Complex contagions with social reinforcement from different layers and neighbors

Abstract Researches about complex contagions on complex networks always neglect the reinforcement effect from different layers and neighbors simultaneously. In this paper we propose a non-Markovian model to describe complex contagions in which a susceptible node becoming adopted must take the social reinforcement from different layers and neighbors into consideration. Through extensive numerical simulations we find that the final adoption size will increase sharply with the information transmission probability at a large adoption threshold. In addition, for small values of adoption threshold, a few seeds could trigger a global contagion. However, there is a critical seed size below which the global contagion becomes impossible for large values of adoption threshold. Besides that, we develop an edge-based compartmental (EBC) theory to describe the proposed model, and it agrees well with numerical simulations.

[1]  Damon Centola.  An Experimental Study of Homophily in the Adoption of Health Behavior , 2011, Science.

[2]  Ming Tang,et al.  Social contagions on weighted networks , 2016, Physical review. E.

[3]  J. Gleeson,et al.  Seed size strongly affects cascades on random networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Peter Sheridan Dodds,et al.  Limited imitation contagion on random networks: chaos, universality, and unpredictability. , 2012, Physical review letters.

[5]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

[6]  James P Gleeson,et al.  Cascades on correlated and modular random networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Meng Cai,et al.  Social contagions on correlated multiplex networks , 2017, Physica A: Statistical Mechanics and its Applications.

[8]  R. Pastor-Satorras,et al.  Generation of uncorrelated random scale-free networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Wei Wang,et al.  Unification of theoretical approaches for epidemic spreading on complex networks , 2016, Reports on progress in physics. Physical Society.

[10]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[11]  Daniel E Whitney.  Dynamic theory of cascades on finite clustered random networks with a threshold rule. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  K-I Goh,et al.  Threshold cascades with response heterogeneity in multiplex networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  H. Peyton Young,et al.  The dynamics of social innovation , 2011, Proceedings of the National Academy of Sciences.

[14]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[15]  Jung Yeol Kim,et al.  Correlated multiplexity and connectivity of multiplex random networks , 2011, 1111.0107.

[16]  Virgil D. Gligor,et al.  Analysis of complex contagions in random multiplex networks , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Ming Tang,et al.  Dynamics of social contagions with memory of non-redundant information , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[18]  Zonghua Liu,et al.  Explosive synchronization in adaptive and multilayer networks. , 2014, Physical review letters.

[19]  Mark Newman,et al.  Networks: An Introduction , 2010 .

[20]  K-I Goh,et al.  Multiplexity-facilitated cascades in networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Peter Sheridan Dodds,et al.  Universal behavior in a generalized model of contagion. , 2004, Physical review letters.

[22]  Zhen Wang,et al.  How human location-specific contact patterns impact spatial transmission between populations? , 2013, Scientific Reports.

[23]  Wei Chen,et al.  Microtransition cascades to percolation. , 2014, Physical review letters.

[24]  Linyuan Lü,et al.  Spreading in online social networks: the role of social reinforcement. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  James P. Gleeson,et al.  Examples of Dynamical Systems , 2016 .

[26]  Duanbing Chen,et al.  The small world yields the most effective information spreading , 2011, ArXiv.

[27]  Arun G. Chandrasekhar,et al.  The Diffusion of Microfinance , 2012, Science.

[28]  Lin Wang,et al.  Spatial epidemiology of networked metapopulation: an overview , 2014, bioRxiv.