Structural transitions induced by adaptive rewiring in networks with fixed states

Abstract

We investigate structural transitions in adaptive networks where node states remain fixed and only the connections evolve via state-dependent rewiring. Using a general framework characterized by probabilistic rules for disconnection and reconnection based on node similarity, we systematically explore how homophilic and heterophilic interactions influence network topology. A mean-field approximation for the stationary density of active links-those connecting nodes in different states-is developed to determine the conditions under which fragmentation occurs. Analytical results closely agree with numerical simulations. To distinguish community formation from fragmentation, we introduce order parameters that integrate modularity and connectivity. This enables the characterization of three distinct network phases on the rewiring parameter space: i) random connectivity, ii) community structure, and iii) fragmentation. Community structure emerges only under moderate homophily, while extreme homophily or heterophily lead to fragmentation or random networks, respectively. These findings demonstrate that adaptive rewiring alone, independent of node dynamics, can drive complex structural self-organization, with implications for social, technological, and ecological systems where node attributes are intrinsically stable.

8 pages, 5 figures

References in corpus (19)

• Fast unfolding of communities in large networks
• The structure of scientific collaboration networks
• 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
• Oscillators that sync and swarm
• Generic Absorbing Transition in Coevolution Dynamics
• Consensus formation on adaptive networks
• Topological Evolution of Dynamical Networks: Global Criticality from Local Dynamics
• Adaptive synchronization of dynamics on evolving complex networks
• Opinion and community formation in coevolving networks
• Time scale competition leading to fragmentation and recombination transitions in the coevolution of network and states
• Analytical calculation of fragmentation transitions in adaptive networks
• Emergent explosive synchronization in adaptive complex networks
• Fragmentation transitions in a coevolving nonlinear voter model
• General coevolution of topology and dynamics in networks
• Coevolution of Glauber-like Ising dynamics and topology
• Emergence and persistence of communities in coevolutionary networks