Multibody interactions and nonlinear consensus dynamics on networked systems.

Multibody interactions can reveal higher-order dynamical effects that are not captured by traditional two-body network models. In this work, we derive and analyze models for consensus dynamics on hypergraphs, where nodes interact in groups rather than in pairs. Our work reveals that multibody dynamical effects that go beyond rescaled pairwise interactions can appear only if the interaction function is nonlinear, regardless of the underlying multibody structure. As a practical application, we introduce a specific nonlinear function to model three-body consensus, which incorporates reinforcing group effects such as peer pressure. Unlike consensus processes on networks, we find that the resulting dynamics can cause shifts away from the average system state. The nature of these shifts depends on a complex interplay between the distribution of the initial states, the underlying structure, and the form of the interaction function. By considering modular hypergraphs, we discover state-dependent, asymmetric dynamics between polarized clusters where multibody interactions make one cluster dominate the other.

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

[2]  Feng Fu,et al.  Co-diffusion of social contagions , 2018, New Journal of Physics.

[3]  Henry Markram,et al.  Cliques of Neurons Bound into Cavities Provide a Missing Link between Structure and Function , 2016, Front. Comput. Neurosci..

[4]  A. Arenas,et al.  Abrupt Desynchronization and Extensive Multistability in Globally Coupled Oscillator Simplexes. , 2019, Physical review letters.

[5]  S. Milgram,et al.  Note on the drawing power of crowds of different size. , 1969 .

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

[7]  Sayan Mukherjee,et al.  Random walks on simplicial complexes and harmonics† , 2013, Random Struct. Algorithms.

[8]  Carl T. Bergstrom,et al.  The map equation , 2009, 0906.1405.

[9]  Dietrich Stauffer,et al.  Sociophysics: the Sznajd model and its applications , 2002 .

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

[11]  J. Dushoff,et al.  Local frequency dependence and global coexistence. , 1999, Theoretical population biology.

[12]  Andrew Mellor,et al.  Heterogeneous out-of-equilibrium nonlinear q-voter model with zealotry. , 2017, Physical review. E.

[13]  Taylor W. Brown,et al.  Exposure to opposing views on social media can increase political polarization , 2018, Proceedings of the National Academy of Sciences.

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

[15]  Ali Jadbabaie,et al.  IEEE Transactions on Network Science and Engineering , 2014, IEEE Trans. Netw. Sci. Eng..

[16]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[17]  P. Ashwin,et al.  Chaos in generically coupled phase oscillator networks with nonpairwise interactions. , 2016, Chaos.

[18]  Vito Latora,et al.  Simplicial models of social contagion , 2018, Nature Communications.

[19]  Jure Leskovec,et al.  Higher-order organization of complex networks , 2016, Science.

[20]  S. Redner,et al.  Dynamics of non-conservative voters , 2007, 0712.0364.

[21]  John N. Tsitsiklis,et al.  On Krause's Multi-Agent Consensus Model With State-Dependent Connectivity , 2008, IEEE Transactions on Automatic Control.

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

[23]  Ori Parzanchevski,et al.  Simplicial complexes: Spectrum, homology and random walks , 2012, Random Struct. Algorithms.

[24]  Yamir Moreno,et al.  Social contagion models on hypergraphs , 2020, Physical Review Research.

[25]  M. McPherson,et al.  Birds of a Feather: Homophily in Social Networks , 2001 .

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

[27]  Cornelis J Stam,et al.  Topological phase transitions in functional brain networks. , 2019, Physical review. E.

[28]  B. Latané.  The psychology of social impact. , 1981 .

[29]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[30]  Mason A. Porter,et al.  Random walks and diffusion on networks , 2016, ArXiv.

[31]  R. Leahy,et al.  Hidden resilience and adaptive dynamics of the global online hate ecology , 2019, Nature.

[32]  Randolph B. Tarrier,et al.  Groups , 1973 .

[33]  S. Redner,et al.  Dynamics of majority rule in two-state interacting spin systems. , 2003, Physical review letters.

[34]  Guillaume Deffuant,et al.  Mixing beliefs among interacting agents , 2000, Adv. Complex Syst..

[35]  J. Herskowitz,et al.  Proceedings of the National Academy of Sciences, USA , 1996, Current Biology.

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

[37]  E. Pastalkova,et al.  Clique topology reveals intrinsic geometric structure in neural correlations , 2015, Proceedings of the National Academy of Sciences.

[38]  Vaibhav Srivastava,et al.  On Bifurcations in Nonlinear Consensus Networks , 2010, Proceedings of the 2010 American Control Conference.

[39]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.