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 -