Absorbing and Shattered Fragmentation Transitions in Multilayer Coevolution
arXiv:1403.4534 · doi:10.1103/PhysRevE.89.062818
Abstract
We introduce a coevolution voter model in a multilayer, by coupling a fraction of nodes across two network layers and allowing each layer to evolve according to its own topological temporal scale. When these time scales are the same the dynamics preserve the absorbing-fragmentation transition observed in a monolayer network at a critical value of the temporal scale that depends on interlayer connectivity. The time evolution equations obtained by pair approximation can be mapped to a coevolution voter model in a single layer with an effective average degree. 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 a critical level of interlayer coupling needed to prevent the fragmentation in a layer connected to a layer that does not fragment.
7 pages, 6 figures, last figure caption includes link to animations
References in corpus (23)
- Catastrophic cascade of failures in interdependent networks
- Statistical physics of social dynamics
- Dynamical interplay between awareness and epidemic spreading in multiplex networks
- Diffusion dynamics on multiplex networks
- Multirelational Organization of Large-scale Social Networks in an Online World
- Mathematical Formulation of Multi-Layer Networks
- Epidemic dynamics on an adaptive network
- Adaptive Coevolutionary Networks: A Review
- Coevolution of dynamical states and interactions in dynamic networks
- Homophily, Cultural Drift and the Co-Evolution of Cultural Groups
- Measuring large-scale social networks with high resolution
- Abrupt transition in the structural formation of interconnected networks
- Optimal interdependence between networks for the evolution of cooperation
- Generic Absorbing Transition in Coevolution Dynamics
- Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks
- Failure of adaptive self-organized criticality during epileptic seizure attacks
- Modeling complex systems with adaptive networks
- Analytical Solution of the Voter Model on Disordered Networks
- Epidemics in partially overlapped multiplex networks
- Connect and win: The role of social networks in political elections
- Triadic closure dynamics drives scaling-laws in social multiplex networks
- Time scale competition leading to fragmentation and recombination transitions in the coevolution of network and states
- Early fragmentation in the adaptive voter model on directed networks
Cited by in corpus (38)
- Multilayer Networks
- Evolutionary games on multilayer networks: A colloquium
- Measuring and modelling correlations in multiplex networks
- Inferring the mesoscale structure of layered, edge-valued and time-varying networks
- Towards real-world complexity: an introduction to multiplex networks
- Irreducibility of multilayer network dynamics: the case of the voter model
- Phase transitions in the q-voter model with noise on a duplex clique
- Fragmentation transitions in a coevolving nonlinear voter model
- Interacting opinion and disease dynamics in multiplex networks: discontinuous phase transition and non-monotonic consensus times
- Epidemic spreading in multiplex networks influenced by opinion exchanges on vaccination
- Ordering dynamics in the voter model with aging
- Interplay between consensus and coherence in a model of interacting opinions
- Noise in Coevolving Networks
- Multiplex decomposition of non-Markovian dynamics and the hidden layer reconstruction problem
- Origin of the mixed-order transition in multiplex networks: the Ashkin-Teller model
- Dynamical origins of the community structure of multi-layer societies
- Multilayer coevolution dynamics of the nonlinear voter model
- Coevolving nonlinear voter model with triadic closure
- A veritable zoology of successive phase transitions in the asymmetric -voter model on multiplex networks
- Rescue of endemic states in interconnected networks with adaptive coupling
- Evolutionary games on multilayer networks: coordination and equilibrium selection
- Tricriticality in the -neighbor Ising model on a partially duplex clique
- Emergence of complex structures from nonlinear interactions and noise in coevolving networks
- Absorbing transition in a coevolution model with node and link states in an adaptive network: Network fragmentation transition at criticality
- Aging in binary-state models: The Threshold model for Complex Contagion
- Coupling of link- and node-ordering in the coevolving voter model
- Interacting social processes on interconnected networks
- Pair approximation for the q-voter models with quenched disorder on networks
- Threshold cascade dynamics on coevolving networks
- Effect of overlap on spreading dynamics on multiplex networks
- Spontaneous symmetry breaking of active phase in coevolving nonlinear voter model
- Spontaneous symmetry breaking and discontinuous phase transition for spreading dynamics in multiplex networks
- Link overlap influences opinion dynamics on multiplex networks: spin model approach
- Network coevolution drives segregation and enhances Pareto optimal equilibrium selection in coordination games
- Coevolutionary Dynamics of Group Interactions: Coevolving Nonlinear Voter Models
- Aging in coevolving voter models
- Non-equilibrium random walks on multiplex networks
- Dynamical leaps due to microscopic changes in multiplex networks