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
  • Legal notice:
 

Related papers

Presentation: Oral at International Conference on Economic Science with Heterogeneous Interacting Agents 2008, by Víctor M. Eguíluz
See 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