Computational space reduction and parallelization of a new clustering approach for large groups of sequences

Bioinformatics

Volumn 14, Issue 5, 1998, Pages 439-451

  Trelles, O ^a   Andrade, M A ^b   Valencia, A ^b   Zapata, E L ^a   Carazo, J M ^a,b  

^a UNIVERSITY OF MÁLAGA   (Spain)

^b CENTRO NACIONAL DE BIOTECNOLOGÍA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; COMPUTER PROGRAM; DATA BASE; GENOME; INTERNET; MEMORY; PRIORITY JOURNAL; PROTEIN FAMILY; SEQUENCE ANALYSIS; SPACE;

EID: 0031829104     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/14.5.439     Document Type: Article

References (14)

1. Corpet, F. (1988) Multiple sequence alignments with hierarchical clustering. Nucleic Acids Res., 16, 10881-10890.
2. Date, S., Kulkarni, R., Kulkarni, B., Kulkarni-kale, U. and Kolaskar, A. (1993) Multiple alignment of sequences on parallel computers. Comput. Applic. Biosci., 9, 397-402.
3. Duff, I.S., Erisman, A.M. and Reid, J.K. (1992) Direct Methods for Sparse Matrices. Oxford Science Publications, Oxford.
4. Gonnet, G.H., Cohen, M.A. and Benner, S.A. (1992) Exhaustive matching of the entire protein sequence data base. Science, 256, 1443-1445.
5. Gotoh, O. (1993) Optimal alignment between groups of sequences and its application to multiple sequence alignment. Comput. Applic. Biosci., 9, 361-370.
6. Hobohm, U. and Sander, C. (1994) Enlarged representative set of protein structures. Protein Sci., 3, 522-524.
7. Kolakowski, L.F. (1994) GCRDb: A G-protein-coupled receptor data base. Receptors Channels: Int. J. Receptors Channels Transport., 2, 1-7.
8. Miller, W. (1993) Building multiple alignments from pairwise alignments. Comput. Applic. Biosci., 9 169-176.
9. 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.
10. Sander, C. and Schneider, R. (1991) Data base of homology derived protein structures and the structural meaning of sequence alignment. Proteins, 9 56-68.
11. Schneider, R. and Sander, C. (1996) The HSSP data base of protein structure-sequence alignments, Nucleic Acids Res., 24, 201-205.
12. Smith, T.F. and Waterman, M.S. (1981) Comparison of biosequences. Adv. Appl. Maths, 2, 482-489.
13. Trelles, O. Zapata, E.L. and Carazo, J.M. (1994a) Mapping strategies for sequential sequence comparison algorithms on LAN-based message passing architectures. Lecture Notes in Computer Science. Vol. 796. HPCN.94. Springer-Verlag, Berlin, pp. 197-202.
14. Trelles, O., Zapata, E.L. and Carazo, J.M. (1994b) On an efficient parallelization of exhaustive sequence comparison algorithms on message passing architectures. Comput. Applic. Biosci., 10, 509-511.