title: Resilience of protein-protein interaction networks as determined by their large-scale topological features.
abstract: The relationship between the structure and function of biological networks constitutes a fundamental issue in systems biology. Particularly, the structure of protein-protein interaction networks is related to important biological functions. In this work, we investigated how such a resilience is determined by the large scale features of the respective networks. Four species are taken into account, namely yeast Saccharomyces cerevisiae, worm Caenorhabditis elegans, fly Drosophila melanogaster and Homo sapiens. We adopted two entropy-related measurements (degree entropy and dynamic entropy) in order to quantify the overall degree of robustness of these networks. We verified that while they exhibit similar structural variations under random node removal, they differ significantly when subjected to intentional attacks (hub removal). As a matter of fact, more complex species tended to exhibit more robust networks. More specifically, we quantified how six important measurements of the networks topology (namely clustering coefficient, average degree of neighbors, average shortest path length, diameter, assortativity coefficient, and slope of the power law degree distribution) correlated with the two entropy measurements. Our results revealed that the fraction of hubs and the average neighbor degree contribute significantly for the resilience of networks. In addition, the topological analysis of the removed hubs indicated that the presence of alternative paths between the proteins connected to hubs tend to reinforce resilience. The performed analysis helps to understand how resilience is underlain in networks and can be applied to the development of protein network models.
authors.affiliation: Departamento de Matemática Aplicada e Estatística, Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo-Campus de São Carlos, Caixa Postal 668, 13560-970 São Carlos, SP, Brazil. francisco@icmc.usp.br
authors.forename: Francisco A
authors.initials: FA
authors.lastname: Rodrigues
authors.forename: Luciano da Fontoura
authors.initials: Lda F
authors.lastname: Costa
authors.forename: André Luiz
authors.initials: AL
authors.lastname: Barbieri
mesh_terms: D000465:Algorithms; D000818:Animals; D017173:Caenorhabditis elegans / Q000737:chemistry; D019295:Computational Biology; D030562:Databases, Protein; D004331:Drosophila melanogaster / Q000737:chemistry; D006801:Humans; D011485:Protein Binding; D011506:Proteins / Q000737:chemistry* / Q000378:metabolism*; D029701:Saccharomyces cerevisiae Proteins / Q000737:chemistry
chemical_list: D011506:Proteins; D029701:Saccharomyces cerevisiae Proteins