{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,7]],"date-time":"2026-02-07T21:14:58Z","timestamp":1770498898640,"version":"3.49.0"},"reference-count":28,"publisher":"Oxford University Press (OUP)","issue":"4","license":[{"start":{"date-parts":[[2024,12,19]],"date-time":"2024-12-19T00:00:00Z","timestamp":1734566400000},"content-version":"vor","delay-in-days":82,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62425107"],"award-info":[{"award-number":["62425107"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62450002"],"award-info":[{"award-number":["62450002"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62271353"],"award-info":[{"award-number":["62271353"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62373080"],"award-info":[{"award-number":["62373080"]}],"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":"publisher","award":["2022ZD0117700"],"award-info":[{"award-number":["2022ZD0117700"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Municipal Government of Quzhou","award":["2023D036"],"award-info":[{"award-number":["2023D036"]}]},{"name":"Fellowship of China Postdoctoral Science Foundation","award":["2023M731984"],"award-info":[{"award-number":["2023M731984"]}]},{"name":"Fellowship of China Postdoctoral Science Foundation","award":["GZB20230365"],"award-info":[{"award-number":["GZB20230365"]}]},{"name":"Fellowship of China Postdoctoral Science Foundation","award":["2024T170498"],"award-info":[{"award-number":["2024T170498"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,9,28]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Ensuring accurate multiple sequence alignment (MSA) is essential for comprehensive biological sequence analysis. However, the complexity of evolutionary relationships often results in variations that generic alignment tools may not adequately address. Realignment is crucial to remedy this issue. Currently, there is a lack of realignment methods tailored for nucleic acid sequences, particularly for lengthy sequences. Thus, there\u2019s an urgent need for the development of realignment methods better suited to address these challenges. This study presents ReAlign-N, a realignment method explicitly designed for multiple nucleic acid sequence alignment. ReAlign-N integrates both global and local realignment strategies for improved accuracy. In the global realignment phase, ReAlign-N incorporates K-Band and innovative memory-saving technology into the dynamic programming approach, ensuring high efficiency and minimal memory requirements for large-scale realignment tasks. The local realignment stage employs full matching and entropy scoring methods to identify low-quality regions and conducts realignment through MAFFT. Experimental results demonstrate that ReAlign-N consistently outperforms initial alignments on simulated and real datasets. Furthermore, compared to ReformAlign, the only existing multiple nucleic acid sequence realignment tool, ReAlign-N, exhibits shorter running\u00a0times\u00a0and occupies less memory space. The source code and test data for ReAlign-N are available on GitHub (https:\/\/github.com\/malabz\/ReAlign-N).<\/jats:p>","DOI":"10.1093\/nargab\/lqae170","type":"journal-article","created":{"date-parts":[[2024,12,19]],"date-time":"2024-12-19T04:44:20Z","timestamp":1734583460000},"source":"Crossref","is-referenced-by-count":3,"title":["ReAlign-N: an integrated realignment approach for multiple nucleic acid sequence alignment, combining global and local realignments"],"prefix":"10.1093","volume":"6","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5068-5672","authenticated-orcid":false,"given":"Yixiao","family":"Zhai","sequence":"first","affiliation":[{"name":"Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China , No.2006, Xiyuan Avenue, Pidu Zone, Chengdu\u00a0 610054 ,","place":["China"]},{"name":"Institute of Digital Health, Yangtze Delta Region Institute (Quzhou), University of Electronic Science and Technology of China , No.1, Chengdian Road, Kecheng Zone, Quzhou\u00a0 324003 ,","place":["China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-3743-2304","authenticated-orcid":false,"given":"Tong","family":"Zhou","sequence":"additional","affiliation":[{"name":"Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China , No.2006, Xiyuan Avenue, Pidu Zone, Chengdu\u00a0 610054 ,","place":["China"]},{"name":"Institute of Digital Health, Yangtze Delta Region Institute (Quzhou), University of Electronic Science and Technology of China , No.1, Chengdian Road, Kecheng Zone, Quzhou\u00a0 324003 ,","place":["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":"Institute of Digital Health, Yangtze Delta Region Institute (Quzhou), University of Electronic Science and Technology of China , No.1, Chengdian Road, Kecheng Zone, Quzhou\u00a0 324003 ,","place":["China"]},{"name":"School of Computer Science and Technology, Xidian University , No.266, Xifeng Road, Chang'an Zone, Xi\u2019an\u00a0 710071 ,","place":["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 , No.2006, Xiyuan Avenue, Pidu Zone, Chengdu\u00a0 610054 ,","place":["China"]},{"name":"Institute of Digital Health, Yangtze Delta Region Institute (Quzhou), University of Electronic Science and Technology of China , No.1, Chengdian Road, Kecheng Zone, Quzhou\u00a0 324003 ,","place":["China"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yansu","family":"Wang","sequence":"additional","affiliation":[{"name":"Institute of Fundamental and Frontier Sciences, University of Electronic Science and Technology of China , No.2006, Xiyuan Avenue, Pidu Zone, Chengdu\u00a0 610054 ,","place":["China"]},{"name":"Institute of Digital Health, Yangtze Delta Region Institute (Quzhou), University of Electronic Science and Technology of China , No.1, Chengdian Road, Kecheng Zone, Quzhou\u00a0 324003 ,","place":["China"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2024,12,18]]},"reference":[{"key":"2024121904435345600_B1","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":"Briefings Bioinf."},{"key":"2024121904435345600_B2","doi-asserted-by":"crossref","first-page":"212106","DOI":"10.1007\/s11432-024-4171-9","article-title":"SBSM-Pro: support bio-sequence machine for proteins","volume":"67","author":"Wang","year":"2024","journal-title":"Sci. China Inf. Sci."},{"key":"2024121904435345600_B3","doi-asserted-by":"crossref","first-page":"546","DOI":"10.3390\/biom12040546","article-title":"Developments in algorithms for sequence alignment: a review","volume":"12","author":"Chao","year":"2022","journal-title":"Biomolecules"},{"key":"2024121904435345600_B4","doi-asserted-by":"crossref","first-page":"9","DOI":"10.1145\/267521.267524","volume-title":"Proceedings of the First Annual International Conference on Computational Molecular Biology","author":"Anson","year":"1997"},{"key":"2024121904435345600_B5","doi-asserted-by":"crossref","first-page":"1408","DOI":"10.1093\/bioinformatics\/bti159","article-title":"Evaluation of iterative alignment algorithms for multiple alignment","volume":"21","author":"Wallace","year":"2005","journal-title":"Bioinformatics"},{"key":"2024121904435345600_B6","doi-asserted-by":"crossref","first-page":"2598","DOI":"10.1093\/nar\/gkl274","article-title":"Refining multiple sequence alignments with conserved core regions","volume":"34","author":"Chakrabarti","year":"2006","journal-title":"Nucleic Acids Res."},{"key":"2024121904435345600_B7","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1186\/1471-2105-15-265","article-title":"ReformAlign: improved multiple sequence alignments using a profile-based meta-alignment approach","volume":"15","author":"Lyras","year":"2014","journal-title":"BMC Bioinf."},{"key":"2024121904435345600_B8","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1109\/CSB.2005.53","volume-title":"2005 IEEE Computational Systems Bioinformatics Conference (CSB'05)","author":"Manohar","year":"2005"},{"key":"2024121904435345600_B9","doi-asserted-by":"crossref","first-page":"4","DOI":"10.31449\/inf.v43i4.2621","article-title":"Refin-Align: new refinement algorithm for multiple sequence alignment","volume":"43","author":"Mokaddem","year":"2019","journal-title":"Informatica"},{"key":"2024121904435345600_B10","doi-asserted-by":"crossref","first-page":"295","DOI":"10.2174\/0929866526666190806143959","article-title":"SpliVert: a protein multiple sequence alignment refinement method based on splitting-splicing vertically","volume":"27","author":"Zhan","year":"2020","journal-title":"Protein Pept. Lett."},{"key":"2024121904435345600_B11","doi-asserted-by":"crossref","first-page":"2240002","DOI":"10.1142\/S0219720022400029","article-title":"RPfam: a refiner towards curated-like multiple sequence alignments of the Pfam protein families","volume":"20","author":"Wei","year":"2022","journal-title":"J. Bioinform. Comput. Biol."},{"key":"2024121904435345600_B12","doi-asserted-by":"crossref","first-page":"57","DOI":"10.17706\/jsw.13.1.57-65","article-title":"Pro-malign: multiple Sequence alignment algorithm using approached profile","volume":"13","author":"Mokaddem","year":"2018","journal-title":"J. Softw."},{"key":"2024121904435345600_B13","doi-asserted-by":"crossref","first-page":"1155","DOI":"10.1093\/bioinformatics\/btg133","article-title":"RASCAL: rapid scanning and correction of multiple sequence alignments","volume":"19","author":"Thompson","year":"2003","journal-title":"Bioinformatics"},{"key":"2024121904435345600_B14","doi-asserted-by":"crossref","first-page":"1435","DOI":"10.1093\/oxfordjournals.molbev.a003929","article-title":"Secator: a program for inferring protein subfamilies from phylogenetic trees","volume":"18","author":"Wicker","year":"2001","journal-title":"Mol. Biol. Evol."},{"key":"2024121904435345600_B15","doi-asserted-by":"crossref","first-page":"937","DOI":"10.1006\/jmbi.2001.5187","article-title":"Towards a reliable objective function for multiple sequence alignments","volume":"314","author":"Thompson","year":"2001","journal-title":"J. Mol. Biol."},{"key":"2024121904435345600_B16","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":"2024121904435345600_B17","doi-asserted-by":"crossref","first-page":"772","DOI":"10.1093\/molbev\/mst010","article-title":"MAFFT multiple sequence alignment software version 7: improvements in performance and usability","volume":"30","author":"Katoh","year":"2013","journal-title":"Mol. Biol. Evol."},{"key":"2024121904435345600_B18","doi-asserted-by":"crossref","first-page":"700","DOI":"10.1093\/bioinformatics\/17.8.700","article-title":"AL2CO: calculation of positional conservation in a protein sequence alignment","volume":"17","author":"Pei","year":"2001","journal-title":"Bioinformatics"},{"key":"2024121904435345600_B19","doi-asserted-by":"crossref","first-page":"3.13.11","DOI":"10.1002\/0471250953.bi0313s48","article-title":"Clustal omega","volume":"48","author":"Sievers","year":"2014","journal-title":"Curr. Protoc. Bioinform."},{"key":"2024121904435345600_B20","doi-asserted-by":"crossref","first-page":"W394","DOI":"10.1093\/nar\/gkl244","article-title":"NAST: a multiple sequence alignment server for comparative analysis of 16S rRNA genes","volume":"34","author":"DeSantis","year":"2006","journal-title":"Nucleic Acids Res."},{"key":"2024121904435345600_B21","doi-asserted-by":"crossref","first-page":"1832","DOI":"10.1101\/gr.2286304","article-title":"Mitochondrial genome variation in eastern Asia and the peopling of Japan","volume":"14","author":"Tanaka","year":"2004","journal-title":"Genome Res."},{"key":"2024121904435345600_B22","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":"2024121904435345600_B23","doi-asserted-by":"crossref","first-page":"1530","DOI":"10.1093\/molbev\/msaa015","article-title":"IQ-TREE 2: new models and efficient methods for phylogenetic inference in the genomic era","volume":"37","author":"Minh","year":"2020","journal-title":"Mol. Biol. Evol."},{"key":"2024121904435345600_B24","doi-asserted-by":"crossref","first-page":"btae014","DOI":"10.1093\/bioinformatics\/btae014","article-title":"FMAlign2: a novel fast multiple nucleotide sequence alignment method for ultralong datasets","volume":"40","author":"Zhang","year":"2024","journal-title":"Bioinformatics"},{"key":"2024121904435345600_B25","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":"2024121904435345600_B26","doi-asserted-by":"crossref","first-page":"1928","DOI":"10.1093\/bioinformatics\/btz795","article-title":"Kalign 3: multiple sequence alignment of large datasets","volume":"36","author":"Lassmann","year":"2019","journal-title":"Bioinformatics"},{"key":"2024121904435345600_B27","doi-asserted-by":"crossref","first-page":"1792","DOI":"10.1093\/nar\/gkh340","article-title":"MUSCLE: multiple sequence alignment with high accuracy and high throughput","volume":"32","author":"Edgar","year":"2004","journal-title":"Nucleic Acids Res."},{"key":"2024121904435345600_B28","doi-asserted-by":"crossref","first-page":"bbad190","DOI":"10.1093\/bib\/bbad190","article-title":"WMSA 2: a multiple DNA\/RNA sequence alignment tool implemented with accurate progressive mode and a fast win-win mode combining the center star and progressive strategies","volume":"24","author":"Chen","year":"2023","journal-title":"Brief. Bioinf."}],"container-title":["NAR Genomics and Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/nargab\/article-pdf\/6\/4\/lqae170\/61231826\/lqae170.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/nargab\/article-pdf\/6\/4\/lqae170\/61231826\/lqae170.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,12,19]],"date-time":"2024-12-19T04:44:35Z","timestamp":1734583475000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/nargab\/article\/doi\/10.1093\/nargab\/lqae170\/7928182"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,28]]},"references-count":28,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,9,28]]}},"URL":"https:\/\/doi.org\/10.1093\/nargab\/lqae170","relation":{},"ISSN":["2631-9268"],"issn-type":[{"value":"2631-9268","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2024,12]]},"published":{"date-parts":[[2024,9,28]]},"article-number":"lqae170"}}