Online tools Phylogenomics

Online Tools

Expand all - Reduce all Items : 1 / 1

Number of results per page

MACSE

Alignment

 

Citation: Ranwez V, Harispe S, Delsuc F, Douzery EJP (2011) MACSE: Multiple Alignment of Coding SEquences Accounting for Frameshifts and Stop Codons. PLoS ONE 6(9): e22594. doi:10.1371/journal.pone.0022594

corresponding author: vincent.ranwez@supagro.inra.fr

Until now the most efficient solution to align nucleotide sequences containing open reading frames was to use indirect procedures that align amino acid translation before reporting the inferred gap positions at the codon level. There are two important pitfalls with this approach. Firstly, any premature stop codon impedes using such a strategy. Secondly, each sequence is translated with the same reading frame from beginning to end, so that the presence of a single additional nucleotide leads to both aberrant translation and alignment.

We present an algorithm that has the same space and time complexity as the classical Needleman-Wunsch algorithm while accommodating sequencing errors and other biological deviations from the coding frame. The resulting pairwise coding sequence alignment method was extended to a multiple sequence alignment (MSA) algorithm implemented in a program called MACSE (Multiple Alignment of Coding SEquences accounting for frameshifts and stop codons). MACSE is the first automatic solution to align protein-coding gene datasets containing non-functional sequences (pseudogenes) without disrupting the underlying codon structure. It has also proved useful in detecting undocumented frameshifts in public database sequences and in aligning next-generation sequencing reads/contigs against a reference coding sequence.

MACSE is distributed as an open-source java file executable with freely available source code and can be used via this web interface.

Online Tool version : 0.9b1

This Source code of MACSE can be downloaded, using the svn facilities of redmine with the following command line and "guest" as login and password: svn checkout http://kimura.univ-montp2.fr/svn/macse
project web page
N.B.: online access to this tool is limited (details here)

Check latest release, MACSE version (1.01b). executable (jar file) with source code here .

corresponding author: vincent.ranwez@supagro.inra.fr

Author(s)

Vincent RANWEZ, Sebastien HARISPE, Frederic DELSUC, Emmanuel J. P. DOUZERY


Version

0.9b1


Subsections

Alignment