A new algorithm for essential proteins identification based on the integration of protein complex co-expression information and edge clustering coefficient

被引:18
作者
Luo, Jiawei [1 ]
Wu, Juan [1 ]
机构
[1] Hunan Univ, Sch Informat Sci & Engn, Changsha 410082, Hunan, Peoples R China
基金
中国国家自然科学基金;
关键词
essential proteins; network topology; protein complex; gene co-expression level; SACCHAROMYCES-CEREVISIAE GENOME; NETWORK TOPOLOGY; ESSENTIAL GENES; YEAST; INTERACTOME; PREDICTION; DISCOVERY;
D O I
10.1504/IJDMB.2015.069654
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
Essential proteins provide valuable information for the development of biology and medical research from the system level. The accuracy of topological centrality only based methods is deeply affected by noise in the network. Therefore, exploring efficient methods for identifying essential proteins would be of great value. Using biological features to identify essential proteins is efficient in reducing the noise in PPI network. In this paper, based on the consideration that essential proteins evolve slowly and play a central role within a network, a new algorithm, named CED, is proposed. CED mainly employs gene expression level, protein complex information and edge clustering coefficient to predict essential proteins. The performance of CED is validated based on the yeast Protein-Protein Interaction (PPI) network obtained from DIP database and BioGRID database. The prediction accuracy of CED outperforms other seven algorithms when applied to the two databases.
引用
收藏
页码:257 / 274
页数:18
相关论文
共 30 条
[1]   Towards the prediction of essential genes by integration of network topology, cellular localization and biological process information [J].
Acencio, Marcio L. ;
Lemke, Ney .
BMC BIOINFORMATICS, 2009, 10 :290
[2]   Construction of Escherichia coli K-12 in-frame, single-gene knockout mutants:: the Keio collection [J].
Baba, Tomoya ;
Ara, Takeshi ;
Hasegawa, Miki ;
Takai, Yuki ;
Okumura, Yoshiko ;
Baba, Miki ;
Datsenko, Kirill A. ;
Tomita, Masaru ;
Wanner, Barry L. ;
Mori, Hirotada .
MOLECULAR SYSTEMS BIOLOGY, 2006, 2 (1) :2006.0008
[3]   Genome-wide screening for gene function using RNAi in mammalian cells [J].
Cullen, LM ;
Arndt, GM .
IMMUNOLOGY AND CELL BIOLOGY, 2005, 83 (03) :217-223
[4]   Subgraph centrality in complex networks -: art. no. 056103 [J].
Estrada, E ;
Rodríguez-Velázquez, JA .
PHYSICAL REVIEW E, 2005, 71 (05)
[5]   Modularity and evolutionary constraint on proteins [J].
Fraser H.B. .
Nature Genetics, 2005, 37 (4) :351-352
[6]  
Friedel CC, 2008, LECT N BIOINFORMAT, V4955, P3
[7]   Functional profiling of the Saccharomyces cerevisiae genome [J].
Giaever, G ;
Chu, AM ;
Ni, L ;
Connelly, C ;
Riles, L ;
Véronneau, S ;
Dow, S ;
Lucau-Danila, A ;
Anderson, K ;
André, B ;
Arkin, AP ;
Astromoff, A ;
El Bakkoury, M ;
Bangham, R ;
Benito, R ;
Brachat, S ;
Campanaro, S ;
Curtiss, M ;
Davis, K ;
Deutschbauer, A ;
Entian, KD ;
Flaherty, P ;
Foury, F ;
Garfinkel, DJ ;
Gerstein, M ;
Gotte, D ;
Güldener, U ;
Hegemann, JH ;
Hempel, S ;
Herman, Z ;
Jaramillo, DF ;
Kelly, DE ;
Kelly, SL ;
Kötter, P ;
LaBonte, D ;
Lamb, DC ;
Lan, N ;
Liang, H ;
Liao, H ;
Liu, L ;
Luo, CY ;
Lussier, M ;
Mao, R ;
Menard, P ;
Ooi, SL ;
Revuelta, JL ;
Roberts, CJ ;
Rose, M ;
Ross-Macdonald, P ;
Scherens, B .
NATURE, 2002, 418 (6896) :387-391
[8]   A high-accuracy consensus map of yeast protein complexes reveals modular nature of gene essentiality [J].
Hart, G. Traver ;
Lee, Insuk ;
Marcotte, Edward R. .
BMC BIOINFORMATICS, 2007, 8 (1)
[9]   Why do hubs tend to be essential in protein networks? [J].
He, Xionglei ;
Zhang, Jianzhi .
PLOS GENETICS, 2006, 2 (06) :826-834
[10]   Lethality and centrality in protein networks [J].
Jeong, H ;
Mason, SP ;
Barabási, AL ;
Oltvai, ZN .
NATURE, 2001, 411 (6833) :41-42