Simplicial models of social contagion

Complex networks have been successfully used to describe the spread of diseases in populations of interacting individuals. Conversely, pairwise interactions are often not enough to characterize social contagion processes such as opinion formation or the adoption of novelties, where complex mechanisms of influence and reinforcement are at work. Here we introduce a higher-order model of social contagion in which a social system is represented by a simplicial complex and contagion can occur through interactions in groups of different sizes. Numerical simulations of the model on both empirical and synthetic simplicial complexes highlight the emergence of novel phenomena such as a discontinuous transition induced by higher-order interactions. We show analytically that the transition is discontinuous and that a bistable region appears where healthy and endemic states co-exist. Our results help explain why critical masses are required to initiate social changes and contribute to the understanding of higher-order interactions in complex systems.Social contagion cannot only be understood in terms of pairwise interactions among individuals. Here, the authors include higher-order social interactions, the effects of groups, in their model of social contagion, enabling insight into why critical masses are required to initiate social changes.

[1]  Morten L. Kringelbach,et al.  Insights into Brain Architectures from the Homological Scaffolds of Functional Connectivity Networks , 2016, Front. Syst. Neurosci..

[2]  Gerardo Iñiguez,et al.  Complex contagion process in spreading of online innovation , 2014, Journal of The Royal Society Interface.

[3]  Jean-Gabriel Young,et al.  Construction of and efficient sampling from the simplicial configuration model. , 2017, Physical review. E.

[4]  Remo Guidieri Res , 1995, RES: Anthropology and Aesthetics.

[5]  D. Watts,et al.  Influentials, Networks, and Public Opinion Formation , 2007 .

[6]  Claude Berge,et al.  Hypergraphs - combinatorics of finite sets , 1989, North-Holland mathematical library.

[7]  R. Stephenson A and V , 1962, The British journal of ophthalmology.

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

[9]  Thomas W. Valente Network models of the diffusion of innovations , 1996, Comput. Math. Organ. Theory.

[10]  Matthew Kahle,et al.  Topology of random clique complexes , 2006, Discret. Math..

[11]  Owen T. Courtney,et al.  Weighted growing simplicial complexes. , 2017, Physical review. E.

[12]  Ginestra Bianconi,et al.  Generalized network structures: The configuration model and the canonical ensemble of simplicial complexes. , 2016, Physical review. E.

[13]  Kristina Lerman,et al.  The Simple Rules of Social Contagion , 2013, Scientific Reports.

[14]  Vito Latora,et al.  Network dynamics of innovation processes , 2017, Physical review letters.

[15]  Renaud Lambiotte,et al.  Simplicial complexes and complex systems , 2018, European Journal of Physics.

[16]  Francesco Vaccarino,et al.  Topological Strata of Weighted Complex Networks , 2013, PloS one.

[17]  A. Arenas,et al.  Abrupt transition in the structural formation of interconnected networks , 2013, Nature Physics.

[18]  Elias Provencio-Vasquez,et al.  A decade in review , 2010 .

[19]  Danielle S. Bassett,et al.  Knowledge gaps in the early growth of semantic feature networks , 2018, Nature Human Behaviour.

[20]  Alain Barrat,et al.  Contact Patterns in a High School: A Comparison between Data Collected Using Wearable Sensors, Contact Diaries and Friendship Surveys , 2015, PloS one.

[21]  Agnieszka Czaplicka,et al.  Competition of simple and complex adoption on interdependent networks. , 2016, Physical review. E.

[22]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[23]  A. Vespignani,et al.  Competition among memes in a world with limited attention , 2012, Scientific Reports.

[24]  T. Wassmer 6 , 1900, EXILE.

[25]  Bung-Nyun Kim,et al.  Persistent Brain Network Homology From the Perspective of Dendrogram , 2012, IEEE Transactions on Medical Imaging.

[26]  Gyula Y Katona,et al.  SIS Epidemic Propagation on Hypergraphs , 2015, Bulletin of Mathematical Biology.

[27]  Ernesto Estrada,et al.  Centralities in Simplicial Complexes , 2017, Journal of theoretical biology.

[28]  M. Farber,et al.  Random Simplicial Complexes , 2014, 1412.5805.

[29]  V. Latora,et al.  Complex Networks: Principles, Methods and Applications , 2017 .

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

