Protein Interaction Networks are Fragile against Random Attacks and Robust against Malicious Attacks

Abstract

The capacity to resist attacks from the environment is crucial to the survival of all organisms. We quantitatively analyze the susceptibility of protein interaction networks of numerous organisms to random and malicious attacks. We find for all organisms studied that random rewiring improves protein network robustness, so that actual networks are more fragile than rewired surrogates. This unexpected fragility contrasts with the behavior of networks such as the Internet, whose robustness decreases with random rewiring. We trace this surprising effect to the modular structure of protein networks.

5 pages, 4 figures

References in corpus (5)

• Hierarchical organization of modularity in metabolic networks
• Resilience of the Internet to random breakdowns
• Dynamical and correlation properties of the Internet
• Reaction-diffusion processes and metapopulation models in heterogeneous networks
• Optimization of Network Robustness to Waves of Targeted and Random Attack