Joint effect of ageing and multilayer structure prevents ordering in the voter model

The voter model rules are simple, with agents copying the state of a random neighbor, but they lead to non-trivial dynamics. Besides opinion processes, the model has also applications for catalysis and species competition. Inspired by the temporal inhomogeneities found in human interactions, one can introduce ageing in the agents: the probability to update their state decreases with the time elapsed since the last change. This modified dynamics induces an approach to consensus via coarsening in single-layer complex networks. In this work, we investigate how a multilayer structure affects the dynamics of the ageing voter model. The system is studied as a function of the fraction of nodes sharing states across layers (multiplexity parameter q). We find that the dynamics of the system suffers a notable change at an intermediate value q*. Above it, the voter model always orders to an absorbing configuration. While below it a fraction of the realizations falls into dynamical traps associated to a spontaneous symmetry breaking. In this latter case, the majority opinion in the different layers takes opposite signs and the arrival at the absorbing state is indefinitely delayed due to ageing.

[1]  Marina Diakonova,et al.  Absorbing and shattered fragmentation transitions in multilayer coevolution. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Marc Barthelemy,et al.  Spatial Networks , 2010, Encyclopedia of Social Network Analysis and Mining.

[3]  Bruce A. Reed,et al.  A Critical Point for Random Graphs with a Given Degree Sequence , 1995, Random Struct. Algorithms.

[4]  Mason A. Porter,et al.  Lost in transportation: Information measures and cognitive limits in multilayer navigation , 2016, Science Advances.

[5]  Maxi San Miguel,et al.  Social and strategic imitation: the way to consensus , 2012, Scientific Reports.

[6]  P. Clifford,et al.  A model for spatial conflict , 1973 .

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

[8]  V. Eguíluz,et al.  Competition in the presence of aging: dominance, coexistence, and alternation between states , 2015, Scientific Reports.

[9]  Raúl Toral,et al.  Simulating non-Markovian stochastic processes. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[11]  R. Pastor-Satorras,et al.  Generation of uncorrelated random scale-free networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Luis Mario Floría,et al.  Evolution of Cooperation in Multiplex Networks , 2012, Scientific Reports.

[13]  Maxi San Miguel,et al.  Robust multiculturality emerges from layered social influence , 2016, ArXiv.

[14]  Filippo Radicchi.  Human Activity in the Web , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  S. Redner,et al.  A Kinetic View of Statistical Physics , 2010 .

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

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

[18]  F. Schweitzer,et al.  Decelerating microdynamics can accelerate macrodynamics in the voter model. , 2007, Physical review letters.

[19]  Yamir Moreno,et al.  Evolutionary dynamics on interdependent populations. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Daniele Vilone,et al.  Social imitation versus strategic choice, or consensus versus cooperation, in the networked Prisoner's Dilemma. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  Krapivsky,et al.  Exact results for kinetics of catalytic reactions. , 1996, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[22]  V. Eguíluz,et al.  Update rules and interevent time distributions: slow ordering versus no ordering in the voter model. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[23]  Renaud Lambiotte,et al.  Diffusion on networked systems is a question of time or structure , 2013, Nature Communications.

[24]  H. Hinrichsen,et al.  Critical coarsening without surface tension: the universality class of the voter model. , 2001, Physical review letters.

[25]  Martin Rosvall,et al.  Memory in network flows and its effects on spreading dynamics and community detection , 2013, Nature Communications.

[26]  V. Eguíluz,et al.  Competition in the presence of aging: dominance, coexistence, and alternation between states , 2016, Scientific Reports.

[27]  R. Dickman,et al.  Nonequilibrium Phase Transitions in Lattice Models , 1999 .

[28]  Krzysztof Suchecki,et al.  Voter model dynamics in complex networks: Role of dimensionality, disorder, and degree distribution. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[29]  F. Slanina,et al.  Analytical results for the Sznajd model of opinion formation , 2003, cond-mat/0305102.

[30]  Mason A. Porter,et al.  Multilayer networks , 2013, J. Complex Networks.

[31]  Taro Takaguchi,et al.  Voter model with non-Poissonian inter-event intervals , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[33]  Jari Saramäki,et al.  Small But Slow World: How Network Topology and Burstiness Slow Down Spreading , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Maxi San Miguel,et al.  Irreducibility of multilayer network dynamics: the case of the voter model , 2015, ArXiv.

[35]  Albert Solé-Ribalta,et al.  Navigability of interconnected networks under random failures , 2013, Proceedings of the National Academy of Sciences.

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

[37]  A. Arenas,et al.  Stability of Boolean multilevel networks. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[38]  Maxi San Miguel,et al.  Learning and coordinating in a multilayer network , 2014, Scientific Reports.

[39]  Esteban Moro,et al.  Impact of human activity patterns on the dynamics of information diffusion. , 2009, Physical review letters.

[40]  Krapivsky.  Kinetics of monomer-monomer surface catalytic reactions. , 1992, Physical review. A, Atomic, molecular, and optical physics.

[41]  Kwang-Il Goh,et al.  Burstiness and memory in complex systems , 2006 .

[42]  Albert-László Barabási,et al.  The origin of bursts and heavy tails in human dynamics , 2005, Nature.

[43]  S. Redner,et al.  Voter model on heterogeneous graphs. , 2004, Physical review letters.

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

[45]  Maxi San Miguel,et al.  Dynamics on networks: competition of temporal and topological correlations , 2016, Scientific Reports.