BMC Systems Biology · 2012 · 265 citations · 45 references
Life SciencesBioinformaticsMolecular BiologyComputational BiologyNetwork BiologyProtein-protein InteractionsMolecular Interaction NetworksNetwork CentralityNetwork IntegrationProtein-protein Interaction AnalysisProtein-protein Interaction NetworksBetweenness CentralityCentralityCentrality MeasuresCentrality-based Network AnalysisGene Expression Network AnalysisInformation CentralityProtein-protein Interaction Network AnalysisSubgraph Centrality
BACKGROUND: Identification of essential proteins is always a challenging task since it requires experimental approaches that are time-consuming and laborious. With the advances in high throughput technologies, a large number of protein-protein interactions are available, which have produced unprecedented opportunities for detecting proteins' essentialities from the network level. There have been a series of computational approaches proposed for predicting essential proteins based on network topologies. However, the network topology-based centrality measures are very sensitive to the robustness of network. Therefore, a new robust essential protein discovery method would be of great value. RESULTS: In this paper, we propose a new centrality measure, named PeC, based on the integration of protein-protein interaction and gene expression data. The performance of PeC is validated based on the protein-protein interaction network of Saccharomyces cerevisiae. The experimental results show that the predicted precision of PeC clearly exceeds that of the other fifteen previously proposed centrality measures: Degree Centrality (DC), Betweenness Centrality (BC), Closeness Centrality (CC), Subgraph Centrality (SC), Eigenvector Centrality (EC), Information Centrality (IC), Bottle Neck (BN), Density of Maximum Neighborhood Component (DMNC), Local Average Connectivity-based method (LAC), Sum of ECC (SoECC), Range-Limited Centrality (RL), L-index (LI), Leader Rank (LR), Normalized α-Centrality (NC), and Moduland-Centrality (MC). Especially, the improvement of PeC over the classic centrality measures (BC, CC, SC, EC, and BN) is more than 50% when predicting no more than 500 proteins. CONCLUSIONS: We demonstrate that the integration of protein-protein interaction network and gene expression data can help improve the precision of predicting essential proteins. The new centrality measure, PeC, is an effective essential protein discovery method.
45
Lethality and centrality in protein networks
Hawoong Jeong, S. P. Mason, Albert-Ĺaszló Barabási et al. · Nature · 2001 · 5.4K citations · Full text
Functional organization of the yeast proteome by systematic analysis of protein complexes
Anne‐Claude Gavin, Markus Bösche, Roland Krause et al. · Nature · 2002 · 4.8K citations · Full text
Functional profiling of the Saccharomyces cerevisiae genome
Guri Giaever, Angela Chu, Li Ni et al. · Nature · 2002 · 4.5K citations