{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,14]],"date-time":"2026-07-14T07:15:45Z","timestamp":1784013345538,"version":"3.55.0"},"reference-count":9,"publisher":"Oxford University Press (OUP)","issue":"15","license":[{"start":{"date-parts":[[2020,11,9]],"date-time":"2020-11-09T00:00:00Z","timestamp":1604880000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/open_access\/funder_policies\/chorus\/standard_publication_model"}],"funder":[{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2017YFC1201201"],"award-info":[{"award-number":["2017YFC1201201"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2018YFC0910504"],"award-info":[{"award-number":["2018YFC0910504"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012166","name":"National Key Research and Development Program of China","doi-asserted-by":"publisher","award":["2017YFC0907503"],"award-info":[{"award-number":["2017YFC0907503"]}],"id":[{"id":"10.13039\/501100012166","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"publisher","award":["31701147"],"award-info":[{"award-number":["31701147"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006458","name":"Children\u2019s Hospital of Philadelphia","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100006458","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,8,9]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Summary<\/jats:title>\n                    <jats:p>Partial order alignment, which aligns a sequence to a directed acyclic graph, is now frequently used as a key component in long-read error correction and assembly. We present abPOA (adaptive banded Partial Order Alignment), a Single Instruction Multiple Data (SIMD)-based C library for fast partial order alignment using adaptive banded dynamic programming. It can work as a stand-alone multiple sequence alignment and consensus calling tool or be easily integrated into any long-read error correction and assembly workflow. Compared to a state-of-the-art tool (SPOA), abPOA is up to 10 times faster with a comparable alignment accuracy.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>abPOA is implemented in C. A stand-alone tool and a C\/Python software interface are freely available at https:\/\/github.com\/yangao07\/abPOA.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Supplementary information<\/jats:title>\n                    <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btaa963","type":"journal-article","created":{"date-parts":[[2020,11,3]],"date-time":"2020-11-03T15:18:18Z","timestamp":1604416698000},"page":"2209-2211","source":"Crossref","is-referenced-by-count":55,"title":["abPOA: an SIMD-based C library for fast partial order alignment using adaptive band"],"prefix":"10.1093","volume":"37","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3814-5750","authenticated-orcid":false,"given":"Yan","family":"Gao","sequence":"first","affiliation":[{"name":"Center for Bioinformatics, Department of Computer Science and Technology, Harbin Institute of Technology , Harbin, Heilongjiang 150001, China"},{"name":"Center for Computational and Genomic Medicine, Children\u2019s Hospital of Philadelphia , Philadelphia, PA 19104, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yongzhuang","family":"Liu","sequence":"additional","affiliation":[{"name":"Center for Bioinformatics, Department of Computer Science and Technology, Harbin Institute of Technology , Harbin, Heilongjiang 150001, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yanmei","family":"Ma","sequence":"additional","affiliation":[{"name":"Center for Bioinformatics, Department of Computer Science and Technology, Harbin Institute of Technology , Harbin, Heilongjiang 150001, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Bo","family":"Liu","sequence":"additional","affiliation":[{"name":"Center for Bioinformatics, Department of Computer Science and Technology, Harbin Institute of Technology , Harbin, Heilongjiang 150001, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yadong","family":"Wang","sequence":"additional","affiliation":[{"name":"Center for Bioinformatics, Department of Computer Science and Technology, Harbin Institute of Technology , Harbin, Heilongjiang 150001, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Yi","family":"Xing","sequence":"additional","affiliation":[{"name":"Center for Computational and Genomic Medicine, Children\u2019s Hospital of Philadelphia , Philadelphia, PA 19104, USA"},{"name":"Department of Pathology and Laboratory Medicine, University of Pennsylvania , Philadelphia, PA 19104, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2020,11,9]]},"reference":[{"key":"2023061310304297300_btaa963-B1","doi-asserted-by":"crossref","first-page":"481","DOI":"10.1093\/bioinformatics\/8.5.481","article-title":"Aligning two sequences within a specified diagonal band","volume":"8","author":"Chao","year":"1992","journal-title":"Bioinformatics"},{"key":"2023061310304297300_btaa963-B2","doi-asserted-by":"crossref","first-page":"i200","DOI":"10.1093\/bioinformatics\/btz376","article-title":"TideHunter: efficient and sensitive tandem repeat detection from noisy long-reads using seed-and-chain","volume":"35","author":"Gao","year":"2019","journal-title":"Bioinformatics"},{"key":"2023061310304297300_btaa963-B3","doi-asserted-by":"crossref","first-page":"999","DOI":"10.1093\/bioinformatics\/btg109","article-title":"Generating consensus sequences from partial order multiple sequence alignment graphs","volume":"19","author":"Lee","year":"2003","journal-title":"Bioinformatics"},{"key":"2023061310304297300_btaa963-B4","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1093\/bioinformatics\/18.3.452","article-title":"Multiple sequence alignment using partial order graphs","volume":"18","author":"Lee","year":"2002","journal-title":"Bioinformatics"},{"key":"2023061310304297300_btaa963-B5","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1093\/bioinformatics\/bts649","article-title":"PBSIM: PacBio reads simulator\u2014toward accurate genome assembly","volume":"29","author":"Ono","year":"2013","journal-title":"Bioinformatics"},{"key":"2023061310304297300_btaa963-B6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s13059-020-02157-2","article-title":"GraphAligner: rapid and versatile sequence-to-graph alignment","volume":"21","author":"Rautiainen","year":"2020","journal-title":"Genome Biol"},{"key":"2023061310304297300_btaa963-B7","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1101\/gr.214270.116","article-title":"Fast and accurate de novo genome assembly from long uncorrected reads","volume":"27","author":"Vaser","year":"2017","journal-title":"Genome Res"},{"key":"2023061310304297300_btaa963-B8","doi-asserted-by":"crossref","first-page":"9726","DOI":"10.1073\/pnas.1806447115","article-title":"Improving nanopore read accuracy with the R2C2 method enables the sequencing of highly multiplexed full-length single-cell cDNA","volume":"115","author":"Volden","year":"2018","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023061310304297300_btaa963-B9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1093\/gigascience\/gix010","article-title":"NanoSim: nanopore sequence read simulator based on statistical characterization","volume":"6","author":"Yang","year":"2017","journal-title":"GigaScience"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btaa963\/35152267\/btaa963.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/37\/15\/2209\/50578878\/btaa963.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/37\/15\/2209\/50578878\/btaa963.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,13]],"date-time":"2023-06-13T06:33:35Z","timestamp":1686638015000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/37\/15\/2209\/5962085"}},"subtitle":[],"editor":[{"given":"Kelso","family":"Janet","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2020,11,9]]},"references-count":9,"journal-issue":{"issue":"15","published-print":{"date-parts":[[2021,8,9]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btaa963","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2020.05.07.083196","asserted-by":"object"}]},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2021,8,1]]},"published":{"date-parts":[[2020,11,9]]}}}