{"id":"https://openalex.org/W2883398196","doi":"https://doi.org/10.1093/bioinformatics/bty663","title":"A framework and an algorithm to detect low-abundance DNA by a handy sequencer and a palm-sized computer","display_name":"A framework and an algorithm to detect low-abundance DNA by a handy sequencer and a palm-sized computer","publication_year":2018,"publication_date":"2018-07-23","ids":{"openalex":"https://openalex.org/W2883398196","doi":"https://doi.org/10.1093/bioinformatics/bty663","mag":"2883398196","pmid":"https://pubmed.ncbi.nlm.nih.gov/30776078"},"language":"en","primary_location":{"id":"doi:10.1093/bioinformatics/bty663","is_oa":false,"landing_page_url":"https://doi.org/10.1093/bioinformatics/bty663","pdf_url":null,"source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj","pubmed"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5078720970","display_name":"Bansho Masutani","orcid":"https://orcid.org/0000-0002-7123-3018"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Bansho Masutani","raw_affiliation_strings":["Department of Computational Biology and Medical Sciences, Graduate School of Frontier Sciences, The University of Tokyo, Chiba, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computational Biology and Medical Sciences, Graduate School of Frontier Sciences, The University of Tokyo, Chiba, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049124202","display_name":"Shinichi Morishita","orcid":"https://orcid.org/0000-0002-6201-8885"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Shinichi Morishita","raw_affiliation_strings":["Department of Computational Biology and Medical Sciences, Graduate School of Frontier Sciences, The University of Tokyo, Chiba, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computational Biology and Medical Sciences, Graduate School of Frontier Sciences, The University of Tokyo, Chiba, Japan","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5049124202","https://openalex.org/A5078720970"],"corresponding_institution_ids":["https://openalex.org/I74801974"],"apc_list":{"value":3989,"currency":"USD","value_usd":3989},"apc_paid":null,"fwci":0.579,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":{"value":0.64545929,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"35","issue":"4","first_page":"584","last_page":"592"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11970","display_name":"Molecular Biology Techniques and Applications","score":0.11349999904632568,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T11970","display_name":"Molecular Biology Techniques and Applications","score":0.11349999904632568,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10751","display_name":"Forensic and Genetic Research","score":0.11339999735355377,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.11010000109672546,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/minion","display_name":"Minion","score":0.8553662300109863},{"id":"https://openalex.org/keywords/nanopore-sequencing","display_name":"Nanopore sequencing","score":0.8244129419326782},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7209593653678894},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6028817892074585},{"id":"https://openalex.org/keywords/sample","display_name":"Sample (material)","score":0.5614324808120728},{"id":"https://openalex.org/keywords/classifier","display_name":"Classifier (UML)","score":0.5194015502929688},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.5151723623275757},{"id":"https://openalex.org/keywords/dna-sequencing","display_name":"DNA sequencing","score":0.4552726447582245},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.41312912106513977},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3896395266056061},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3240780830383301},{"id":"https://openalex.org/keywords/dna","display_name":"DNA","score":0.19947364926338196},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12453562021255493},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.1026245653629303}],"concepts":[{"id":"https://openalex.org/C2779927696","wikidata":"https://www.wikidata.org/wiki/Q6865654","display_name":"Minion","level":5,"score":0.8553662300109863},{"id":"https://openalex.org/C126513998","wikidata":"https://www.wikidata.org/wiki/Q8973627","display_name":"Nanopore sequencing","level":4,"score":0.8244129419326782},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7209593653678894},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6028817892074585},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.5614324808120728},{"id":"https://openalex.org/C95623464","wikidata":"https://www.wikidata.org/wiki/Q1096149","display_name":"Classifier (UML)","level":2,"score":0.5194015502929688},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.5151723623275757},{"id":"https://openalex.org/C51679486","wikidata":"https://www.wikidata.org/wiki/Q380546","display_name":"DNA sequencing","level":3,"score":0.4552726447582245},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.41312912106513977},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3896395266056061},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3240780830383301},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.19947364926338196},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12453562021255493},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.1026245653629303},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000032","qualifier_name":"analysis","is_major_topic":false},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000032","qualifier_name":"analysis","is_major_topic":false},{"descriptor_ui":"D004247","descriptor_name":"DNA","qualifier_ui":"Q000032","qualifier_name":"analysis","is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true}],"locations_count":2,"locations":[{"id":"doi:10.1093/bioinformatics/bty663","is_oa":false,"landing_page_url":"https://doi.org/10.1093/bioinformatics/bty663","pdf_url":null,"source":{"id":"https://openalex.org/S52395412","display_name":"Bioinformatics","issn_l":"1367-4803","issn":["1367-4803","1367-4811"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics","raw_type":"journal-article"},{"id":"pmid:30776078","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/30776078","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Bioinformatics (Oxford, England)","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/3","score":0.7099999785423279,"display_name":"Good health and well-being"}],"awards":[{"id":"https://openalex.org/G1902342966","display_name":null,"funder_award_id":"JPMJCR13W3","funder_id":"https://openalex.org/F4320338075","funder_display_name":"Core Research for Evolutional Science and Technology"},{"id":"https://openalex.org/G3361386922","display_name":"Platform for Advanced Genome Science","funder_award_id":"16H06279","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320311405","display_name":"Japan Agency for Medical Research and Development","ror":"https://ror.org/004rtk039"},{"id":"https://openalex.org/F4320312414","display_name":"Oxford Nanopore Technologies","ror":"https://ror.org/04hyfx005"},{"id":"https://openalex.org/F4320323465","display_name":"National Brain Research Centre","ror":"https://ror.org/022swbj46"},{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"},{"id":"https://openalex.org/F4320334789","display_name":"Japan Science and Technology Agency","ror":"https://ror.org/00097mb19"},{"id":"https://openalex.org/F4320338075","display_name":"Core Research for Evolutional Science and Technology","ror":"https://ror.org/00097mb19"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W757829720","https://openalex.org/W1570963478","https://openalex.org/W1905439276","https://openalex.org/W1971212710","https://openalex.org/W1982538875","https://openalex.org/W1987068563","https://openalex.org/W1989021204","https://openalex.org/W2048739487","https://openalex.org/W2052489360","https://openalex.org/W2055043387","https://openalex.org/W2078993594","https://openalex.org/W2089180338","https://openalex.org/W2089859322","https://openalex.org/W2127883868","https://openalex.org/W2128160875","https://openalex.org/W2140466960","https://openalex.org/W2144560237","https://openalex.org/W2144994235","https://openalex.org/W2167783407","https://openalex.org/W2175170082","https://openalex.org/W2195724570","https://openalex.org/W2259815689","https://openalex.org/W2307185071","https://openalex.org/W2324324673","https://openalex.org/W2503273054","https://openalex.org/W2555077524","https://openalex.org/W2565824505","https://openalex.org/W2602845639","https://openalex.org/W2616925143","https://openalex.org/W2617972526","https://openalex.org/W2765911928","https://openalex.org/W2788257106","https://openalex.org/W2789843538","https://openalex.org/W2949499008","https://openalex.org/W2949704996","https://openalex.org/W3118863970","https://openalex.org/W6602513785","https://openalex.org/W6728818097","https://openalex.org/W6748810007"],"related_works":["https://openalex.org/W2749851556","https://openalex.org/W2765793069","https://openalex.org/W2550586733","https://openalex.org/W3088570659","https://openalex.org/W3196354870","https://openalex.org/W2789689831","https://openalex.org/W2949940039","https://openalex.org/W3198016106","https://openalex.org/W2803120437","https://openalex.org/W3211116066"],"abstract_inverted_index":{"MOTIVATION:":[0],"Detection":[1],"of":[2,77,86,98,149,155,177,199,223,225,252,279,291,294,296,307,322,331],"DNA":[3,188,276,334],"at":[4],"low":[5],"abundance":[6],"with":[7,31,246],"respect":[8],"to":[9,43,104,114,141,161,240,327],"the":[10,54,96,147,197,200,213,226,236,297,323,328],"entire":[11,227],"sample":[12],"is":[13,63,102,139,238,342],"an":[14,87,181,256],"important":[15],"problem":[16],"in":[17,117,126,203,285],"areas":[18],"such":[19,264],"as":[20,25,72,105,265],"epidemiology":[21],"and":[22,50,129,163,190,230,282],"field":[23,127],"research,":[24],"these":[26],"samples":[27],"are":[28,124],"highly":[29],"contaminated":[30],"non-target":[32],"DNA.":[33,79],"To":[34,195],"solve":[35],"this":[36,70,170,301,317],"problem,":[37,71],"many":[38],"methods":[39],"have":[40],"been":[41],"developed":[42,57],"date,":[44],"but":[45],"all":[46],"require":[47],"additional":[48],"time-consuming":[49],"costly":[51],"procedures.":[52],"Meanwhile,":[53],"MinION":[55],"sequencer":[56],"by":[58,94],"Oxford":[59],"Nanopore":[60],"Technology":[61],"(ONT)":[62],"considered":[64],"a":[65,91,134,143,150,165,174,206,218,247,266,274,303,332],"powerful":[66],"tool":[67],"for":[68,153,185,205],"tackling":[69],"it":[73,159],"allows":[74],"selective":[75,156,178],"sequencing":[76,157],"target":[78],"The":[80,339],"main":[81],"technology":[82],"employed":[83],"involves":[84],"rejection":[85],"undesirable":[88],"read":[89,228],"from":[90],"specific":[92],"pore":[93],"inverting":[95],"voltage":[97],"that":[99,212],"pore,":[100],"which":[101,286],"referred":[103],"'Read":[106],"Until'.":[107],"Despite":[108],"its":[109,192],"usefulness,":[110],"several":[111],"issues":[112],"remain":[113],"be":[115],"solved":[116],"real":[118],"situations.":[119],"First,":[120],"limited":[121],"computational":[122],"resources":[123,263],"available":[125,343],"research":[128],"epidemiological":[130],"applications.":[131],"In":[132,169,315],"addition,":[133,316],"high-speed":[135],"online":[136],"classification":[137],"algorithm":[138,237],"required":[140],"make":[142],"prompt":[144],"decision.":[145],"Lastly,":[146],"lack":[148],"theoretical":[151],"approach":[152],"modeling":[154],"makes":[158],"difficult":[160],"analyze":[162],"justify":[164],"given":[166,333],"algorithm.":[167],"RESULTS:":[168],"paper,":[171],"we":[172,210,272],"introduced":[173],"statistical":[175],"model":[176],"sequencing,":[179],"proposed":[180,201],"efficient":[182],"constant-time":[183],"classifier":[184],"any":[186,287],"background":[187],"profile,":[189],"validated":[191],"optimal":[193],"precision.":[194],"confirm":[196],"feasibility":[198],"method":[202,214,318],"practice,":[204],"pre-recorded":[207],"mock":[208],"sample,":[209,302],"demonstrate":[211],"can":[215],"selectively":[216],"sequence":[217],"100":[219],"kb":[220,289,305],"region,":[221],"consisting":[222],"0.1%":[224,295],"pool,":[229],"achieve":[231],"approximately":[232,313],"500-fold":[233],"amplification.":[234],"Furthermore,":[235],"shown":[239],"process":[241],"26":[242],"queries":[243],"per":[244],"second":[245],"$500":[248],"palm-sized":[249],"next":[250],"unit":[251],"computing":[253],"box":[254],"using":[255],"Intel\u00ae":[257],"CoreTMi7":[258],"CPU":[259],"without":[260],"extended":[261],"computer":[262],"GPU":[267],"or":[268],"high-performance":[269],"computing.":[270],"Next,":[271],"prepared":[273],"mixed":[275],"pool":[277],"composed":[278],"Saccharomyces":[280],"cerevisiae":[281],"lambda":[283],"phage,":[284],"200":[288],"region":[290,306,325],"S.cerevisiae":[292,308],"consists":[293],"whole":[298],"sample.":[299,335],"From":[300],"30-230":[304],"chromosome":[309],"1":[310],"was":[311],"amplified":[312,324],"30-fold.":[314],"allowed":[319],"on-the-fly":[320],"changing":[321],"according":[326],"uncovered":[329],"characteristics":[330],"AVAILABILITY":[336],"AND":[337],"IMPLEMENTATION:":[338],"source":[340],"code":[341],"at:":[344],"https://bitbucket.org/ban-m/dyss.":[345]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}
