A new method for predicting essential proteins based on dynamic network topology and complex information

被引:14
作者
Luo, Jiawei [1 ]
Kuang, Ling [1 ]
机构
[1] Hunan Univ, Sch Informat Sci & Engn, Changsha 410082, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
Centrality measures; Essential proteins; Dynamic network topology; Protein complex; IDENTIFYING ESSENTIAL PROTEINS; FUNCTIONAL MODULES; TIME-COURSE; CENTRALITY; GENOME; INTEGRATION; DISCOVERY; IDENTIFICATION; ALGORITHM; DATABASE;
D O I
10.1016/j.compbiolchem.2014.08.022
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Predicting essential proteins is highly significant because organisms can not survive or develop even if only one of these proteins is missing. Improvements in high-throughput technologies have resulted in a large number of available protein-protein interactions. By taking advantage of these interaction data, researchers have proposed many computational methods to identify essential proteins at the network level. Most of these approaches focus on the topology of a static protein interaction network. However, the protein interaction network changes with time and condition. This important inherent dynamics of the protein interaction network is overlooked by previous methods. In this paper, we introduce a new method named CDLC to predict essential proteins by integrating dynamic local average connectivity and in-degree of proteins in complexes. CDLC is applied to the protein interaction network of Saccharomyces cerevisiae. The results show that CDLC outperforms five other methods (Degree Centrality (DC), Local Average Connectivity-based method (LAC), Sum of ECC (SoECC), PeC and Co-Expression Weighted by Clustering coefficient (CoEWC)). In particular, CDLC could improve the prediction precision by more than 45% compared with DC methods. CDLC is also compared with the latest algorithm CEPPK, and a higher precision is achieved by CDLC. CDLC is available as Supplementary materials. The default settings of active threshold and alpha-parameter are 0.8 and 0.1, respectively. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码:34 / 42
页数:9
相关论文
共 44 条
[21]   Effective identification of essential proteins based on priori knowledge, network topology and gene expressions [J].
Li, Min ;
Zheng, Ruiqing ;
Zhang, Hanhui ;
Wang, Jianxin ;
Pan, Yi .
METHODS, 2014, 67 (03) :325-333
[22]   A new essential protein discovery method based on the integration of protein-protein interaction and gene expression data [J].
Li, Min ;
Zhang, Hanhui ;
Wang, Jian-xin ;
Pan, Yi .
BMC SYSTEMS BIOLOGY, 2012, 6
[23]   A local average connectivity-based method for identifying essential proteins from the network level [J].
Li, Min ;
Wang, Jianxin ;
Chen, Xiang ;
Wang, Huan ;
Pan, Yi .
COMPUTATIONAL BIOLOGY AND CHEMISTRY, 2011, 35 (03) :143-150
[24]  
Li M, 2010, LECT N BIOINFORMAT, V6053, P89
[25]   Modifying the DPClus algorithm for identifying protein complexes based on new topological structures [J].
Li, Min ;
Chen, Jian-er ;
Wang, Jian-xin ;
Hu, Bin ;
Chen, Gang .
BMC BIOINFORMATICS, 2008, 9 (1)
[26]   A New Integration-Centric Algorithm of Identifying Essential Proteins Based on Topology Structure of Protein-Protein Interaction Network and Complex Information [J].
Luo, Jiawei ;
Ma, Ling .
CURRENT BIOINFORMATICS, 2013, 8 (03) :380-385
[27]   MIPS:: analysis and annotation of proteins from whole genomes [J].
Mewes, HW ;
Amid, C ;
Arnold, R ;
Frishman, D ;
Güldener, U ;
Mannhaupt, G ;
Münsterkötter, M ;
Pagel, P ;
Strack, N ;
Stümpflen, V ;
Warfsmann, J ;
Ruepp, A .
NUCLEIC ACIDS RESEARCH, 2004, 32 :D41-D44
[28]   Functional topology in a network of protein interactions [J].
Przulj, N ;
Wigle, DA ;
Jurisica, I .
BIOINFORMATICS, 2004, 20 (03) :340-348
[29]   Toward the dynamic interactome: it's about time [J].
Przytycka, Teresa M. ;
Singh, Mona ;
Slonim, Donna K. .
BRIEFINGS IN BIOINFORMATICS, 2010, 11 (01) :15-29
[30]   Defining and identifying communities in networks [J].
Radicchi, F ;
Castellano, C ;
Cecconi, F ;
Loreto, V ;
Parisi, D .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (09) :2658-2663