Generic Absorbing Transition in Coevolution Dynamics

Abstract

We study a coevolution voter model on a network that evolves according to the state of the nodes. In a single update, a link between opposite-state nodes is rewired with probability $p$, while with probability $1-p$ one of the nodes takes its neighbor's state. A mean-field approximation reveals an absorbing transition from an active to a frozen phase at a critical value $p_c=\frac{\mu -2}{\mu -1}$ that only depends on the average degree $\mu$ of the network. The approach to the final state is characterized by a time scale that diverges at the critical point as $\tau \sim |p_c-p{|}^{-1}$. We find that the active and frozen phases correspond to a connected and a fragmented network respectively. We show that the transition in finite-size systems can be seen as the sudden change in the trajectory of an equivalent random walk at the critical rewiring rate $p_c$, highlighting the fact that the mechanism behind the transition is a competition between the rates at which the network and the state of the nodes evolve.

5 pages, 4 figures

References in corpus (13)

• Adaptive Coevolutionary Networks: A Review
• 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
• Voter model dynamics in complex networks: Role of dimensionality, disorder and degree distribution
• Consensus formation on adaptive networks
• Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks
• Avalanche and spreading exponents in systems with absorbing states
• Comparison of voter and Glauber ordering dynamics on networks
• Coevolution of agents and networks: Opinion spreading and community disconnection
• Phenomenological Models of Socio-Economic Network Dynamics
• Time scale competition leading to fragmentation and recombination transitions in the coevolution of network and states
• Nontrivial critical crossover between directed percolation models: Effect of infinitely many absorbing states

Cited by in corpus (122)

