TY - JOUR

T1 - Transport and percolation theory in weighted networks

AU - Li, Guanliang

AU - Braunstein, Lidia A.

AU - Buldyrev, Sergey V.

AU - Havlin, Shlomo

AU - Stanley, H. Eugene

PY - 2007/4/18

Y1 - 2007/4/18

N2 - We study the distribution P(σ) of the equivalent conductance σ for Erdös-Rényi (ER) and scale-free (SF) weighted resistor networks with N nodes. Each link has conductance g e-ax, where x is a random number taken from a uniform distribution between 0 and 1 and the parameter a represents the strength of the disorder. We provide an iterative fast algorithm to obtain P(σ) and compare it with the traditional algorithm of solving Kirchhoff equations. We find, both analytically and numerically, that P(σ) for ER networks exhibits two regimes: (i) A low conductance regime for σ< e-a pc, where pc = 1k is the critical percolation threshold of the network and k is the average degree of the network. In this regime P(σ) is independent of N and follows the power law P(σ)∼ σ-α, where α=1-ka. (ii) A high conductance regime for σ> e-a pc in which we find that P(σ) has strong N dependence and scales as P(σ)∼f(σ,a pc N3). For SF networks with degree distribution P(k)∼ k-λ, kmin ≤k≤ kmax, we find numerically also two regimes, similar to those found for ER networks.

AB - We study the distribution P(σ) of the equivalent conductance σ for Erdös-Rényi (ER) and scale-free (SF) weighted resistor networks with N nodes. Each link has conductance g e-ax, where x is a random number taken from a uniform distribution between 0 and 1 and the parameter a represents the strength of the disorder. We provide an iterative fast algorithm to obtain P(σ) and compare it with the traditional algorithm of solving Kirchhoff equations. We find, both analytically and numerically, that P(σ) for ER networks exhibits two regimes: (i) A low conductance regime for σ< e-a pc, where pc = 1k is the critical percolation threshold of the network and k is the average degree of the network. In this regime P(σ) is independent of N and follows the power law P(σ)∼ σ-α, where α=1-ka. (ii) A high conductance regime for σ> e-a pc in which we find that P(σ) has strong N dependence and scales as P(σ)∼f(σ,a pc N3). For SF networks with degree distribution P(k)∼ k-λ, kmin ≤k≤ kmax, we find numerically also two regimes, similar to those found for ER networks.

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

U2 - 10.1103/PhysRevE.75.045103

DO - 10.1103/PhysRevE.75.045103

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

AN - SCOPUS:34247259480

SN - 1539-3755

VL - 75

JO - Physical Review E

JF - Physical Review E

IS - 4

M1 - 045103

ER -