Universal behavior of optimal paths in weighted networks with general disorder
classification
❄️ cond-mat.dis-nn
keywords
disordernetworksoptimalweakbehaviorequivfindgeneral
read the original abstract
We study the statistics of the optimal path in both random and scale free networks, where weights $w$ are taken from a general distribution $P(w)$. We find that different types of disorder lead to the same universal behavior. Specifically, we find that a single parameter ($S \equiv AL^{-1/\nu}$ for $d$-dimensional lattices, and $S\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 $A$ depends on the percolation threshold and $P(w)$. For $P(w)$ uniform, Poisson or Gaussian the crossover from weak to strong does not occur, and only weak disorder exists.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.