General coevolution of topology and dynamics in networks

Abstract

We present a general framework for the study of coevolution in dynamical systems. This phenomenon consists of the coexistence of two dynamical processes on networks of interacting elements: node state change and rewiring of links between nodes. The process of rewiring is described in terms of two basic actions: disconnection and reconnection between nodes, both based on a mechanism of comparison of their states. We assume that the process of rewiring and node state change occur with probabilities Pr and Pc respectively, independent of each other. The collective behavior of a coevolutionary system can be characterized on the space of parameters (Pr, Pc). As an application, for a voterlike node dynamics we find that reconnections between nodes with similar states lead to network fragmentation. The critical boundaries for the onset of fragmentation in networks with different properties are calculated on this space. We show that coevolution models correspond to curves on this space describing functional relations between Pr and Pc. The occurrence of a one-large-domain phase and a fragmented phase in the network is predicted for diverse models, and agreement is found with some earlier results. The collective behavior of system is also characterized on the space of parameters for the disconnection and reconnection actions. In a region of this space, we find a behavior where different node states can coexist for very long times on one large, connected network.

6 pages, 6 figures

References in corpus (11)

• Statistical physics of social dynamics
• Synchronization in complex networks
• Adaptive Coevolutionary Networks: A Review
• Nonequilibrium phase transition in the coevolution of networks and opinions
• Homophily, Cultural Drift and the Co-Evolution of Cultural Groups
• Generic Absorbing Transition in Coevolution Dynamics
• Consensus formation on adaptive networks
• Adaptive model for recommendation of news
• Analytical calculation of fragmentation transitions in adaptive networks
• Coevolution of Glauber-like Ising dynamics and topology
• Epidemics and chaotic synchronization in recombining monogamous populations

Cited by in corpus (20)

• A Tutorial on Modeling and Analysis of Dynamic Social Networks. Part I
• A Tutorial on Modeling and Analysis of Dynamic Social Networks. Part II
• Fragmentation transitions in a coevolving nonlinear voter model
• Fragmentation transitions in multi-state voter models
• Phase transition in a coevolving network of conformist and contrarian voters
• Noise in Coevolving Networks
• A multi-opinion evolving voter model with infinitely many phase transitions
• Fragmentation transition in a coevolving network with link-state dynamics
• Comfort-driven mobility produces spatial fragmentation in Axelrod's model
• Emergence and persistence of communities in coevolutionary networks
• Finite-size effects on the convergence time in continuous-opinion dynamics
• Moment-Closure Approximations for Discrete Adaptive Networks
• Detecting and Describing Dynamic Equilibria in Adaptive Networks
• Entropic determination of the phase transition in a coevolving opinion-formation model
• SIR epidemics on evolving graphs
• Network generation and evolution based on spatial and opinion dynamics components
• Demography-based adaptive network model reproduces the spatial organization of human linguistic groups
• Coevolutionary Dynamics with Global Fields
• Structural transitions induced by adaptive rewiring in networks with fixed states
• Emergence of communities on a coevolutive model of wealth interchange