English

Universal behavior of optimal paths in weighted networks with general disorder

Disordered Systems and Neural Networks 2016-08-16 v2

Abstract

We study the statistics of the optimal path in both random and scale free networks, where weights ww are taken from a general distribution P(w)P(w). We find that different types of disorder lead to the same universal behavior. Specifically, we find that a single parameter (SAL1/νS \equiv AL^{-1/\nu} for dd-dimensional lattices, and SAN1/3S\equiv AN^{-1/3} for random networks) determines the distributions of the optimal path length, including both strong and weak disorder regimes. Here ν\nu is the percolation connectivity exponent, and AA depends on the percolation threshold and P(w)P(w). For P(w)P(w) uniform, Poisson or Gaussian the crossover from weak to strong does not occur, and only weak disorder exists.

Keywords

Cite

@article{arxiv.cond-mat/0508759,
  title  = {Universal behavior of optimal paths in weighted networks with general disorder},
  author = {Yiping Chen and Eduardo López and Shlomo Havlin and H. Eugene Stanley},
  journal= {arXiv preprint arXiv:cond-mat/0508759},
  year   = {2016}
}

Comments

Accepted by PRL