{"id":"https://openalex.org/W2249886417","doi":null,"title":"Adaptive Compressed Genome Sequencing Using Depth First Search Strategy","display_name":"Adaptive Compressed Genome Sequencing Using Depth First Search Strategy","publication_year":2013,"publication_date":"2013-10-23","ids":{"openalex":"https://openalex.org/W2249886417","mag":"2249886417"},"language":"en","primary_location":{"id":"mag:2249886417","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1310.6401","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1310.6401","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5029008194","display_name":"Zeinab Taghavi","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Zeinab Taghavi","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5029008194"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.4390000104904175,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.4390000104904175,"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/T11269","display_name":"Algorithms and Data Compression","score":0.2029999941587448,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10500","display_name":"Sparse and Compressive Sensing Techniques","score":0.15489999949932098,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/depth-first-search","display_name":"depth-first search","score":0.8830000162124634},{"id":"https://openalex.org/keywords/single-cell-genomics","display_name":"single-cell genomics","score":0.6809999942779541},{"id":"https://openalex.org/keywords/microbial-communities","display_name":"microbial communities","score":0.4399999976158142},{"id":"https://openalex.org/keywords/sparse-population","display_name":"sparse population","score":0.4580000042915344},{"id":"https://openalex.org/keywords/group-testing","display_name":"group testing","score":0.6230000257492065},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"dynamic programming","score":0.7490000128746033},{"id":"https://openalex.org/keywords/microbiota","display_name":"microbiota","score":0.5889999866485596}],"concepts":[{"id":"https://openalex.org/C141231307","wikidata":"https://www.wikidata.org/wiki/Q7020","display_name":"Genome","level":3,"score":0.6166752576828003},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5980049967765808},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5170596241950989},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.43141037225723267},{"id":"https://openalex.org/C198531522","wikidata":"https://www.wikidata.org/wiki/Q485146","display_name":"Sample (material)","level":2,"score":0.43044963479042053},{"id":"https://openalex.org/C124851039","wikidata":"https://www.wikidata.org/wiki/Q2665459","display_name":"Compressed sensing","level":2,"score":0.41360506415367126},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4128808081150055},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.33282309770584106},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.32393938302993774},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.22359323501586914},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.16945752501487732},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.1452464759349823},{"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/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","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},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:2249886417","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1310.6401","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null}],"best_oa_location":{"id":"mag:2249886417","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1310.6401","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1931874932","https://openalex.org/W2041391522","https://openalex.org/W2088310213","https://openalex.org/W2103126020","https://openalex.org/W2113287691","https://openalex.org/W2125826054","https://openalex.org/W2129131372","https://openalex.org/W2129638195","https://openalex.org/W2156540265","https://openalex.org/W2157539385","https://openalex.org/W2168405980","https://openalex.org/W2169263394","https://openalex.org/W2293227883","https://openalex.org/W2296616510","https://openalex.org/W2543667633","https://openalex.org/W2963611558"],"related_works":["https://openalex.org/W2951475949","https://openalex.org/W2126015581","https://openalex.org/W3001724798","https://openalex.org/W7207595148","https://openalex.org/W7098569048","https://openalex.org/W2810522586","https://openalex.org/W4406621615","https://openalex.org/W4396966023","https://openalex.org/W3004833389","https://openalex.org/W4409283813"],"abstract_inverted_index":{"Acquiring":[0],"genomes":[1,90],"at":[2],"single-cell":[3],"resolution":[4],"has":[5],"many":[6],"applications":[7],"such":[8],"as":[9,55,83],"in":[10,26,69,91,105,125,133,286],"the":[11,56,107,136,142,152,159,168,171,174,192,201,212,215,218,227,236,250,260,265,276,282,287],"study":[12,167],"of":[13,20,22,24,43,58,109,121,130,170,199,214,229,259,262,267,278],"microbiota.":[14],"However,":[15],"deep":[16,41],"sequencing":[17,42,98],"and":[18,63,115,144,234,264,275],"assembly":[19],"all":[21,52,88],"millions":[23],"cells":[25,59,263],"a":[27,92,146,187,206,242,269,293],"sample":[28],"is":[29,39,112,117],"prohibitively":[30],"costly.":[31],"A":[32],"property":[33],"that":[34,40,70,249,297],"can":[35],"come":[36],"to":[37,50,86,102,119,135,166,178,210,257,295],"rescue":[38],"every":[44,231],"cell":[45],"should":[46],"not":[47],"be":[48],"necessary":[49],"capture":[51,87],"distinct":[53,89,110,131,232],"genomes,":[54],"majority":[57],"are":[60,66],"biological":[61],"replicates":[62],"therefore":[64],"samples":[65],"often":[67,113],"sparse":[68,93],"sense.":[71],"In":[72,182],"this":[73,183],"paper,":[74,184],"we":[75,140,185,204],"propose":[76],"an":[77,122],"adaptive":[78],"compressed":[79],"method,":[80],"also":[81,235],"known":[82],"distilled":[84,147],"sensing,":[85],"microbial":[94],"community":[95],"with":[96],"reduced":[97],"effort.":[99],"As":[100],"opposed":[101],"group":[103],"testing":[104],"which":[106,162],"number":[108,261],"events":[111,132],"constant":[114],"sparsity":[116,124],"equivalent":[118],"rarity":[120],"event,":[123],"our":[126,164],"case":[127],"means":[128],"scarcity":[129],"comparison":[134],"data":[137],"size.":[138],"Previously,":[139],"introduced":[141],"problem":[143],"proposed":[145],"sensing":[148],"solution":[149],"based":[150,190],"on":[151,191,272],"breadth":[153],"first":[154,194],"search":[155,195],"strategy.":[156,197],"We":[157],"simulated":[158],"whole":[160],"process":[161],"constrained":[163],"ability":[165],"behavior":[169,213],"algorithm":[172,189,209,224],"for":[173,217,241],"entire":[175,202,219],"ensemble":[176,222],"due":[177],"its":[179,273,279],"computational":[180],"intensity.":[181],"give":[186],"new":[188],"depth":[193],"(DFS)":[196],"Instead":[198],"simulating":[200],"process,":[203],"provide":[205],"dynamic":[207],"programming":[208],"analyze":[211],"method":[216,291],"ensemble.":[220],"The":[221,289],"analysis":[223],"recursively":[225],"calculates":[226],"probability":[228,266],"capturing":[230],"genome":[233,270,284],"expected":[237,251],"total":[238,252],"sequenced":[239,253],"nucleotides":[240,254],"given":[243],"population":[244],"profile.":[245],"Our":[246],"results":[247],"suggest":[248],"grows":[255],"proportional":[256],"$\\log$":[258],"missing":[268],"depends":[271],"abundance":[274],"ratio":[277],"size":[280,285],"over":[281],"maximum":[283],"sample.":[288],"DFS":[290],"accommodates":[292],"parameter":[294],"control":[296],"probability.":[298]},"counts_by_year":[],"updated_date":"2026-09-26T08:19:03.415552","created_date":"2016-06-24T00:00:00"}