Prediction of essential proteins using topological properties in GO-pruned PPI network based on machine learning methods

Tsinghua Science and Technology

Volumn 17, Issue 6, 2012, Pages 645-658

  Kim, Wooyoung ^a  

^a UNIVERSITY OF WASHINGTON BOTHELL   (United States)

Author keywords

CENT ING GO; centrality algorithm; essential protein; gene ontology; machine learning; motif centrality GO; network motif; Protein Protein Interaction (PPI)

Indexed keywords

CENT-ING-GO; ESSENTIAL PROTEINS; GENE ONTOLOGY; MOTIF CENTRALITY GO; NETWORK MOTIF; PROTEIN-PROTEIN INTERACTIONS;

ALGORITHMS; CHEMICAL ANALYSIS; FORECASTING; LEARNING SYSTEMS; TOPOLOGY; YEAST;

PROTEINS;

EID: 84876375322     PISSN: 10070214     EISSN: None     Source Type: Journal    
DOI: 10.1109/TST.2012.6374366     Document Type: Article

References (54)

1. Judson N, Mekalanos J J. TnAraOut, a transposon-based approach to identify and characterize essential bacterial genes. Nat Biotechnol,, 2000, 18(7): 740-745.
2. Cole S T. Comparative mycobacterial genomics as a tool for drug target and antigen discovery. European Respiratory Journal, 2002, 20(36 suppl): 78s-86s.
3. Giaever G, Chu A M, Ni L, Connelly C, Riles L, Véronneau S, Dow S, Lucau-Danila A, Anderson K, André B, Arkin A P, Astromoff A, El-Bakkoury M, Bangham R, Benito R, Brachat S, Campanaro S, Curtiss M, Davis K, Deutschbauer A, Entian K D D, Flaherty P, Foury F, Garfinkel D J, Gerstein M, Gotte D, Güldener U, Hegemann J H, Hempel S, Herman Z, Jaramillo D F, Kelly D E, Kelly S L, Kötter P, LaBonte D, Lamb D C, Lan N, Liang H, Liao H, Liu L, Luo C, Lussier M, Mao R, Menard P, Ooi S L L, Revuelta J L, Roberts C J, Rose M, Ross-Macdonald P, Scherens B, Schimmack G, Shafer B, Shoemaker D D, Sookhai-Mahadeo S, Storms R K, Strathern J N, Valle G, Voet M, Volckaert G, Wang C Y, Ward T R, Wilhelmy J, Winzeler E A, Yang Y, Yen G, Youngman E, Yu K, Bussey H, Boeke J D, Snyder M, Philippsen P, Davis R W, Johnston M. Functional profiling of the Saccharomyces cerevisiae genome. Nature, 2002, 418: 387-391.
4. Cullen L M, Arndt G M. Genome-wide screening for gene function using RNAi in mammalian cells. Immunology and CellBiology, 2005, 83(3): 217-223.
5. Roemer T, Jiang B, Davison J, Ketela T, Veillette K, Breton A, Tandia F, Linteau A, Sillaots S, Marta C, Martel N, Veronneau S, Lemieux S, Kauffman S, Becker J, Storms R, Boone C, Bussey H. Large-scale essential gene identification in candida albicans and applications to antifungal drug discovery. Molecular Microbiology, 2003, 50(1): 167-181.
6. Zhang R, Ou H Y Zhang C T. DEG: A database of essential genes. Nucleic Acids Research, 2004, 32(suppl 1): D271-D272.
7. Mewes H W, Frishman D, Guldener U, Mannhaupt G, Mayer K, Mokrejs M, Morgenstern B, Munsterkotter M, Rudd S, Weil B. MIPS: A database for genomes and protein sequences. Nucleic Acids Research, 2002, 30(1): 31-34.
8. Cherry J M, Adler C, Ball C, Chervitz S A, Dwight S S, Hester E T, Jia Y Juvik G, Roe T, Schroeder M, Weng S, Botstein D. SGD: Saccharomyces genome database. Nucleic Acids Research, 1998,26(1): 73-79.
9. SGDP. Saccharomyces genome deletion project. http:// www-sequence. stanford.edu/group/yeast-deletion-project/ deletions3.html, 2012.
10. Mushegian A R, Koonin E V. A minimal gene set for cellular life derived by comparison of complete bacterial genomes. Proceedings of the National Academy ofSciences, 1996, 93(19): 10 268-10 273.
11. Arigoni F, Talabot F, Peitsch M, Edgerton M D, Meldrum E, Allet E, Fish R, Jamotte T, Curchod M L, Loferer H. A genome-based approach for the identification of essential bacterialgenes. Nat. Biotechnol., 1998,16(9): 851-856.
12. Altschul S F, Gish W, Miller W, Myers E W, Lipman D J. Basic local alignment search tool. Journal ofMolecular Biology, 1990,215(3): 403-410.
13. Jeong H, Mason S P, Barabasi A L, Oltvai Z N. Lethality and centrality in protein networks. Nature, 2001, 411: 41.
14. Lin C-C, Juan H-F, Hsiang J-T, Hwang Y-C, Mori H, Huang H-C. Essential core of protein-protein interaction network in escherichia coli. Journal of Proteome Research, 2009, 8(4): 1925-1931.
15. Hahn M W, Kern A D. Comparative genomics ofcentrality and essentiality in three eukaryotic protein-interaction networks. MolecularBiology and Evolution, 2005, 22(4): 803-806.
16. Liang H, Li W-H. Gene essentiality, gene duplicability and protein connectivity in human and mouse. Trends in Genetics, 2007,23(8): 375-378.
17. Freeman L C. A set of measures of centrality based on betweenness. Sociometry, 1977, 40(1): 35-41.
18. Joy M P P, Brock A, Ingber D E, Huang S. High-betweenness proteins in the yeast protein interaction network. JBiomed. Biotechnol., 2005,2005(2): 96-103.
19. Wuchty S, Stadler P F. Centers of complex networks. J. Theor. Biol., 2003, 223(1): 45-53.
20. Estrada E, Rodríguez-Velázquez J A. Subgraph centrality in complex networks. Phys. Rev. E Stat. Nonlin. Soft Matter Phys., 2005, 71(5 Pt 2).
21. Bonacich P. Power and centrality: A family of measures. The American Journal ofSociology, 1987, 92(5): 1170-1182
22. Estrada E. Virtual identification of essential proteins within the protein interaction network of yeast. Proteomics, 2006, 6(1): 35-40.
23. Wang H, Li M, Wang J, Pan Y A new method for identifying essential proteins based on edge clustering coefficient. In: Chen J, Wang J, Zelikovsky A, eds, Bioinformatics Research and Applications. Lecture Notes in Computer Science, 2011, 6674: 87-98.
24. Li M, Wang J, Chen X, Wang H, Pan Y A local average connectivity-based method for identifying essential proteins from the network level. Computational BiologyandChemistry, 2011: 35(3): 143-150.
25. 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. BMCSystems Biology, 2012, 6(1): 15.
26. Kim W, Li M, Wang J, Pan Y Essential protein discovery based on network motif and gene ontology. In: Proceedings of IEEE Bioinformatics and Biomedicine, 2011: 470-475.
27. Hart G T, Ramani A, Marcotte E. How complete are current yeast and human protein-interaction networks? Genome Biology, 2006, 7(11): 120.
28. Lamichhane G, Zignol M, Blades N J, Geiman D E, Dougherty A, Grosset J, Broman K W, Bishai W R. A postgenomic method for predicting essential genes at subsaturation levels of mutagenesis: Application to mycobacterium tuberculosis. Proceedings of the National Academy of Sciences, 2003, 100(12): 7213-7218.
29. Seringhaus M, Paccanaro A, Borneman A, Snyder M, Gerstein M. Predicting essential genes in fungal genomes. GenomeResearch, 2006,16(9): 1126-1135.
30. Jeong H, Oltvai Z N, Barabasi A L. Prediction of protein essentiality based on genomic data. Complexus, 2003, 1(1): 19-28.
31. Acencio M, Lemke N. Towards the prediction of essential genes by integration of network topology, cellular localization and biological process information. BMC Bioinformatics, 2009,10(1): 290.
32. Zotenko E, Mestre J, O'Leary D P, Przytycka T M. Why do Hubs in the yeast protein interaction network tend to be essential: Reexaming the connection between the network topology and essentiality. PLoS Compu. Biol., 2008, 4: e1000140.
33. DeLong E R, DeLong D M, Clarke-Pearson D L. Comparing the areas under two or more correlated receiver operating characteristic curves: A nonparametric approach. Biometrics, 1988, 44(3): 837-845.
34. Breitkreutz B J, Stark C, Reguly T, Boucher L, Breitkreutz A, Livstone M, Oughtred R, Lackner D H, Bähler J, Wood V, Dolinski K, Tyers M. The BioGRID interaction database: 2008 update. Nucleic Acids Research, 2008, 36(suppl 1): D637-D640.
35. Junker B H, Schreiber F. Analysis of Biological Networks. Wiley, 2008.
36. Park K, Kim D. Localized network centrality and essentiality in the yeast-protein interaction network. Proteomics, 2009, 9(22): 5143-5154.
37. del Rio G, Koschutzki D, Coello G. How to identify essential genes from molecular networks? BMC Systems Biology, 2009,3(1): 102.
38. Martinez-Antonio A, Collado-Vides J. Identifying global regulators in transcriptional regulatory networks in bacteria. Current Opinion in Microbiology, 2003, 6(5): 482-489.
39. Ashburner M, Ball C A, Blake J A, Botstein D, Butler H, Cherry J M, Davis A P, Dolinski K, Dwight S S, Eppig J T, Harris M A, Hill D P, Issel-Tarver L, Kasarskis A, Lewis S, Matese J C, Richardson J E, Ringwald M, Rubin G M, Sherlock G. Gene ontology: Tool for the unification of biology. The Gene Ontology Consortium. Nature Genetics, 2000,25(1): 25-29.
40. Visa S. Issues in mining imbalanced data sets - A review paper. In: Proceedings of the Sixteen Midwest Artificial Intelligence and Cognitive Science Conference, 2005: 67-73.
41. Hall M, Frank E, Holmes G, Pfahringer B, Reutemann P, Witten I H. The WEKA data mining software: An update. SIGKDDExplorations, 2009, 11(1): 10-18.
42. Kittler J, Hatef M, Duin R P W, Matas J. On combining classifiers. IEEE Trans Pattern Analysis and Machine Intelligence, 1998,20(3): 226-239.
43. Witten I H, Frank E. Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations (The Morgan Kaufmann Series in Data Management Systems). San Francisco, CA, USA: Morgan Kaufmann, 1999.
44. Breiman L. Random forests. Machine Learning, 2001, 45(1): 5-32.
45. Quinlan J R. C4.5: Programs for Machine Learning (Morgan Kaufmann Series in Machine Learning). San Francisco, CA, USA: Morgan Kaufmann, 1992.
46. Shi H. Best-first decision tree learning. Technical report, University ofWaikato, 2007.
47. Landwehr N, Hall M, Frank E. Logistic model trees. MachineLearning,2005: 161-205.
48. Freund Y, Mason L. The alternating decision tree learning algorithm,. In: Proc. 16th International Conf. on Machine Learning. San Francisco, CA, USA: Morgan Kaufmann, 1999: 124-133.
49. Platt J C. Fast Training of Support Vector Machines Using Sequential Minimal Optimization. Cambridge, MA, USA: MITPress, 1999: 185-208.
50. Ruck D W, Rogers S K, Kabrisky M, Oxley M E, Suter B W. The multilayer perceptron as an approximation to a bayes optimal discriminant function. IEEE Transactions onNeuralNetworks, 1990, 1(4): 296-298.
51. DavisJ,GoadrichM. The relationship between precision-recall and roc curves. In: Proceedings of the 23rd International Conference on Machine Learning, ICML'06. New York, NY, USA, 2006: 233-240.
52. Burnside J D E, Ramakrishnan R, Costa V S, Shavlik J. View learning for statistical relational learning: With an application to mammography. In: Proceeding of the 19th International Joint Conference on Artificial Intelligence, 2005: 677-683.
53. Singla P, Domingos P. Discriminative training of markov logic networks. In: Proc. of the Natl. Conf. on Artificial Intelligence, 2005.
54. Vergara I A, Norambuena T, Ferrada E, Slater A W, Melo F. StAR: A simple tool for the statistical comparison of ROC curves. BMCBioinformatics, 2008, 9: 265.