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

doi:10.1103/PhysRevE.70.046133

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 journal › Article › peer-review

30 Scopus citations

Abstract

The transition between the strong and weak disorder regimes in the scaling properties of the average optimal path l_opt 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(ar_i), 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 language	English
Article number	046133
Pages (from-to)	046133-1-046133-6
Journal	Physical Review E
Volume	70
Issue number	4 2
DOIs	https://doi.org/10.1103/PhysRevE.70.046133
State	Published - 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.

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

Access to Document

10.1103/PhysRevE.70.046133

Cite this

@article{6b2bd45c377f410182ea16494e400aec,

title = "Effect of disorder strength on optimal paths in complex networks",

abstract = "The transition between the strong and weak disorder regimes in the scaling properties of the average optimal path lopt in a disordered Erd{\"o}s-R{\'e}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.",

author = "Sameet Sreenivasan and Tomer Kalisky and Braunstein, {Lidia A.} and Buldyrev, {Sergey V.} and Shlomo Havlin and Stanley, {H. Eugene}",

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.",

year = "2004",

month = oct,

doi = "10.1103/PhysRevE.70.046133",

language = "אנגלית",

volume = "70",

pages = "046133--1--046133--6",

journal = "Physical Review E",

issn = "1539-3755",

publisher = "American Physical Society",

number = "4 2",

}

TY - JOUR

T1 - Effect of disorder strength on optimal paths in complex networks

AU - Sreenivasan, Sameet

AU - Kalisky, Tomer

AU - Braunstein, Lidia A.

AU - Buldyrev, Sergey V.

AU - Havlin, Shlomo

AU - Stanley, H. Eugene

N1 - 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.

PY - 2004/10

Y1 - 2004/10

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=37649031954&partnerID=8YFLogxK

U2 - 10.1103/PhysRevE.70.046133

DO - 10.1103/PhysRevE.70.046133

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

C2 - 15600486

AN - SCOPUS:37649031954

SN - 1539-3755

VL - 70

SP - 046133-1-046133-6

JO - Physical Review E

JF - Physical Review E

IS - 4 2

M1 - 046133

ER -

Effect of disorder strength on optimal paths in complex networks

Abstract

Bibliographical note

Funding

Access to Document

Other files and links

Fingerprint

Cite this