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 language | English |
---|---|
Article number | 046133 |
Pages (from-to) | 046133-1-046133-6 |
Journal | Physical Review E |
Volume | 70 |
Issue number | 4 2 |
DOIs | |
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 |