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 |
URI: | http://hdl.handle.net/2445/69415 |
Related resource: | http://dx.doi.org/10.1371/journal.pone.0003654 |
ISSN: | 1932-6203 |
Appears in Collections: | Articles publicats en revistes (Física de la Matèria Condensada) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
567467.pdf | 479.73 kB | Adobe PDF | View/Open |
This item is licensed under a Creative Commons License