A set-theoretic approach to database searching and clustering

Bioinformatics

Volumn 14, Issue 5, 1998, Pages 430-438

  Krause, Antje ^a   Vingron, Martin ^a  

^a GERMAN CANCER RESEARCH CENTER DKFZ   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; DATA BASE; INFORMATION PROCESSING; INTERNET; PRIORITY JOURNAL;

EID: 0031876711     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/14.5.430     Document Type: Article

References (22)

1. 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.
2. Altschul, S.F., Madden, T.L., Schaffer, A.A., Zhang, J., Zhang, Z., Miller, W. and Lipman, D.J. (1997) Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
3. Bairoch, A. and Apweiler, R. (1997) The SWISS-PROT protein sequence data bank and its supplement TrEMBL. Nucleic Acids Res., 25, 31-36.
4. Bairoch, A., Bucher, P. and Hofmann, K. (1997) The PROSITE database, its status in 1997. Nucleic Acids Res., 25, 217-221.
5. Barker, W.C., Pfeiffer, F. and George, D.G. (1996) Superfamily classification in PIR-international protein sequence database. Methods Enzymol., 266, 59-71.
6. Brutlag, D., Dautricourt, J., Diaz, R., Fier, J., Moxon, B. and Stamm, R. (1993) BLAZE(tm): An implementation of the Smith-Waterman comparison algorithm on a massively parallel computer. Comput. Chem., 17, 203-207.
7. Compugen Ltd (1996) BIOCCELERATOR. http://www.compu-gen.co.il/Bic/
8. Gehring, W.J., Affolter, M. and Bürglin, T. (1994) Homeodomain proteins. Annu. Rev. Biochem., 63, 487-526.
9. George, D.G. et al. (1997) The protein information resource (PIR) and the PIR-international protein sequence database. Nucleic Acids Res., 25, 24-27.
10. Henikoff, S. and Henikoff, J.G. (1991) Automated assembly of protein blocks for database searching. Nucleic Acids Res., 19, 6565-6572.
11. Hughey, R. (1996) Parallel hardware for sequence comparison and alignment. Comput. Applic. Biosci., 12, 473-479.
12. Matsuda, H., Ishihara, T. and Hashimoto, A. (1996) A clustering method for molecular sequences based on pairwise similarity. In Proceedings of the Seventh Workshop on Genome Informatics. Universal Academy Press, Tokyo.
13. Mehlhom, K. and Näher, S. (1995) LEDA: A platform for combinatorial and geometric computing. Commun. ACM, 38, 96-102.
14. Neuwald, A.F., Liu, J.S., Lipman, D.J. and Lawrence, C.E. (1997) Extracting protein alignment models from the sequence database. Nucleic Acids Res., 25, 1665-1677.
15. Pearson, W.R. (1991) Searching protein sequence libraries: comparison of the sensitivity and selectivity of the Smith-Waterman and FASTA algorithms. Genomics, 11, 635-650.
16. Pearson, W.R. (1995) Comparison of methods for searching protein sequence databases. Protein Sci., 4, 1145-1160.
17. Pearson, W.R. and Lipman, D.J. (1988) Improved tools for biological sequence comparison. Proc. Natl Acad. Sci. USA, 85, 2444-2448.
18. Smith, T.F. and Waterman, M.S. (1981) The identification of common molecular subsequences. J. Mol. Biol., 147, 195-197.
19. Sneath, P.H. and Sokal, R.R. (1973) Numerical Taxonomy: The Principles and Practice of Numerical Classification. W.H. Freeman and Co., San Francisco, CA.
20. Sonnhammer, E. and Kahn, D. (1994) Modular arrangement of proteins as inferred from analysis of homology. Protein Sci., 3, 482-492.
21. Sturrock, S. and Collins, J. (1993) MPsrch Version 1.3. Biocomputing Research Unit, University of Edinburgh, UK.
22. Thompson, J., Higgins, D. and Gibson, T. (1994) CLUSTALW: 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.