2014/03/24 by Adrián Carro, Federico Vázquez, Federico Vazquez +3 · 1 voice
Computer Science · Mathematics · Physics and Astronomy · Social Sciences · #Algorithm #Bistability #Combinatorics #Complex Network Analysis Techniques #Complex network #Computer network #Computer science #Discrete mathematics #Evolutionary Game Theory and Cooperation #Fragmentation (computing) #Glauber #Link (geometry) #Mathematics #Network dynamics #Network topology #Node (physics) #Opinion Dynamics and Social Influence #Physics #Scaling #State (computer science) #Statistical physics #Topology (electrical circuits) #cs.SI #physics.soc-ph
paper · pdf · doi:10.1103/physreve.89.062802
published as Phys. Rev. E 89, 062802 (2014) · 10 pages, 13 figures
arxiv published 2014/03/24 · openalex publication_date 2014/06/04 · arxiv created 2014/06/16 · arxiv updated 2014/06/16 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
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 nonfragmented final states. Finite-size scaling indicates that fragmentation is the only possible scenario for large systems and any nonzero rate of rewiring.