We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Condensed Matter > Statistical Mechanics

Title: Self-organized network evolution coupled to extremal dynamics

Abstract: The interplay between topology and dynamics in complex networks is a fundamental but widely unexplored problem. Here, we study this phenomenon on a prototype model in which the network is shaped by a dynamical variable. We couple the dynamics of the Bak-Sneppen evolution model with the rules of the so-called fitness network model for establishing the topology of a network; each vertex is assigned a fitness, and the vertex with minimum fitness and its neighbours are updated in each iteration. At the same time, the links between the updated vertices and all other vertices are drawn anew with a fitness-dependent connection probability. We show analytically and numerically that the system self-organizes to a non-trivial state that differs from what is obtained when the two processes are decoupled. A power-law decay of dynamical and topological quantities above a threshold emerges spontaneously, as well as a feedback between different dynamical regimes and the underlying correlation and percolation properties of the network.
Comments: Accepted version. Supplementary information at this http URL
Subjects: Statistical Mechanics (cond-mat.stat-mech); Adaptation and Self-Organizing Systems (nlin.AO); Physics and Society (physics.soc-ph)
Journal reference: Nature Physics 3, 813 - 817 (2007)
DOI: 10.1038/nphys729
Cite as: arXiv:cond-mat/0611201 [cond-mat.stat-mech]
  (or arXiv:cond-mat/0611201v2 [cond-mat.stat-mech] for this version)

Submission history

From: Guido Caldarelli [view email]
[v1] Wed, 8 Nov 2006 07:58:13 GMT (47kb)
[v2] Tue, 10 Jun 2008 14:06:59 GMT (641kb)

Link back to: arXiv, form interface, contact.