Critical Behavior of Efficiency Dynamics in Small-World Networks.

SY Huang,XW Zou,ZJ Tan,ZG Shao,ZZ Jin
DOI: https://doi.org/10.1103/physreve.68.016107
2003-01-01
Abstract:Some dynamical processes in a small-world network shows a critical transition at a finite disorder phi(c) of the network, in contrast with the geometrical properties that exhibit the critical behavior at phi(c)=0. Although it has been pointed out in previous works that the transition is related to the structural properties of the network, it is still not very clear why the transition occurs at phi(c) not equal 0. In this paper we present a simple social model of efficiency dynamics in small-world networks, which also shows a transition at phi(c)>0. We obtain the critical point with phi(c) approximately equal 0.098 from the finite-size analysis. It is found that both the geometrical properties of the network and the specific dynamical characters of the model contribute to the critical transition. This work is useful for understanding this kind of transition occurring in many dynamical processes in small-world networks.
What problem does this paper attempt to address?