Inferring sub-cellular localization through automated lexical analysis

Bioinformatics

Volumn 18, Issue SUPPL. 1, 2002, Pages

  Nair, Rajesh ^a,b   Rost, Burkhard ^a  

^a Och Spine at New York Presbyterian Hospitals   (United States)

^b Russ Berne Pavilion ^*  (United States)

Author keywords

Genome sequence analysis; Lexical analysis; Predicting subcellular localization; Protein function

Indexed keywords

PROTEOME; PROTEIN;

AMINO ACID SEQUENCE; ARABIDOPSIS; AUTOMATION; CAENORHABDITIS ELEGANS; CELLULAR DISTRIBUTION; CONFERENCE PAPER; DROSOPHILA MELANOGASTER; EUKARYOTE; GENOME ANALYSIS; PRIORITY JOURNAL; PROTEIN FUNCTION; SACCHAROMYCES CEREVISIAE; SEQUENCE DATABASE; VALIDATION PROCESS; ALGORITHM; ANIMAL; ARTICLE; AUTOMATED PATTERN RECOGNITION; CELL STRUCTURE; CHEMISTRY; CLASSIFICATION; COMPARATIVE STUDY; DOCUMENTATION; EVALUATION; HUMAN; INFORMATION RETRIEVAL; LINGUISTICS; METABOLISM; METHODOLOGY; NATURAL LANGUAGE PROCESSING; PROTEIN DATABASE; SEQUENCE ANALYSIS; TISSUE DISTRIBUTION; VALIDATION STUDY;

ARABIDOPSIS THALIANA; CAENORHABDITIS ELEGANS; DROSOPHILA MELANOGASTER; EUKARYOTA; SACCHAROMYCES CEREVISIAE;

ABSTRACTING AND INDEXING; ALGORITHMS; ANIMALS; CELLULAR STRUCTURES; DATABASES, PROTEIN; HUMANS; INFORMATION STORAGE AND RETRIEVAL; NATURAL LANGUAGE PROCESSING; PATTERN RECOGNITION, AUTOMATED; PROTEINS; SEQUENCE ANALYSIS, PROTEIN; TISSUE DISTRIBUTION; VOCABULARY, CONTROLLED;

EID: 0344480548     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/18.suppl_1.S78     Document Type: Conference Paper

References (58)

