{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T20:34:47Z","timestamp":1772138087277,"version":"3.50.1"},"reference-count":15,"publisher":"Oxford University Press (OUP)","issue":"15","license":[{"start":{"date-parts":[[2018,3,15]],"date-time":"2018-03-15T00:00:00Z","timestamp":1521072000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/academic.oup.com\/journals\/pages\/about_us\/legal\/notices"}],"funder":[{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Center for the Epigenetics of Common Human Disease","award":["P50HG003233"],"award-info":[{"award-number":["P50HG003233"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,8,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>The alignment of bisulfite-treated DNA sequences (BS-seq reads) to a large genome involves a significant computational burden beyond that required to align non-bisulfite-treated reads. In the analysis of BS-seq data, this can present an important performance bottleneck that can be mitigated by appropriate algorithmic and software-engineering improvements. One strategy is to modify the read-alignment algorithms by integrating the logic related to BS-seq alignment, with the goal of making the software implementation amenable to optimizations that lead to higher speed and greater sensitivity than might otherwise be attainable.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>We evaluated this strategy using Arioc, a short-read aligner that uses GPU (general-purpose graphics processing unit) hardware to accelerate computationally-expensive programming logic. We integrated the BS-seq computational logic into both GPU and CPU code throughout the Arioc implementation. We then carried out a read-by-read comparison of Arioc's reported alignments with the alignments reported by well-known CPU-based BS-seq read aligners. With simulated reads, Arioc's accuracy is equal to or better than the other read aligners we evaluated. With human sequencing reads, Arioc's throughput is at least 10 times faster than existing BS-seq aligners across a wide range of sensitivity settings.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>The Arioc software is available for download at https:\/\/github.com\/RWilton\/Arioc. It is released under a BSD open-source license.<\/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\/bty167","type":"journal-article","created":{"date-parts":[[2018,3,15]],"date-time":"2018-03-15T06:12:45Z","timestamp":1521094365000},"page":"2673-2675","source":"Crossref","is-referenced-by-count":19,"title":["Arioc: GPU-accelerated alignment of short bisulfite-treated reads"],"prefix":"10.1093","volume":"34","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1263-5532","authenticated-orcid":false,"given":"Richard","family":"Wilton","sequence":"first","affiliation":[{"name":"Department of Physics and Astronomy, Johns Hopkins University, Baltimore, MD, USA"}]},{"given":"Xin","family":"Li","sequence":"additional","affiliation":[{"name":"School of Medicine, Sun Yat-sen University, Guangdong, China"}]},{"given":"Andrew P","family":"Feinberg","sequence":"additional","affiliation":[{"name":"Department of Medicine, Johns Hopkins University School of Medicine, Baltimore, MD, USA"},{"name":"Department of Mental Health, Johns Hopkins Bloomberg School of Public Health, Baltimore, MD, USA"},{"name":"Department of Biomedical Engineering, Johns Hopkins Whitehead School of Engineering, Baltimore, MD, USA"}]},{"given":"Alexander S","family":"Szalay","sequence":"additional","affiliation":[{"name":"Department of Physics and Astronomy, Johns Hopkins University, Baltimore, MD, USA"},{"name":"Department of Computer Science, Johns Hopkins University, Baltimore, MD, USA"}]}],"member":"286","published-online":{"date-parts":[[2018,3,15]]},"reference":[{"key":"2023012713084392700_bty167-B1","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1093\/bib\/bbu016","article-title":"Methodological aspects of whole-genome bisulfite sequencing analysis","volume":"16","author":"Adusumalli","year":"2015","journal-title":"Brief. Bioinf"},{"key":"2023012713084392700_bty167-B2","doi-asserted-by":"crossref","first-page":"2514","DOI":"10.1093\/bioinformatics\/btp486","article-title":"PerM: efficient mapping of short sequencing reads with periodic full sensitive spaced seeds","volume":"25","author":"Chen","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012713084392700_bty167-B3","doi-asserted-by":"crossref","first-page":"705","DOI":"10.1016\/0022-2836(82)90398-9","article-title":"An improved algorithm for matching biological sequences","volume":"162","author":"Gotoh","year":"1982","journal-title":"J. Mol. Biol"},{"key":"2023012713084392700_bty167-B4","doi-asserted-by":"crossref","first-page":"1571.","DOI":"10.1093\/bioinformatics\/btr167","article-title":"Bismark: a flexible aligner and methylation caller for Bisulfite-Seq applications","volume":"27","author":"Krueger","year":"2011","journal-title":"Bioinformatics"},{"key":"2023012713084392700_bty167-B5","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1038\/nmeth.1923","article-title":"Fast gapped-read alignment with Bowtie 2","volume":"9","author":"Langmead","year":"2012","journal-title":"Nat. Methods"},{"key":"2023012713084392700_bty167-B6","doi-asserted-by":"crossref","first-page":"1851","DOI":"10.1101\/gr.078212.108","article-title":"Mapping short DNA sequencing reads and calling variants using mapping quality scores (Supplementary Text)","volume":"18","author":"Li","year":"2008","journal-title":"Genome Res"},{"key":"2023012713084392700_bty167-B7","doi-asserted-by":"crossref","first-page":"e65632.","DOI":"10.1371\/journal.pone.0065632","article-title":"SOAP3-dp: fast, accurate and sensitive GPU-based short read aligner","volume":"8","author":"Luo","year":"2013","journal-title":"PLoS One"},{"key":"2023012713084392700_bty167-B8","author":"Nvidia Corporation","year":"2012"},{"key":"2023012713084392700_bty167-B9","author":"Nvidia Corporation","year":"2017"},{"key":"2023012713084392700_bty167-B10","doi-asserted-by":"crossref","first-page":"1698","DOI":"10.1093\/bioinformatics\/bts254","article-title":"Fast and sensitive mapping of bisulfite-treated sequencing data","volume":"28","author":"Otto","year":"2012","journal-title":"Bioinformatics"},{"key":"2023012713084392700_bty167-B11","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","article-title":"Identification of common molecular subsequences","volume":"147","author":"Smith","year":"1981","journal-title":"J. Mol. Biol"},{"key":"2023012713084392700_bty167-B12","doi-asserted-by":"crossref","first-page":"13557","DOI":"10.1093\/nar\/gku885","article-title":"Aberrant transcriptional regulations in cancers: genome, transcriptome and epigenome analysis of lung adenocarcinoma cell lines","volume":"42","author":"Suzuki","year":"2014","journal-title":"Nucleic Acids Res"},{"key":"2023012713084392700_bty167-B13","doi-asserted-by":"crossref","first-page":"430","DOI":"10.1093\/bioinformatics\/btr668","article-title":"RRBSMAP: a fast, accurate and user-friendly alignment tool for reduced representation bisulfite sequencing","volume":"28","author":"Xi","year":"2012","journal-title":"Bioinformatics"},{"key":"2023012713084392700_bty167-B14","doi-asserted-by":"crossref","first-page":"1458.","DOI":"10.1373\/clinchem.2016.258632","article-title":"Is the $1000 genome as near as we think? A cost analysis of next-generation sequencing","volume":"62","author":"Van Nimwegen","year":"2016","journal-title":"Clin. Chem"},{"key":"2023012713084392700_bty167-B15","doi-asserted-by":"crossref","first-page":"e808.","DOI":"10.7717\/peerj.808","article-title":"Arioc: high-throughput read alignment with GPU-accelerated exploration of the seed-and-extend search space","volume":"3","author":"Wilton","year":"2015","journal-title":"PeerJ"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/15\/2673\/48935484\/bioinformatics_34_15_2673.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/15\/2673\/48935484\/bioinformatics_34_15_2673.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T09:14:12Z","timestamp":1674810852000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/34\/15\/2673\/4938491"}},"subtitle":[],"editor":[{"given":"Bonnie","family":"Berger","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2018,3,15]]},"references-count":15,"journal-issue":{"issue":"15","published-print":{"date-parts":[[2018,8,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bty167","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/175729","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":[[2018,8,1]]},"published":{"date-parts":[[2018,3,15]]}}}