Localized network centrality and essentiality in the yeast–protein interaction network
Authors:
Open Access
- 17 November 2009
- journal article
- research article
- Published by Wiley in Proteomics
- Vol. 9 (22) , 5143-5154
Abstract
It has been suggested that a close relationship exists between gene essentiality and network centrality in protein–protein interaction networks. However, recent studies have reported somewhat conflicting results on this relationship. In this study, we investigated whether essential proteins could be inferred from network centrality alone. In addition, we determined which centrality measures describe the essentiality well. For this analysis, we devised new local centrality measures based on several well‐known centrality measures to more precisely describe the connection between network topology and essentiality. We examined two recent yeast protein–protein interaction networks using 40 different centrality measures. We discovered a close relationship between the path‐based localized information centrality and gene essentiality, which suggested underlying topological features that represent essentiality. We propose that two important features of the localized information centrality (proper representation of environmental complexity and the consideration of local sub‐networks) are the key factors that reveal essentiality. In addition, a random forest classifier showed reasonable performance at classifying essential proteins. Finally, the results of clustering analysis using centrality measures indicate that some network clusters are closely related with both particular biological processes and essentiality, suggesting that functionally related proteins tend to share similar network properties.Keywords
This publication has 26 references indexed in Scilit:
- High-Quality Binary Protein Interaction Map of the Yeast Interactome NetworkScience, 2008
- Why Do Hubs in the Yeast Protein Interaction Network Tend To Be Essential: Reexamining the Connection between the Network Topology and EssentialityPLOS Computational Biology, 2008
- The Importance of Bottlenecks in Protein Networks: Correlation with Gene Essentiality and Expression DynamicsPLOS Computational Biology, 2007
- Evolutionary and Physiological Importance of Hub ProteinsPLOS Computational Biology, 2006
- Virtual identification of essential proteins within the protein interaction network of yeastProteomics, 2006
- Effect of sampling on topology predictions of protein-protein interaction networksNature Biotechnology, 2005
- Subgraph centrality in complex networksPhysical Review E, 2005
- Comparative Genomics of Centrality and Essentiality in Three Eukaryotic Protein-Interaction NetworksMolecular Biology and Evolution, 2004
- Genomic analysis of essentiality within protein networksTrends in Genetics, 2004
- Lethality and centrality in protein networksNature, 2001