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. Structural Efficiency of Percolated Landscapes in Flow Networks
 
Loading...
Thumbnail Image
research article

Structural Efficiency of Percolated Landscapes in Flow Networks

Serrano, M. Angeles
•
De Los Rios, Paolo  
2008
Plos One

The large-scale structure of complex systems is intimately related to their functionality and evolution. In particular, global transport processes in flow networks rely on the presence of directed pathways from input to output nodes and edges, which organize in macroscopic connected components. However, the precise relation between such structures and functional or evolutionary aspects remains to be understood. Here, we investigate which are the constraints that the global structure of directed networks imposes on transport phenomena. We define quantitatively under minimal assumptions the structural efficiency of networks to determine how robust communication between the core and the peripheral components through interface edges could be. Furthermore, we assess that optimal topologies in terms of access to the core should look like "hairy balls'' so to minimize bottleneck effects and the sensitivity to failures. We illustrate our investigation with the analysis of three real networks with very different purposes and shaped by very different dynamics and time scales-the Internet customer provider set of relationships, the nervous system of the worm Caenorhabditis elegans, and the metabolism of the bacterium Escherichia coli. Our findings prove that different global connectivity structures result in different levels of structural efficiency. In particular, biological networks seem to be close to the optimal layout.

  • Details
  • Metrics
Type
research article
DOI
10.1371/journal.pone.0003654
Web of Science ID

WOS:000265134400014

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

2008

Publisher

Public Library of Science

Published in
Plos One
Volume

3

Article Number

e3654

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/48185
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