An algorithm for progressive multiple alignment of sequences with insertions

Proceedings of the National Academy of Sciences of the United States of America

Volumn 102, Issue 30, 2005, Pages 10557-10562

  Löytynoja, Ari ^a   Goldman, Nick ^a  

^a EUROPEAN BIOINFORMATICS INSTITUTE   (United Kingdom)

Author keywords

Insertion deletion; Progressive algorithm; Sequence alignment

Indexed keywords

ARTICLE; ARTIFACT; EVOLUTION; GENE DELETION; GENE INSERTION; GENE SEQUENCE; GENETIC ALGORITHM; PRIORITY JOURNAL; PROBABILITY; SCORING SYSTEM; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

ALGORITHMS; COMPUTATIONAL BIOLOGY; EVOLUTION, MOLECULAR; MARKOV CHAINS; MODELS, GENETIC; PHYLOGENY; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY, NUCLEIC ACID;

EID: 23044471766     PISSN: 00278424     EISSN: None     Source Type: Journal    
DOI: 10.1073/pnas.0409137102     Document Type: Article

References (20)

1. Levenshtein, V. I. (1966) Sov. Phys. Dokl. 10, 707-710.
2. Needleman, S. B. & Wunsch, C. D. (1970) J. Mol. Biol. 48, 443-453.
3. Sankoff, D. (2000) Bioinformatics 16, 41-47.
4. Gotoh, O. (1982) J. Mol. Biol. 162, 705-708.
5. Hirschberg, D. S. (1975) Commun. Assoc. Comput. Mach. 18, 341-343.
6. Myers, E. W. & Miller, W. (1988) Comput. Appl. Biosci. 4, 11-17.
7. Sankoff, D. (1975) SIAM J. Appl. Math. 28, 35-42.
8. Schuler, G. D., Altschul, S. F. & Lipman, D. J. (1991) Proteins 9, 180-190.
9. Thompson, J. D., Higgins, D. G. & Gibson, T. J. (1994) Nucleic Acids Res. 22, 4673-4680.
10. Eddy, S. R. (1998) Bioinformatics 14, 755-763.
11. Hogeweg, P. & Hesper, B. (1984) J. Mol. Evol. 20, 175-186.
12. Katoh, K., Misawa, K., Kuma, K. & Miyata, T. (2002) Nucleic Acids Res. 30, 3059-3066.
13. Edgar, R. C. (2004) BMC Bioinformatics 5, 113.
14. Hein, J. (1989) Mol. Biol. Evol. 6, 649-668.
15. Durbin, R., Eddy, S., Krogh, A. & Mitchison, G. (1998) Biological Sequence Analysis (Cambridge Univ. Press, Cambridge, U.K.).
16. Gonnet, G. H. & Benner, S. A. (1996) in Algorithm Theory: SWAT '96, eds. Karlsson, R. & Lingas, A. (Springer, Berlin) pp. 380-391.
17. Whelan, S., Liò, P. & Goldman, N. (2001) Trends Genet. 17, 262-272.
18. Felsenstein, J. (1981) J. Mol. Evol. 17, 368-376.
19. Jukes, T. H. & Cantor, C. (1969) in Mammalian Protein Metabolism, ed. Munro, H. N. (Academic, New York), pp. 21-132.
20. Hasegawa, M., Kishino, H. & Yano, T. (1985) J. Mol. Evol. 22, 160-174.