{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T04:34:59Z","timestamp":1771907699969,"version":"3.50.1"},"reference-count":20,"publisher":"Oxford University Press (OUP)","issue":"1","license":[{"start":{"date-parts":[[2024,1,10]],"date-time":"2024-01-10T00:00:00Z","timestamp":1704844800000},"content-version":"vor","delay-in-days":9,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62131004"],"award-info":[{"award-number":["62131004"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Key R&D Program of China","doi-asserted-by":"crossref","award":["2022ZD0117700"],"award-info":[{"award-number":["2022ZD0117700"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100018542","name":"Natural Science Foundation of SiChuan Province","doi-asserted-by":"publisher","award":["2023NSFSC1417"],"award-info":[{"award-number":["2023NSFSC1417"]}],"id":[{"id":"10.13039\/501100018542","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Municipal Government of Quzhou","award":["2023D036"],"award-info":[{"award-number":["2023D036"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,1,2]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>In bioinformatics, multiple sequence alignment (MSA) is a crucial task. However, conventional methods often struggle with aligning ultralong sequences. To address this issue, researchers have designed MSA methods rooted in a vertical division strategy, which segments sequence data for parallel alignment. A prime example of this approach is FMAlign, which utilizes the FM-index to extract common seeds and segment the sequences accordingly.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>FMAlign2 leverages the suffix array to identify maximal exact matches, redefining the approach of FMAlign from searching for global chains to partial chains. By using a vertical division strategy, large-scale problem is deconstructed into manageable tasks, enabling parallel execution of subMSA. Furthermore, sequence-profile alignment and refinement are incorporated to concatenate subsets, yielding the final result seamlessly. Compared to FMAlign, FMAlign2 markedly augments the segmentation of sequences and significantly reduces the time while maintaining accuracy, especially on ultralong datasets. Importantly, FMAlign2 enhances existing MSA methods by conferring the capability to handle sequences reaching billions in length within an acceptable time frame.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>Source code and datasets are available at https:\/\/github.com\/malabz\/FMAlign2 and https:\/\/zenodo.org\/records\/10435770.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btae014","type":"journal-article","created":{"date-parts":[[2024,1,11]],"date-time":"2024-01-11T04:29:35Z","timestamp":1704947375000},"source":"Crossref","is-referenced-by-count":18,"title":["FMAlign2: a novel fast multiple nucleotide sequence alignment method for ultralong datasets"],"prefix":"10.1093","volume":"40","author":[{"ORCID":"https:\/\/orcid.org\/0009-0002-1788-3084","authenticated-orcid":false,"given":"Pinglu","family":"Zhang","sequence":"first","affiliation":[{"name":"Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China , Chengdu 610054, Sichuan, China"},{"name":"Yangtze Delta Region Institute (Quzhou), University of Electronic Science and Technology of China , Quzhou 324003, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6025-6807","authenticated-orcid":false,"given":"Huan","family":"Liu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Southwest University of Science and Technology , Mianyang 621010, Sichuan, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4843-3350","authenticated-orcid":false,"given":"Yanming","family":"Wei","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Xidian University , Xi\u2019an 710071, Shaanxi, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5068-5672","authenticated-orcid":false,"given":"Yixiao","family":"Zhai","sequence":"additional","affiliation":[{"name":"Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China , Chengdu 610054, Sichuan, China"},{"name":"Yangtze Delta Region Institute (Quzhou), University of Electronic Science and Technology of China , Quzhou 324003, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-8073-3582","authenticated-orcid":false,"given":"Qinzhong","family":"Tian","sequence":"additional","affiliation":[{"name":"Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China , Chengdu 610054, Sichuan, China"},{"name":"Yangtze Delta Region Institute (Quzhou), University of Electronic Science and Technology of China , Quzhou 324003, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6406-1142","authenticated-orcid":false,"given":"Quan","family":"Zou","sequence":"additional","affiliation":[{"name":"Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China , Chengdu 610054, Sichuan, China"},{"name":"Yangtze Delta Region Institute (Quzhou), University of Electronic Science and Technology of China , Quzhou 324003, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2024,1,10]]},"reference":[{"key":"2024012514031376300_btae014-B1","first-page":"449","author":"Abouelhoda","year":"2002"},{"key":"2024012514031376300_btae014-B2","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1186\/1471-2105-5-113","article-title":"Muscle: a multiple sequence alignment method with reduced time and space complexity","volume":"5","author":"Edgar","year":"2004","journal-title":"BMC Bioinformatics"},{"key":"2024012514031376300_btae014-B3","doi-asserted-by":"crossref","first-page":"1879","DOI":"10.1093\/molbev\/msp098","article-title":"Indelible: a flexible simulator of biological sequence evolution","volume":"26","author":"Fletcher","year":"2009","journal-title":"Mol Biol Evol"},{"key":"2024012514031376300_btae014-B4","volume-title":"ALENEX\/ANALC","author":"Hon"},{"key":"2024012514031376300_btae014-B5","doi-asserted-by":"crossref","first-page":"D749","DOI":"10.1093\/nar\/gkj010","article-title":"MTDB: human mitochondrial genome database, a resource for population genetics and medical sciences","volume":"34","author":"Ingman","year":"2006","journal-title":"Nucleic Acids Res"},{"key":"2024012514031376300_btae014-B6","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":"2024012514031376300_btae014-B7","doi-asserted-by":"crossref","first-page":"4325","DOI":"10.1073\/pnas.1720115115","article-title":"Earth biogenome project: sequencing life for the future of life","volume":"115","author":"Lewin","year":"2018","journal-title":"Proc Natl Acad Sci USA"},{"key":"2024012514031376300_btae014-B8","doi-asserted-by":"crossref","first-page":"bbab519","DOI":"10.1093\/bib\/bbab519","article-title":"A novel fast multiple nucleotide sequence alignment method based on FM-index","volume":"23","author":"Liu","year":"2022","journal-title":"Brief Bioinform"},{"key":"2024012514031376300_btae014-B9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13015-020-00177-y","article-title":"Gsufsort: constructing suffix arrays, LCP arrays and BWTS for string collections","volume":"15","author":"Louza","year":"2020","journal-title":"Algorithms Mol Biol"},{"key":"2024012514031376300_btae014-B10","doi-asserted-by":"crossref","first-page":"935","DOI":"10.1137\/0222058","article-title":"Suffix arrays: a new method for on-line string searches","volume":"22","author":"Manber","year":"1993","journal-title":"SIAM J Comput"},{"key":"2024012514031376300_btae014-B11","doi-asserted-by":"crossref","first-page":"e1005944","DOI":"10.1371\/journal.pcbi.1005944","article-title":"Mummer4: a fast and versatile genome alignment system","volume":"14","author":"Mar\u00e7ais","year":"2018","journal-title":"PLoS Comput Biol"},{"key":"2024012514031376300_btae014-B12","first-page":"657","volume-title":"SODA, San Francisco, California, USA, January 6-8, 2002","author":"Muthukrishnan"},{"key":"2024012514031376300_btae014-B13","doi-asserted-by":"crossref","first-page":"3662","DOI":"10.1093\/bioinformatics\/btaa175","article-title":"Fame: fast and memory efficient multiple sequences alignment tool through compatible chain of roots","volume":"36","author":"Naznooshsadat","year":"2020","journal-title":"Bioinformatics"},{"key":"2024012514031376300_btae014-B14","doi-asserted-by":"crossref","first-page":"msac166","DOI":"10.1093\/molbev\/msac166","article-title":"Halign 3: fast multiple alignment of ultra-large numbers of similar DNA\/RNA sequences","volume":"39","author":"Tang","year":"2022","journal-title":"Mol Biol Evol"},{"key":"2024012514031376300_btae014-B15","doi-asserted-by":"crossref","first-page":"550","DOI":"10.1038\/514550a","article-title":"The top 100 papers","volume":"514","author":"Van Noorden","year":"2014","journal-title":"Nature News"},{"key":"2024012514031376300_btae014-B16","doi-asserted-by":"crossref","first-page":"802","DOI":"10.1093\/bioinformatics\/btt042","article-title":"Essamem: finding maximal exact matches using enhanced sparse suffix arrays","volume":"29","author":"Vyverman","year":"2013","journal-title":"Bioinformatics"},{"key":"2024012514031376300_btae014-B17","doi-asserted-by":"crossref","first-page":"5019","DOI":"10.1093\/bioinformatics\/btac658","article-title":"WMSA: a novel method for multiple sequence alignment of DNA sequences","volume":"38","author":"Wei","year":"2022","journal-title":"Bioinformatics"},{"key":"2024012514031376300_btae014-B18","doi-asserted-by":"crossref","first-page":"bbac069","DOI":"10.1093\/bib\/bbac069","article-title":"A survey on the algorithm and development of multiple sequence alignment","volume":"23","author":"Zhang","year":"2022","journal-title":"Brief Bioinform"},{"key":"2024012514031376300_btae014-B19","doi-asserted-by":"crossref","first-page":"e82138","DOI":"10.1371\/journal.pone.0082138","article-title":"SSW library: an SIMD Smith\u2013Waterman C\/C++ library for use in genomic applications","volume":"8","author":"Zhao","year":"2013","journal-title":"PLoS One"},{"key":"2024012514031376300_btae014-B20","doi-asserted-by":"crossref","first-page":"2475","DOI":"10.1093\/bioinformatics\/btv177","article-title":"Halign: fast multiple similar DNA\/RNA sequence alignment based on the Centre star strategy","volume":"31","author":"Zou","year":"2015","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btae014\/55399610\/btae014.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/40\/1\/btae014\/56416849\/btae014.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/40\/1\/btae014\/56416849\/btae014.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,25]],"date-time":"2024-01-25T17:01:20Z","timestamp":1706202080000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/doi\/10.1093\/bioinformatics\/btae014\/7515251"}},"subtitle":[],"editor":[{"given":"Anthony","family":"Mathelier","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2024,1,1]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2024,1,2]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btae014","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2024,1,1]]},"published":{"date-parts":[[2024,1,1]]},"article-number":"btae014"}}