[31]  Guillermo Armelini,et al.  Understanding Social Contagion in Adoption Processes Using Dynamic Social Networks , 2015, PloS one.

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

[33]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[34]  Ciro Cattuto,et al.  What's in a crowd? Analysis of face-to-face behavioral networks , 2010, Journal of theoretical biology.

[35]  Ming C. Lin,et al.  Simulation-Based Joint Estimation of Body Deformation and Elasticity Parameters for Medical Image Analysis , 2012, IEEE Transactions on Medical Imaging.

[36]  G. Petri,et al.  Homological scaffolds of brain functional networks , 2014, Journal of The Royal Society Interface.

[37]  Ginestra Bianconi,et al.  Topological percolation on hyperbolic simplicial complexes , 2018, Physical Review E.

[38]  B. Bollobás The evolution of random graphs , 1984 .

[39]  Front , 2020, 2020 Fourth World Conference on Smart Trends in Systems, Security and Sustainability (WorldS4).

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

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

[42]  Alice Patania,et al.  The shape of collaborations , 2017, EPJ Data Science.

[43]  Danielle S. Bassett,et al.  Classification of weighted networks through mesoscale homological features , 2015, J. Complex Networks.

[44]  Ginestra Bianconi,et al.  Beyond the clustering coefficient: A topological analysis of node neighbourhoods in complex networks , 2019, Chaos, Solitons & Fractals: X.

[45]  Kerk F. Kee,et al.  Social Groups, Social Media, and Higher Dimensional Social Structures: A Simplicial Model of Social Aggregation for Computational Communication Research , 2013 .

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

[47]  Nicolas Lanchier,et al.  Stochastic Dynamics on Hypergraphs and the Spatial Majority Rule Model , 2013, 1301.0151.

[48]  Ginestra Bianconi,et al.  Network Geometry and Complexity , 2017, Journal of Statistical Physics.

[49]  James P. Gleeson,et al.  Mathematical modeling of complex contagion on clustered networks , 2015, Front. Phys..

[50]  R. Lambiotte,et al.  From networks to optimal higher-order models of complex systems , 2019, Nature Physics.

[51]  Danielle S Bassett,et al.  The importance of the whole: Topological data analysis for the network neuroscientist , 2018, Network Neuroscience.

[52]  Gunnar E. Carlsson,et al.  Topology and data , 2009 .

[53]  Mason A. Porter,et al.  Multi-Stage Complex Contagions , 2011, Chaos.

[54]  A W Tucker,et al.  On Combinatorial Topology. , 1932, Proceedings of the National Academy of Sciences of the United States of America.

[55]  T. Valente,et al.  Network models of the diffusion of innovations , 1995, Comput. Math. Organ. Theory.

[56]  Dmitri V. Krioukov,et al.  Exponential random simplicial complexes , 2015, 1502.05032.

[57]  P. Erdos,et al.  On the evolution of random graphs , 1984 .

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

[59]  Piotr Sapiezynski,et al.  Evidence of complex contagion of information in social media: An experiment using Twitter bots , 2017, PloS one.

[60]  Guido Caldarelli,et al.  Random hypergraphs and their applications , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[61]  Víctor M. Eguíluz,et al.  From Continuous to Discontinuous Transitions in Social Diffusion , 2018, Front. Phys..

[62]  Yamir Moreno,et al.  Contact-based Social Contagion in Multiplex Networks , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[63]  Jean M. Vettel,et al.  Cliques and cavities in the human connectome , 2016, Journal of Computational Neuroscience.

[64]  Lars Backstrom,et al.  Structural diversity in social contagion , 2012, Proceedings of the National Academy of Sciences.

[65]  Alain Barrat,et al.  Simplicial Activity Driven Model. , 2018, Physical review letters.

[66]  Ginestra Bianconi,et al.  Emergent Hyperbolic Network Geometry , 2016, Scientific Reports.

[67]  Zhongyuan Ruan,et al.  Kinetics of Social Contagion , 2015, Physical review letters.

[68]  R. Ho Algebraic Topology , 2022 .

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

[70]  Alain Barrat,et al.  Can co-location be used as a proxy for face-to-face contacts? , 2017, EPJ Data Science.

[71]  Robin Cowan,et al.  Network Structure and the Diffusion of Knowledge , 2004 .

[72]  A. Barrat,et al.  Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity Sensors , 2013, PloS one.