López, Eduardo, Buldyrev, Sergey, Havlin, Shlomo and Stanley, Eugene (2005) Anomalous Transport in Complex Networks. Physical Review Letters, 94 (24).
To study transport properties of complex networks, we analyze the equivalent conductance G between two arbitrarily chosen nodes of random scale-free networks with degree distribution P(k)sim k -lambda in which each link has the same unit resistance. We predict a broad range of values of G, with a power-law tail distribution Phirm SF(G)sim G -gG, where gG=2lambda -1, and confirm our predictions by simulations. The power-law tail in Phirm SF(G) leads to large values of G, thereby significantly improving the transport in scale-free networks, compared to ErdHos-R'enyi random graphs where the tail of the conductivity distribution decays exponentially. Based on a simple physical ``transport backbone'' picture we show that the conductances are well approximated by ckAkB/(kA+kB) for any pair of nodes A and B with degrees kA and kB. Thus, a single parameter c characterizes transport on scale-free networks.
|Keywords:||Civil and Environmental Engineering; Complex Networks|
|Centre:||CABDyN Complexity Centre|
|Date Deposited:||12 Mar 2012 20:24|
|Last Modified:||23 Oct 2015 14:06|
Actions (login required)