Time-scale competition leading to fragmentation and recombination transitions in the coevolution of network and states
- 29 October 2007
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 76 (4) , 046120
- https://doi.org/10.1103/physreve.76.046120
Abstract
We study the coevolution 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.Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Nonequilibrium phase transition in the coevolution of networks and opinionsPhysical Review E, 2006
- Coevolution of agents and networks: Opinion spreading and community disconnectionPhysics Letters A, 2006
- Binary and multivariate stochastic models of consensus formationComputing in Science & Engineering, 2005
- Voter model dynamics in complex networks: Role of dimensionality, disorder, and degree distributionPhysical Review E, 2005
- Conservation laws for the voter model in complex networksEurophysics Letters, 2005
- Cooperation and the Emergence of Role Differentiation in the Dynamics of Social NetworksAmerican Journal of Sociology, 2005
- Coevolution of dynamical states and interactions in dynamic networksPhysical Review E, 2004
- The rise and fall of a networked society: A formal modelProceedings of the National Academy of Sciences, 2004
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- A dynamic model of social network formationProceedings of the National Academy of Sciences, 2000