Fast and sensitive multiple sequence alignments on a microcomputer

Bioinformatics

Volumn 5, Issue 2, 1989, Pages 151-153

  Higgins, Desmond G ^a   Sharp, Paul M ^a  

^a TRINITY COLLEGE DUBLIN   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

NUCLEIC ACID; PROTEIN;

AMINO ACID SEQUENCE; COMPUTER ANALYSIS; METHODOLOGY; MICROCOMPUTER; NUCLEOTIDE SEQUENCE;

ALGORITHMS; BASE SEQUENCE; MICROCOMPUTERS; PEPTIDE MAPPING; PHYLOGENY; PREDICTIVE VALUE OF TESTS; PROGRAMMING LANGUAGES; SEQUENCE HOMOLOGY, NUCLEIC ACID; SUPPORT, NON-U.S. GOV'T;

EID: 0024598146     PISSN: 13674803     EISSN: None     Source Type: Journal    
DOI: 10.1093/bioinformatics/5.2.151     Document Type: Article

References (25)

1. Bains, W. (1986) MULTAN: a program lo align multiple DNA sequences. Nucleic Acids Res., 14, 159-177.
2. Barton, G.J. and Sternberg, M.J.E. (1987) A strategy for the rapid multiple alignment of protein sequences. J. Mol. Biol., 198, 327-337.
3. Dayhoff, M.O. (1978) A model of evolutionary change in proteins. Matrices for detecting distant relationships. In Dayhoff, M.O. (ed.). Allas of Protein Sequence and Structure. National Biomedical Research Foundation, Washington DC, Vol. 5 Suppl. 3. pp. 345-358.
4. Feng, D.-F. and Doolittle, R.F. (1987) Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J. Mol. Evol., 25, 351-360.
5. Gotoh, O. (1982) An improved algorithm for matching biological sequences. J. Mol. Biol., 162, 705-708.
6. Higgins, D.G. and Sharp, P.M. (1988) CLUSTAL: a package for performing multiple sequence alignment on a microcomputer. Gene, 73, 237-244.
7. Hirschberg, D.S. (1975) A linear space algorithm for computing longest common subsequences. Commun. Assoc. Comput. Mach., 18, 341-343.
8. Myers, E.W. and Miller, W. (1988) Optimal alignments in linear space. CABIOS, 4, 11-17.
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. Santibanez, M. and Rohde, K. (1987) A multiple alignment program for protein sequences. CABIOS, 3, 111-114.
11. Sneath, P.H.A. and Sokal, R.R. (1973) Numerical Taxonomy. Freeman, San Francisco.
12. Sobel, E. and Martinez, H.M. (1986) A multiple sequence alignment program. Nucleic Acids Res., 14, 363-374.
13. Taylor, W.R. (1987) Multiple sequence alignment by a pairwise algorithm. CABIOS. 3, 81-87.
14. Wilbur, W.J. and Lipman, D.J. (1983) Rapid similarity searches of nucleic acid and protein data banks. Proc. Natl. Acad. Sci. USA, 80. 726-730.
15. Allschul, S.F., Gish, W., Miller, W., Mycrs, E.W. and Lipman, DJ. (1990) Basic local alignment search tool. J. Mol. Biol., 215, 403-410.
16. Bercovitz, P. and Carriero, N. (1990) TupleScope: a graphical monitor and debugger for Linda-based parallel programs. Research Report YALEU/DCS/RR-782, Department of Computer Science, Yale University.
17. Carriero, N. and Gclemter, D. (1989) How to write parallel programs: a guide to the perplexed. ACM Compul. Surv., 21, 323-357.
18. Denning, P.J. and Tichy, W.F. (1990) Highly parallel computation. Science, 250. 1217-1222.
19. Deshpande, A.S., Richards, D.S. and Pearson, W.R. (1991) A platform for biological sequence comparison on parallel computers. Compul. Applic. Biosci., 7, 237-247.
20. Gelemter, D. (1988) Gening the job done. 'Linda', a parallel-programming language, is easy, efficient, and portable. Byte. November, pp. 301-308.
21. Gelemter, D. (1990) Spending your free time. A parallel system of supercomputer power is free for the taking in the idle machine cycles of a network's processors. Byte, May, pp. 213-219.
22. Miller, P.L., Nadkami, P., Gelemter, J.E., Carriero, N., Pakstis, A.J. and Kidd, K.K. (1991a) Parallelizing genetic linkage analysis: a case study for applying parallel computation in molecular biology. Compul. Biomed. Res. 24, 234-248.
23. Miller, P.L., Nadkami, P.M. and Carriero, N.M. (1991b) Parallel computation and FASTA: confronting the problems of parallel database search for a fast sequence comparison algorithm. Compul. Applic. Biosci., 7, 71-78.
24. Pearson, W.R. and Lipman, D. (1988) Improved tools for biological sequence analysis. Proc. Null. Acad. Sci. USA. 85, 2444-2448.
25. Smith, T.F. and Waterman, M.S. (1981) Identification of common molecular subsequences. J. Mol. Biol., 147. 195-197.