Search for content and authors |
Absorbing Transition in Coevolution Dynamics |
Federico Vazquez , Víctor M. Eguíluz , Maxi San Miguel |
Institute for Cross-Disciplinary Physics and Complex Systems (IFISC), Ctra. Valldemossa km. 7,5, Palma de Mallorca E-07122, Spain |
Abstract |
We study a coevolution voter model on a network that evolves according to the state of the nodes. In a single update, a link between opposite-state nodes is rewired with probability p, while with probability 1−p one of the nodes takes its neighbor’s state. A mean-field approximation reveals an absorbing transition from an active to a frozen phase at a critical value pc=(µ-2)/(µ-1) that only depends on the average degree μ of the network. The approach to the final state is characterized by a time scale that diverges at the critical point as |pc-p|-1 . We find that the active and frozen phases correspond to a connected and a fragmented network respectively. We show that the transition in finite-size systems can be seen as the sudden change in the trajectory of an equivalent random walk at the critical rewiring rate pc, highlighting the fact that the mechanism behind the transition is a competition between the rates at which the network and the state of the nodes evolve. |
Legal notice |
|
Related papers |
Presentation: Oral at International Conference on Economic Science with Heterogeneous Interacting Agents 2008, by Víctor M. EguíluzSee On-line Journal of International Conference on Economic Science with Heterogeneous Interacting Agents 2008 Submitted: 2008-03-15 00:19 Revised: 2009-06-07 00:48 |