Edge vulnerability in neural and metabolic networks

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 inter-cluster 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.

8 pages, 4 figures, to appear in Biological Cybernetics

References in corpus (8)

• Emergence of scaling in random networks
• Community structure in social and biological networks
• Error and attack tolerance of complex networks
• Lethality and centrality in protein networks
• Hierarchical organization of modularity in metabolic networks
• Attack vulnerability of complex networks
• Deterministic Scale-Free Networks
• Spatial Growth of Real-world Networks

Cited by in corpus (16)

• Characterization of complex networks: A survey of measurements
• Simulation of Robustness against Lesions of Cortical Networks
• Preferential Detachment During Human Brain Development: Age- and Sex-Specific Structural Connectivity in Diffusion Tensor Imaging (DTI) Data
• Mean clustering coefficients: the role of isolated nodes and leafs on clustering measures for small-world networks
• Complex networks vulnerability to module-based attacks
• Brain architecture: A design for natural computation
• Representation of texts as complex networks: a mesoscopic approach
• Developmental time windows for spatial growth generate multiple-cluster small-world networks
• Beyond the average: Detecting global singular nodes from local features in complex networks
• Chain motifs: The tails and handles of complex networks
• Automatic Network Fingerprinting through Single-Node Motifs
• Topological characterization of world cities
• Variability Analysis of Complex Networks Measures based on Stochastic Distances
• Asymmetric access to information impacts the power-law exponent in networks
• Learning Graph Filters for Structure-Function Coupling based Hub Node Identification
• Evaluating links through spectral decomposition