Diffusion in Social Networks as SIS Epidemics: Beyond Full Mixing and Complete Graphs
Authors:
- 2 April 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Journal of Selected Topics in Signal Processing
- Vol. 8 (4) , 537-551
Abstract
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.Keywords
Funding Information
- Air Force Office of Scientific Research (FA95501010291)
- National Science Foundation (CCF1011903, CCF1018509)
This publication has 18 references indexed in Scilit:
- Modelling dynamical processes in complex socio-technical systemsNature Physics, 2011
- Networks and the Epidemiology of Infectious DiseaseInterdisciplinary Perspectives on Infectious Diseases, 2011
- Effects of Opposition on the Diffusion of Complex Contagions in Social Networks: An Empirical StudyLecture Notes in Computer Science, 2011
- Insights from unifying modern approximations to infections on networksJournal of The Royal Society Interface, 2010
- Epidemic thresholds in real networksACM Transactions on Information and System Security, 2008
- Influentials, Networks, and Public Opinion FormationJournal of Consumer Research, 2007
- Linear-Time Counting Algorithms for Independent Sets in Chordal GraphsLecture Notes in Computer Science, 2005
- Epidemic spreading in real networks: an eigenvalue viewpoint2004
- Epidemic Spreading in Scale-Free NetworksPhysical Review Letters, 2001
- The threshold behaviour of epidemic modelsJournal of Applied Probability, 1983