Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
Review
. 2007 Aug;3(8):e123.
doi: 10.1371/journal.pcbi.0030123.

Recent evolutions of multiple sequence alignment algorithms

Affiliations
Review

Recent evolutions of multiple sequence alignment algorithms

Cédric Notredame. PLoS Comput Biol. 2007 Aug.
No abstract available

PubMed Disclaimer

Conflict of interest statement

Competing interests. The author has declared that no competing interests exist.

Figures

Figure 1
Figure 1. Typical Output of M-Coffee
This output was obtained on the kinase1_ref5 BaliBase dataset, by combining MUSCLE, MAFFT, POA, Dialign-T, T-Coffee, ClustalW, PCMA, and ProbCons with M-Coffee. Correctly aligned residues (as judged from the reference) are uppercase; noncorrect ones are lowercase. The color of each residue indicates the agreement of the individual MSAs with respect to the alignment of that specific residue. Red indicates residues aligned in a similar fashion among all the individual MSAs; blue indicates very low agreement between MSAs. Dark yellow, orange, and red residues can be considered to be reliably aligned.
Figure 2
Figure 2. Framework of a Template-Based Method
Structural templates are first identified, mapped onto the sequences, and aligned using SAP. The sequence–template mapping is then used to guide the alignment of the original sequences. This alignment is integrated into the library that is used to compute the final MSA.

References

    1. Edgar RC, Batzoglou S. Multiple sequence alignment. Curr Opin Struct Biol. 2006;16:368–373. - PubMed
    1. Wallace IM, Blackshields G, Higgins DG. Multiple sequence alignments. Curr Opin Struct Biol. 2005;15:261–266. - PubMed
    1. Gotoh O. Multiple sequence alignment: Algorithms and applications. Adv Biophys. 1999;36:159–206. - PubMed
    1. Blackshields G, Wallace IM, Larkin M, Higgins DG. Analysis and comparison of benchmarks for multiple sequence alignment. In Silico Biol. 2006;6:321–339. - PubMed
    1. Hogeweg P, Hesper B. The alignment of sets of sequences and the construction of phylogenetic trees. An integrated method. J Mol Evol. 1984;20:175–186. - PubMed

Publication types