Format

Send to

Choose Destination
Bioinformatics. 2016 Jul 1;32(13):1933-42. doi: 10.1093/bioinformatics/btw108. Epub 2016 Feb 26.

A simple method to control over-alignment in the MAFFT multiple sequence alignment program.

Author information

1
Immunology Frontier Research Center, Osaka University, Suita 565-0871, Japan.
2
Immunology Frontier Research Center, Osaka University, Suita 565-0871, Japan Institute for Virus Research, Kyoto University, Kyoto 606-8507, Japan.

Abstract

MOTIVATION:

We present a new feature of the MAFFT multiple alignment program for suppressing over-alignment (aligning unrelated segments). Conventional MAFFT is highly sensitive in aligning conserved regions in remote homologs, but the risk of over-alignment is recently becoming greater, as low-quality or noisy sequences are increasing in protein sequence databases, due, for example, to sequencing errors and difficulty in gene prediction.

RESULTS:

The proposed method utilizes a variable scoring matrix for different pairs of sequences (or groups) in a single multiple sequence alignment, based on the global similarity of each pair. This method significantly increases the correctly gapped sites in real examples and in simulations under various conditions. Regarding sensitivity, the effect of the proposed method is slightly negative in real protein-based benchmarks, and mostly neutral in simulation-based benchmarks. This approach is based on natural biological reasoning and should be compatible with many methods based on dynamic programming for multiple sequence alignment.

AVAILABILITY AND IMPLEMENTATION:

The new feature is available in MAFFT versions 7.263 and higher. http://mafft.cbrc.jp/alignment/software/

CONTACT:

katoh@ifrec.osaka-u.ac.jp

SUPPLEMENTARY INFORMATION:

Supplementary data are available at Bioinformatics online.

PMID:
27153688
PMCID:
PMC4920119
DOI:
10.1093/bioinformatics/btw108
[Indexed for MEDLINE]
Free PMC Article

Supplemental Content

Full text links

Icon for Silverchair Information Systems Icon for PubMed Central
Loading ...
Support Center