Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Interfaces and the edge percolation map of random directed networks
 
research article

Interfaces and the edge percolation map of random directed networks

Serrano, M. Angeles
•
Rios, Paolo De Los  
2007
Physical Review E

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 the 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. Interfaces, and their particular conformations giving place from "hairy ball" percolation landscapes to bottleneck straits, could bring new light to the discussion of how a structure is interwoven with functionality in flow networks.

  • Details
  • Metrics
Type
research article
DOI
10.1103/PhysRevE.76.056121
Web of Science ID

WOS:000251326200028

Author(s)
Serrano, M. Angeles
Rios, Paolo De Los  
Date Issued

2007

Published in
Physical Review E
Volume

76

Article Number

056121

Subjects

Complex Networks

•

Degree Sequence

•

Random Graphs

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LBS  
Available on Infoscience
March 16, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/48209
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés