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

Abstract

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
Volume70
Issue number4 2
DOIs
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.

Funding

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.

FundersFunder number
Israeli Center for Complexity Science
Office of Naval Research
Israel Science Foundation

    Fingerprint

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

    Cite this