English

Universality Class of Bak-Sneppen Model on Scale-Free Network

Statistical Mechanics 2007-05-23 v1 Disordered Systems and Neural Networks Other Condensed Matter

Abstract

We study the critical properties of the Bak-Sneppen coevolution model on scale-free networks by Monte Carlo method. We report the distribution of the avalanche size and fractal activity through the branching process. We observe that the critical fitness fc(N)f_c (N) depends on the number of the node such as fc(N)1/log(N)f_c (N) \sim 1/ \log (N) for both the scale-free network and the directed scale-free network. Near the critical fitness many physical quantities show power-law behaviors. The probability distribution P(s)P(s) of the avalanche size at the critical fitness shows a power-law like P(s)sτP(s) \sim s^{-\tau} with τ=1.80(3)\tau=1.80(3) regardless of the scale-free network and the directed scale free network. The probability distribution Pf(t)P_f (t) of the first return time also shows a power-law such as Pf(t)tτfP_f (t) \sim t^{-\tau_f}. The probability distribution of the first return time has two scaling regimes. The critical exponents τf\tau_f are equivalent for both the scale-free network and the directed scale-free network. We obtain the critical exponents as τf1=2.7(1)\tau_{f1} =2.7(1) at t<tct < t_c and τf2=1.72(3)\tau_{f2} = 1.72(3) at t>tc t >t_c where the crossover time tc100t_c \sim 100. The Bak-Sneppen model on the scale-free network and directed scale-free network shows a unique universality class. The critical exponents are different from the mean-field results. The directionality of the network does not change the universality on the network.

Keywords

Cite

@article{arxiv.cond-mat/0510067,
  title  = {Universality Class of Bak-Sneppen Model on Scale-Free Network},
  author = {Kyoung Eun Lee and Byoung Hee Hong and Jae Woo Lee},
  journal= {arXiv preprint arXiv:cond-mat/0510067},
  year   = {2007}
}

Comments

9 pages, 5 figures