Nonlinear Sciences – Adaptation and Self-Organizing Systems
Scientific paper
2004-07-24
Physica A 346 (2005) 147-153
Nonlinear Sciences
Adaptation and Self-Organizing Systems
7 pages, 4 figures
Scientific paper
10.1016/j.physa.2004.08.062
According to the May-Wigner stability theorem, increasing the complexity of a network inevitably leads to its destabilization, such that a small perturbation will be able to disrupt the entire system. One of the principal arguments against this observation is that it is valid only for random networks, and therefore does not apply to real-world networks, which presumably are structured. Here we examine how the introduction of small-world topological structure into networks affect their stability. Our results indicate that, in structured networks, the parameter values at which the stability-instability transition occurs with increasing complexity is identical to that predicted by the May-Wigner criteria. However, the nature of the transition, as measured by the finite-size scaling exponent, appears to change as the network topology transforms from regular to random, with the small-world regime as the cross-over region. This behavior is related to the localization of the largest eigenvalues along the real axis in the eigenvalue plain with increasing regularity in the network.
No associations
LandOfFree
Complexity vs stability in small-world networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Complexity vs stability in small-world networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Complexity vs stability in small-world networks will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-397947