1. Adams, M.D. et al. (2000) The genome sequence of Drosophila melanogaster. Science, 287, 2185-2195.
2. Altschul, S., Madden, T., Shaffer, A., Zhang, J., Zhang, Z., Miller, W. and Lipman, D. (1997) Gapped Blast and PSI-Blast: a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
3. Altschul, S.F. and Gish, W. (1996) Local alignment statistics. Meth. Enzymol., 266, 460-480.
4. Altschul, S.F., Gish, W., Miller, W., Myers, E.W. and Lipman, D.J. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
5. Andrade, M.A., Brown, N.P., Leroy, C., Hoersch, S., de Daruvar, A., Reich, C., Franchini, A., Tamames, J., Valencia, A., Ouzounis, C. and Sander, C. (1999) Automated genome sequence analysis and annotation. Bioinformatics, 15, 391-412.
6. Andrade, M.A. and Valencia, A. (1998) Automatic extraction of keywords from scientific text: application to the knowledge domain of protein families. Bioinformatics, 14, 600-607.
7. Apte, C., Damerau, F. and Weiss, S. (1994) Towards language independent automated learning of text categorization models. Proceedings of the 17th Annual ACM/SIGIR conference.
8. Apweiler, R. (2001) Functional information in SWISS-PROT: the basis for large-scale characterisation of protein sequences. Brief Bioinform., 2, 9-18.
9. Apweiler, R., Attwood, T.K., Bairoch, A., Bateman, A., Birney, E., Biswas, M., Bucher, P., Cerutti, L., Corpet, F., Croning, M.D., Durbin, R., Falquet, L., Fleischmann, W., Gouzy, J., Hermjakob, H., Hulo, N., Jonassen, I., Kahn, D., Kanapin, A., Karavidopoulou, Y., Lopez, R., Marx, B., Mulder, N.J., Oinn, T.M., Pagni, M., Servant, F., Sigrist, C.J. and Zdobnov, E.M. (2000) InterPro-an integrated documentation resource for protein families, domains and functional sites. Bioinformatics, 16, 1145-1150.
10. Apweiler, R., Gateau, A., Contrino, S., Martin, M.J., Junker, V., O'Donovan, C., Lang, F., Mitaritonna, N., Kappus, S. and Bairoch, A. (1997) Protein sequence annotation in the genome era: the annotation concept of SWISS-PROT+TREMBL. Proc. Int. Conf. Intell. Syst. Mol. Biol., 5, 33-43.
11. Arabidopsis Genome Initiative (2000) Analysis of the genome sequence of the flowering plant Arabidopsis thaliana. Nature, 408, 796-815.
12. Bairoch, A. and Apweiler, R. (2000) The SWISS-PROT protein sequence database and its supplement TrEMBL in 2000. Nucleic Acids Res., 28, 45-48.
13. Baker, P.G. and Brass, A. (1998) Recent developments in biological sequence databases. Curr. Opin. Biotechnol., 9, 54-58.
14. Bork, P., Dandekar, T., Diaz-Lazcoz, Y., Eisenhaber, F., Huynen, M. and Yuan, Y. (1998) Predicting function: from genes to genomes and back. J. Mol. Biol., 283, 707-725.
15. Bork, P. and Gibson, T.J. (1996) Applying motif and profile searches. Meth. Enzymol., 266, 162-184.
16. Bork, P. and Koonin, E.V. (1998) Predicting functions from protein sequences-where are the bottlenecks? Nature Genet., 18, 313-318.
17. Casari, G., Andrade, M.A., Bork, R., Boyle, J., Daruvar, A., Ouzounis, C., Schneider, R., Tamames, J., Valencia, A. and Sander, C. (1995) Challenging times for bioinformatics. Nature, 376, 647-648.
18. Cokol, M., Nair, R. and Rost, B. (2000) Finding nuclear localisation signals. EMBO Reports, 1, 411-415.
19. Dasarathy, B.V. (1991) Nearest Neighbor (NN) Norms: NN Pattern Classification Techniques. IEEE Computer Society Press, Las Alamitos, California.
20. Devos, D. and Valencia, A. (2001) Intrinsic errors in genome annotation. Trends Genet., 17, 429-431.
21. Doerks, T., Bairoch, A. and Bork, P. (1998) Protein annotation: detective work for function prediction. Trends Genet., 14, 248-250.
22. Eisenberg, D., Marcotte, E.M., Xenarios, I. and Yeates, T.O. (2000) Protein function in the post-genomic era. Nature, 405, 823-826.
23. Eisenhaber, F. and Bork, P. (1998) Wanted: subcellular localization of proteins based on sequence. Trends Cell Biol., 8, 169-170.
24. Eisenhaber, F. and Bork, P. (1999) Evaluation of human-readable annotation in biomolecular sequence databases with biological rule libraries. Bioinformatics, 15, 528-535.
25. Fleischmann, R.D. et al. (1995) Whole-genome random sequencing and assembly of Haemophilus influenzae Rd. Science, 269, 496-512.
26. Fleischmann, W., Moller, S., Gateau, A. and Apweiler, R. (1999) A novel method for automatic functional annotation of proteins. Bioinformatics, 15, 228-233.
27. Frishman, D. (2000) PEDANT: Protein Extraction, Description, and Analysis Tool. Max-Planck-Institute, Munich.
28. Gaasterland, T. and Sensen, C.W. (1996) MAGPIE: automated genome interpretation. Trends Genet., 12, 76-78.
29. Galperin, M.Y. and Koonin, E.V. (2000) Who's your neighbor? New computational approaches for functional genomics. Nat. Biotechnol., 18, 609-613.
30. Goffeau, A., Barrell, B.G., Bussey, H., Davis, R.W., Dujon, B., Feldmann, H., Galibert, F., Hoheisel, J.D., Jacq, C., Johnston, M., Louis, E.J., Mewes, H.W., Murakami, Y., Philippsen, P., Tettelin, H. and Oliver, S.G. (1996) Life with 6000 genes. Science, 274, 546-567.
31. Hobohm, U., Scharf, M., Schneider, R. and Sander, C. (1992) Selection of representative protein data sets. Protein Sci., 1, 409-417.
32. Hofmann, K., Bucher, P., Falquet, L. and Bairoch, A. (1999) The PROSITE database, its status in 1999. Nucleic Acids Res., 27, 215-219.
33. Karp, P.D., Riley, M., Paley, S.M., Pellegrini-Toole, A. and Krummenacker, M. (1999) Eco Cyc: encyclopedia of Escherichia coli genes and metabolism. Nucleic Acids Res., 27, 55-58.
34. Koonin, E.V. (2000) Bridging the gap between sequence and function. Trends Genet., 16, 16.
35. Krawiec, S. and Riley, M. (1990) Organization of the bacterial chromosome. Microbiol. Rev., 54, 502-539.
36. Kretschmann, E., Fleischmann, W. and Apweiler, R. (2001) Automatic rule generation for protein annotation with the C4.5 data mining algorithm applied on SWISS-PROT. Bioinfonnatics, 17, 920-926.
37. Lewis, D.D. and Ringuette, M. (1994) Comparison of two learning algorithms for text categorization. Proceedings of the Third Annual Symposium on Document Analysis and Information Retrieval (SDAIR'94).
38. Lewis, S., Ashburner, M. and Reese, M.G. (2000) Annotating eukaryote genomes. Curr. Opin. Struct. Biol., 10, 349-354.
39. Liu, J. and Rost, B. (2000) Analysing All Proteins in Entire Genomes, CUBIC, Columbia University, Department of Biochemistry and Molecular Biophysics.
40. Nielsen, H., Engelbrecht, J., Brunak, S. and von Heijne, G. (1997) A neural network method for identification of prokaryotic and eukaryotic signal peptides and prediction of their cleavage sites. Int. J. Neural Syst., 8, 581-599.
41. Pearson, W.R. and Lipman, D.J. (1988) Improved tools for biological sequence comparison. Proc. Natl Acad. Sci. USA, 85, 2444-2448.
42. Remm, M., Storm, C.E. and Sonnhammer, E.L. (2001) Automatic clustering of orthologs and in-paralogs from pairwise species comparisons. J. Mol. Biol., 314, 1041-1052.
43. Riley, M. (1993) Function of the gene products in Escherichia coli. Microbiol. Rev., 57, 862-952.
44. Riley, M. and Labedan, B. (1997) Protein evolution viewed through Escherichia coli protein sequences: introducing the notion of astructural segment of homology, the module. J. Mol. Biol, 268, 857-868.
45. Rost, B. (1999) Twilight zone of protein sequence alignments. Protein Eng., 12, 85-94.
46. Rost, B. (2001) Enzyme function less conserved than anticipated. J. Mol. Biol., submitted.
47. Salton, G. (1989) Automatic Text Processing. Addison-Wesley, Reading, MA.
48. Sander, C. and Schneider, R. (1994) The HSSP database of protein structure-sequence alignments. Nucleic Acids Res., 22, 3597-3599.
49. Schutze, H., Hull, D.A. and Pederson, J.O. (1995) A comparison of classifiers and document representation for the routing problem. 18th Ann Int ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR '95). pp. 229-237.
50. Shannon, C.E. (1951) Prediction and entropy of printed English. Bell System Tech. J., 30, 50-64.
51. Tamames, J., Ouzounis, C., Casari, G., Sander, C. and Valencia, A. (1998) EUCLID: automatic classification of proteins in functional classes by their database annotations. Bioinformatics, 14, 542-543.
52. Tamames, J., Ouzounis, C., Sander, C. and Valencia, A. (1996) Genomes with distinct function composition. FEBS Lett., 389, 96-101.
53. Tatusov, R.L., Galperin, M.Y., Natale, D.A. and Koonin, E.V. (2000) The COG database: a tool for genome-scale analysis of protein functions and evolution. Nucleic Acids Res., 28, 33-36.
54. The C. elegans Sequencing Consortium, (1998) Genome sequence of the nematode C. elegans: a platform for investigating biology. Science, 282, 2012-2018.
55. Wall, L. and Schwartz, R.L. (1990) Programming Perl. O'Reilly, Sebastopol, CA.
56. Yang, Y. and Chute, C.G. (1992) An application of least squares fit mapping to clinical classification. Proceedings of the Annual Symposium on Computer Applications in Medical Care. pp. 460-464.
57. Yang, Y. and Liu, X. (1999) A re-examination of text categorisation methods. Proceedings of the ACM SIGIR Conference on Research and Development in Information Retrieval. pp. 42-49.
58. Yang, Y. and Pederson, J.P. (1997) A comparative study on feature selection in text categorization. The Fourteenth International Conference on Machine Learning. pp. 412-420.