Edge vulnerability in neural and metabolic networks
- 10 May 2004
- journal article
- research article
- Published by Springer Nature in Biological Cybernetics
- Vol. 90 (5), 311-317
- https://doi.org/10.1007/s00422-004-0479-1
Abstract
Biological networks, such as cellular metabolic pathways or networks of corticocortical connections in the brain, are intricately organized, yet remarkably robust toward structural damage. Whereas many studies have investigated specific aspects of robustness, such as molecular mechanisms of repair, this article focuses more generally on how local structural features in networks may give rise to their global stability. In many networks the failure of single connections may be more likely than the extinction of entire nodes, yet no analysis of edge importance (edge vulnerability) has been provided so far for biological networks. We tested several measures for identifying vulnerable edges and compared their prediction performance in biological and artificial networks. Among the tested measures, edge frequency in all shortest paths of a network yielded a particularly high correlation with vulnerability and identified intercluster connections in biological but not in random and scale-free benchmark networks. We discuss different local and global network patterns and the edge vulnerability resulting from them.Keywords
This publication has 30 references indexed in Scilit:
- Fair Attribution of Functional Contribution in Artificial and Biological NetworksNeural Computation, 2004
- Spatial growth of real-world networksPhysical Review E, 2004
- Metabolic network structure determines key aspects of functionality and regulationNature, 2002
- Functional organization of the yeast proteome by systemic analysis of protein complexesPublished by Elsevier ,2002
- Hierarchical Organization of Modularity in Metabolic NetworksScience, 2002
- Attack vulnerability of complex networksPhysical Review E, 2002
- A comprehensive two-hybrid analysis to explore the yeast protein interactomeProceedings of the National Academy of Sciences, 2001
- Error and attack tolerance of complex networksNature, 2000
- Anatomical connectivity defines the organization of clusters of cortical areas in the macaque and the catPhilosophical Transactions Of The Royal Society B-Biological Sciences, 2000
- The Strength of Weak TiesAmerican Journal of Sociology, 1973