Absorbing and shattered fragmentation transitions in multilayer coevolution.

We introduce a coevolution voter model in a multilayer by coupling a fraction of nodes across two network layers (the degree of multiplexing) and allowing each layer to evolve according to its own topological temporal scale. When these time scales are the same, the time evolution equations can be mapped to a coevolution voter model in a single layer with an effective average degree. Thus the dynamics preserve the absorbing-fragmentation transition at a critical value that increases with the degree of multiplexing. When the two layers have different topological time scales, we find an anomalous transition, named shattered fragmentation, in which the network in one layer splits into two large components in opposite states and a multiplicity of isolated nodes. We identify the growth of the number of components as a signature of this anomalous transition. We also find the critical level of interlayer coupling needed to prevent the fragmentation in a layer connected to a layer that does not fragment.

[1]  H. Whitehead,et al.  The interplay between social networks and culture: theoretically and among whales and dolphins , 2013, Philosophical Transactions of the Royal Society B: Biological Sciences.

[2]  Thilo Gross,et al.  Adaptive coevolutionary networks: a review , 2007, Journal of The Royal Society Interface.

[3]  Alan Kirman,et al.  Economics with Heterogeneous Interacting Agents , 2001 .

[4]  Conrado J. Pérez Vicente,et al.  Diffusion dynamics on multiplex networks , 2012, Physical review letters.

[5]  T. Gross,et al.  Moment-Closure Approximations for Discrete Adaptive Networks , 2012, 1211.0449.

[6]  Gerd Zschaler,et al.  Early fragmentation in the adaptive voter model on directed networks. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  A. Arenas,et al.  Mathematical Formulation of Multilayer Networks , 2013, 1307.4977.

[8]  Sergio Gómez,et al.  On the dynamical interplay between awareness and epidemic spreading in multiplex networks , 2013, Physical review letters.

[9]  F. Vazquez,et al.  Analytical solution of the voter model on uncorrelated networks , 2008, 0803.1686.

[10]  Maxi San Miguel,et al.  Generic absorbing transition in coevolution dynamics. , 2007, Physical review letters.

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

[12]  Federico Vazquez,et al.  Time-scale competition leading to fragmentation and recombination transitions in the coevolution of network and states. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Víctor M Eguíluz,et al.  Coevolution of dynamical states and interactions in dynamic networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Edward T. Bullmore,et al.  Failure of Adaptive Self-Organized Criticality during Epileptic Seizure Attacks , 2011, PLoS Comput. Biol..

[15]  V. Eguíluz,et al.  Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks1 , 2005, American Journal of Sociology.

[16]  Stefan Thurner,et al.  Triadic closure dynamics drives scaling laws in social multiplex networks , 2013, 1301.0259.

[17]  U. Dieckmann,et al.  On the origin of species by sympatric speciation , 1999, Nature.

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

[19]  R. Holley,et al.  Ergodic Theorems for Weakly Interacting Infinite Systems and the Voter Model , 1975 .

[20]  Andrew T. Hartnett,et al.  This PDF file includes: Materials and Methods SOM Text Figs. S1 to S12 Table S1 Full Reference List , 2022 .

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

[22]  Andrea Baronchelli,et al.  Connect and win: The role of social networks in political elections , 2012, ArXiv.

[23]  Ericka Stricklin-Parker,et al.  Ann , 2005 .

[24]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[25]  C. Buono,et al.  Epidemics in Partially Overlapped Multiplex Networks , 2013, PloS one.

[26]  Piotr Sapiezynski,et al.  Measuring Large-Scale Social Networks with High Resolution , 2014, PloS one.

[27]  Olga Smirnova,et al.  Nature in London , 2016 .

[28]  S Shai,et al.  Coupled adaptive complex networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  Michael Szell,et al.  Multirelational organization of large-scale social networks in an online world , 2010, Proceedings of the National Academy of Sciences.

[30]  Chun Wong,et al.  Modeling complex systems with adaptive networks , 2013, Comput. Math. Appl..

[31]  Attila Szolnoki,et al.  Optimal interdependence between networks for the evolution of cooperation , 2013, Scientific Reports.

[32]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.