The DOI matches its Crossref record; 29 of the 29 references it cites were found in a registry or an index.
Application of the MAFFT sequence alignment program to large data—reexamination of the usefulness of chained guide trees
Open accessAbstract
Motivation: Large multiple sequence alignments (MSAs), consisting of thousands of sequences, are becoming more and more common, due to advances in sequencing technologies. The MAFFT MSA program has several options for building large MSAs, but their performances have not been sufficiently assessed yet, because realistic benchmarking of large MSAs has been difficult. Recently, such assessments have been made possible through the HomFam and ContTest benchmark protein datasets. Along with the development of these datasets, an interesting theory was proposed: chained guide trees increase the accuracy of MSAs of structurally conserved regions. This theory challenges the basis of progressive alignment methods and needs to be examined by being compared with other known methods including computationally intensive ones. Results: We used HomFam, ContTest and OXFam (an extended version of OXBench) to evaluate several methods enabled in MAFFT: (1) a progressive method with approximate guide trees, (2) a progressive method with chained guide trees, (3) a combination of an iterative refinement method and a progressive method and (4) a less approximate progressive method that uses a rigorous guide tree and consistency score. Other programs, Clustal Omega and UPP, available for large MSAs, were also included into the comparison. The effect of method 2 (chained guide trees) was positive in ContTest but negative in HomFam and OXFam. Methods 3 and 4 increased the benchmark scores more consistently than method 2 for the three datasets, suggesting that they are safer to use. Availability and Implementation: http://mafft.cbrc.jp/alignment/software/ Contact: katoh@ifrec.osaka-u.ac.jp Supplementary information: Supplementary data are available at Bioinformatics online.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
MUSCLE: multiple sequence alignment with high accuracy and high throughput
Edgar, R. C. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh340 · Cited by 44,662
MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform
Katoh, K. (2002) · Nucleic Acids Research · doi:10.1093/nar/gkf436 · Cited by 17,027
Self-citationFast, scalable generation of high‐quality protein multiple sequence alignments using Clustal Omega
Sievers, F., Wilm, A., Dineen, D., Gibson, T. J., Karplus, K., Li, W., Lopez, R., McWilliam, H., Remmert, M., Söding, J., et al. (2011) · Molecular Systems Biology · doi:10.1038/msb.2011.75 · Cited by 15,355
FastTree 2 – Approximately Maximum-Likelihood Trees for Large Alignments
Price, M. N., Dehal, P. S., & Arkin, A. P. (2010) · PLoS ONE · doi:10.1371/journal.pone.0009490 · Cited by 14,894
MUSCLE: a multiple sequence alignment method with reduced time and space complexity
Edgar, R. C. (2004) · BMC Bioinformatics · doi:10.1186/1471-2105-5-113 · Cited by 8,970
HMMER web server: interactive sequence similarity searching
Finn, R. D., Clements, J., & Eddy, S. R. (2011) · Nucleic Acids Research · doi:10.1093/nar/gkr367 · Cited by 5,952
CLUSTAL: a package for performing multiple sequence alignment on a microcomputer
Higgins, D. G., & Sharp, P. M. (1988) · Gene · doi:10.1016/0378-1119(88)90330-7 · Cited by 3,394
Progressive sequence alignment as a prerequisitetto correct phylogenetic trees
Feng, D.-F., & Doolittle, R. F. (1987) · Journal of Molecular Evolution · doi:10.1007/bf02603120 · Cited by 1,883
A comprehensive comparison of multiple sequence alignment programs
Thompson, J. D., Plewniak, F., & Poch, O. (1999) · Nucleic Acids Research · doi:10.1093/nar/27.13.2682 · Cited by 741
Kamisetty, H., Ovchinnikov, S., & Baker, D. (2013) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1314045110 · Cited by 672
A simple method to control over-alignment in the MAFFT multiple sequence alignment program
Katoh, K., & Standley, D. M. (2016) · Bioinformatics · doi:10.1093/bioinformatics/btw108 · Cited by 592
Self-citationHOMSTRAD: A database of protein structure alignments for homologous families
Mizuguchi, K., Deane, C. M., Blundell, T. L., & Overington, J. P. (1998) · Protein Science · doi:10.1002/pro.5560071126 · Cited by 501
A strategy for the rapid multiple alignment of protein sequences
Barton, G. J., & Sternberg, M. J. E. (1987) · Journal of Molecular Biology · doi:10.1016/0022-2836(87)90316-0 · Cited by 478
PASTA: Ultra-Large Multiple Sequence Alignment for Nucleotide and Amino-Acid Sequences
Mirarab, S., Nguyen, N., Guo, S., Wang, L.-S., Kim, J., & Warnow, T. (2015) · Journal of Computational Biology · doi:10.1089/cmb.2014.0156 · Cited by 420
An Alignment Confidence Score Capturing Robustness to Guide Tree Uncertainty
Penn, O., Privman, E., Landan, G., Graur, D., & Pupko, T. (2010) · Molecular Biology and Evolution · doi:10.1093/molbev/msq066 · Cited by 331
The alignment of sets of sequences and the construction of phyletic trees: An integrated method
Hogeweg, P., & Hesper, B. (1984) · Journal of Molecular Evolution · doi:10.1007/bf02257378 · Cited by 263
Adding unaligned sequences into an existing alignment using MAFFT and LAST
Katoh, K., & Frith, M. C. (2012) · Bioinformatics · doi:10.1093/bioinformatics/bts578 · Cited by 241
Self-citationMultiple alignment by aligning alignments
Wheeler, T. J., & Kececioglu, J. D. (2007) · Bioinformatics · doi:10.1093/bioinformatics/btm226 · Cited by 238
COFFEE: an objective function for multiple sequence alignments.
Notredame, C., Holm, L., & Higgins, D. G. (1998) · Bioinformatics · doi:10.1093/bioinformatics/14.5.407 · Cited by 231
Chang, J.-M., Di Tommaso, P., & Notredame, C. (2014) · Molecular Biology and Evolution · doi:10.1093/molbev/msu117 · Cited by 210
OXBench: A benchmark for evaluation of protein multiple sequence alignment accuracy
Raghava, G., Searle, S. M., Audley, P. C., Barber, J. D., & Barton, G. J. (2003) · BMC Bioinformatics · doi:10.1186/1471-2105-4-47 · Cited by 199
Ultra-large alignments using phylogeny-aware profiles
Nguyen, N., Mirarab, S., Kumar, K., & Warnow, T. J. (2015) · Genome biology · doi:10.1186/s13059-015-0688-z · Cited by 142
Optimal alignment between groups of sequences and its application to multiple sequence alignment
Gotoh, O. (1993) · Computer applications in the biosciences · doi:10.1093/bioinformatics/9.3.361 · Cited by 127
A novel randomized iterative strategy for aligning multiple protein sequences
Berger, M. P., & Munson, P. J. (1991) · Computer applications in the biosciences · doi:10.1093/bioinformatics/7.4.479 · Cited by 101
F AST SP: linear time calculation of alignment accuracy
Mirarab, S., & Warnow, T. J. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btr553 · Cited by 59
Simple chained guide trees give high-quality protein multiple sequence alignments
Boyce, K., Sievers, F., & Higgins, D. G. (2014) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1405628111 · Cited by 40
Tan, G., Gil, M., Löytynoja, A., Goldman, N., & Dessimoz, C. (2015) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1417526112 · Cited by 24
Fox, G., Sievers, F., & Higgins, D. G. (2015) · Bioinformatics · doi:10.1093/bioinformatics/btv592 · Cited by 20
Systematic exploration of guide-tree topology effects for small protein alignments
Sievers, F., Hughes, G. M., & Higgins, D. G. (2014) · BMC Bioinformatics · doi:10.1186/1471-2105-15-338 · Cited by 12
Cited by
MAFFT online service: multiple sequence alignment, interactive sequence choice and visualization
Katoh, K., Rozewicki, J., & Yamada, K. D. (2019) · Briefings in Bioinformatics · doi:10.1093/bib/bbx108 · Cited by 8,909
Self-citationHuman Gut Microbiota from Autism Spectrum Disorder Promote Behavioral Symptoms in Mice
Sharon, G., Cruz, N. J., Kang, D.-W., Gandal, M. J., Wang, B., Kim, Y.-M., Zink, E. M., Casey, C. P., Taylor, B. C., Lane, C. J., et al. (2019) · Cell · doi:10.1016/j.cell.2019.05.004 · Cited by 1,182
Parallelization of MAFFT for large-scale multiple sequence alignments
Nakamura, T., Yamada, K. D., Tomii, K., & Katoh, K. (2018) · Bioinformatics · doi:10.1093/bioinformatics/bty121 · Cited by 1,038
Self-citationMAFFT-DASH: integrated protein sequence and structural alignment
Rozewicki, J., Li, S., Amada, K. M., Standley, D. M., & Katoh, K. (2019) · Nucleic Acids Research · doi:10.1093/nar/gkz342 · Cited by 814
Self-citationThe genetic and epigenetic landscape of the Arabidopsis centromeres
Naish, M., Alonge, M., Wlodzimierz, P., Tock, A. J., Abramson, B. W., Schmücker, A., Mandáková, T., Jamge, B., Lambing, C., Kuo, P., et al. (2021) · Science · doi:10.1126/science.abi7489 · Cited by 458
Metadata
- Authors
- Yamada, K. D., Tomii, K., & Katoh, K.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2016-07-04
- Volume
- 32
- Issue
- 21
- Pages
- 3246-3251
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2460125088
- Cited by
- 347
- References
- 29
- FWCI
- 16.25
- Type
- journal article
- Language
- en
- Open access
- hybrid
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.