Time scale competition leading to fragmentation and recombination transitions in the coevolution of network and states

Abstract

We study the co-evolution of network structure and node states in a model of multiple state interacting agents. The system displays two transitions, network recombination and fragmentation, governed by time scales that emerge from the dynamics. The recombination transition separates a frozen configuration, composed by disconnected network components whose agents share the same state, from an active configuration, with a fraction of links that are continuously being rewired. The nature of this transition is explained analytically as the maximum of a characteristic time. The fragmentation transition, that appears between two absorbing frozen phases, is an anomalous order-disorder transition, governed by a crossover between the time scales that control the structure and state dynamics.

5 pages, 5 figures, figures 2 and 4 changed, tile changed, to be published in PRE

References in corpus (6)

• Quantifying social group evolution
• Nonequilibrium phase transition in the coevolution of networks and opinions
• Cooperation and the Emergence of Role Differentiation in the Dynamics of Social Networks
• Conservation laws for the voter model in complex networks
• Coevolution of agents and networks: Opinion spreading and community disconnection
• Divergent Time Scale in Axelrod Model Dynamics

Cited by in corpus (44)

• Statistical physics of social dynamics
• Generic Absorbing Transition in Coevolution Dynamics
• Cumulative effects of triadic closure and homophily in social networks
• Structural transition in social networks: The role of homophily
• Electronic, Dielectric, and Plasmonic Properties of Two-Dimensional Electride Materials X${}_2$N (X=Ca, Sr): A First-Principles Study
• Absorbing and Shattered Fragmentation Transitions in Multilayer Coevolution
• Analytical calculation of fragmentation transitions in adaptive networks
• Fundamental statistical features and self-similar properties of tagged networks
• Fragmentation transitions in a coevolving nonlinear voter model
• Emergence of polarization in coevolving networks
• Accelerating consensus on co-evolving networks: the effect of committed individuals
• General coevolution of topology and dynamics in networks
• Noise in Coevolving Networks
• Co-evolutionnary network approach to cultural dynamics controlled by intolerance
• Coevolution of Glauber-like Ising dynamics and topology
• Dynamical origins of the community structure of multi-layer societies
• Coevolving complex networks in the model of social interactions
• A multi-opinion evolving voter model with infinitely many phase transitions
• Stochastic oscillations of adaptive networks: application to epidemic modelling
• Coevolving nonlinear voter model with triadic closure
• Rescue of endemic states in interconnected networks with adaptive coupling
• Bias, Belief and Consensus: Collective opinion formation on fluctuating networks
• Feedback Loops in Opinion Dynamics of Agent-Based Models with Multiplicative Noise
• Fragmentation transition in a coevolving network with link-state dynamics
• A model for the competition between political mono-polarization and bi-polarization
• Coupling of link- and node-ordering in the coevolving voter model
• Effects of attachment preferences on coevolution of opinions and networks
• Predicting language diversity with complex network
• Comfort-driven mobility produces spatial fragmentation in Axelrod's model
• Timing interactions in social simulations: The voter model
• Threshold cascade dynamics on coevolving networks
• Phase change in an opinion-dynamics model with separation of time scales
• Structural efficiency of percolation landscapes in flow networks
• Emergence and persistence of communities in coevolutionary networks
• Deep learning based parameter search for an agent based social network model
• Moment-Closure Approximations for Discrete Adaptive Networks
• Ontologies and tag-statistics
• The consequences of hesitation: Axelrod model with intrinsic noise
• Clustering of tag-induced sub-graphs in complex networks
• Coevolutionary Dynamics of Group Interactions: Coevolving Nonlinear Voter Models
• Coevolution of Glauber-like Ising dynamics on typical networks
• Aging in coevolving voter models
• Emergence of communities on a coevolutive model of wealth interchange
• Structural transitions induced by adaptive rewiring in networks with fixed states