Please use this identifier to cite or link to this item: http://hdl.handle.net/2445/69415
Title: Structural efficiency of percolated landscapes in flow networks
Author: Serrano Moral, Ma. Ángeles (María Ángeles)
Rios, Paolo de los
Keywords: Biologia de sistemes
Transport biològic
Escheríchia coli
Systems biology
Biological transport
Escherichia coli
Issue Date: 5-Nov-2008
Publisher: Public Library of Science (PLoS)
Abstract: 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.
Note: Reproducció del document publicat a: http://dx.doi.org/10.1371/journal.pone.0003654
It is part of: PLoS One, 2008, vol. 3, p. e3654
Related resource: http://dx.doi.org/10.1371/journal.pone.0003654
URI: http://hdl.handle.net/2445/69415
ISSN: 1932-6203
Appears in Collections:Articles publicats en revistes (Física de la Matèria Condensada)

Files in This Item:
File Description SizeFormat 
567467.pdf479.73 kBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons