The DOI matches its Crossref record; 13 of the 13 references it cites were found in a registry or an index.
Parallelization of the MAFFT multiple sequence alignment program
Open accessAbstract
Summary: Multiple sequence alignment (MSA) is an important step in comparative sequence analyses. Parallelization is a key technique for reducing the time required for large-scale sequence analyses. The three calculation stages, all-to-all comparison, progressive alignment and iterative refinement, of the MAFFT MSA program were parallelized using the POSIX Threads library. Two natural parallelization strategies (best-first and simple hill-climbing) were implemented for the iterative refinement stage. Based on comparisons of the objective scores and benchmark scores between the two approaches, we selected a simple hill-climbing approach as the default. Availability: The parallelized version of MAFFT is available at http://mafft.cbrc.jp/alignment/software/. This version currently supports the Linux operating system only. Contact: kazutaka.katoh@aist.go.jp Supplementary information: Supplementary data are available at Bioinformatics online.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
Thompson, J. D., Higgins, D. G., & Gibson, T. J. (1994) · Nucleic Acids Research · doi:10.1093/nar/22.22.4673 · Cited by 64,617
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-citationRecent developments in the MAFFT multiple sequence alignment program
Katoh, K., & Toh, H. (2008) · Briefings in Bioinformatics · doi:10.1093/bib/bbn013 · Cited by 3,586
Self-citationProgressive 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 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
BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs.
Thompson, J. D., Plewniak, F., & Poch, O. (1999) · Bioinformatics · doi:10.1093/bioinformatics/15.1.87 · Cited by 474
ClustalW-MPI: ClustalW analysis using distributed and parallel computing
Li, K.-B. (2003) · Bioinformatics · doi:10.1093/bioinformatics/btg192 · Cited by 468
BAliBASE 3.0: Latest developments of the multiple sequence alignment benchmark
Thompson, J. D., Koehl, P., Ripp, R., & Poch, O. (2005) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.20527 · Cited by 404
Gotoh, O. (1996) · Journal of Molecular Biology · doi:10.1006/jmbi.1996.0679 · Cited by 328
Comprehensive study on iterative algorithms of multiple sequence alignment
Hirosawa, M., Totoki, Y., Hoshida, M., & Ishikawa, M. (1995) · Computer applications in the biosciences · doi:10.1093/bioinformatics/11.1.13 · Cited by 133
Cited by
MAFFT Multiple Sequence Alignment Software Version 7: Improvements in Performance and Usability
Katoh, K., & Standley, D. M. (2013) · Molecular Biology and Evolution · doi:10.1093/molbev/mst010 · Cited by 46,209
“These improvements and techniques were mostly reported in individual papers (Katoh et al. 2009; Katoh and Toh 2010; Katoh and Frith 2012; Katoh and Standley 2013).”
BackgroundResultInfluentialSelf-citationGuillou, L., Bachar, D., Audic, S., Bass, D., Berney, C., Bittner, L., Boutte, C., Burgaud, G., de Vargas, C., Decelle, J., et al. (2012) · Nucleic Acids Research · doi:10.1093/nar/gks1160 · Cited by 2,362
Draft genome sequence of chickpea (Cicer arietinum) provides a resource for trait improvement
Varshney, R. K., Song, C., Saxena, R. K., Azam, S., Yu, S., Sharpe, A. G., Cannon, S., Baek, J., Rosen, B. D., Tar'an, B., et al. (2013) · Nature Biotechnology · doi:10.1038/nbt.2491 · Cited by 1,267
Isolation of SARS-CoV-2-related coronavirus from Malayan pangolins
Xiao, K., Zhai, J., Feng, Y., Zhou, N., Zhang, X., Zou, J.-J., Li, N., Guo, Y., Li, X., Shen, X., et al. (2020) · Nature · doi:10.1038/s41586-020-2313-x · Cited by 728
ConSurf: Using Evolutionary Data to Raise Testable Hypotheses about Protein Function
Celniker, G., Nimrod, G., Ashkenazy, H., Glaser, F., Martz, E., Mayrose, I., Pupko, T., & Ben‐Tal, N. (2013) · Israel Journal of Chemistry · doi:10.1002/ijch.201200096 · Cited by 560
MAFFT: Iterative Refinement and Additional Methods
Katoh, K., & Standley, D. M. (2014) · Methods in Molecular Biology · doi:10.1007/978-1-62703-646-7_8 · Cited by 516
Self-citationA RESTful API for Access to Phylogenetic Tools via the CIPRES Science Gateway
Miller, M. A., Schwartz, T., Pickett, B. E., He, S., Klem, E. B., Scheuermann, R. H., Passarotti, M., Kaufman, S., & O'Leary, M. A. (2015) · Evolutionary Bioinformatics · doi:10.4137/ebo.s21501 · Cited by 514
The CIPRES science gateway: a community resource for phylogenetic analyses
Miller, M. A., Pfeiffer, W., & Schwartz, T. (2011) · Proceedings of the 2011 TeraGrid Conference: Extreme Digital Discovery · doi:10.1145/2016741.2016785 · Cited by 466
Abdul Rehman, S. A., Kristariyanto, Y. A., Choi, S.-Y., Nkosi, P. J., Weidlich, S., Labib, K., Hofmann, K., & Kulathu, Y. (2016) · Molecular Cell · doi:10.1016/j.molcel.2016.05.009 · Cited by 363
Montague, M. J., Li, G., Gandolfi, B., Khan, R., Aken, B. L., Searle, S. M. J., Minx, P., Hillier, L. W., Koboldt, D. C., Davis, B. W., et al. (2014) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1410083111 · Cited by 340
Miller, M. A., Pfeiffer, W., & Schwartz, T. (2012) · Proceedings of the 1st Conference of the Extreme Science and Engineering Discovery Environment: Bridging from the eXtreme to the campus and beyond · doi:10.1145/2335755.2335836 · Cited by 327
Phylogenomic evidence for ancient hybridization in the genomes of living cats (Felidae)
Li, G., Davis, B. W., Eizirik, E., & Murphy, W. J. (2016) · Genome Research · doi:10.1101/gr.186668.114 · Cited by 326
Stieglmeier, M., Klingl, A., Alves, R. J. E., Rittmann, S. K.-M. R., Melcher, M., Leisch, N., & Schleper, C. (2014) · International Journal of Systematic and Evolutionary Microbiology · doi:10.1099/ijs.0.063172-0 · Cited by 304
Vannozzi, A., Dry, I. B., Fasoli, M., Zenoni, S., & Lucchin, M. (2012) · BMC Plant Biology · doi:10.1186/1471-2229-12-130 · Cited by 303
Standardized benchmarking in the quest for orthologs
Quest for Orthologs consortium, Altenhoff, A. M., Boeckmann, B., Capella-Gutierrez, S., Dalquen, D. A., DeLuca, T., Forslund, K., Huerta-Cepas, J., Linard, B., Pereira, C., et al. (2016) · Nature Methods · doi:10.1038/nmeth.3830 · Cited by 214
Colletotrichum species causing anthracnose disease of chili in China
Diao, Y.-Z., Zhang, C., Liu, F., Wang, W.-Z., Liu, L., Cai, L., & Liu, X.-L. (2017) · Persoonia - Molecular Phylogeny and Evolution of Fungi · doi:10.3767/003158517x692788 · Cited by 201
The Colletotrichum gigasporum species complex
Liu, F., Cai, L., Crous, P. W., & Damm, U. (2014) · Persoonia - Molecular Phylogeny and Evolution of Fungi · doi:10.3767/003158514x684447 · Cited by 116
Jackson, C., Knoll, A. H., Chan, C. X., & Verbruggen, H. (2018) · Scientific Reports · doi:10.1038/s41598-017-18805-w · Cited by 99
Unicellular origin of the animal microRNA machinery
Bråte, J., Neumann, R. S., Fromm, B., Haraldsen, A. A. B., Tarver, J. E., Suga, H., Donoghue, P. C. J., Peterson, K. J., Ruiz-Trillo, I., Grini, P. E., et al. (2018) · Current Biology · doi:10.1016/j.cub.2018.08.018 · Cited by 53
Kudo, A., Shigenobu, S., Kadota, K., Nozawa, M., Shibata, T. F., Ishikawa, Y., & Matsuo, T. (2017) · Insect Biochemistry and Molecular Biology · doi:10.1016/j.ibmb.2017.01.006 · Cited by 37
From primordial clocks to circadian oscillators
Pitsawong, W., Pádua, R. A. P., Grant, T., Hoemberger, M., Otten, R., Bradshaw, N., Grigorieff, N., & Kern, D. (2023) · Nature · doi:10.1038/s41586-023-05836-9 · Cited by 37
Niu, X., Gao, H., Qi, J., Chen, M., Tao, A., Xu, J., Dai, Z., & Su, J. (2016) · Scientific Reports · doi:10.1038/srep25179 · Cited by 34
Maltsev, Y., Gusev, E., Maltseva, I., Kulikovskiy, M., Namsaraev, Z., Petrushkina, M., Filimonova, A., Sorokin, B., Golubeva, A., Butaeva, G., et al. (2018) · Algal Research · doi:10.1016/j.algal.2018.06.008 · Cited by 29
Garcia, A. A., Chadwick, G. L., Liu, X.-L., & Welander, P. V. (2024) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.2318761121 · Cited by 28
Molecular profiling of sponge deflation reveals an ancient relaxant-inflammatory response
Ruperti, F., Becher, I., Stokkermans, A., Wang, L., Marschlich, N., Potel, C., Maus, E., Stein, F., Drotleff, B., Schippers, K. J., et al. (2024) · Current Biology · doi:10.1016/j.cub.2023.12.021 · Cited by 23
Ponce-Toledo, R. I., Moreira, D., López-García, P., & Deschamps, P. (2025) · Molecular Biology and Evolution · doi:10.1093/molbev/msaf167 · Cited by 5
The zebrafish mutant dreammist implicates sodium homeostasis in sleep regulation
(2020) · doi:10.1101/2020.11.18.388736 · Cited by 4
The zebrafish mutant dreammist implicates sodium homeostasis in sleep regulation
Barlow, I. L., Mackay, E., Wheater, E., Goel, A., Lim, S., Zimmerman, S., Woods, I., Prober, D. A., & Rihel, J. (2023) · doi:10.7554/elife.87521.2
Metadata
- Authors
- Katoh, K., & Toh, H.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 2010-04-28
- Volume
- 26
- Issue
- 15
- Pages
- 1899-1900
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2141747524
- Cited by
- 928
- References
- 13
- FWCI
- 17.01
- 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.