Interfaces and the edge percolation map of random directed networks

Abstract

The traditional node percolation map of directed networks is reanalyzed in terms of edges. In the percolated phase, edges can mainly organize into five distinct giant connected components, interfaces bridging the communication of nodes in the strongly connected component and those in the in- and out-components. Formal equations for the relative sizes in number of edges of these giant structures are derived for arbitrary joint degree distributions in the presence of local and two-point correlations. The uncorrelated null model is fully solved analytically and compared against simulations, finding an excellent agreement between the theoretical predictions and the edge percolation map of synthetically generated networks with exponential or scale-free in-degree distribution and exponential out-degree distribution. Interfaces, and their internal organization giving place from "hairy ball" percolation landscapes to bottleneck straits, could bring new light to the discussion of how structure is interwoven with functionality, in particular in flow networks.

20 pages, 4 figures

References in corpus (17)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Assortative mixing in networks
• Random graphs with arbitrary degree distributions and their applications
• The spread of epidemic disease on networks
• Mixing patterns in networks
• Network robustness and fragility: Percolation on random graphs
• Resilience of the Internet to random breakdowns
• Epidemic spreading in correlated complex networks
• The topological relationship between the large-scale attributes and local interaction patterns of complex networks
• Giant strongly connected component of directed networks
• Resilience to damage of graphs with degree correlations
• Percolation in Directed Scale-Free Networks
• Percolation and Epidemic Thresholds in Clustered Networks
• Generalized percolation in random directed networks
• Anomalous percolating properties of growing networks
• Universal Properties of Growing Networks

Cited by in corpus (7)

• Critical phenomena in complex networks
• Percolation on complex networks: Theory and application
• Conservation laws for voter-like models on directed networks
• Percolation on Isotropically Directed Lattice
• A network model for field and quenched disorder effects in artificial spin ice
• Structural efficiency of percolation landscapes in flow networks
• Robustness and Directed Structures in Ecological Flow Networks