Accurate prediction of protein functional class from sequence in the Mycobacterium tuberculosis and Escherichia coll genomes using data mining

Yeast

Volumn 17, Issue 4, 2000, Pages 283-293

  King, Ross D ^a,c   Karwath, Andreas ^a   Clare, Amanda ^b   Dehaspe, Luc ^b  

^a ABERYSTWYTH UNIVERSITY   (United Kingdom)

^b PharmaDM   (Belgium)

^c UNIVERSITY OF WALES   (United Kingdom)

Author keywords

Bioinformatics; Clustering; ILP; Machine learning

Indexed keywords

EID: 0000875752     PISSN: 0749503X     EISSN: None     Source Type: Journal    
DOI: 10.1002/1097-0061(200012)17:4<283::aid-yea52>3.0.co;2-f     Document Type: Article

References (57)

1. Adams MD et al. 2000. The genome sequence of Drosophilia melaiiogaster. Science 287: 2185-2195.
2. Aha D, Kibler D, Albert M. 1991. Instance-based learning algorithms. Afachine Learning 6: 37-66.
3. Alizadeh A et al. 2000. Distinct types of diffuse large B-cell lymphoma identified by gene expression profiling. Nature 403: 503-511.
4. Altschul SF el al. 1997. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 25: 3389-3402.
5. Bairoch A, Apweiler R. 2000. The SWISS-PROT protein sequence database and its supplement TrEMBL. Nucleic Acids Res 28: 45-48.
6. Blackstock WP, Weir MP. 1999. Proteomics: quantitative and physical mapping of cellular proteins. Tibtech 17: 121-127.
7. Blattner FR et al. 1997. The complete genome sequence of Escherichia coll K-12. Science 277: 1453-1461.
8. Bork P, Dandekar T, Diaz-Lazcoz Y et al. 1998. Predicting function: from genes to genomes and back. J Mol Biol 283: 707-725.
9. Brenner E. 1999. Errors in gene annotation. Trends Genet 15: 132-133.
10. Brent R. 1999. Functional genomics: learning to think about gene expression data. Curr Biol 9: R338-R341.
11. Brown PO, Botstein D. 1999. Exploring the new world of the genome with DNA microarrays. Nature Genet 21: 33-37.
12. Bussey H. 1997. 1997 ushers in an era of yeast functional genomics. Yeast 13: 1501-1503.
13. Chatfield C. 1995. Model uncertainty: data mining and statistical inference. J R Slat Soc Ser A Stat Soc 158: 419-466.
14. Chittaro L, Guida G, Tasso C, Toppano E. 1993. Functional and teleological knowledge in the multimodelling approach for reasoning about physical systems: a case study in diagnosis. IEEE Trans Syst Man Cyber 23: 1718-1751.
15. Cole ST et al. 1998. Deciphering the biology of Mycobacteriuni tuberculosis from the complete genome sequence. Nature 393: 537-544.
16. elegans Sequencing Consortium. 1998. Genome sequence of the nematode C. elegans: a platform for investigating biology. Science 282: 2012-2018. Data: http://www.abcr.ac.uk/ deswww/Research/bio/ProteinFunclioiiJ.
17. Dehaspe L, Toivonen H, King RD. 1998. Finding frequent substructures in chemical compounds. In Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining, Agrawl R, Stolorez P, Piatetsky-Shapiro G (eds). AAAI Press: Menlo Park, CA; 30-36.
18. DeRisi JL, lyer VR, Brown PO. 1997. Exploring the metabolic and genetic control of gene expression on a genomic scale. Science 278: 680-686.
19. Duda R, Hart P. 1973. Pattern Classification and Scene Analysis. Wilcy: New York.
20. Dyer MR, Cohen D, Herrling P. 1999. Functional genomics: from genes to new therapies. Drug Discovery Today 4: 109-114.
21. EC_genc_list: http://genprotcc.mbl.edu : 80/start
22. Fayyad U, Piatetsky-Shapiro G, Smyth P, Uthurusamy R. 1996. Advances in Knowledge Discovery and Data Mining. AAAI/ MIT Press; Boston, MA.
23. Goffeau A et al. 1996. Life with 6000 genes. Science 274: 546-567.
24. Henikoff S et al. 1997. Gene families: the taxonomy of protein paralogs and chimeras. Science 278: 609-614.
25. Mieter P, Boguski N. 1997. Functional genomics: it's all how you read it. Science 278: 601-602.
26. Jaynes ET. 1994. Probability Theory: The Logic of Science, hltp-.ll omega.albany.edu : 8008/JaynesBoofc.htmI.
27. Johnson HE, Gilbert RJ, Winson MK et al. 2000. Explanatory analysis of the metabolome using genetic programming of simple, interpretable rules. Genet Progr Evolvable Machines 1 (in press).
28. Kell DB, King RD. 2000. On the optimization of classes for the assignment of unidentified reading frames in functional genomics programmes: the need for machine learning. Trends Bioleclmol 18: 93-98.
29. King RD, Muggleton S, Lewis RA, Sternberg M JE. 1992. Drug design by machine learning - the use of inductive logic programming to model the structure-activity relationships of trimethoprim analogs binding to dihydrofolate-reductase. Proc NatlAcadSci U S A 9: 11322-11326.
30. King RD, Muggleton SH, Srinivasan A, Sternberg MJE. 1996. Structure-activity relationships derived by machine learning: the use of atoms and their bond connectivities to predict mutagenicity by inductive logic programming. Proc Nat! Acad Sei USA 93: 438-442.
31. La vrac N, Dzeroski S. 1994. Inductive Logic Programming: Techniques and Applications.
32. Ellis Honvood: Chichester. Lockhart DJ, Dong HL, Byrne MC et al. 1996. Expression monitoring by hybridization to high-density oligonucleotide arrays. Nature Biotechnol 14: 1675-1680.
33. A lagpie http://www-fp.mcs.anl.gov/ ~ gaasterland/genomc.html
34. Mannila H, Toivonen H. 1997. Levelwise search and borders of theories in knowledge discovery. Data Mining Knowledge Discovery 1: 241-258.
35. Marcotte M, Pellegrine M, Thompson MJ, Yeates TO, Eisenberg D. 1999. A combined algorithm for genome-wide prediction of protein function. Nature 402: 83-86.
36. Mitchell TM. 1997. Machine Learning. McGraw-Hill: New York.
37. Muggleton S. 1991. Inductive logic programming. New Gen Comput 8: 295-318.
38. Munakata T. 1999. Knowledge discovery. Comm ACM 41: 26-29.
39. Murzin AG, Brenner SE, Hubbard T, Chothia C. 1995. SCOP: a structural classification of proteins database for the investigation of sequences and structures. J Mol Bio! 247: 536-540.
40. O'Connor CD, Farris M, Hunt LG, Wright JN. 1998. The proteome approach. Methods Microbiol 27: 191-204.
41. Oliver SG. 1997. Yeast as a navigational aid in genome analysis. Microbiol UK 143: 1483-1487.
42. Oliver SG, Baganz F. 1998. The yeast genome: systematic analysis of DNA sequence and biological function. In Genomics: Commercial Opportunities from a Scientific Revolution, Copping LG, Dixon GK, Livingstone DJ (eds). Bios Scientific Publishing: Oxford; 37-51.
43. Ontology: The Gene Ontology Consortium. 2000. http:/Avww. gencontology.org/
44. Ouali M, King RD. 2000. Cascaded multiple classifiers for secondary structure prediction. Protein Sei 9: 1162-1176.
45. Park J, Teichmann SA, Hubbard T, Chothia C. 1997. Intermediate sequences increase the detection of homology between sequences. J Mol Biol 273: 349-354.
46. Pearson WR, Lipman DJ. 1988. Improved tools for biological sequence comparison. Proc Natl Acad Sei USA 85: 2444-2448.
47. Piatetsky-Shapiro G, Frawley W. 1991. Knowledge Discovery in Databases. MIT Press: Boston, MA.
48. ProtParam_tpol: hUp:/www.expasy.ch/tooIs/protparam.html
49. Provost F, Fawcett T. 1997. Analysis and visualization of classifier performance: comparison under imprecise class and cost distributions. In Proceedings of KDD-97, Heckerman D, Mannila H, Pregibon D (eds). AAAI Press: Menlo Park, CA; 43-48.
50. Quinlan R. 1993. C4.5: Programs for Machine Learning. Morgan Kaufmann: San Mateo.
51. Rieger KJ, Orlowska G, Kaniak A, Coppee JY, Aljinovic G, Slonimski PP. 1999. Large-scale phenotypic analysis in microtitre plates of mutants with deleted open reading frames from yeast chromosome III: key step between genomic sequencing and protein function. In Methods in Microbiology 28 (Automation: Genomic and Functional Analysis), Crai AG, Joheisel DJ (eds). Academic Press: London; 205-227.
52. Riley M, Labedan B. 1996. E. coli gene products: physiological functions and common ancestries. In Escherichia coli and Salmonella: Cellular ami Molecular Biology, Neidhardt F el al. (eds). American Society for Microbiology: Washington DC; 2118-22002.
53. SC_gene_list http://www.mips.biochem.mpg.de/proj/yeast/catalogues/index.html
54. Tatusov RL, Koonin EV, Lipman DJA. 1997. Genomic perspective on protein families. Science 278: 631-637.
55. Taylor WR. 1998. Dynamic sequence databank searching with templates and multiple alignments. J Mol Biol 280: 375-406.
56. TB_genc_list http://www.sanger.ac.uk/Projects/M_tuberculosis/ gene_Iist_full.shtm
57. Wilkins MR, Williams KL, Appel RD, Hochstrasser DF. 1997. Proteome Research: New Frontiers in Functional Gcnomics. Springer: Berlin.