Iteration method for predicting essential proteins based on orthology and protein-protein interaction networks

BMC Systems Biology

Volumn 6, Issue , 2012, Pages

  Peng, Wei ^a,b   Wang, Jianxin ^a   Wang, Weiping ^a   Liu, Qing ^a   Wu, Fang Xiang ^c   Pan, Yi ^d  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b KUNMING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c UNIVERSITY OF SASKATCHEWAN   (Canada)

^d GEORGIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ESCHERICHIA COLI PROTEIN;

ALGORITHM; ARTICLE; BIOLOGY; CHEMISTRY; ESCHERICHIA COLI K 12; METABOLISM; METHODOLOGY; PROTEIN PROTEIN INTERACTION; REPRODUCIBILITY; SEQUENCE HOMOLOGY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; ESCHERICHIA COLI K12; ESCHERICHIA COLI PROTEINS; PROTEIN INTERACTION MAPS; REPRODUCIBILITY OF RESULTS; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 84867613437     PISSN: None     EISSN: 17520509     Source Type: Journal    
DOI: 10.1186/1752-0509-6-87     Document Type: Article

References (50)

1. Glass JI, Hutchison CA, Smith HO, Venter JC. A systems biology tour de force for a near-minimal bacterium. Mol Syst Biol 2009, 5:330. 2824490, 19953084.
2. Clatworthy AE, Pierson E, Hung DT. Targeting virulence: a new paradigm for antimicrobial therapy. Nat Chem Biol 2007, 3:541-548. 10.1038/nchembio.2007.24, 17710100.
3. Furney SJ, Alba MM, Lopez-Bigas N. Differences in the evolutionary history of disease genes affected by dominant or recessive mutations. BMC Genomics 2006, 7:165. 10.1186/1471-2164-7-165, 1534034, 16817963.
4. Giaever G, Chu AM, Ni L, Connelly C, Riles L, Veronneau S, Dow S, Lucau-Danila A, Anderson K, Andre B, et al. Functional profiling of the Saccharomyces cerevisiae genome. Nature 2002, 418:387-391. 10.1038/nature00935, 12140549.
5. Cullen LM, Arndt GM. Genome-wide screening for gene function using RNAi in mammalian cells. Immunol Cell Biol 2005, 83:217-223. 10.1111/j.1440-1711.2005.01332.x, 15877598.
6. Roemer T, Jiang B, Davison J, Ketela T, Veillette K, Breton A, Tandia F, Linteau A, Sillaots S, Marta C, et al. Large-scale essential gene identification in Candida albicans and applications to antifungal drug discovery. Mol Microbiol 2003, 50:167-181. 10.1046/j.1365-2958.2003.03697.x, 14507372.
7. Fraser HB, Hirsh AE, Steinmetz LM, Scharfe C, Feldman MW. Evolutionary rate in the protein interaction network. Science 2002, 296:750-752. 10.1126/science.1068696, 11976460.
8. Jordan IK, Rogozin IB, Wolf YI, Koonin EV. Essential genes are more evolutionarily conserved than are nonessential genes in bacteria. Genome Res 2002, 12:962-968. 1383730, 12045149.
9. Batada NN, Hurst LD, Tyers M. Evolutionary and physiological importance of hub proteins. PLoS Comput Biol 2006, 2:e88. 10.1371/journal.pcbi.0020088, 1500817, 16839197.
10. Gustafson AM, Snitkin ES, Parker SC, DeLisi C, Kasif S. Towards the identification of essential genes using targeted genome sequencing and comparative analysis. BMC Genomics 2006, 7:265. 10.1186/1471-2164-7-265, 1624830, 17052348.
11. Hwang YC, Lin CC, Chang JY, Mori H, Juan HF, Huang HC. Predicting essential genes based on network and sequence analysis. Mol Biosyst 2009, 5:1672-1678. 10.1039/b900611g, 19452048.
12. Deng J, Deng L, Su S, Zhang M, Lin X, Wei L, Minai AA, Hassett DJ, Lu LJ. Investigating the predictability of essential genes across distantly related organisms using an integrative approach. Nucleic Acids Res 2011, 39:795-807. 10.1093/nar/gkq784, 3035443, 20870748.
13. Acencio ML, Lemke N. Towards the prediction of essential genes by integration of network topology, cellular localization and biological process information. BMC Bioinformatics 2009, 10:290. 10.1186/1471-2105-10-290, 2753850, 19758426.
14. Jeong H, Mason SP, Barabasi AL, Oltvai ZN. Lethality and centrality in protein networks. Nature 2001, 411:41-42. 10.1038/35075138, 11333967.
15. Hahn MW, Kern AD. Comparative genomics of centrality and essentiality in three eukaryotic protein-interaction networks. Mol Biol Evol 2005, 22:803-806. 10.1093/molbev/msi072, 15616139.
16. Joy MP, Brock A, Ingber DE, Huang S. High-betweenness proteins in the yeast protein interaction network. J Biomed Biotechnol 2005, 2:96-103.
17. Wuchty S, Stadler PF. Centers of complex networks. J Theor Biol 2003, 223:45-53. 10.1016/S0022-5193(03)00071-7, 12782116.
18. Estrada E, Rodriguez-Velazquez JA. Subgraph centrality in complex networks. Phys Rev E 2005, 71:056103.
19. Bonacich P. Power and centrality: A family of measures. Am J Sociol 1987, 92:12.
20. Karen S, Zelen M. Rethinking centrality: Methods and examples. Social Networks 2002, 11:37.
21. Wang JX, Li M, Wang H, Pan Y. Identification of Essential Proteins Based on Edge Clustering Coefficient. IEEE/ACM transactions on computational biology and bioinformatics/IEEE, ACM 2012, 9:1070-1080.
22. Li M, Wang JX, Wang H, Pan Y. Essential Proteins Discovery from Weighted Protein Interaction Networks. Proc Bioinform Res Appl 2010, 6053:89-100.
23. Li M, Zhang H, Wang J, Pan Y. A new essential protein discovery method based on the integration of protein-protein interaction and gene expression data. BMC Syst Biol 2012, 6:15-23. 10.1186/1752-0509-6-15, 3325894, 22405054.
24. Pereira-Leal JB, Audit B, Peregrin-Alvarez JM, Ouzounis CA. An exponential core in the heart of the yeast protein interaction network. Mol Biol Evol 2005, 22:421-425.
25. Jancura P, Mavridou E, Pontes B, Marchiori E. Describing the Orthology Signal in a PPI Network at a Functional, Complex Level. Lect N Bioinformat 2011, 6674:209-226.
26. Wuchty S, Barabasi AL, Ferdig MT. Stable evolutionary signal in a Yeast protein interaction network. BMC Evol Biol 2006, 6:8. 10.1186/1471-2148-6-8, 1395346, 16441898.
27. Fraser HB, Hirsh AE, Steinmetz LM, Scharfe C, Feldman MW. Evolutionary rate in the protein interaction network. Science 2002, 296:750-752. 10.1126/science.1068696, 11976460.
28. Wuchty S. Evolution and topology in the yeast protein interaction network. Genome Res 2004, 14:1310-1314. 10.1101/gr.2300204, 442146, 15231746.
29. Jordan IK, Rogozin IB, Wolf YI, Koonin EV. Essential genes are more evolutionarily conserved than are nonessential genes in bacteria. Genome Res 2002, 12:962-968. 1383730, 12045149.
30. Liao CS, Lu KH, Baym M, Singh R, Berger B. IsoRankN: spectral methods for global alignment of multiple protein networks. Bioinformatics 2009, 25:I253-I258. 10.1093/bioinformatics/btp203, 2687957, 19477996.
31. Singh R, Xu JB, Berger B. Pairwise global alignment of protein interaction networks by matching neighborhood topology. Lect Notes Comput Sci 2007, 4453:16-31.
32. Tatusov RL, Fedorova ND, Jackson JD, Jacobs AR, Kiryutin B, Koonin EV, Krylov DM, Mazumder R, Mekhedov SL, Nikolskaya AN, et al. The COG database: an updated version includes eukaryotes. BMC Bioinformatics 2003, 4:41. 10.1186/1471-2105-4-41, 222959, 12969510.
33. Li L, Stoeckert CJ, Roos DS. OrthoMCL: Identification of ortholog groups for eukaryotic genomes. Genome Res 2003, 13:2178-2189. 10.1101/gr.1224503, 403725, 12952885.
34. Altenhoff AM, Schneider A, Gonnet GH, Dessimoz C. OMA 2011: orthology inference among 1000 complete genomes. Nucleic Acids Res 2011, 39:D289-D294. 10.1093/nar/gkq1238, 3013747, 21113020.
35. Park D, Singh R, Baym M, Liao CS, Berger B. IsoBase: a database of functionally related proteins across PPI networks. Nucleic Acids Res 2011, 39:D295-D300. 10.1093/nar/gkq1234, 3013743, 21177658.
36. Ostlund G, Schmitt T, Forslund K, Kostler T, Messina DN, Roopra S, Frings O, Sonnhammer ELL. InParanoid 7: new algorithms and tools for eukaryotic orthology analysis. Nucleic Acids Res 2010, 38:D196-D203. 10.1093/nar/gkp931, 2808972, 19892828.
37. Xenarios I, Salwinski L, Duan XQJ, Higney P, Kim SM, Eisenberg D. DIP, the Database of Interacting Proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Res 2002, 30:303-305. 10.1093/nar/30.1.303, 99070, 11752321.
38. Mewes HW, Frishman D, Mayer KFX, Munsterkotter M, Noubibou O, Pagel P, Rattei T, Oesterheld M, Ruepp A, Stumpflen V. MIPS: analysis and annotation of proteins from whole genomes in 2005. Nucleic Acids Res 2006, 34:D169-D172. 10.1093/nar/gkj148, 1347510, 16381839.
39. Cherry JM. SGD: Saccharomyces Genome Database. Nucleic Acids Res 1998, 26:9.
40. Zhang R, Lin Y. DEG 5.0, a database of essential genes in both prokaryotes and eukaryotes. Nucleic Acids Res 2009, 37:D455-D458. 10.1093/nar/gkn858, 2686491, 18974178.
41. Saccharomyces Genome Deletion Project http://www-sequence.stanford.edu/group/.
42. Estrada E. Virtual identification of essential proteins within the protein interaction network of yeast. Proteomics 2006, 6:35-40. 10.1002/pmic.200500209, 16281187.
43. Hart GT, Lee I, Marcotte E. A high-accuracy consensus map of yeast protein complexes reveals modular nature of gene essentiality. BMC Bioinformatics 2007, 8:236. 10.1186/1471-2105-8-236, 1940025, 17605818.
44. Radicchi F, Castellano C, Cecconi F, Loreto V, Parisi D. Defining and identifying communities in networks. Proc Natl Acad Sci U S A 2004, 101:2658-2663. 10.1073/pnas.0400054101, 365677, 14981240.
45. Zhang P, Wang J, Li X, Li M, Di Z, Fan Y. Clustering coefficient and community structure of bipartite networks. Physica A 2008, 387:6869-6875.
46. Holman A, Davis P, Foster J, Carlow C, Kumar S. Computational prediction of essential genes in an unculturable endosymbiotic bacterium, Wolbachia of Brugia malayi. BMC Microbiol 2009, 9:243. 10.1186/1471-2180-9-243, 2794283, 19943957.
47. Pu S, Wong J, Turner B, Cho E, Wodak SJ. Up-to-date catalogues of yeast protein complexes. Nucleic Acids Res 2009, 37:825-831. 10.1093/nar/gkn1005, 2647312, 19095691.
48. Smoot ME, Ono K, Ruscheinski J, Wang P-L, Ideker T. Cytoscape 2.8: new features for data integration and network visualization. Bioinformatics 2011, 27:431-432. 10.1093/bioinformatics/btq675, 3031041, 21149340.
49. Hodgkinson L, Karp R. Algorithms to Detect Multiprotein Modularity Conserved during Evolution Bioinformatics Research and Applications. EEE/ACM transactions on computational biology and bioinformatics/IEEE, ACM 2012, 9:1046-1058.
50. Andersen FC R. Local graph partitioning using PageRank vectors. 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2006) 2006, 475-486.