Automated protein sequence database classification: I. Integration of compositional similarity search, local similarity search, and multiple sequence alignment

Bioinformatics

Volumn 14, Issue 2, 1998, Pages 164-173

  Gracy, Jérôme ^a,b   Argos, Patrick ^a  

^a EUROPEAN MOLECULAR BIOLOGY LABORATORY   (Germany)

^b GIS Infobiogen   (France)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID; DIPEPTIDE;

ACCURACY; ALGORITHM; AMINO ACID COMPOSITION; AMINO ACID SEQUENCE; ARTICLE; AUTOMATION; CLASSIFICATION; DATA BASE; ERROR; GENOME; INFORMATION PROCESSING; PRIORITY JOURNAL; TIME;

EID: 0031876699     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/14.2.164     Document Type: Article

References (35)

1. Aho, A.V., Hopcroft, J.E. and Ullman, J.D. (1974) The Design and Analysis of Computer Algorithms. Addison Wesley, Reading, MA.
2. 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.
3. Attwood, T.K. and Beck, M.E. (1994) PRINTS - a protein motif fingerprint database. Protein Eng., 7, 841-848.
4. Bairoch, A. and Apweiler, R. (1996) The SWISS-PROT protein sequence data bank and its supplement TrEMBL. Nucleic Acids Res., 24, 21-25.
5. Bairoch, A., Bucher, P. and Hofmann, K. (1996) The PROSITE database, its status in 1995. Nucleic Adds Res., 24, 189-196.
6. Benner, S.A., Cohen, M.A. and Gonnet, G.H. (1994) Amino acid substituion during functionally constrained divergent evolution of protein sequences. Protein Eng., 7, 1323-1332.
7. Chao, K.-M., Pearson, W.R. and Miller, W. (1992) Aligning two sequences within a specified diagonal band. Comput. Applic Biosci., 8, 481-487.
8. Claverie, J.M. and States, D. (1993) Information enhancement methods for large scale sequence analysis. Comput. Chem., 17, 191-201.
9. Etzold, T., Ulyanov, A. and Argos, P. (1996) SRS: An information retrieval system for molecular biological databanks. Methods Enzymol., 266, 114-128.
10. George, D.G., Barker, W.C., Mewes, H.-W., Pfeiffer, F. and Tsugita, A. (1996) The PIR-International protein sequence database. Nucleic Acids Res., 24, 17-20.
11. Gonnet, G.H., Cohen, M.A. and Benner, S.A. (1992) Exhaustive matching of the entire protein sequence database. Science, 256, 1443-1445.
12. Gotoh, O. (1982) An improved algorithm for matching biological sequences. J. Mol. Biol., 162, 705-708.
13. Gracy, J. and Sallantin, J. (1994) Multiple sequence alignment using anchor points through generalized dynamic programming. In Miyano, S., Akutsu, T., Imai, H., Gotoh, O. and Takagi T. (eds), Proceedings of Genome Informatics Workshop 1994. Universal Academy Press, Tokyo, pp. 100-109.
14. Gracy, J. and Argos, P. (1998) Automated sequence database classification. II. Delineation of domain boundaries from sequence similarities. Bioinformatics, 14, 174-188.
15. Gribskov, M., McLachlan, A.D. and Eisenberg, D. (1987) Profile analysis: detection of distantly related proteins. Proc. Natl Acad. Sci. USA, 84, 4355-4358.
16. Henikoff, S. and Henikoff, J.G. (1992) Amino acid substitution matrices from protein blocks. Proc. Natl Acad. Sci. USA, 89, 10915-10919.
17. Henikoff, S. and Henikoff, J.G. (1994a) Position-based sequence weights. J. Mol. Biol., 243, 574-578.
18. Henikoff, S. and Henikoff, J.G. (1994b) Protein family classification based on searching a database of blocks. Genomics, 19, 97-107.
19. Hobohm, U. and Sander, C. (1995) A sequence property approach to searching protein databases. J. Mol. Biol., 251, 390-399.
20. Jones, D.T., Taylor, W.R. and Thornton, J.M. (1992) The rapid generation of mutation data matrices from protein sequences. Comput. Applic. Biosci., 8, 275-282.
21. Lefevre, C. and Ikeda, J.-E. (1993) The position-end-set tree: a small automaton for word recognition in biological sequences. Comput. Applic. Biosci., 9, 343-348.
22. Lefevre, C. and Ikeda, J.-E. (1994) A fast word search algorithm for the representation of sequence similarity in genomic DNA. Nucleic Acids Res., 22, 404-411.
23. Murata, M. (1990) Three-way Needleman-Wunsch algorithm. Methods Enzymol., 183, 365-375.
24. Myers, E.W. and Miller, W. (1988) Optimal alignments in linear space. Comput. Applic. Biosci., 4, 11-17.
25. Needleman, S.B. and Wunsch, C.D. (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J.. Mol. Biol., 48, 443-453.
26. Nishikawa, K., Kubota, Y. and Ooi, T. (1983) Classification of proteins into groups based on amino acid composition and other characters. I. Angular distribution. J. Biochem., 94, 981-995.
27. Pearson, W.R. (1995) Comparison of methods for searching protein sequence databases. Protein Sci., 4, 1145-1160.
28. Petrilli, P. (1993) Classification of protein sequences by their dipeptide composition. Comput. Applic. Biosci., 9, 205-209.
29. Press, W.H., Flannery, B.P., Teukosky, S.A. and Vettering, W.T. (1988) Numerical Recipes in C. The Art of Scientific Computing. Cambridge University Press, Cambridge, UK, pp. 540-547.
30. Smith, R.F. and Smith, T.F. (1990) Automatic generation of primary sequence patterns from sets of related sequences. Proc. Natl Acad Sci USA, 87, 118-122.
31. Smith, T.F. and Waterman, M.S. (1981) Comparison of bio-sequences. Adv Appl. Math., 2, 482-489.
32. Sonnhammer, E.L.L. and Kahn, D. (1994) Modular arrangement of proteins as inferred from analysis of homology. Protein Sci., 3, 482-492.
33. States, D.J., Harris, N.L. and Hunter, L. (1993) Computationally efficient cluster representation in molecular sequence megaclassification. In Proceedings of the First International Conference for Molecular Biology. National Library of Medicine, Bethesda, MD, pp. 387-394.
34. Thompson, J.D., Higgins, D.G. and Gibson, T.J. (1994) CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res., 22, 4673-4680.
35. Vogt, G., Etzold, T. and Argos, P. (1995) An assessment of amino acid exchange matrices in aligning protein sequences: the twilight zone revisited. J. Mot. Biol., 249, 816-831.