Anomalous Transport in Complex Networks

López, Eduardo, Buldyrev, Sergey, Havlin, Shlomo and Stanley, Eugene (2005) Anomalous Transport in Complex Networks. Physical Review Letters, 94 (24).

Abstract

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.

Item Type: Article
Keywords: Civil and Environmental Engineering; Complex Networks
Subject(s): Complexity
Centre: CABDyN Complexity Centre
Date Deposited: 12 Mar 2012 20:24
Last Modified: 23 Oct 2015 14:06
URI: http://eureka.sbs.ox.ac.uk/id/eprint/2299

Actions (login required)

Edit View Edit View