Essential protein discovery based on network motif and gene ontology

Proceedings - 2011 IEEE International Conference on Bioinformatics and Biomedicine, BIBM 2011

Volumn , Issue , 2011, Pages 470-475

  Kim, Wooyoung ^a   Li, Min ^a,b   Wang, Jianxin ^b   Pan, Yi ^a  

^a GEORGIA STATE UNIVERSITY   (United States)

^b CENTRAL SOUTH UNIVERSITY   (China)

Author keywords

Centrality; Essential Protein; Gene Ontology; Network Motif; PPI

Indexed keywords

CENTRALITY; CENTRALITY MEASURES; DEGREE CENTRALITY; EDGE CLUSTERING; EVALUATION MEASURES; GENE ONTOLOGY; HIGH-THROUGHPUT TECHNOLOGIES; LIVING CELL; NETWORK MOTIF; NETWORK STRUCTURES; PPI; PROTEIN-PROTEIN INTERACTION NETWORKS; SYSTEM LEVELS;

ACTIVE NETWORKS; BIOINFORMATICS; CLUSTERING ALGORITHMS; GENES; ONTOLOGY;

PROTEINS;

EID: 84862925144     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBM.2011.46     Document Type: Conference Paper

References (41)

1. K. Kobayashi, S. D. Ehrlich, A. Albertini, G. Amati, K. K. Andersen, M. Arnaud, K. Asai, S. Ashikaga, S. Aymerich, P. Bessieres, F. Boland, S. C. Brignell, S. Bron, K. Bunai, J. Chapuis, L. C. Christiansen, A. Danchin, M. Debarbouille, E. Dervyn, E. Deuerling, K. Devine, S. K. Devine, O. Dreesen, J. Errington, S. Fillinger, S. J. Foster, Y. Fujita, A. Galizzi, R. Gardan, C. Eschevins, T. Fukushima, K. Haga, C. R. Harwood, M. Hecker, D. Hosoya, M. F. Hullo, H. Kakeshita, D. Karamata, Y. Kasahara, F. Kawamura, K. Koga, P. Koski, R. Kuwana, D. Imamura, M. Ishimaru, S. Ishikawa, I. Ishio, D. Le Coq, A. Masson, C. Mauel, R. Meima, R. P. Mellado, A. Moir, S. Moriya, E. Nagakawa, H. Nanamiya, S. Nakai, P. Nygaard, M. Ogura, T. Ohanan, M. O'Reilly, M. O'Rourke, Z. Pragai, H. M. Pooley, G. Rapoport, J. P. Rawlins, L. A. Rivas, C. Rivolta, A. Sadaie, Y. Sadaie, M. Sarvas, T. Sato, H. H. Saxild, E. Scanlan, W. Schumann, J. F. M. L. Seegers, J. Sekiguchi, A. Sekowska, S. J. Seror, M. Simon, P. Stragier, R. Studer, H. Takamatsu, T. Tanaka, M. Takeuchi, H. B. Thomaides, V. Vagner, J. M. van Dijl, K. Watabe, A. Wipat, H. Yamamoto, M. Yamamoto, Y. Yamamoto, K. Yamane, K. Yata, K. Yoshida, H. Yoshikawa, U. Zuber, and N. Ogasawara, "Essential bacillus subtilis genes," Proceedings of the National Academy of Sciences, vol. 100, no. 8, pp. 4678-4683, 2003. [Online]. Available: http://www.pnas.org/content/100/8/4678.abstract
2. M. Itaya, "An estimation of minimal genome size required for life,"FEBS Letters, vol. 362, no. 3, pp. 257-260, 1995. [Online]. Available: http://www.sciencedirect.com/science/article/pii/001457939500233Y
3. E. A. Winzeler, D. D. Shoemaker, A. Astromoff, H. Liang, K. Anderson, B. Andre, R. Bangham, R. Benito, J. D. Boeke, H. Bussey, A. M. Chu, C. Connelly, K. Davis, F. Dietrich, S. W. Dow, M. El Bakkoury, F. Foury, S. H. Friend, E. Gentalen, G. Giaever, J. H. Hegemann, T. Jones, M. Laub, H. Liao, N. Liebundguth, D. J. Lockhart, A. Lucau-Danila, M. Lussier, N. M'Rabet, P. Menard, M. Mittmann, C. Pai, C. Rebischung, J. L. Revuelta, L. Riles, C. J. Roberts, P. Ross-MacDonald, B. Scherens, M. Snyder, S. Sookhai-Mahadeo, R. K. Storms, S. Veronneau, M. Voet, G. Volckaert, T. R. Ward, R. Wysocki, G. S. Yen, K. Yu, K. Zimmermann, P. Philippsen, M. Johnston, and R. W. Davis, "Functional characterization of the s. cerevisiae genome by gene deletion and parallel analysis,"Science, vol. 285, no. 5429, pp. 901-906, 1999. [Online]. Available: http://www.sciencemag.org/content/285/5429/901.abstract
4. M. Acencio and N. Lemke, "Towards the prediction of essential genes by integration of network topology, cellular localization and biological process information," BMC Bioinformatics, vol. 10, no. 1, p. 290, 2009. [Online]. Available: http://www.biomedcentral.com/1471-2105/10/290
5. N. Judson and J. Mekalanos, "Tnaraout, a transposon-based approach to identify and characterize essential bacterial genes." Nat Biotechnol, vol. 18, no. 7, pp. 740-5, 2000. (Pubitemid 30460689)
6. G. Giaever, A. M. Chu, L. Ni, C. Connelly, L. Riles, S. Véronneau, S. Dow, A. Lucau-Danila, K. Anderson, B. André, A. P. Arkin, A. Astromoff, M. El-Bakkoury, R. Bangham, R. Benito, S. Brachat, S. Campanaro, M. Curtiss, K. Davis, A. Deutschbauer, K.-D. D. Entian, P. Flaherty, F. Foury, D. J. Garfinkel, M. Gerstein, D. Gotte, U. Güldener, J. H. Hegemann, S. Hempel, Z. Herman, D. F. Jaramillo, D. E. Kelly, S. L. Kelly, P. Kötter, D. LaBonte, D. C. Lamb, N. Lan, H. Liang, H. Liao, L. Liu, C. Luo, M. Lussier, R. Mao, P. Menard, S. L. L. Ooi, J. L. Revuelta, C. J. Roberts, M. Rose, P. Ross-Macdonald, B. Scherens, G. Schimmack, B. Shafer, D. D. Shoemaker, S. Sookhai-Mahadeo, R. K. Storms, J. N. Strathern, G. Valle, M. Voet, G. Volckaert, C.-y. Y. Wang, T. R. Ward, J. Wilhelmy, E. A. Winzeler, Y. Yang, G. Yen, E. Youngman, K. Yu, H. Bussey, J. D. Boeke, M. Snyder, P. Philippsen, R. W. Davis, and M. Johnston, "Functional profiling of the Saccharomyces cerevisiae genome." Nature, vol. 418, no. 6896, pp. 387-391, Jul. 2002. [Online]. Available: http://dx.doi.org/10.1038/nature00935
7. L. M. Cullen and G. M. Arndt, "Genome-wide screening for gene function using RNAi in mammalian cells," Immunology and Cell Biology, vol. 83, no. 3, pp. 217-223, Jun. 2005. [Online]. Available: http://dx.doi.org/10. 1111/j.1440-1711.2005.01332.x
8. T. Roemer, B. Jiang, J. Davison, T. Ketela, K. Veillette, A. Breton, F. Tandia, A. Linteau, S. Sillaots, C. Marta, N. Martel, S. Veronneau, S. Lemieux, S. Kauffman, J. Becker, R. Storms, C. Boone, and H. Bussey, "Large-scale essential gene identification in candida albicans and applications to antifungal drug discovery," Molecular Microbiology, vol. 50, no. 1, pp. 167-181, 2003. [Online]. Available: http://dx.doi.org/10.1046/j.1365-2958.2003.03697.x
9. M. Seringhaus, A. Paccanaro, A. Borneman, M. Snyder, and M. Gerstein, "Predicting essential genes in fungal genomes," Genome Research, vol. 16, no. 9, pp. 1126-1135, 2006. [Online]. Available: http://genome.cshlp.org/ content/16/9/1126.abstract
10. A. Gustafson, E. Snitkin, S. Parker, C. DeLisi, and S. Kasif, "Towards the identification of essential genes using targeted genome sequencing and comparative analysis," BMC Genomics, vol. 7, no. 1, p. 265, 2006. [Online]. Available: http://www.biomedcentral.com/1471-2164/7/265
11. H. Jeong, S. P. Mason, A.-L. Barabasi, and Z. N. Oltvai, "Lethality and centrality in protein networks," NATURE v, vol. 411, p. 41, 2001. [Online]. Available: doi:10.1038/35075138
12. M. W. Hahn and A. D. Kern, "Comparative genomics of centrality and essentiality in three eukaryotic protein-interaction networks," Molecular Biology and Evolution, vol. 22, no. 4, pp. 803-806, 2005.
13. H. Wang, M. Li, J. Wang, and Y. Pan, "A new method for identifying essential proteins based on edge clustering coefficient,"in Bioinformatics Research and Applications, ser. Lecture Notes in Computer Science, J. Chen, J. Wang, and A. Zelikovsky, Eds. Springer Berlin / Heidelberg, 2011, vol. 6674, pp. 87-98. [Online]. Available: http://dx.doi.org/10.1007/978-3-642-21260-4-12
14. C.-C. Lin, H.-F. Juan, J.-T. Hsiang, Y.-C. Hwang, H. Mori, and H.-C. Huang, "Essential core of Protein-Protein interaction network in escherichia coli," Journal of Proteome Research, vol. 0, no. 0, 0000. [Online]. Available: http://dx.doi.org/10.1021/pr8008786
15. H. Liang and W.-H. Li, "Gene essentiality, gene duplicability and protein connectivity in human and mouse," Trends in Genetics, vol. 23, no. 8, pp. 375-378, 2007. [Online]. Available: http://www.sciencedirect.com/science/ article/pii/S0168952507001540
16. L. C. Freeman, "A set of measures of centrality based on betweenness,"Sociometry, vol. 40, no. 1, pp. 35-41, Mar. 1977.
17. M. P. P. Joy, A. Brock, D. E. Ingber, and S. Huang, "High- betweenness proteins in the yeast protein interaction network." J Biomed Biotechnol, vol. 2005, no. 2, pp. 96-103, 2005. [Online]. Available: http://dx.doi.org/10.1155/JBB.2005.96
18. S. Wuchty and P. F. Stadler, "Centers of complex networks." J Theor Biol, vol. 223, no. 1, pp. 45-53, Jul. 2003. [Online]. Available: http://view.ncbi.nlm.nih.gov/pubmed/12782116
19. E. Estrada and J. A. Rodríguez-Velázquez, "Subgraph centrality in complex networks." Phys Rev E Stat Nonlin Soft Matter Phys, vol. 71, no. 5 Pt 2, May 2005. [Online]. Available: http://view.ncbi.nlm.nih. gov/pubmed/16089598
20. P. Bonacich, "Power and centrality: A family of measures," The American Journal of Sociology, vol. 92, no. 5, pp. 1170-1182, 1987. [Online]. Available: http://dx.doi.org/10.2307/2780000
21. K. Stephenson and M. Zelen, "Rethinking centrality: Methods and examples," Social Networks, vol. 11, no. 1, pp. 1-37, Mar. 1989. [Online]. Available: http://dx.doi.org/10.1016/0378-8733(89)90016-6
22. E. Estrada, "Virtual identification of essential proteins within the protein interaction network of yeast." Proteomics, vol. 6, no. 1, pp. 35-40, Jan. 2006. [Online]. Available: http://dx.doi.org/10.1002/pmic.200500209
23. J. X. B. G. d. L. R. R. C. Zhang, Yuji and H. W. Ressom, "Network motif-based identification of breast cancer susceptibility genes," in Conf Proc IEEE Eng Med Biol Soc, 2008, 2008, p. 5696.
24. I. Albert and R. Albert, "Conserved network motifs allow protein-protein interaction prediction." Bioinformatics, vol. 20, no. 18, pp. 3346-3352, December 2004. [Online]. Available: http://view.ncbi.nlm.nih.gov/ pubmed/15247093
25. G. C. Conant and A. Wagner, "Convergent evolution of gene circuits,"Nature Genetics, vol. 34, pp. 244-266, 2003.
26. I. Xenarios, D. W. Rice, L. Salwinski, M. K. Baron, E. M. Marcotte, and D. Eisenberg, "Dip: the database of interacting proteins," Nucleic Acids Research, vol. 28, no. 1, pp. 289-291, 2000. [Online]. Available: http://nar.oxfordjournals.org/content/28/1/289.abstract
27. H. W. Mewes, D. Frishman, U. Guldener, G. Mannhaupt, K. Mayer, M. Mokrejs, B. Morgenstern, M. Munsterkotter, S. Rudd, and B. Weil, "MIPS: a database for genomes and protein sequences," Nucleic Acids Research, vol. 30, no. 1, pp. 31-34, 2002. [Online]. Available: http://nar.oxfordjournals.org/ content/30/1/31.abstract
28. J. M. Cherry, C. Adler, C. Ball, S. A. Chervitz, S. S. Dwight, E. T. Hester, Y. Jia, G. Juvik, T. Roe, M. Schroeder, S. Weng, and D. Botstein, "SGD: Saccharomyces genome database," Nucleic Acids Research, vol. 26, no. 1, pp. 73-79, 1998. [Online]. Available: http://nar.oxfordjournals.org/ content/26/1/73.abstract
29. "SGDP: Saccharomyces genome deletion project." [Online]. Available: http://www-sequence.stanford.edu/group/yeast-deletion-project
30. R. Zhang, H.-Y. Ou, and C.-T. Zhang, "DEG: a database of essential genes," Nucleic Acids Research, vol. 32, no. suppl 1, pp. D271-D272, 2004. [Online]. Available: http://nar.oxfordjournals.org/content/32/suppl-1/D271. abstract
31. B. H. Junker and F. Schreiber, Analysis of Biological Networks. Wiley, 2008.
32. K. Park and D. Kim, "Localized network centrality and essentiality in the yeast-protein interaction network," PROTEOMICS, vol. 9, no. 22, pp. 5143-5154, 2009. [Online]. Available: http://dx.doi.org/10.1002/pmic.200900357
33. G. del Rio, D. Koschutzki, and G. Coello, "How to identify essential genes from molecular networks?" BMC Systems Biology, vol. 3, no. 1, p. 102, 2009. [Online]. Available: http://www.biomedcentral.com/1752-0509/3/102
34. A. Martínez-Antonio and J. Collado-Vides, "Identifying global regulators in transcriptional regulatory networks in bacteria," Current Opinion in Microbiology, vol. 6, no. 5, pp. 482-489, 2003. [Online]. Available: http://www.sciencedirect.com/science/article/pii/S1369527403001139
35. M. Ashburner, C. A. Ball, J. A. Blake, D. Botstein, H. Butler, J. M. Cherry, A. P. Davis, K. Dolinski, S. S. Dwight, J. T. Eppig, M. A. Harris, D. P. Hill, L. Issel-Tarver, A. Kasarskis, S. Lewis, J. C. Matese, J. E. Richardson, M. Ringwald, G. M. Rubin, and G. Sherlock, "Gene ontology: tool for the unification of biology. The Gene Ontology Consortium." Nature genetics, vol. 25, no. 1, pp. 25-29, May 2000. [Online]. Available: http://dx.doi.org/10. 1038/75556
36. W.-P. Lee, B.-C. Jeng, T.-W. Pai, C.-P. Tsai, C.-Y. Yu, and W.-S. Tzou, "Differential evolutionary conservation of motif modes in the yeast protein interaction network," BMC Genomics, vol. 7, no. 1, p. 89, 2006. [Online]. Available: http://www.biomedcentral.com/1471-2164/7/89
37. F. Provost, T. Fawcett, and R. Kohavi, "The Case Against Accuracy Estimation for Comparing Induction Algorithms," in In Proceedings of the Fifteenth International Conference on Machine Learning, 1997, pp. 445-453. [Online]. Available: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.21. 805
38. C. D. Manning and H. Schütze, Foundations of statistical natural language processing. Cambridge, MA, USA: MIT Press, 1999.
39. J. Davis and M. Goadrich, "The relationship between precision-recall and roc curves," in Proceedings of the 23rd international conference on Machine learning, ser. ICML '06. New York, NY, USA: ACM, 2006, pp. 233-240. [Online]. Available: http://doi.acm.org/10.1145/1143844.1143874
40. J. D. E. Burnside, R. Ramakrishnan, V. S. Costa, and J. Shavlik, "View learning for statistical relational learning: With an application to mammography,"in Proceeding of the 19th International Joint Conference on Artificial Intelligence, 2005, pp. 677-683.
41. P. Singla and P. Domingos, "Discriminative training of markov logic networks," in In Proc. of the Natl. Conf. on Artificial Intelligence, 2005.