Abstract
Abstract Two methods to add unaligned sequences into an existing multiple sequence alignment have been implemented as the ‘–add’ and ‘–addfragments’ options in the MAFFT package. The former option is a basic one and applicable only to full-length sequences, whereas the latter option is applicable even when the unaligned sequences are short and fragmentary. These methods internally infer the phylogenetic relationship among the sequences in the existing alignment and the phylogenetic positions of unaligned sequences. Benchmarks based on two independent simulations consistently suggest that the “–addfragments” option outperforms recent methods, PaPaRa and PAGAN, in accuracy for difficult problems and that these three methods appropriately handle easy problems. Availability: http://mafft.cbrc.jp/alignment/software/ Contact: katoh@ifrec.osaka-u.ac.jp Supplementary information: Supplementary data are available at Bioinformatics online
Keywords
Multiple sequence alignmentComputer sciencePhylogenetic treePhylogenetic relationshipSoftwareSequence (biology)Sequence alignmentR packageSoftware packageData miningInformation retrievalBiologyComputational scienceProgramming languageGenetics
Affiliated Institutions
Related Publications
Application of the MAFFT sequence alignment program to large data—reexamination of the usefulness of chained guide trees
Abstract Motivation: Large multiple sequence alignments (MSAs), consisting of thousands of sequences, are becoming more and more common, due to advances in sequencing technologi...
PartTree: an algorithm to build an approximate tree from a large number of unaligned sequences
Abstract Motivation: To construct a multiple sequence alignment (MSA) of a large number (>∼10 000) of sequences, the calculation of a guide tree with a complexity of O(N2...
Accurate extension of multiple sequence alignments using a phylogeny-aware graph algorithm
Abstract Motivation: Accurate alignment of large numbers of sequences is demanding and the computational burden is further increased by downstream analyses depending on these al...
MAFFT Multiple Sequence Alignment Software Version 7: Improvements in Performance and Usability
We report a major update of the MAFFT multiple sequence alignment program. This version has several new features, including options for adding unaligned sequences into an existi...
aLeaves facilitates on-demand exploration of metazoan gene family trees on MAFFT sequence alignment server with enhanced interactivity
We report a new web server, aLeaves (http://aleaves.cdb.riken.jp/), for homologue collection from diverse animal genomes. In molecular comparative studies involving multiple spe...
Publication Info
- Year
- 2012
- Type
- article
- Volume
- 28
- Issue
- 23
- Pages
- 3144-3146
- Citations
- 252
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
252
OpenAlex
Cite This
Kazutaka Katoh,
Martin C. Frith
(2012).
Adding unaligned sequences into an existing alignment using MAFFT and LAST.
Bioinformatics
, 28
(23)
, 3144-3146.
https://doi.org/10.1093/bioinformatics/bts578
Identifiers
- DOI
- 10.1093/bioinformatics/bts578