• Statistical physics of social dynamics
• The structure and dynamics of multilayer networks
• Networks beyond pairwise interactions: structure and dynamics
• Adaptive networks: coevolution of disease and topology
• Modeling complex systems with adaptive networks
• Who's talking first? Consensus or lack thereof in coevolving opinion formation models
• Dynamical and bursty interactions in social networks
• Social network dynamics of face-to-face interactions
• Communities, Knowledge Creation, and Information Diffusion
• The noisy voter model on complex networks
• Challenges in Complex Systems Science
• An adaptive voter model on simplicial complexes
• Irreducibility of multilayer network dynamics: the case of the voter model
• Statistical Physics Of Opinion Formation: is it a SPOOF?
• Nonlinear Voter Models: The Transition from Invasion to Coexistence
• Intermittent social distancing strategy for epidemic control
• Absorbing and Shattered Fragmentation Transitions in Multilayer Coevolution
• Quarantine generated phase transition in epidemic spreading
• Entropy of dynamical social networks
• Analytical calculation of fragmentation transitions in adaptive networks
• Adaptive-network models of swarm dynamics
• Fundamental statistical features and self-similar properties of tagged networks
• Early fragmentation in the adaptive voter model on directed networks
• Perspectives on adaptive dynamical systems
• Accelerating consensus on co-evolving networks: the effect of committed individuals
• Stochastic pair approximation treatment of the noisy voter model
• Fragmentation transitions in a coevolving nonlinear voter model
• Threshold $q$-voter model
• Zealotry Effects on Opinion Dynamics in the Adaptive Voter Model
• Consensus time and conformity in the adaptive voter model
• Consensus and diversity in multi-state noisy voter models
• Ordering dynamics in the voter model with aging
• Fragmentation transitions in multi-state voter models
• General coevolution of topology and dynamics in networks
• Opinion Formation in Laggard Societies
• Interplay between consensus and coherence in a model of interacting opinions
• Scale-Free Structure Emerging from Co-Evolution of a Network and the Concentration of Diffusive Resources on It
• Noise in Coevolving Networks
• Phase transition in a coevolving network of conformist and contrarian voters
• Coevolution of Glauber-like Ising dynamics and topology
• Dynamical origins of the community structure of multi-layer societies
• Extracting tag hierarchies
• Conservation laws for voter-like models on directed networks
• A multi-state voter model with imperfect copying
• Bounded Confidence under Preferential Flip: A Coupled Dynamics of Structural Balance and Opinions
• Are Opinions Based on Science: Modelling Social Response to Scientific Facts
• A consensus opinion model based on the evolutionary game
• Studies of opinion stability for small dynamic networks with opportunistic agents
• The structure of coevolving infection networks
• Multilayer coevolution dynamics of the nonlinear voter model
• Network topology near criticality in adaptive epidemics
• Concurrence of form and function in developing networks and its role in synaptic pruning
• A multi-opinion evolving voter model with infinitely many phase transitions
• Evolving Networks and the Development of Neural Systems
• Particle velocity controls phase transitions in contagion dynamics
• Exploring the adaptive voter model dynamics with a mathematical triple jump
• Exotic states induced by co-evolving connection weights and phases in complex networks
• Opinion percolation in structured population
• Coevolving nonlinear voter model with triadic closure
• Coupled dynamics of node and link states in complex networks: A model for language competition
• Role of social environment and social clustering in spread of opinions in co-evolving networks
• Rescue of endemic states in interconnected networks with adaptive coupling
• A collective opinion formation model under Bayesian updating and confirmation bias
• Adaptive network models of collective decision making in swarming systems
• Dynamics of Strategic Three-Choice Voting
• Absorbing transition in a coevolution model with node and link states in an adaptive network: Network fragmentation transition at criticality
• Emergence of complex structures from nonlinear interactions and noise in coevolving networks
• Opinion Diversity and Social Bubbles in Adaptive Sznajd Networks
• Bias, Belief and Consensus: Collective opinion formation on fluctuating networks
• Aging in binary-state models: The Threshold model for Complex Contagion
• Link-based formalism for time evolution of adaptive networks
• Fragmentation transition in a coevolving network with link-state dynamics
• Temporal percolation of a susceptible adaptive network
• How Social Rewiring Preferences Bridge Polarized Communities
• Coupling of link- and node-ordering in the coevolving voter model
• Effects of attachment preferences on coevolution of opinions and networks
• A model for the competition between political mono-polarization and bi-polarization
• Fitting In and Breaking Up: A Nonlinear Version of Coevolving Voter Models
• Spontaneous Formation of Dynamical Groups in an Adaptive Networked System
• Adaptive network approach for emergence of societal bubbles
• Comfort-driven mobility produces spatial fragmentation in Axelrod's model
• Timing interactions in social simulations: The voter model
• Threshold cascade dynamics on coevolving networks
• Statistical mechanics of coevolving spin system
• Spontaneous symmetry breaking of active phase in coevolving nonlinear voter model
• Phase change in an opinion-dynamics model with separation of time scales
• Models, Entropy and Information of Temporal Social Networks
• Bi-layer voter model: Modeling intolerant/tolerant positions and bots in opinion dynamics
• Emergence and persistence of communities in coevolutionary networks
• Polyadic Opinion Formation: The Adaptive Voter Model on a Hypergraph
• Contrarian Voter Model under the influence of an Oscillating Propaganda: Consensus, Bimodal behavior and Stochastic Resonance
• Flocking dynamics with voter-like interactions
• How does homophily shape the topology of a dynamic network?
• Effects of homophily and heterophily on preferred-degree networks: mean-field analysis and overwhelming transition
• Asymmetric coevolutionary voter dynamics
• Fast fixation without fast networks
• Moment-Closure Approximations for Discrete Adaptive Networks
• Network coevolution drives segregation and enhances Pareto optimal equilibrium selection in coordination games
• Detecting and Describing Dynamic Equilibria in Adaptive Networks
• A generalized voter model with time-decaying memory on a multilayer network
• Ontologies and tag-statistics
• SIR epidemics on evolving graphs
• Analysis of a voter model with an evolving number of opinion states
• Time scales and species coexistence in chaotic flows
• Local Symmetry and Global Structure in Adaptive Voter Models
• Separate or perish - the coevolving voter model
• Clustering of tag-induced sub-graphs in complex networks
• Random multi-player games
• Co-evolution of networks and quantum dynamics: a generalization of preferential attachment
• Coevolutionary Dynamics of Group Interactions: Coevolving Nonlinear Voter Models
• Growth strategy determines network performance
• Costly bilingualism model in a population with one zealot
• Aging in coevolving voter models
• Consensus from group interactions: An adaptive voter model on hypergraphs
• Analytic description of adaptive network topologies in steady state
• Coevolution of Glauber-like Ising dynamics on typical networks
• Largenet2: an object-oriented programming library for simulating large adaptive networks
• Correlations of network trajectories
• Interplay between Network Topology and Dynamics in Neural Systems
• On the role of volatility in the evolution of social networks
• Design of Self-Organising Networks
• Structural transitions induced by adaptive rewiring in networks with fixed states