We develop a general theory for percolation in directed random networks with arbitrary two-point correlations and bidirectional edges—that is, edges pointing in both directions simultaneously. These two ingredients alter the previously known scenario and open new views and perspectives on percolation phenomena. Equations for the percolation threshold and the sizes of the giant components are derived in the most general case. We also present simulation results for a particular example of uncorrelated network with bidirectional edges confirming the theoretical predictions.
%0 Journal Article
%1 Boguna2005
%A Boguñá, Marián
%A Serrano, M. Ángeles
%D 2005
%I American Physical Society
%J Phys. Rev. E
%K directed-networks graphs networks percolation
%N 1
%P 016106+
%R 10.1103/PhysRevE.72.016106
%T Generalized percolation in random directed networks
%V 72
%X We develop a general theory for percolation in directed random networks with arbitrary two-point correlations and bidirectional edges—that is, edges pointing in both directions simultaneously. These two ingredients alter the previously known scenario and open new views and perspectives on percolation phenomena. Equations for the percolation threshold and the sizes of the giant components are derived in the most general case. We also present simulation results for a particular example of uncorrelated network with bidirectional edges confirming the theoretical predictions.
@article{Boguna2005,
abstract = {We develop a general theory for percolation in directed random networks with arbitrary two-point correlations and bidirectional edges—that is, edges pointing in both directions simultaneously. These two ingredients alter the previously known scenario and open new views and perspectives on percolation phenomena. Equations for the percolation threshold and the sizes of the giant components are derived in the most general case. We also present simulation results for a particular example of uncorrelated network with bidirectional edges confirming the theoretical predictions.},
added-at = {2011-01-13T13:25:33.000+0100},
author = {Boguñá, Marián and Serrano, M. Ángeles},
biburl = {https://www.bibsonomy.org/bibtex/222b8761b2eb53bcdcbdcd72858fc6d77/rincedd},
doi = {10.1103/PhysRevE.72.016106},
file = {Boguna2005 - Generalized percolation in random directed networks.pdf:Boguna2005 - Generalized percolation in random directed networks.pdf:PDF},
groups = {public},
interhash = {8ea56e430c084969933b6618d4f236a0},
intrahash = {22b8761b2eb53bcdcbdcd72858fc6d77},
journal = {Phys. Rev. E},
keywords = {directed-networks graphs networks percolation},
number = 1,
pages = {016106+},
publisher = {American Physical Society},
timestamp = {2011-03-30T16:38:24.000+0200},
title = {Generalized percolation in random directed networks},
username = {rincedd},
volume = 72,
year = 2005
}