Fragmentation transition in a coevolving network with link-state dynamics

Abstract

We study a network model that couples the dynamics of link states with the evolution of the network topology. The state of each link, either A or B, is updated according to the majority rule or zero-temperature Glauber dynamics, in which links adopt the state of the majority of their neighboring links in the network. Additionally, a link that is in a local minority is rewired to a randomly chosen node. While large systems evolving under the majority rule alone always fall into disordered topological traps composed by frustrated links, any amount of rewiring is able to drive the network to complete order, by relinking frustrated links and so releasing the system from traps. However, depending on the relative rate of the majority rule and the rewiring processes, the system evolves towards different ordered absorbing configurations: either a one-component network with all links in the same state or a network fragmented in two components with opposite states. For low rewiring rates and finite size networks there is a domain of bistability between fragmented and non-fragmented final states. Finite size scaling indicates that fragmentation is the only possible scenario for large systems and any nonzero rate of rewiring.

10 pages, 13 figures

References in corpus (16)

• Statistical physics of social dynamics
• Multirelational Organization of Large-scale Social Networks in an Online World
• Adaptive Coevolutionary Networks: A Review
• Nonequilibrium phase transition in the coevolution of networks and opinions
• Line Graphs, Link Partitions and Overlapping Communities
• Community detection in networks with positive and negative links
• Dynamics of Social Balance on Networks
• Social Balance on Networks: The Dynamics of Friendship and Enmity
• Generic Absorbing Transition in Coevolution Dynamics
• Modeling complex systems with adaptive networks
• Analytical Solution of the Voter Model on Disordered Networks
• Ordering dynamics with two non-excluding options: Bilingualism in language competition
• Modeling two-language competition dynamics
• Reducing Frustration in Spin Systems: Social Balance as an XOR-SAT problem
• Zero temperature Glauber dynamics on complex networks
• Dynamics of link states in complex networks: The case of a majority rule

Cited by in corpus (7)

• Social nucleation: Group formation as a phase transition
• Dynamical origins of the community structure of multi-layer societies
• Coupled dynamics of node and link states in complex networks: A model for language competition
• Absorbing transition in a coevolution model with node and link states in an adaptive network: Network fragmentation transition at criticality
• Topological transition in a coupled dynamic in random networks
• Language dynamics within adaptive networks: An agent-based approach of nodes and links coevolution
• Coevolutionary Dynamics of Group Interactions: Coevolving Nonlinear Voter Models