Phase transitions in information spreading on structured populations

Mathematical models of social contagion that incorporate networks of human interactions have become increasingly popular, however, very few approaches have tackled the challenges of including complex and realistic properties of socio-technical systems. Here, we define a framework to characterize the dynamics of the Maki–Thompson rumour spreading model in structured populations, and analytically find a previously uncharacterized dynamical phase transition that separates the local and global contagion regimes. We validate our threshold prediction through extensive Monte Carlo simulations. Furthermore, we apply this framework in two real-world systems, the European commuting and transportation network and the Digital Bibliography and Library Project collaboration network. Our findings highlight the importance of the underlying population structure in understanding social contagion phenomena and have the potential to define new intervention strategies aimed at hindering or facilitating the diffusion of information in socio-technical systems. The mathematical modelling of how information spreads in social networks has latterly gained fresh urgency. A study of realistic structured populations now identifies the threshold at which the propagation of rumours becomes contagious, thereby inducing a phase transition.

[1]  V. Isham,et al.  Modeling infectious disease dynamics in the complex landscape of global health , 2015, Science.

[2]  Richard Law,et al.  Beetles in fragmented woodlands: a formal framework for dynamics of movement in ecological landscapes , 2000 .

[3]  Alessandro Vespignani,et al.  Prediction and predictability of global epidemics: the role of the airline transportation network , 2005, q-bio/0507029.

[4]  Jure Leskovec,et al.  {SNAP Datasets}: {Stanford} Large Network Dataset Collection , 2014 .

[5]  Yamir Moreno,et al.  Emergence of Influential Spreaders in Modified Rumor Models , 2012, Journal of Statistical Physics.

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

[7]  M. Macy,et al.  Complex Contagions and the Weakness of Long Ties1 , 2007, American Journal of Sociology.

[8]  D. Watts,et al.  Threshold Models of Social Influence , 2011 .

[9]  Andrea Baronchelli,et al.  The emergence of consensus: a primer , 2017, Royal Society Open Science.

[10]  Alessandro Vespignani,et al.  Inferring the Structure of Social Contacts from Demographic Data in the Analysis of Infectious Diseases Spread , 2012, PLoS Comput. Biol..

[11]  Bambi Hu,et al.  Epidemic spreading in community networks , 2005 .

[12]  L. Bettencourt,et al.  The power of a good idea: Quantitative modeling of the spread of ideas from epidemiological models , 2005, physics/0502067.

[13]  Alessandro Vespignani,et al.  Epidemic modeling in metapopulation systems with heterogeneous coupling pattern: theory and simulations. , 2007, Journal of theoretical biology.

[14]  Nicola Perra,et al.  Epidemic spreading in modular time-varying networks , 2017, Scientific Reports.

[15]  Alessandro Vespignani,et al.  Time varying networks and the weakness of strong ties , 2013, Scientific Reports.

[16]  Daniel P. Maki,et al.  Mathematical models and applications : with emphasis on the social, life, and management sciences , 1973 .

[17]  Yamir Moreno,et al.  Effects of Network Structure, Competition and Memory Time on Social Spreading Phenomena , 2015, Physical Review. X.

[18]  D. Kendall,et al.  Epidemics and Rumours , 1964, Nature.

[19]  Alessandro Vespignani,et al.  The role of the airline transportation network in the prediction and predictability of global epidemics , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[20]  R. Axelrod The Dissemination of Culture , 1997 .

[21]  Alessandro Vespignani Modelling dynamical processes in complex socio-technical systems , 2011, Nature Physics.

[22]  Damon Centola How Behavior Spreads: The Science of Complex Contagions , 2018, Science.

[23]  Yong-Yeol Ahn Complex Spreading Phenomena in Social Systems , 2018 .

[24]  Jure Leskovec,et al.  Defining and evaluating network communities based on ground-truth , 2012, Knowledge and Information Systems.

[25]  Alessandro Vespignani,et al.  Phase transitions in contagion processes mediated by recurrent mobility patterns , 2011, Nature physics.

[26]  R. Levins Some Demographic and Genetic Consequences of Environmental Heterogeneity for Biological Control , 1969 .

[27]  C. Macken,et al.  Modeling targeted layered containment of an influenza pandemic in the United States , 2008, Proceedings of the National Academy of Sciences.

[28]  Alessandro Vespignani,et al.  Modeling Dynamical Processes in Complex Socio-technical Systems , 2015 .

[29]  Vittorio Loreto,et al.  Journal of Statistical Mechanics: An IOP and SISSA journal Theory and Experiment Sharp transition towardsshared vocabularies in multi-agent systems , 2006 .

[30]  M. Kosfeld Rumours and Markets , 2005 .

[31]  Alessandro Flammini,et al.  Optimal modularity in complex contagion , 2018, ArXiv.

[32]  Alessandro Vespignani,et al.  Modeling the spatial spread of infectious diseases: The GLobal Epidemic and Mobility computational model , 2010, J. Comput. Sci..

[33]  Jon Kleinberg,et al.  Maximizing the spread of influence through a social network , 2003, KDD '03.

[34]  Alessandro Vespignani,et al.  Dynamical Processes on Complex Networks , 2008 .

[35]  Alessandro Vespignani,et al.  Measurability of the epidemic reproduction number in data-driven contact networks , 2018, Proceedings of the National Academy of Sciences.

[36]  Daniel F. Linder,et al.  Forecasting Elections Using Compartmental Models of Infection , 2018, SIAM Rev..

[37]  WILLIAM GOFFMAN,et al.  Mathematical Approach to the Spread of Scientific Ideas—the History of Mast Cell Research , 1966, Nature.

[38]  Matt J Keeling,et al.  Metapopulation moments: coupling, stochasticity and persistence. , 2000, The Journal of animal ecology.

[39]  A. Baronchelli,et al.  Experimental evidence for tipping points in social convention , 2018, Science.

[40]  Yamir Moreno,et al.  Theory of Rumour Spreading in Complex Social Networks , 2007, ArXiv.

[41]  Alessandro Vespignani,et al.  influenza A(H1N1): a Monte Carlo likelihood analysis based on , 2009 .

[42]  Yu Xu,et al.  How behavior spreads: the science of complex contagions , 2019, Information, Communication & Society.

[43]  Yamir Moreno,et al.  Dynamics of rumor spreading in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[44]  T. Geisel,et al.  Forecast and control of epidemics in a globalized world. , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[45]  D. Zanette Dynamics of rumor propagation on small-world networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[46]  R. Pastor-Satorras,et al.  Activity driven modeling of time varying networks , 2012, Scientific Reports.

[47]  Alessandro Vespignani,et al.  Efficiency and reliability of epidemic data dissemination in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

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