{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T00:51:57Z","timestamp":1776214317824,"version":"3.50.1"},"reference-count":39,"publisher":"Oxford University Press (OUP)","issue":"4","license":[{"start":{"date-parts":[[2018,7,26]],"date-time":"2018-07-26T00:00:00Z","timestamp":1532563200000},"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\/501100003382","name":"Core Research for Evolutional Science and Technology","doi-asserted-by":"publisher","award":["JPMJCR13W3"],"award-info":[{"award-number":["JPMJCR13W3"]}],"id":[{"id":"10.13039\/501100003382","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002241","name":"Japan Science and Technology Agency","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002241","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Advanced Genome Research"},{"DOI":"10.13039\/100009619","name":"Japan Agency for Medical Research and Development","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100009619","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019,2,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Motivation<\/jats:title>\n                    <jats:p>Detection of DNA at low abundance with respect to the entire sample is an important problem in areas such as epidemiology and field research, as these samples are highly contaminated with non-target DNA. To solve this problem, many methods have been developed to date, but all require additional time-consuming and costly procedures. Meanwhile, the MinION sequencer developed by Oxford Nanopore Technology (ONT) is considered a powerful tool for tackling this problem, as it allows selective sequencing of target DNA. The main technology employed involves rejection of an undesirable read from a specific pore by inverting the voltage of that pore, which is referred to as \u2018Read Until\u2019. Despite its usefulness, several issues remain to be solved in real situations. First, limited computational resources are available in field research and epidemiological applications. In addition, a high-speed online classification algorithm is required to make a prompt decision. Lastly, the lack of a theoretical approach for modeling of selective sequencing makes it difficult to analyze and justify a given algorithm.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>In this paper, we introduced a statistical model of selective sequencing, proposed an efficient constant-time classifier for any background DNA profile, and validated its optimal precision. To confirm the feasibility of the proposed method in practice, for a pre-recorded mock sample, we demonstrate that the method can selectively sequence a 100 kb region, consisting of 0.1% of the entire read pool, and achieve approximately 500-fold amplification. Furthermore, the algorithm is shown to process 26 queries per second with a $500 palm-sized next unit of computing box using an Intel\u00ae CoreTMi7 CPU without extended computer resources such as a GPU or high-performance computing. Next, we prepared a mixed DNA pool composed of Saccharomyces cerevisiae and lambda phage, in which any 200 kb region of S.cerevisiae consists of 0.1% of the whole sample. From this sample, a 30\u2013230 kb region of S.cerevisiae chromosome 1 was amplified approximately 30-fold. In addition, this method allowed on-the-fly changing of the amplified region according to the uncovered characteristics of a given DNA sample.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Availability and implementation<\/jats:title>\n                    <jats:p>The source code is available at: https:\/\/bitbucket.org\/ban-m\/dyss.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1093\/bioinformatics\/bty663","type":"journal-article","created":{"date-parts":[[2018,7,23]],"date-time":"2018-07-23T09:44:35Z","timestamp":1532339075000},"page":"584-592","source":"Crossref","is-referenced-by-count":10,"title":["A framework and an algorithm to detect low-abundance DNA by a handy sequencer and a palm-sized computer"],"prefix":"10.1093","volume":"35","author":[{"given":"Bansho","family":"Masutani","sequence":"first","affiliation":[{"name":"Department of Computational Biology and Medical Sciences, Graduate School of Frontier Sciences, The University of Tokyo, Chiba, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shinichi","family":"Morishita","sequence":"additional","affiliation":[{"name":"Department of Computational Biology and Medical Sciences, Graduate School of Frontier Sciences, The University of Tokyo, Chiba, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2018,7,26]]},"reference":[{"key":"2026041420022118900_bty663-B1","doi-asserted-by":"crossref","first-page":"533.","DOI":"10.1038\/nbt.2579","article-title":"Genome sequences of rare, uncultured bacteria obtained by differential coverage binning of multiple metagenomes","volume":"31","author":"Albertsen","year":"2013","journal-title":"Nat. Biotechnol"},{"key":"2026041420022118900_bty663-B2","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","article-title":"Basic local alignment search tool","volume":"215","author":"Altschul","year":"1990","journal-title":"J. Mol. Biol"},{"key":"2026041420022118900_bty663-B3","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1007\/s10618-016-0483-9","article-title":"The great time series classification bake off: a review and experimental evaluation of recent algorithmic advances","volume":"31","author":"Bagnall","year":"2017","journal-title":"Data Min. Knowl. Discov"},{"key":"2026041420022118900_bty663-B4","doi-asserted-by":"crossref","first-page":"32.","DOI":"10.1186\/s13742-016-0137-2","article-title":"Streaming algorithms for identification of pathogens and antibiotic resistance potential from real-time MinIONTM sequencing","volume":"5","author":"Cao","year":"2016","journal-title":"Gigascience"},{"key":"2026041420022118900_bty663-B5","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511546921","volume-title":"Prediction, Learning, and Games","author":"Cesa-Bianchi","year":"2006"},{"key":"2026041420022118900_bty663-B6","doi-asserted-by":"crossref","DOI":"10.1109\/BigData.2017.8258009","volume-title":"Judicious Setting of Dynamic Time Warping\u2019s Window Width Allows More Accurate Classification of Time Series.","author":"Dau","year":"2017"},{"key":"2026041420022118900_bty663-B7","doi-asserted-by":"crossref","first-page":"5.","DOI":"10.1186\/1471-2164-9-5","article-title":"Viral genome sequencing by random priming methods","volume":"9","author":"Djikeng","year":"2008","journal-title":"BMC Genomics"},{"key":"2026041420022118900_bty663-B8","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1126\/science.aaf5036","article-title":"Zika virus in the Americas: early epidemiological and genetic findings","volume":"352","author":"Faria","year":"2016","journal-title":"Science"},{"key":"2026041420022118900_bty663-B9","doi-asserted-by":"crossref","first-page":"173.","DOI":"10.1145\/360680.360694","article-title":"Algorithm 489: the algorithm select for finding the ith smallest of n elements [m1]","volume":"18","author":"Floyd","year":"1975","journal-title":"Commun. ACM"},{"key":"2026041420022118900_bty663-B10","doi-asserted-by":"crossref","first-page":"99.","DOI":"10.1186\/s13073-015-0220-9","article-title":"Rapid metagenomic identification of viral pathogens in clinical samples by real-time nanopore sequencing analysis","volume":"7","author":"Greninger","year":"2015","journal-title":"Genome Med"},{"key":"2026041420022118900_bty663-B11","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1016\/j.jviromet.2016.03.010","article-title":"A fast and robust method for whole genome sequencing of the Aleutian Mink Disease Virus (AMDV) genome","volume":"234","author":"Hagberg","year":"2016","journal-title":"J. Virol. Methods"},{"key":"2026041420022118900_bty663-B12","doi-asserted-by":"crossref","first-page":"2","DOI":"10.7171\/jbt.17-2801-009","article-title":"Real-time DNA sequencing in the Antarctic dry valleys using the Oxford Nanopore sequencer","volume":"28","author":"Johnson","year":"2017","journal-title":"J. Biomol. Tech"},{"key":"2026041420022118900_bty663-B13","doi-asserted-by":"crossref","first-page":"272","DOI":"10.1016\/j.mimet.2013.09.008","article-title":"A method for purifying high quality and high yield plasmid DNA for metagenomic and deep sequencing approaches","volume":"95","author":"Kav","year":"2013","journal-title":"J. Microbiol. Methods"},{"key":"2026041420022118900_bty663-B14","doi-asserted-by":"crossref","first-page":"1176","DOI":"10.1073\/pnas.0710982105","article-title":"Selective aluminum passivation for targeted immobilization of single DNA polymerase molecules in zero-mode waveguide nanostructures","volume":"105","author":"Korlach","year":"2008","journal-title":"Proc. Natl. Acad. Sci"},{"key":"2026041420022118900_bty663-B15","doi-asserted-by":"crossref","first-page":"682","DOI":"10.1126\/science.1079700","article-title":"Zero-mode waveguides for single-molecule analysis at high concentrations","volume":"299","author":"Levene","year":"2003","journal-title":"Science"},{"key":"2026041420022118900_bty663-B16","first-page":"7","article-title":"Minimap2: pairwise alignment for nucleotide sequences","volume":"1","author":"Li","year":"2018","journal-title":"Bioinformatics"},{"key":"2026041420022118900_bty663-B17","first-page":"225","article-title":"Optimal thresholding of classifiers to maximize F1 measure","volume-title":"Machine Learning and Knowledge Discovery in Databases. ECML PKDD 2014. Lecture Notes in Computer Science, 8725","author":"Lipton","year":"2014"},{"key":"2026041420022118900_bty663-B18","doi-asserted-by":"crossref","first-page":"751.","DOI":"10.1038\/nmeth.3930","article-title":"Real-time selective sequencing using nanopore technology","volume":"13","author":"Loose","year":"2016","journal-title":"Nat. Methods"},{"key":"2026041420022118900_bty663-B19","first-page":"38","article-title":"SSH (Sketch, Shingle, & Hash) for indexing massive-scale time series","volume-title":"Proceedings of the Time Series Workshop at NIPS 2016 in PMLR","author":"Luo","year":"2017"},{"key":"2026041420022118900_bty663-B20","doi-asserted-by":"crossref","first-page":"422.","DOI":"10.1186\/s12864-017-3804-5","article-title":"Lost in plasmids: next generation sequencing and the complex genome of the tick-borne pathogen Borrelia burgdorferi","volume":"18","author":"Margos","year":"2017","journal-title":"BMC Genomics"},{"key":"2026041420022118900_bty663-B21","doi-asserted-by":"crossref","first-page":"519.","DOI":"10.1186\/s13059-014-0519-7","article-title":"Enhanced methods for unbiased deep sequencing of Lassa and Ebola RNA viruses from clinical and biological samples","volume":"15","author":"Matranga","year":"2014","journal-title":"Genome Biol"},{"key":"2026041420022118900_bty663-B22","doi-asserted-by":"crossref","first-page":"16035.","DOI":"10.1038\/npjmgrav.2016.35","article-title":"Nanopore sequencing in microgravity","volume":"2","author":"McIntyre","year":"2016","journal-title":"NPJ Microgravity"},{"key":"2026041420022118900_bty663-B23","doi-asserted-by":"crossref","first-page":"1079","DOI":"10.1073\/pnas.97.3.1079","article-title":"Rapid nanopore discrimination between single polynucleotide molecules","volume":"97","author":"Meller","year":"2000","journal-title":"Proc. Natl. Acad. Sci"},{"key":"2026041420022118900_bty663-B24","doi-asserted-by":"crossref","first-page":"12450","DOI":"10.1073\/pnas.1300833110","article-title":"Rapid evolution of the human gut virome","volume":"110","author":"Minot","year":"2013","journal-title":"Proc. Natl. Acad. Sci"},{"key":"2026041420022118900_bty663-B25","author":"Motahari","year":"2012"},{"key":"2026041420022118900_bty663-B26","volume-title":"Proceedings of the International Conference on Machine Learning, 2012","author":"Nan","year":"2012"},{"key":"2026041420022118900_bty663-B27","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1038\/nbt.4079","article-title":"Random access in large-scale DNA data storage","volume":"36","author":"Organick","year":"2018","journal-title":"Nat. Biotechnol"},{"key":"2026041420022118900_bty663-B28","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":"2026041420022118900_bty663-B29","doi-asserted-by":"crossref","first-page":"1261.","DOI":"10.1038\/nprot.2017.066","article-title":"Multiplex PCR method for MinION and Illumina sequencing of Zika and other virus genomes directly from clinical samples","volume":"12","author":"Quick","year":"2017","journal-title":"Nat. Protoc"},{"key":"2026041420022118900_bty663-B30","author":"Rakthanmanon","year":"2012"},{"key":"2026041420022118900_bty663-B31","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1016\/j.gpb.2015.08.002","article-title":"Pacbio sequencing and its applications","volume":"13","author":"Rhoads","year":"2015","journal-title":"Genomics Proteomics Bioinform"},{"key":"2026041420022118900_bty663-B32","doi-asserted-by":"crossref","first-page":"3363","DOI":"10.1093\/bioinformatics\/bth408","article-title":"Reducing storage requirements for biological sequence comparison","volume":"20","author":"Roberts","year":"2004","journal-title":"Bioinformatics"},{"key":"2026041420022118900_bty663-B33","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1109\/TASSP.1978.1163055","article-title":"Dynamic programming algorithm optimization for spoken word recognition","volume":"26","author":"Sakoe","year":"1978","journal-title":"IEEE Trans. Acoust. Speech Signal Process"},{"key":"2026041420022118900_bty663-B34","doi-asserted-by":"crossref","first-page":"561","DOI":"10.3233\/IDA-2007-11508","article-title":"Toward accurate dynamic time warping in linear time and space","volume":"11","author":"Salvador","year":"2007","journal-title":"Intell. Data Anal"},{"key":"2026041420022118900_bty663-B35","doi-asserted-by":"crossref","DOI":"10.1093\/database\/baw162","article-title":"viruSITE\u2014integrated database for viral genomics","author":"Stano","year":"2016","journal-title":"Database"},{"key":"2026041420022118900_bty663-B36","first-page":"189","volume-title":"Encyclopedia of Life Sciences","author":"Thomas","year":"2008"},{"key":"2026041420022118900_bty663-B37","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1007\/BF00399618","article-title":"Genome size in bacteria","volume":"69","author":"Trevors","year":"1996","journal-title":"Antonie Van Leeuwenhoek"},{"key":"2026041420022118900_bty663-B38","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1007\/BF01074755","article-title":"Speech discrimination by dynamic programming","volume":"4","author":"Vintsyuk","year":"1968","journal-title":"Cybernetics"},{"key":"2026041420022118900_bty663-B39","doi-asserted-by":"crossref","first-page":"1910","DOI":"10.1101\/gr.191049.115","article-title":"Enhanced virome sequencing using targeted sequence capture","volume":"25","author":"Wylie","year":"2015","journal-title":"Genome Res"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/35\/4\/584\/50321467\/bioinformatics_35_4_584.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/35\/4\/584\/50321467\/bioinformatics_35_4_584.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T00:02:43Z","timestamp":1776211363000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/35\/4\/584\/5059908"}},"subtitle":[],"editor":[{"given":"Bonnie","family":"Berger","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2018,7,26]]},"references-count":39,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,2,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bty663","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2019,2,15]]},"published":{"date-parts":[[2018,7,26]]}}}