A weighted k-nearest neighbor method for gene ontology based protein function prediction

Proceedings - 2nd International Multi-Symposiums on Computer and Computational Sciences, IMSCCS'07

Volumn , Issue , 2007, Pages 25-31

  Kharsikar, Saket ^a   Mugler, Dale ^a   Sheffer, Daniel ^a   Moore, Francisco ^b   Duan, Zhong Hui ^a,b  

^a The University of Akron   (United States)

^b UNIVERSITY OF AKRON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

(MIN ,MAX ,+) FUNCTIONS; BIOLOGICAL FUNCTIONS; CEREVISIAE; CHALLENGING TASK; COMPUTATIONAL SCIENCES; GENE ONTOLOGY (GO); GENOME PROJECTS; GENOMIC RESEARCH; GENOMIC-SEQUENCE DATA; INTERNATIONAL (CO); K-NEAREST NEIGHBOR (KNN) METHOD; MODEL ORGANISMS; MOLECULAR FUNCTIONS; PREDICTION SYSTEMS; PROTEIN FUNCTION PREDICTION; PROTEIN FUNCTIONS; PROTEIN SEQUENCING;

BIOMOLECULES; CLASSIFICATION (OF INFORMATION); FORECASTING; LEARNING SYSTEMS; ONTOLOGY; PROTEINS;

COMPUTATIONAL METHODS;

EID: 46449116446     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IMSCCS.2007.4392576     Document Type: Conference Paper

References (37)

