We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter > Other Condensed Matter

Title: Anomalous Transport in Complex Networks

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 $\Phi_{\rm SF}(G)\sim G^{-g_G}$, where $g_G=2\lambda -1$, and confirm our predictions by simulations. The power-law tail in $\Phi_{\rm SF}(G)$ leads to large values of $G$, thereby significantly improving the transport in scale-free networks, compared to Erd\H{o}s-R\'{e}nyi 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 $ck_Ak_B/(k_A+k_B)$ for any pair of nodes $A$ and $B$ with degrees $k_A$ and $k_B$. Thus, a single parameter $c$ characterizes transport on scale-free networks.
Comments: 12 pages, 3 figures
Subjects: Other Condensed Matter (cond-mat.other)
DOI: 10.1103/PhysRevLett.94.248701
Cite as: arXiv:cond-mat/0412030 [cond-mat.other]
  (or arXiv:cond-mat/0412030v1 [cond-mat.other] for this version)

Submission history

From: Eduardo Lopez [view email]
[v1] Wed, 1 Dec 2004 18:25:26 GMT (24kb)

Link back to: arXiv, form interface, contact.