Transition between strong and weak disorder regimes for the optimal path

We study the transition between the strong and weak disorder regimes in the scaling properties of the average optimal path ℓ opt in a disordered Erdős–Rényi (ER) random network and scale-free (SF) network. Each link i is associated with a weight τ i ≡ exp ( ar i ) , where r i is a random number take...

Full description

Saved in:
Bibliographic Details
Published inPhysica A Vol. 346; no. 1; pp. 174 - 182
Main Authors Sreenivasan, Sameet, Kalisky, Tomer, Braunstein, Lidia A., Buldyrev, Sergey V., Havlin, Shlomo, Eugene Stanley, H.
Format Journal Article
LanguageEnglish
Published Elsevier B.V 01.02.2005
Subjects
Networks
Optimal path
Strong disorder
Networks
Optimal path
89.75.Hc
Strong disorder
Online AccessGet full text

Cover

More Information
Summary:We study the transition between the strong and weak disorder regimes in the scaling properties of the average optimal path ℓ opt in a disordered Erdős–Rényi (ER) random network and scale-free (SF) network. Each link i is associated with a weight τ i ≡ exp ( ar i ) , where r i is a random number taken from a uniform distribution between 0 and 1 and the parameter a controls the strength of the disorder. We find that for any finite a, there is a crossover network size N * ( a ) such that for N ⪡ N * ( a ) the scaling behavior of ℓ opt is in the strong disorder regime, while for N ⪢ N * ( a ) the scaling behavior is in the weak disorder regime. We derive the scaling relation between N * ( a ) and a with the help of simulations and also present an analytic derivation of the relation.
ISSN:0378-4371
1873-2119
DOI:10.1016/j.physa.2004.08.064