Topological robustness of the protein-protein interaction networks

Authors:
Chien-Hung Huang;Jywe-Fei Fang;Jeffrey J. P. Tsai;Ka-Lok Ng
Affiliations:
Department of Computer Science and Information Engineering, National Formosa University, Yun-Lin, Taiwan;Department of Digital Content and Technology, National Taichung University, Taichung, Taiwan;Department of Computer Science, University of Illinois, Chicago, IL and Department of Biotechnology and Bioinformatics, Asia University, Wufeng Shiang, Taichung, Taiwan;Department of Biotechnology and Bioinformatics, Asia University, Wufeng Shiang, Taichung, Taiwan
Venue:
RECOMB'05 Proceedings of the 2005 joint annual satellite conference on Systems biology and regulatory genomics
Year:
2005

Citing 2
Cited 0

On power-law relationships of the Internet topology

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Algorithm 96: Ancestor

Communications of the ACM

Quantified Score

Hi-index	0.00

Visualization

Abstract

The stability and fragility of four species' protein-protein interaction networks (PINs) are studied by investigating their robustness, i.e. their topological parameters retain a similar system behavior with respect to four different types of perturbations. Four types of perturbations are considered; that is (i) network nodes are randomly removed (failure), (ii) the most connected node is successively removed (attack), (iii) interaction edges are rewired randomly, and (iv) edges are randomly deleted. At most 50% of network nodes or edges are deleted or rewired. It is demonstrated that PINs are quite robust with respect to failure, attack, random rewiring and edge deletion, that is the average diameters for perturbed networks differ from the unperturbed cases have a difference less than 13%, which is relative small in comparison with WWW and the Internet results. These results suggest that PINs' network topologies are robust with respect to perturbations.