Percolation in directed scale-free networks

N. Schwartz, R. Cohen, D. ben-Avraham, A. L. Barabási, S. Havlin

Research output: Contribution to journalArticlepeer-review

Abstract (may include machine translation)

Many complex networks in nature have directed links, a property that affects the network’s navigability and large-scale topology. Here we study the percolation properties of such directed scale-free networks with correlated in and out degree distributions. We derive a phase diagram that indicates the existence of three regimes, determined by the values of the degree exponents. In the first regime we regain the known directed percolation mean field exponents. In contrast, the second and third regimes are characterized by anomalous exponents, which we calculate analytically. In the third regime the network is resilient to random dilution, i.e., the percolation threshold is [formula presented].

Original languageEnglish
JournalPhysical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
Volume66
Issue number1
DOIs
StatePublished - 26 Jul 2002
Externally publishedYes

Fingerprint

Dive into the research topics of 'Percolation in directed scale-free networks'. Together they form a unique fingerprint.

Cite this