Optimal community structure for social contagions

Community structure is an important factor in the behavior of real-world networks because it strongly affects the stability and thus the phase transition order of the spreading dynamics. We here propose a reversible social contagion model of community networks that includes the factor of social reinforcement. In our model an individual adopts a social contagion when the number of received units of information exceeds its adoption threshold. We use mean-field approximation to describe our proposed model, and the results agree with numerical simulations. The numerical simulations and theoretical analyses both indicate that there is a first-order phase transition in the spreading dynamics, and that a hysteresis loop emerges in the system when there is a variety of initially-adopted seeds. We find an optimal community structure that maximizes spreading dynamics. We also find a rich phase diagram with a triple point that separates the no-diffusion phase from the two diffusion phases.

[1]  Lin Wang,et al.  Evolutionary games on multilayer networks: a colloquium , 2015, The European Physical Journal B.

[2]  H. Stanley,et al.  Spontaneous recovery in dynamical networks , 2013, Nature Physics.

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

[4]  Petter Holme,et al.  Bursty Communication Patterns Facilitate Spreading in a Threshold-Based Epidemic Dynamics , 2012, PloS one.

[5]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

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

[7]  Lin Wang,et al.  Coupled disease–behavior dynamics on complex networks: A review , 2015, Physics of Life Reviews.

[8]  Huijia Li,et al.  Punishment diminishes the benefits of network reciprocity in social dilemma experiments , 2017, Proceedings of the National Academy of Sciences.

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

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

[11]  Mason A. Porter,et al.  Author Correction: The physics of spreading processes in multilayer networks , 2016, 1604.02021.

[12]  Yamir Moreno,et al.  Vaccination and epidemics in networked populations—An introduction , 2017 .

[13]  Huijuan Wang,et al.  Epidemics on interconnected lattices , 2014 .

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

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

[16]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

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

[18]  Alessandro Flammini,et al.  Erratum: Optimal Network Modularity for Information Diffusion [Phys. Rev. Lett. 113, 088701 (2014)] , 2014 .

[19]  Joshua L. Payne,et al.  Analysis of a threshold model of social contagion on degree-correlated networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Jürgen Kurths,et al.  Onymity promotes cooperation in social dilemma experiments , 2017, Science Advances.

[21]  A Díaz-Guilera,et al.  Modeling diffusion of innovations in a social network. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Ming Tang,et al.  Social contagions on time-varying community networks , 2016, Physical review. E.

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

[24]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[25]  Filippo Radicchi,et al.  Driving Interconnected Networks to Supercriticality , 2013, 1311.7031.

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

[27]  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.

[28]  Mark E. J. Newman,et al.  Generalized communities in networks , 2015, Physical review letters.

[29]  Hiroki Ohta,et al.  A universal form of slow dynamics in zero-temperature random-field Ising model , 2010 .

[30]  Albert-László Barabási,et al.  Universal resilience patterns in complex networks , 2016, Nature.

[31]  Dawei Zhao,et al.  Statistical physics of vaccination , 2016, ArXiv.

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

[33]  Petter Holme,et al.  Threshold model of cascades in temporal networks , 2012, ArXiv.

[34]  Federico Vazquez,et al.  Interacting opinion and disease dynamics in multiplex networks: Discontinuous phase transition and nonmonotonic consensus times , 2016, Physical review. E.

[35]  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.

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

[37]  Alessandro Flammini,et al.  Optimal network clustering for information diffusion , 2014, Physical review letters.

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

[39]  Petter Holme,et al.  Social contagion with degree-dependent thresholds , 2016, Physical review. E.

[40]  H. Stanley,et al.  Networks formed from interdependent networks , 2011, Nature Physics.

[41]  Gesine Reinert,et al.  Estimating the number of communities in a network , 2016, Physical review letters.

[42]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.

[43]  Wei Wang,et al.  Emergence of hysteresis loop in social contagions on complex networks , 2017, Scientific Reports.