Effect of disorder strength on optimal paths in complex networks

Sameet Sreenivasan, Tomer Kalisky, Lidia A. Braunstein, Sergey V. Buldyrev, Shlomo Havlin, H. Eugene Stanley

Research output: Contribution to journalArticlepeer-review

30 Scopus citations


The transition between the strong and weak disorder regimes in the scaling properties of the average optimal path lopt in a disordered Erdös-Rényi (ER) random network and scale-free (SF) networks was studied. Each link i was associated with a weight τi≡ exp(ari), where i is a random number taken from a uniform distribution between 0 and 1 and the strength of the disorder is controlled by the parameter 'a'. It was found that for any finite 'a', there was a crossover network size N*(a) , at which the transition occurred. A measure which indicated how close or far the disordered network is from the limit of the strong disorder was also proposed.

Original languageEnglish
Article number046133
Pages (from-to)046133-1-046133-6
JournalPhysical Review E
Issue number4 2
StatePublished - Oct 2004

Bibliographical note

Funding Information:
The authors thank the Office of Naval Research, the Israel Science Foundation, and the Israeli Center for Complexity Science for financial support, and R. Cohen, E. Lopez, E. Perlsman, G. Paul, T. Tanizawa, and Z. Wu for discussions.


Dive into the research topics of 'Effect of disorder strength on optimal paths in complex networks'. Together they form a unique fingerprint.

Cite this