A model of spreading of sudden events on social networks.

Information spreading has been studied for decades, but its underlying mechanism is still under debate, especially for those ones spreading extremely fast through the Internet. By focusing on the information spreading data of six typical events on Sina Weibo, we surprisingly find that the spreading of modern information shows some new features, i.e., either extremely fast or slow, depending on the individual events. To understand its mechanism, we present a susceptible-accepted-recovered model with both information sensitivity and social reinforcement. Numerical simulations show that the model can reproduce the main spreading patterns of the six typical events. By this model, we further reveal that the spreading can be speeded up by increasing either the strength of information sensitivity or social reinforcement. Depending on the transmission probability and information sensitivity, the final accepted size can change from continuous to discontinuous transition when the strength of the social reinforcement is large. Moreover, an edge-based compartmental theory is presented to explain the numerical results. These findings may be of significance on the control of information spreading in modern society.

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

[2]  J. Nagler,et al.  Emergence of core–peripheries in networks , 2016, Nature Communications.

[3]  M. Serrano,et al.  Percolation and epidemic thresholds in clustered networks. , 2006, Physical review letters.

[4]  Jari Saramäki,et al.  Temporal Networks , 2011, Encyclopedia of Social Network Analysis and Mining.

[5]  Jukka-Pekka Onnela,et al.  Spontaneous emergence of social influence in online systems , 2009, Proceedings of the National Academy of Sciences.

[6]  Peter Grassberger,et al.  Discontinuous percolation transitions in epidemic processes, surface depinning in random media, and Hamiltonian random graphs. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[8]  Thilo Gross,et al.  Epidemic dynamics on an adaptive network. , 2005, Physical review letters.

[9]  R Lambiotte,et al.  Role of second trials in cascades of information over networks. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Zhen Wang,et al.  Dynamics of social contagions with heterogeneous adoption thresholds: crossover phenomena in phase transition , 2015, ArXiv.

[11]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Joel C Miller,et al.  Edge-based compartmental modelling for infectious disease spread , 2011, Journal of The Royal Society Interface.

[13]  Tao Zhou,et al.  Onset of cooperation between layered networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Douglas Guilbeault,et al.  Complex Contagions: A Decade in Review , 2017, ArXiv.

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

[16]  Katsuya Nagata,et al.  Method of analyzing the influence of network structure on information diffusion , 2012 .

[17]  Joel C. Miller,et al.  Incorporating Disease and Population Structure into Models of SIR Disease in Contact Networks , 2013, PloS one.

[18]  S N Majumdar,et al.  Dynamics of efficiency: a simple model. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  P. Holme.  Core-periphery organization of complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Ming Tang,et al.  Explosive spreading on complex networks: the role of synergy , 2016, Physical review. E.

[21]  Brian Karrer,et al.  Message passing approach for general epidemic models. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Santo Fortunato,et al.  Characterizing and modeling the dynamics of online popularity , 2010, Physical review letters.

[23]  Mark S. Granovetter.  Threshold Models of Collective Behavior , 1978, American Journal of Sociology.

[24]  Olaf Stenull,et al.  Generalized epidemic process and tricritical dynamic percolation. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[25]  Zonghua Liu,et al.  Synchronized and mixed outbreaks of coupled recurrent epidemics , 2017, Scientific Reports.

[26]  Meesoon Ha,et al.  Generalized epidemic process on modular networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[28]  Ming Tang,et al.  An Efficient Immunization Strategy for Community Networks , 2013, PloS one.

[29]  Chuang Liu,et al.  How events determine spreading patterns: information transmission via internal and external influences on social networks , 2015, ArXiv.

[30]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[31]  Ming Tang,et al.  Core-like groups result in invalidation of identifying super-spreader by k-shell decomposition , 2014, Scientific Reports.

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

[33]  Damon Centola,et al.  The Spread of Behavior in an Online Social Network Experiment , 2010, Science.

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

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

[36]  Yicheng Zhang,et al.  Dynamics of information diffusion and its applications on complex networks , 2016 .

[37]  K. Sneppen,et al.  Specificity and Stability in Topology of Protein Networks , 2002, Science.

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

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

[40]  Fang Wu,et al.  Novelty and collective attention , 2007, Proceedings of the National Academy of Sciences.

[41]  Joel C. Miller.  A note on a paper by Erik Volz: SIR dynamics in random networks , 2009, Journal of mathematical biology.

[42]  Mauro Copelli,et al.  Discontinuous nonequilibrium phase transitions in a nonlinearly pulse-coupled excitable lattice model. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[43]  E. Volz.  SIR dynamics in random networks with heterogeneous connectivity , 2007, Journal of mathematical biology.

[44]  Ming Tang,et al.  Recovery rate affects the effective epidemic threshold with synchronous updating , 2016, Chaos.

[45]  M E J Newman,et al.  Random graphs with clustering. , 2009, Physical review letters.

[46]  F C Santos,et al.  Epidemic spreading and cooperation dynamics on homogeneous small-world networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[47]  C. Gilligan,et al.  Synergy in spreading processes: from exploitative to explorative foraging strategies. , 2011, Physical review letters.

[48]  Spain,et al.  Cascade Dynamics of Complex Propagation , 2005, physics/0504165.

[49]  Joel C. Miller,et al.  Epidemics on Networks with Large Initial Conditions or Changing Structure , 2012, PloS one.

[50]  Martin G. Everett,et al.  Models of core/periphery structures , 2000, Soc. Networks.

[51]  Didier Sornette,et al.  Robust dynamic classes revealed by measuring the response function of a social system , 2008, Proceedings of the National Academy of Sciences.

[52]  Misako Takayasu,et al.  Empirical analysis of collective human behavior for extraordinary events in blogosphere , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[55]  Paul L. Krapivsky,et al.  Reinforcement-driven spread of innovations and fads , 2011, ArXiv.

[56]  J. Gómez-Gardeñes,et al.  Explosive Contagion in Networks , 2016, Scientific Reports.

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

[58]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[59]  D. Sornette,et al.  Endogenous Versus Exogenous Shocks in Complex Networks: An Empirical Test Using Book Sale Rankings , 2003, Physical review letters.

[60]  S. Levin,et al.  Dynamical behavior of epidemiological models with nonlinear incidence rates , 1987, Journal of mathematical biology.

[61]  David P. Myatt,et al.  Innovation Diffusion in Heterogeneous Populations: Contagion, Social Influence, and Social Learning , 2009 .