Absorbing transition in a coevolution model with node and link states in an adaptive network: Network fragmentation transition at criticality

Abstract

We consider a general model in which there is a coupled dynamics of node states and links states in a network. This coupled dynamics coevolves with dynamical changes of the topology of the network caused by a link rewiring mechanism. Such coevolution model features the interaction of the local dynamics of node and link states with the nonlocal dynamics of link-rewiring in a random network. The coupled dynamics of the states of the nodes and the links produces by itself an absorbing phase transition which is shown to be robust against the link rewiring mechanism. However, the dynamics of the network gives rise to significant physical changes, specially in the limit in which some links do not change state but are always rewired: First a network fragmentation occurs at the critical line of the absorbing transition, and only at this line, so that fragmentation is a manifestation of criticality. Secondly, in the active phase of the absorbing transition, finite-size fluctuations take the system to a single network component consensus phase, while other configurations are possible in the absence of rewiring. In addition, this phase is reached after a survival time that scales linearly with system size, while the survival time scales exponentially with system size when there is no rewiring. A social interpretation of our results contribute to the description of processes of emergence of social fragmentation and polarization.

References in corpus (22)

• Statistical mechanics of complex networks
• Nonequilibrium Critical Phenomena and Phase Transitions into Absorbing States
• Multirelational Organization of Large-scale Social Networks in an Online World
• Nonequilibrium phase transition in the coevolution of networks and opinions
• Coevolution of dynamical states and interactions in dynamic networks
• Homophily, Cultural Drift and the Co-Evolution of Cultural Groups
• Modeling echo chambers and polarization dynamics in social networks
• Dynamics of Social Balance on Networks
• Analysis of a continuous-time model of structural balance
• Social Balance on Networks: The Dynamics of Friendship and Enmity
• Generic Absorbing Transition in Coevolution Dynamics
• Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks
• Analytical Solution of the Voter Model on Disordered Networks
• Absorbing and Shattered Fragmentation Transitions in Multilayer Coevolution
• Epidemic spreading on evolving signed networks
• Fragmentation transitions in a coevolving nonlinear voter model
• Dynamical origins of the community structure of multi-layer societies
• Multilayer coevolution dynamics of the nonlinear voter model
• Extreme variability in convergence to structural balance in frustrated dynamical systems
• Coupled dynamics of node and link states in complex networks: A model for language competition
• Fragmentation transition in a coevolving network with link-state dynamics
• Dynamics of link states in complex networks: The case of a majority rule

Cited by in corpus (6)

• Heider and coevolutionary balance: From discrete to continuous phase transition
• Second to first order phase transition; coevolutionary versus structural balance
• Topological transition in a coupled dynamic in random networks
• Language dynamics within adaptive networks: An agent-based approach of nodes and links coevolution
• Aging in coevolving voter models
• New Coevolution Dynamic as an Optimization Strategy in Group Problem Solving