Coevolutionary dynamics on scale-free networks

Abstract

We investigate Bak-Sneppen coevolution models on scale-free networks with various degree exponents $\gamma$ including random networks. For $\gamma >3$, the critical fitness value $f_c$ approaches to a nonzero finite value in the limit $N\to \infty$, whereas $f_c$ approaches to zero as $2<\gamma \le 3$. These results are explained by showing analytically $f_c(N)\simeq A/<(k+1{)}^2{>}_N$ on the networks with size $N$. The avalanche size distribution $P(s)$ shows the normal power-law behavior for $\gamma >3$. In contrast, $P(s)$ for $2<\gamma \le 3$ has two power-law regimes. One is a short regime for small $s$ with a large exponent ${\tau }_1$ and the other is a long regime for large $s$ with a small exponent ${\tau }_2$ (${\tau }_1>{\tau }_2$). The origin of the two power-regimes is explained by the dynamics on an artificially-made star-linked network.

5 pages, 5 figures

References in corpus (12)

• Statistical mechanics of complex networks
• Epidemic spreading in scale-free networks
• Lethality and centrality in protein networks
• The large-scale organization of metabolic networks
• Evolution of networks
• Epidemic dynamics and endemic states in complex networks
• Universal Behavior of Load Distribution in Scale-free Networks
• Avalanche Dynamics in Evolution, Growth, and Depinning Models
• Analytical solution of a model for complex food webs
• The Bak-Sneppen Model on Scale-Free Networks
• Random networks created by biological evolution
• Extremal dynamics model on evolving networks

Cited by in corpus (6)

• Self-organized network evolution coupled to extremal dynamics
• Criticality on networks with topology-dependent interactions
• Random walks and diameter of finite scale-free networks
• Extremal dynamics on complex networks: Analytic solutions
• Self-Organization and Complex Networks
• Branching Process in a Stochastic Extremal Model