Kalign - An accurate and fast multiple sequence alignment algorithm

BMC Bioinformatics

Volumn 6, Issue , 2005, Pages

  Lassmann, Timo ^a   Sonnhammer, Erik L L ^a  

^a KAROLINSKA INSTITUTE   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT METHODS; COMPARATIVE GENOMICS; COMPLETE GENOMES; HOMOLOGY SEARCHING; MULTIPLE SEQUENCE ALIGNMENT ALGORITHM; MULTIPLE SEQUENCE ALIGNMENTS; PROTEIN SEQUENCES; STRING MATCHING;

BIOLOGY;

ALGORITHMS;

ACCURACY; AMINO ACID SEQUENCE; ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; GENETIC ALGORITHM; INTERMETHOD COMPARISON; PROCESS DEVELOPMENT; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE DATABASE; ALGORITHM; DNA SEQUENCE; GENOME; GENOMICS; NUCLEIC ACID DATABASE; PROCEDURES; PROTEIN DATABASE; REPRODUCIBILITY;

ALGORITHMS; DATABASES, NUCLEIC ACID; DATABASES, PROTEIN; GENOME; GENOMICS; REPRODUCIBILITY OF RESULTS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SEQUENCE ANALYSIS, PROTEIN;

EID: 29244447181     PISSN: 14712105     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-6-298     Document Type: Article

References (37)

1. Notredame C: Recent progress in multiple sequence alignment: a survey. Pharmacogenomics 2002, 3:131-144.
2. Felsenstein J: PHYLIP - Phylogeny Inference Package (Version 3.2). Cladistics 1989, 5:164-166.
3. Sjolander K: Phylogenomic inference of protein molecular function: advances and challenges. Bioinformatics 2004, 20(2):170-179.
4. Bateman A, Coin L, Durbin R, Finn RD, Hollich V, Griffiths-Jones S, Khanna A, Marshall M, Moxon S, Sonnhammer ELL, Studholme DJ, Yeats C, Eddy SR: The Pfam protein families database. Nucleic Acids Res 2004, 32(Database issue):138-141.
5. Needleman SB, Wunsch CD: A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol 1970, 48(3):443-453.
6. Smith TF, Waterman MS: Identification of common molecular subsequences. J Mol Biol 1981, 147:195-197.
7. Pearson WR, Lipman DJ: Improved tools for biological sequence comparison. Proc Natl Acad Sci USA 1988, 85(8):2444-2448.
8. Pearson WR: Rapid and sensitive sequence comparison with FASTP and FASTA. Methods Enzymol 1990, 183:63-98.
9. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ: Basic local alignment search tool. J Mol Biol 1990, 215(3):403-410.
10. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997, 25(17):3389-3402.
11. Lee C, Grasso C, Sharlow MF: Multiple sequence alignment using partial order graphs. Bioinformatics 2002, 18(3):452-464.
12. Morgenstern B, Dress A, Werner T: Multiple DNA and protein sequence alignment based on segment-to-segment comparison. Proc Natl Acad Sci USA 1996, 93(22):12098-12103.
13. Morgenstern B: DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment. Bioinformatics 1999, 15(3):211-218.
14. Thompson JD, Plewniak F, Poch O: A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res 1999, 27(13):2682-2690.
15. Lassmann T, Sonnhammer ELL: Quality assessment of multiple alignment programs. FEBS Lett 2002, 529:126-130.
16. Notredame C, Higgins DG, Heringa J: T-Coffee: A novel method for fast and accurate multiple sequence alignment. J Mol Biol 2000, 302:205-217.
17. Karplus K, Hu B: Evaluation of protein multiple alignments by SAM-T99 using the BAliBASE multiple alignment test set. Bioinformatics 2001, 17(8):713-720.
18. Katoh K, Misawa K, Kuma Ki, Miyata T: MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Res 2002, 30(14):3059-3066.
19. Edgar RC: MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res 2004, 32(5):1792-1797.
20. Lecompte O, Thompson JD, Plewniak F, Thierry J, Poch O: Multiple alignment of complete sequences (MACS) in the post-genomic era. Gene 2001, 270(1-2):17-30.
21. Feng DF, Doolittle RF: Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J Mol Biol 1987, 25:351-360.
22. Wu S, Manber U: Fast Text Searching Allowing Errors. Communications of the ACM 1992, 35:83-91.
23. Sokal RR, Michener CD: A statistical method for evaluating systematic relationships. Univ. Kansas Sci. Bul 1. 1958, 38:1409-1438.
24. Saitou N, Nei M: The neighbor-joining method: a new method for reconstructing phylogenetic trees. Mol Biol Evol 1987, 4(4):406-425.
25. Baeza-Yates RA, Gonnet GH: A new approach to text searching. In Proceedings of the 12th International Conference on Research and Development in Information Retrieval. Edited by Belkin NJ, van Rijsbergen CJ, Cambridge, MA: ACM Press 1989:168-175, [citeseer.ist.psu.edu/50265.html].
26. Durbin R, Eddy S, Krogh A, Mitchison G: Biological sequence analysis. Cambridge University Press 1998.
27. Goad WB, Kanehisa MI: Pattern recognition in nucleic acid sequences. I. A general method for finding local homologies and symmetries. Nucleic Acids Res 1982, 10:247-263.
28. Vogt G, Etzold T, Argos P: An assessment of amino acid exchange matrices in aligning protein sequences: the twilight zone revisited. J Mol Biol 1995, 249(4):816-831.
29. Henikoff S, Henikoff JG: Amino acid substitution matrices from protein blocks. Proc Natl Acad Sci USA 1992, 89(22):10915-10919.
30. Dayhoff MO, Schwartz RM, Orcutt BC: A model of evolutionary change in proteins. In Atlas of protein sequence and structure, Volume 5 1978:345-358. [National biomedical research foundation Washington DC].
31. Gonnet GH, Cohen MA, Benner SA: Exhaustive matching of the entire protein sequence database. Science 1992, 256(5062):1443-1445.
32. Bahr A, Thompson JD, Thierry JC, Poch O: BAliBASE (Benchmark Alignment dataBASE): enhancements for repeats, transmembrane sequences and circular permutations. Nucleic Acids Res 2001, 29:323-326.
33. Thompson JD, Plewniak F, Poch O: BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs. Bioinformatics 1999, 15:87-88.
34. Stoye J, Evers D, Meyer F: Rose: generating sequence families. Bioinformatics 1998, 14(2):157-163.
35. Thompson JD, Higgins DG, Gibson TJ: CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 1994, 22(22):4673-4680.
36. Edgar RC: MUSCLE: Low-complexity multiple sequence alignment with T-Coffee accuracy [Short Paper]. In ISMB/ECCB 2004.
37. Sonnhammer ELL: Belvu 1999, [http://www.cgb.ki.se/cgb/groups/sonnhammer/Belvu.html].