{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T20:10:50Z","timestamp":1775074250722,"version":"3.50.1"},"reference-count":17,"publisher":"Oxford University Press (OUP)","issue":"15","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":2349,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.0\/uk\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,8,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>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.<\/jats:p>\n               <jats:p>Availability: The parallelized version of MAFFT is available at http:\/\/mafft.cbrc.jp\/alignment\/software\/. This version currently supports the Linux operating system only.<\/jats:p>\n               <jats:p>Contact: \u00a0kazutaka.katoh@aist.go.jp<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btq224","type":"journal-article","created":{"date-parts":[[2010,4,29]],"date-time":"2010-04-29T02:34:16Z","timestamp":1272508456000},"page":"1899-1900","source":"Crossref","is-referenced-by-count":794,"title":["Parallelization of the MAFFT multiple sequence alignment program"],"prefix":"10.1093","volume":"26","author":[{"given":"Kazutaka","family":"Katoh","sequence":"first","affiliation":[{"name":"Computational Biology Research Center, National Institute of Advanced Industrial Science and Technology, Tokyo 135-0064, Japan"}]},{"given":"Hiroyuki","family":"Toh","sequence":"additional","affiliation":[{"name":"Computational Biology Research Center, National Institute of Advanced Industrial Science and Technology, Tokyo 135-0064, Japan"}]}],"member":"286","published-online":{"date-parts":[[2010,4,28]]},"reference":[{"key":"2023012507585857900_B1","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1016\/0022-2836(87)90316-0","article-title":"A strategy for the rapid multiple alignment of protein sequences. confidence levels from tertiary structure comparisons","volume":"198","author":"Barton","year":"1987","journal-title":"J. Mol. Biol."},{"key":"2023012507585857900_B2","first-page":"479","article-title":"A novel randomized iterative strategy for aligning multiple protein sequences","volume":"7","author":"Berger","year":"1991","journal-title":"Comput. Appl. Biosci."},{"key":"2023012507585857900_B3","doi-asserted-by":"crossref","first-page":"280","DOI":"10.1109\/IPDPS.2006.1639537","article-title":"MT-ClustalW: multithreading multiple sequence alignment","volume-title":"Proceedings 20th IEEE International Parallel & Distributed Processing Symposium","author":"Chaichoompu","year":"2006"},{"key":"2023012507585857900_B4","first-page":"397","article-title":"Multiple alignment of sequences on parallel computers","volume":"9","author":"Date","year":"1993","journal-title":"Comput. Appl. Biosci."},{"key":"2023012507585857900_B5","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1007\/BF02603120","article-title":"Progressive sequence alignment as a prerequisite to correct phylogenetic trees","volume":"25","author":"Feng","year":"1987","journal-title":"J. Mol. Evol."},{"key":"2023012507585857900_B6","first-page":"361","article-title":"Optimal alignment between groups of sequences and its application to multiple sequence alignment","volume":"9","author":"Gotoh","year":"1993","journal-title":"Comput. Appl. Biosci."},{"key":"2023012507585857900_B7","doi-asserted-by":"crossref","first-page":"823","DOI":"10.1006\/jmbi.1996.0679","article-title":"Significant improvement in accuracy of multiple protein sequence alignments by iterative refinement as assessed by reference to structural alignments","volume":"264","author":"Gotoh","year":"1996","journal-title":"J. Mol. Biol."},{"key":"2023012507585857900_B8","first-page":"13","article-title":"Comprehensive study on iterative algorithms of multiple sequence alignment","volume":"11","author":"Hirosawa","year":"1995","journal-title":"Comput. Appl. Biosci."},{"key":"2023012507585857900_B9","first-page":"267","article-title":"Multiple sequence alignment by parallel simulated annealing","volume":"9","author":"Ishikawa","year":"1993","journal-title":"Comput. Appl. Biosci."},{"key":"2023012507585857900_B10","doi-asserted-by":"crossref","first-page":"3059","DOI":"10.1093\/nar\/gkf436","article-title":"MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform","volume":"30","author":"Katoh","year":"2002","journal-title":"Nucleic Acids Res."},{"key":"2023012507585857900_B11","doi-asserted-by":"crossref","first-page":"286","DOI":"10.1093\/bib\/bbn013","article-title":"Recent developments in the MAFFT multiple sequence alignment program","volume":"9","author":"Katoh","year":"2008","journal-title":"Brief Bioinform."},{"key":"2023012507585857900_B12","doi-asserted-by":"crossref","first-page":"1270","DOI":"10.1093\/bioinformatics\/18.9.1270","article-title":"Parallelized multiple alignment","volume":"18","author":"Kleinjung","year":"2002","journal-title":"Bioinformatics"},{"key":"2023012507585857900_B13","doi-asserted-by":"crossref","first-page":"1585","DOI":"10.1093\/bioinformatics\/btg192","article-title":"ClustalW-MPI: ClustalW analysis using distributed and parallel computing","volume":"19","author":"Li","year":"2003","journal-title":"Bioinformatics"},{"key":"2023012507585857900_B14","doi-asserted-by":"crossref","first-page":"1865","DOI":"10.1093\/bioinformatics\/btg250","article-title":"Parallel BLAST on split databases","volume":"19","author":"Mathog","year":"2003","journal-title":"Bioinformatics"},{"key":"2023012507585857900_B15","doi-asserted-by":"crossref","first-page":"4673","DOI":"10.1093\/nar\/22.22.4673","article-title":"CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice","volume":"22","author":"Thompson","year":"1994","journal-title":"Nucleic Acids Res."},{"key":"2023012507585857900_B16","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1002\/prot.20527","article-title":"BAliBASE 3.0: latest developments of the multiple sequence alignment benchmark","volume":"61","author":"Thompson","year":"2005","journal-title":"Proteins"},{"key":"2023012507585857900_B17","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1093\/bioinformatics\/15.1.87","article-title":"BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs","volume":"15","author":"Thompson","year":"1999","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/15\/1899\/48853336\/bioinformatics_26_15_1899.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/26\/15\/1899\/48853336\/bioinformatics_26_15_1899.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T07:59:12Z","timestamp":1674633552000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/26\/15\/1899\/188098"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,4,28]]},"references-count":17,"journal-issue":{"issue":"15","published-print":{"date-parts":[[2010,8,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btq224","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2010,8,1]]},"published":{"date-parts":[[2010,4,28]]}}}