1. S.F. Altschul, M.S. Boguski, W. Gish, J.C. Wootton, "Issues in searching molecular sequence databases," Nature Genetics, 1994, 6, pp. 119-129.
2. G. Casari, M.A. Andrade, P. Bork, J. Boyle, A Daruvar, C. Ouzounis, R. Schneider, J. Tamames, A. Valencia, C. Sander, "Challenging times for bioinformatics," Nature, 1995, 376, pp. 647-648.
3. S.F. Altschul, T.L. Madden, A.A. Schaffer, J. Zhang, Z. Zhang, W. Miller, D.J. Lipman, "Gapped BLAST and PSI-BLAST: a new generation of protein database search programs," Nucleic Acids Research, 1997, 25, pp. 3389-3402.
4. T.F. Smith, X. Zhang, "The challenges of genome sequence annotation or "The devil is in the details"," Nature Biotechnology, 1997, 15, pp. 1222-1223.
5. P. Bork, T. Dandekar, Y. Diaz-Lazcoz, F. Eisenhaber, M. Huynen, Y. Yuan, "Predicting function: from genes to genomes and back," Journal of Molecular Biology, 1998, 283, pp. 707-725.
6. P. Bork, E.V. Koonin, "Predicting functions from protein sequences: where are the bottlenecks?" Nature Genetics, 1998, 18, pp. 313-318.
7. T. Doerks, A. Bairoch, P. Bork, "Protein annotation: detective work for function prediction," Trends in Genetics, 1998, 14, pp. 248-250.
8. E.M. Marcotte, M. Pellegrini, M.J. Thompson, T.O. Yeates, D. Eisenberg, "A combined algorithm for genome-wide prediction of protein function," 1999, Nature, pp. 402:83-86.
9. M. Pellegrini, E.M. Marcotte, M.J. Thompson, D. Eisenberg, T.O. Yeates, "Assigning protein functions by comparative genome analysis: protein phylogenetic profiles," Proceedings of National Academy of Sciences of USA, 1999, 96, pp. 4285-4288.
10. R. Overbeek, M. Fonstein, M. D'Souza, G.D. Pusch, N. Maltsev, "The use of gene clusters to infer functional coupling," Proceedings of National Academy of Sciences of USA, 1999, 96, pp. 2896-2901.
11. P.T. Spellman, G. Sherlock, M.Q. Zhang, V.R. Iyer, K. Anders, M.B. Eisen, P.O. Brown, D. Botstein, B. Futcher, "Comprehensive identification of cell cycle-regulated genes of the yeast Saccharomyces cerevisiae by microarray hybridization," Mol Biol Cell, 1998, 9, pp. 3273-3297.
12. T.R. Hughes, M.J. Marton, A.R. Jones, C.J. Roberts, R. Stoughton, C.D. Armour, H.A. Bennett, E. Coffey, H. Dai, Y.D. He, M.J. Kidd, A.M. King, M.R. Meyer, D. Slade, P.Y. Lum, S.B. Stepaniants, D.D. Shoemaker, D. Gachotte, K. Chakraburtty, J. Simon, M. Bard, S.H. Friend, "Functional discovery via a compendium of expression profiles," Cell, 2000, 102, pp. 109-126.
13. C.J. Roberts, B. Nelson, M.J. Marton, R. Stoughton, M.R. Meyer, H.A. Bennett, Y.D. He, H. Dai, W.L. Walker, T.R. Hughes, M. Tyers, C. Boone, S.H. Friend, "Signaling and circuitry of multiple MAPK pathways revealed by a matrix of global gene expression profiles," Science, 2000, 287, pp. 873-880.
14. Y. Chen, D. Xu, "Genome-Scale Protein Function Prediction in Yeast Saccharomyces cerevisiae Through Integrating Multiple Sources of High-Throughput Data," Pacific Symposium on Biocomputing, 2005, 10, pp. 471-482.
15. Z. Yao, W.L. Ruzzo, "A Regression-based K nearest neighbor algorithm for gene function prediction from heterogeneous data," BMC Bioinformatics, 2006, 7 (Suppl 1), S11.
16. "The gene ontology consortium, gene ontology: tool for the unification of biology," The Gene Ontology Consortium, Nature Genetics, 2000, 25, pp. 25-9.
17. S. Hoersch, C. Leroy, N.P. Brown, M.A. Andrade, C. Sander, "The GeneQuiz web server: protein functional analysis through the Web," Trends in Biochemical Sciences, 2000, 25, pp.33-35.
18. K. Sakata, Y. Nagamura, H. Numa, B.A. Antoniol, H. Nagasaki, A. Idonuma, W. Watanabe, Y. Shimizu, I. Horiuchi, T. Matsumoto, T. Sasaki, K. Higo, "RiceGAAS: an automated annotation system and database for rice genome sequence," Nucleic Acids Research, 2002, 30, pp. 98-102.
19. M.L. Riley, T. Schmidt, C. Wagner, H.W. Mewes, D. Frishman, "The PEDANT genome database in 2005," Nucleic Acids Research, 2005, 33 (Database issue), D308-D310.
20. O.G. Troyanskaya, K. Dolinski, A.B. Owen, R.B. Altman, D. Botstein, "A Bayesian framework for combining heterogeneous data sources for gene function prediction," Proceedings of National Academy of Sciences of USA, 2003, 100, pp. 8348-8353.
21. Y. Zhou, J.A. Young, A. Santrosyan, K. Chen, S.F. Yan, E.A. Winzeler, "In silico gene function prediction using ontology-based pattern identification," Bioinformatics, 2005, 21, pp. 1237-1245.
22. S. Hennig, D. Groth, H. Lehrach, "Automated Gene Ontology annotation for anonymous sequence data," Nucleic Acids Research, 2002, 31, pp. 3712-3715.
23. G. Zehetner, "OntoBlast function: From sequence similarities directly to potential functional annotations by ontology terms," Nucleic Acids Research, 2003, 31, pp. 3799-3803.
24. D.M. Martin, M. Berriman, G.J. Barton, "GOtcha: a new method for prediction of protein function assessed by the annotation of seven genomes," BMC Bioinformatics, 2003, 5, pp. 178.
25. H. Xie, A. Wasserman, Z. Levine, A. Novik, V. Grebinskiy, A. Shoshan, L. Mintz, "Large-scale protein annotation through Gene Ontology," Genome Research, 2002, 12, pp. 785-794.
26. J. Schug, S. Diskin, J. Mazzarelli, B.P. Brunk, C.J. Jr Stoeckert, "Predicting gene ontology functions from ProDom and CDD protein domains," Genome Research, 2002, 12, pp. 648-655.
27. F. Abascal, A. Valencia, "Automatic annotation of protein function based on family identification," PROTEINS: Structure, Function, and Genetics, 2003, 53, pp. 683-692.
28. L.J. Jensen, R. Gupta, H.H. Staerfeldt, S. Brunak, "Prediction of human protein function according to Gene Ontology categories," Bioinformatics, 2003, 19, pp. 635-642.
29. A. Vinayagam, R. Konig, J. Moormann, F. Schubert, R. Eils, K.H. Glatting, S. Suhai, "Applying support vector machines for Gene Ontology based gene function prediction," BMC Bioinformatics, 2004, 5, pp. 116.
30. N. Nariai, E.D. Kolaczyk, S. Kasif, "Probabilistic protein function prediction from heterogeneous genome-wide data," PLoS ONE, 2007, 2, pp. e337.
31. Yeast proteome. ftp://ftp.expasy.org/databases/complete_proteomes/ entries/eukaryota/
32. GO terms. ftp://ftp.geneontology.org/pub/go/ontology-archive/
33. "AmiGO," http://www.godatabase.org/cgi-bin/amigo/go.cgi
34. Z. Duan, B. Hughes, L. Reichel, D.M. Perez, T. Shi, "The relationship between protein sequences and their gene ontology functions," BMC Bioinformatics, 2006, 7 Suppl 4.pp.S11.
35. T.A. Tatusova, T.L. Madden, "Blast 2 Sequences, a new tool for comparing protein and nucleotide sequences," FEMS Microbiology Letters, 1999, 174, pp. 247-250.
36. P.T. Spellman, G. Sherlock, M.Q. Zhang, V.R. Iyer, K. Anders, M.B. Eisen, P.O. Brown, D. Botstein, B. Futcher, "Comprehensive identification of cell cycle-regulated genes of the yeast," Saccharomyces cerevisiae by microarray hybridization," Mol Biol Cell, 1998, 9, pp. 3273-97.
37. "Yeast cell cycle data," http://cellcycle-www.stanford.edu