{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,23]],"date-time":"2026-07-23T11:59:23Z","timestamp":1784807963214,"version":"3.55.0"},"reference-count":28,"publisher":"Oxford University Press (OUP)","issue":"5","license":[{"start":{"date-parts":[[2019,10,8]],"date-time":"2019-10-08T00:00:00Z","timestamp":1570492800000},"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\/501100004052","name":"King Abdullah University of Science and Technology","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004052","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004052","name":"KAUST","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100004052","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Office of Sponsored Research"},{"name":"OSR","award":["FCC\/1\/1976-18-01"],"award-info":[{"award-number":["FCC\/1\/1976-18-01"]}]},{"name":"OSR","award":["FCC\/1\/1976-23-01"],"award-info":[{"award-number":["FCC\/1\/1976-23-01"]}]},{"name":"OSR","award":["FCC\/1\/1976-25-01"],"award-info":[{"award-number":["FCC\/1\/1976-25-01"]}]},{"name":"OSR","award":["FCC\/1\/1976-26-01"],"award-info":[{"award-number":["FCC\/1\/1976-26-01"]}]},{"name":"OSR","award":["URF\/1\/3412-01-01"],"award-info":[{"award-number":["URF\/1\/3412-01-01"]}]},{"name":"OSR","award":["URF\/1\/3450-01-01"],"award-info":[{"award-number":["URF\/1\/3450-01-01"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020,3,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>Genome diagnostics have gradually become a prevailing routine for human healthcare. With the advances in understanding the causal genes for many human diseases, targeted sequencing provides a rapid, cost-efficient and focused option for clinical applications, such as single nucleotide polymorphism (SNP) detection and haplotype classification, in a specific genomic region. Although nanopore sequencing offers a perfect tool for targeted sequencing because of its mobility, PCR-freeness and long read properties, it poses a challenging computational problem of how to efficiently and accurately search and map genomic subsequences of interest in a pool of nanopore reads (or raw signals). Due to its relatively low sequencing accuracy, there is no reliable solution to this problem, especially at low sequencing coverage.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>Here, we propose a brand new signal-based subsequence inquiry pipeline as well as two novel algorithms to tackle this problem. The proposed algorithms follow the principle of subsequence dynamic time warping and directly operate on the electrical current signals, without loss of information in base-calling. Therefore, the proposed algorithms can serve as a tool for sequence inquiry in targeted sequencing. Two novel criteria are offered for the consequent signal quality analysis and data classification. Comprehensive experiments on real-world nanopore datasets show the efficiency and effectiveness of the proposed algorithms. We further demonstrate the potential applications of the proposed algorithms in two typical tasks in nanopore-based targeted sequencing: SNP detection under low sequencing coverage, and haplotype classification under low sequencing accuracy.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>The project is accessible at https:\/\/github.com\/icthrm\/cwSDTWnano.git, and the presented bench data is available upon request.<\/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\/btz742","type":"journal-article","created":{"date-parts":[[2019,10,1]],"date-time":"2019-10-01T23:33:39Z","timestamp":1569972819000},"page":"1333-1343","source":"Crossref","is-referenced-by-count":18,"title":["Novel algorithms for efficient subsequence searching and mapping in nanopore raw signals towards targeted sequencing"],"prefix":"10.1093","volume":"36","author":[{"given":"Renmin","family":"Han","sequence":"first","affiliation":[{"name":"King Abdullah University of Science and Technology (KAUST) , Computational Bioscience Research Center (CBRC), Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division, Thuwal 23955-6900, Saudi Arabia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sheng","family":"Wang","sequence":"additional","affiliation":[{"name":"King Abdullah University of Science and Technology (KAUST) , Computational Bioscience Research Center (CBRC), Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division, Thuwal 23955-6900, Saudi Arabia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xin","family":"Gao","sequence":"additional","affiliation":[{"name":"King Abdullah University of Science and Technology (KAUST) , Computational Bioscience Research Center (CBRC), Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division, Thuwal 23955-6900, Saudi Arabia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2019,10,8]]},"reference":[{"key":"2023060910274316800_btz742-B1","doi-asserted-by":"crossref","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","article-title":"Gapped blast and psi-blast: a new generation of protein database search programs","volume":"25","author":"Altschul","year":"1997","journal-title":"Nucleic Acids Res"},{"key":"2023060910274316800_btz742-B2","doi-asserted-by":"crossref","first-page":"4524","DOI":"10.1073\/pnas.0610998104","article-title":"Haplotype structure and selection of the mdm2 oncogene in humans","volume":"104","author":"Atwal","year":"2007","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023060910274316800_btz742-B3","doi-asserted-by":"crossref","first-page":"e165","DOI":"10.1093\/nar\/gkx749","article-title":"CRISPR-mediated isolation of specific megabase segments of genomic DNA","volume":"45","author":"Bennett-Baker","year":"2017","journal-title":"Nucleic Acids Res"},{"key":"2023060910274316800_btz742-B4","doi-asserted-by":"crossref","first-page":"204.","DOI":"10.1186\/s13059-015-0777-z","article-title":"Determining exon connectivity in complex MRNAS by nanopore sequencing","volume":"16","author":"Bolisetty","year":"2015","journal-title":"Genome Biol"},{"key":"2023060910274316800_btz742-B5","doi-asserted-by":"crossref","first-page":"703.","DOI":"10.1038\/nrg3054","article-title":"Haplotype phasing: existing methods and new developments","volume":"12","author":"Browning","year":"2011","journal-title":"Nat. Rev. Genet"},{"key":"2023060910274316800_btz742-B6","doi-asserted-by":"crossref","first-page":"1299","DOI":"10.1038\/nature04226","article-title":"A haplotype map of the human genome","volume":"437","author":"Consortium","year":"2005","journal-title":"Nature"},{"key":"2023060910274316800_btz742-B7","doi-asserted-by":"crossref","first-page":"1019.","DOI":"10.1038\/nbt.2959","article-title":"Targeted sequencing by proximity ligation for comprehensive variant detection and local haplotyping","volume":"32","author":"De Vree","year":"2014","journal-title":"Nat. Biotechnol"},{"key":"2023060910274316800_btz742-B8","doi-asserted-by":"crossref","first-page":"198.","DOI":"10.1186\/s12859-018-2182-6","article-title":"Deep learning models for bacteria taxonomic classification of metagenomic data","volume":"19","author":"Fiannaca","year":"2018","journal-title":"BMC Bioinformatics"},{"key":"2023060910274316800_btz742-B9","doi-asserted-by":"crossref","first-page":"201.","DOI":"10.1038\/nmeth.4577","article-title":"Highly parallel direct RNA sequencing on an array of nanopores","volume":"15","author":"Garalde","year":"2018","journal-title":"Nat. Methods"},{"key":"2023060910274316800_btz742-B10","doi-asserted-by":"crossref","first-page":"i722","DOI":"10.1093\/bioinformatics\/bty555","article-title":"An accurate and rapid continuous wavelet dynamic time warping algorithm for end-to-end mapping in ultra-long nanopore sequencing","volume":"34","author":"Han","year":"2018","journal-title":"Bioinformatics"},{"key":"2023060910274316800_btz742-B11","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1038\/nmeth.3290","article-title":"Improved data analysis for the minion nanopore sequencer","volume":"12","author":"Jain","year":"2015","journal-title":"Nat. Methods"},{"key":"2023060910274316800_btz742-B12","doi-asserted-by":"crossref","first-page":"239.","DOI":"10.1186\/s13059-016-1103-0","article-title":"The oxford nanopore minion: delivery of nanopore sequencing to the genomics community","volume":"17","author":"Jain","year":"2016","journal-title":"Genome Biol"},{"key":"2023060910274316800_btz742-B13","doi-asserted-by":"crossref","first-page":"338.","DOI":"10.1038\/nbt.4060","article-title":"Nanopore sequencing and assembly of a human genome with ultra-long reads","volume":"36","author":"Jain","year":"2018","journal-title":"Nat. Biotechnol"},{"key":"2023060910274316800_btz742-B14","first-page":"7.","article-title":"Minimap2: pairwise alignment for nucleotide sequences","volume":"1","author":"Li","year":"2018","journal-title":"Bioinformatics"},{"key":"2023060910274316800_btz742-B15","first-page":"10.","article-title":"Deepsimulator: a deep simulator for nanopore sequencing","volume":"1","author":"Li","year":"2018","journal-title":"Bioinformatics"},{"key":"2023060910274316800_btz742-B16","doi-asserted-by":"crossref","first-page":"2449.","DOI":"10.1038\/s41467-019-10168-2","article-title":"Detection of DNA base modifications by deep recurrent neural network on oxford nanopore sequencing data","volume":"10","author":"Liu","year":"2019","journal-title":"Nat. Commun"},{"key":"2023060910274316800_btz742-B17","first-page":"1256","article-title":"Nanopore sequencing data analysis: state of the art, applications and challenges","volume":"19","author":"Magi","year":"2017","journal-title":"Brief. Bioinform"},{"key":"2023060910274316800_btz742-B18","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1089\/cmb.2014.0157","article-title":"Whatshap: weighted haplotype assembly for future-generation sequencing reads","volume":"22","author":"Patterson","year":"2015","journal-title":"J. Comput. Biol"},{"key":"2023060910274316800_btz742-B19","doi-asserted-by":"crossref","first-page":"228.","DOI":"10.1038\/nature16996","article-title":"Real-time, portable genome sequencing for ebola surveillance","volume":"530","author":"Quick","year":"2016","journal-title":"Nature"},{"key":"2023060910274316800_btz742-B20","doi-asserted-by":"crossref","first-page":"90.","DOI":"10.1186\/s13059-018-1462-9","article-title":"From squiggle to basepair: computational approaches for improving nanopore sequencing read accuracy","volume":"19","author":"Rang","year":"2018","journal-title":"Genome Biol"},{"key":"2023060910274316800_btz742-B21","first-page":"506","article-title":"Three myths about dynamic time warping data mining","author":"Ratanamahatana","year":"2005","journal-title":"Proceedings of the SIAM International Conference on Data Mining"},{"key":"2023060910274316800_btz742-B22","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1007\/s10689-013-9667-2","article-title":"The MDM2 285G\u2013309G haplotype is associated with an earlier age of tumour onset in patients with Li-Fraumeni syndrome","volume":"13","author":"Renaux-Petel","year":"2014","journal-title":"Fam. Cancer"},{"key":"2023060910274316800_btz742-B23","doi-asserted-by":"crossref","first-page":"27","DOI":"10.4018\/978-1-930708-30-3.ch002","volume-title":"Multirate Systems: Design and Applications","author":"Saramaki","year":"2002"},{"key":"2023060910274316800_btz742-B24","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1038\/nmeth.4184","article-title":"Detecting DNA cytosine methylation using nanopore sequencing","volume":"14","author":"Simpson","year":"2017","journal-title":"Nat. Methods"},{"key":"2023060910274316800_btz742-B25","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":"2023060910274316800_btz742-B26","doi-asserted-by":"crossref","first-page":"11307","DOI":"10.1038\/ncomms11307","article-title":"Fast and sensitive mapping of nanopore sequencing reads with graphmap","volume":"7","author":"Sovic","year":"2016","journal-title":"Nat. Commun"},{"key":"2023060910274316800_btz742-B27","doi-asserted-by":"crossref","first-page":"380.","DOI":"10.1038\/ng1969","article-title":"DGCR8 is essential for microRNA biogenesis and silencing of embryonic stem cell self-renewal","volume":"39","author":"Wang","year":"2007","journal-title":"Nat. Genet"},{"key":"2023060910274316800_btz742-B28","doi-asserted-by":"crossref","first-page":"1072.","DOI":"10.1038\/nmeth.4432","article-title":"MECAT: fast mapping, error correction, and de novo assembly for single-molecule sequencing reads","volume":"14","author":"Xiao","year":"2017","journal-title":"Nat. Methods"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/bioinformatics\/advance-article-pdf\/doi\/10.1093\/bioinformatics\/btz742\/30647971\/btz742.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/36\/5\/1333\/50553028\/bioinformatics_36_5_1333.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/36\/5\/1333\/50553028\/bioinformatics_36_5_1333.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,9]],"date-time":"2023-06-09T06:29:59Z","timestamp":1686292199000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/36\/5\/1333\/5583772"}},"subtitle":[],"editor":[{"given":"Bonnie","family":"Berger","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"editor"}]}],"short-title":[],"issued":{"date-parts":[[2019,10,8]]},"references-count":28,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2020,3,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btz742","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/491456","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":[[2020,3]]},"published":{"date-parts":[[2019,10,8]]}}}