By Topic

Diffusion in Social Networks as SIS Epidemics: Beyond Full Mixing and Complete Graphs

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Zhang, J. ; Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, USA ; Moura, J.M.F.

Peer influence and interactions between agents in a population give rise to complex, nonlinear behaviors. This paper adopts the SIS (susceptible-infected-susceptible) framework from epidemiology to analytically study how network topology affects the diffusion of ideas/opinions/beliefs/innovations in social networks. We introduce the scaled SIS process, which models peer influence as neighbor-to-neighbor infections. We model the scaled SIS process as a continuous-time Markov process and derive for this process its closed form equilibrium distribution. The adjacency matrix that describes the underlying social network is explicitly reflected in this distribution. The paper shows that interesting population asymptotic behaviors occur for scenarios where the individual tendencies of each agent oppose peer influences. Specifically, we determine how the most probable configuration of agent states (i.e., the population configuration with maximum equilibrium distribution) depends on both model parameters and network topology. We show that, for certain regions of the parameter space, this and related issues reduce to standard graph questions like the maximum independent set problem.

Published in:

Selected Topics in Signal Processing, IEEE Journal of  (Volume:8 ,  Issue: 4 )