Stability of shortest paths in complex networks with random edge weights

Details Stability of shortest paths in complex networks with random edge weights Stability of shortest paths in complex networks with random edge weights

2002-08-22

arxiv.org/abs/cond-mat/0208428v1

Phys. Rev. E 66, 066127 (2002).

Physics

Condensed Matter

Statistical Mechanics

9 pages, 7 figure

Scientific paper

10.1103/PhysRevE.66.066127

We study shortest paths and spanning trees of complex networks with random edge weights. Edges which do not belong to the spanning tree are inactive in a transport process within the network. The introduction of quenched disorder modifies the spanning tree such that some edges are activated and the network diameter is increased. With analytic random-walk mappings and numerical analysis, we find that the spanning tree is unstable to the introduction of disorder and displays a phase-transition-like behavior at zero disorder strength $\epsilon=0$. In the infinite network-size limit ($N\to \infty$), we obtain a continuous transition with the density of activated edges $\Phi$ growing like $\Phi \sim \epsilon^1$ and with the diameter-expansion coefficient $\Upsilon$ growing like $\Upsilon\sim \epsilon^2$ in the regular network, and first-order transitions with discontinuous jumps in $\Phi$ and $\Upsilon$ at $\epsilon=0$ for the small-world (SW) network and the Barab\'asi-Albert scale-free (SF) network. The asymptotic scaling behavior sets in when $N\gg N_c$, where the crossover size scales as $N_c\sim \epsilon^{-2}$ for the regular network, $N_c \sim \exp[\alpha \epsilon^{-2}]$ for the SW network, and $N_c \sim \exp[\alpha |\ln \epsilon| \epsilon^{-2}]$ for the SF network. In a transient regime with $N\ll N_c$, there is an infinite-order transition with $\Phi\sim \Upsilon \sim \exp[-\alpha / (\epsilon^2 \ln N)]$ for the SW network and $\sim \exp[ -\alpha / (\epsilon^2 \ln N/\ln\ln N)]$ for the SF network. It shows that the transport pattern is practically most stable in the SF network.

Affiliated with

Also associated with

No associations

Rating

Stability of shortest paths in complex networks with random edge weights does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Stability of shortest paths in complex networks with random edge weights, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Stability of shortest paths in complex networks with random edge weights will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-401968