{"id":"https://openalex.org/W2570365641","doi":"https://doi.org/10.1109/tmbmc.2016.2630056","title":"Fundamental Bounds for Sequence Reconstruction From Nanopore Sequencers","display_name":"Fundamental Bounds for Sequence Reconstruction From Nanopore Sequencers","publication_year":2016,"publication_date":"2016-06-01","ids":{"openalex":"https://openalex.org/W2570365641","doi":"https://doi.org/10.1109/tmbmc.2016.2630056","mag":"2570365641","pmid":"https://pubmed.ncbi.nlm.nih.gov/28868335"},"language":"en","primary_location":{"id":"doi:10.1109/tmbmc.2016.2630056","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmbmc.2016.2630056","pdf_url":null,"source":{"id":"https://openalex.org/S2490853239","display_name":"IEEE Transactions on Molecular Biological and Multi-Scale Communications","issn_l":"2332-7804","issn":["2332-7804","2372-2061"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Molecular, Biological and Multi-Scale Communications","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","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/A5004115333","display_name":"Abram Magner","orcid":"https://orcid.org/0000-0002-3082-9915"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Abram Magner","raw_affiliation_strings":["Coordinated Science Laboratory, University of Illinois at Urbana-Champaign","Coordinated Science Laboratory, University of Illinois at Urbana\u2013Champaign, Champaign, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Coordinated Science Laboratory, University of Illinois at Urbana-Champaign","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Coordinated Science Laboratory, University of Illinois at Urbana\u2013Champaign, Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067498461","display_name":"Jaros\u0142aw Duda","orcid":"https://orcid.org/0000-0001-9971-3075"},"institutions":[{"id":"https://openalex.org/I126596746","display_name":"Jagiellonian University","ror":"https://ror.org/03bqmcz70","country_code":"PL","type":"education","lineage":["https://openalex.org/I126596746"]},{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]},{"id":"https://openalex.org/I4210087266","display_name":"Institute of Computer Science","ror":"https://ror.org/003fvp964","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210087266","https://openalex.org/I99542240"]}],"countries":["PL","US"],"is_corresponding":false,"raw_author_name":"Jaroslaw Duda","raw_affiliation_strings":["Department of Computer Science and Center for Science of Information, Purdue University. He is now with the Institute of Computer Science, Faculty of Mathematics and Computer Science Jagiellonian University","Institute of Computer Science, Faculty of Mathematics and Computer Science, Jagiellonian University, Krak\u00f3w, Poland","Department of Computer Science and Center for Science of Information, Purdue University, West Lafayette, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Center for Science of Information, Purdue University. He is now with the Institute of Computer Science, Faculty of Mathematics and Computer Science Jagiellonian University","institution_ids":["https://openalex.org/I126596746"]},{"raw_affiliation_string":"Institute of Computer Science, Faculty of Mathematics and Computer Science, Jagiellonian University, Krak\u00f3w, Poland","institution_ids":["https://openalex.org/I126596746","https://openalex.org/I4210087266"]},{"raw_affiliation_string":"Department of Computer Science and Center for Science of Information, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019536160","display_name":"Wojciech Szpankowski","orcid":"https://orcid.org/0000-0001-9062-0067"},"institutions":[{"id":"https://openalex.org/I169333911","display_name":"Gda\u0144sk University of Technology","ror":"https://ror.org/006x4sc24","country_code":"PL","type":"education","lineage":["https://openalex.org/I169333911"]},{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["PL","US"],"is_corresponding":false,"raw_author_name":"Wojciech Szpankowski","raw_affiliation_strings":["Department of Computer Science and Center for Science of Information, Purdue University. Faculty of Electronics, Telecommunications and Informatics, Gda\u0144sk University of Technology, Poland","Faculty of Electronics, Telecommunications and Informatics, Gda\u0144sk University of Technology, Gda\u0144sk, Poland","Department of Computer Science and Center for Science of Information, Purdue University, West Lafayette, IN, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Center for Science of Information, Purdue University. Faculty of Electronics, Telecommunications and Informatics, Gda\u0144sk University of Technology, Poland","institution_ids":["https://openalex.org/I169333911"]},{"raw_affiliation_string":"Faculty of Electronics, Telecommunications and Informatics, Gda\u0144sk University of Technology, Gda\u0144sk, Poland","institution_ids":["https://openalex.org/I169333911"]},{"raw_affiliation_string":"Department of Computer Science and Center for Science of Information, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019202832","display_name":"Ananth Grama","orcid":"https://orcid.org/0000-0002-9378-9244"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ananth Grama","raw_affiliation_strings":["Department of Computer Science and Center for Science of Information, Purdue University","Department of Computer Science and Center for Science of Information, Purdue University, West Lafayette, IN, USA"],"raw_orcid":"https://orcid.org/0000-0002-9378-9244","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Center for Science of Information, Purdue University","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Department of Computer Science and Center for Science of Information, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5004115333"],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":0.8763,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.75795967,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"2","issue":"1","first_page":"92","last_page":"106"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11582","display_name":"Nanopore and Nanochannel Transport Studies","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11582","display_name":"Nanopore and Nanochannel Transport Studies","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9889000058174133,"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.9750000238418579,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/nanopore","display_name":"Nanopore","score":0.7023133635520935},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.6580798029899597},{"id":"https://openalex.org/keywords/nanopore-sequencing","display_name":"Nanopore sequencing","score":0.6429527997970581},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5750809907913208},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.4220667779445648},{"id":"https://openalex.org/keywords/nanotechnology","display_name":"Nanotechnology","score":0.19642490148544312},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.1434851586818695},{"id":"https://openalex.org/keywords/dna-sequencing","display_name":"DNA sequencing","score":0.12395128607749939},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.1115645170211792},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.09140881896018982},{"id":"https://openalex.org/keywords/gene","display_name":"Gene","score":0.06822013854980469}],"concepts":[{"id":"https://openalex.org/C141795571","wikidata":"https://www.wikidata.org/wiki/Q580942","display_name":"Nanopore","level":2,"score":0.7023133635520935},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.6580798029899597},{"id":"https://openalex.org/C126513998","wikidata":"https://www.wikidata.org/wiki/Q8973627","display_name":"Nanopore sequencing","level":4,"score":0.6429527997970581},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5750809907913208},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.4220667779445648},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.19642490148544312},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.1434851586818695},{"id":"https://openalex.org/C51679486","wikidata":"https://www.wikidata.org/wiki/Q380546","display_name":"DNA sequencing","level":3,"score":0.12395128607749939},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.1115645170211792},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.09140881896018982},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.06822013854980469}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tmbmc.2016.2630056","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tmbmc.2016.2630056","pdf_url":null,"source":{"id":"https://openalex.org/S2490853239","display_name":"IEEE Transactions on Molecular Biological and Multi-Scale Communications","issn_l":"2332-7804","issn":["2332-7804","2372-2061"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Molecular, Biological and Multi-Scale Communications","raw_type":"journal-article"},{"id":"pmid:28868335","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/28868335","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":"IEEE transactions on molecular, biological, and multi-scale communications","raw_type":null},{"id":"pmh:oai:europepmc.org:4468972","is_oa":false,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/5575792","pdf_url":null,"source":{"id":"https://openalex.org/S4306400806","display_name":"Europe PMC (PubMed Central)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1303153112","host_organization_name":"European Bioinformatics Institute","host_organization_lineage":["https://openalex.org/I1303153112"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1739869781","display_name":null,"funder_award_id":"CCF-0939370","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4647513815","display_name":null,"funder_award_id":"CCF-1524312","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6138727332","display_name":null,"funder_award_id":"1R01AI123037-01","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"},{"id":"https://openalex.org/G8833788651","display_name":null,"funder_award_id":"1U01CA198941-01","funder_id":"https://openalex.org/F4320332161","funder_display_name":"National Institutes of Health"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332161","display_name":"National Institutes of Health","ror":"https://ror.org/01cwqze88"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W135467536","https://openalex.org/W1486765897","https://openalex.org/W1546775397","https://openalex.org/W1966711026","https://openalex.org/W1967505984","https://openalex.org/W2007772656","https://openalex.org/W2011993186","https://openalex.org/W2021284638","https://openalex.org/W2025177415","https://openalex.org/W2031191277","https://openalex.org/W2076957306","https://openalex.org/W2079775164","https://openalex.org/W2082825869","https://openalex.org/W2088310213","https://openalex.org/W2093355963","https://openalex.org/W2098407174","https://openalex.org/W2101549738","https://openalex.org/W2112289862","https://openalex.org/W2113231874","https://openalex.org/W2118579429","https://openalex.org/W2121036196","https://openalex.org/W2121729186","https://openalex.org/W2124715997","https://openalex.org/W2141978199","https://openalex.org/W2142132649","https://openalex.org/W2157888653","https://openalex.org/W2478708596","https://openalex.org/W2801179766","https://openalex.org/W4300223101","https://openalex.org/W6656576250","https://openalex.org/W6670707198"],"related_works":["https://openalex.org/W2774675543","https://openalex.org/W2119052929","https://openalex.org/W2326282944","https://openalex.org/W2330402197","https://openalex.org/W3197006535","https://openalex.org/W3201371206","https://openalex.org/W2420153309","https://openalex.org/W3175842380","https://openalex.org/W2107323267","https://openalex.org/W2589591413"],"abstract_inverted_index":{"Nanopore":[0],"sequencers":[1],"are":[2],"emerging":[3],"as":[4,67,136],"promising":[5],"new":[6],"platforms":[7],"for":[8,21,53,151,157],"high-throughput":[9],"sequencing.":[10],"As":[11],"with":[12,100],"other":[13],"technologies,":[14],"sequencer":[15],"errors":[16,41,129],"pose":[17],"a":[18,30,68,81,106,118,121,169],"major":[19],"challenge":[20],"their":[22],"effective":[23,149],"use.":[24],"In":[25,45],"this":[26],"paper,":[27],"we":[28,47,182,191],"present":[29],"novel":[31],"information":[32],"theoretic":[33],"analysis":[34],"of":[35,38,64,70,79,91,108,114,117,127,139,160,166,173,200,208],"the":[36,49,62,85,89,97,112,125,137,140,163,197,209],"impact":[37],"insertion-deletion":[39],"(indel)":[40],"in":[42,124,194],"nanopore":[43,188],"sequencers.":[44,189],"particular,":[46],"consider":[48],"following":[50],"problems:":[51],"(i)":[52,111],"given":[54],"indel":[55,128,161,210],"error":[56,211],"characteristics":[57],"and":[58,143],"rate,":[59],"what":[60,87],"is":[61,88,147,168],"probability":[63,113],"accurate":[65,115,152],"reconstruction":[66,116],"function":[69,171],"sequence":[71,99,119,141,174,184],"length;":[72],"(ii)":[73,144],"using":[74,187],"replicated":[75,145,180],"extrusion":[76,146],"(the":[77],"process":[78],"passing":[80],"DNA":[82],"strand":[83],"through":[84,179],"nanopore),":[86],"number":[90,107,165,199],"replicas":[92,167,201],"needed":[93],"to":[94,134,205],"accurately":[95],"reconstruct":[96],"true":[98],"high":[101],"probability?":[102],"Our":[103],"results":[104],"provide":[105],"important":[109],"insights:":[110],"from":[120],"single":[122],"sample":[123],"presence":[126],"tends":[130],"quickly":[131],"(i.e.,":[132],"exponentially)":[133],"zero":[135],"length":[138,175],"increases;":[142],"an":[148],"technique":[150],"reconstruction.":[153],"We":[154],"show":[155,192],"that":[156,178,193],"typical":[158],"distributions":[159],"errors,":[162],"required":[164,198],"slow":[170],"(polylogarithmic)":[172],"-":[176],"implying":[177],"extrusion,":[181],"can":[183,202],"large":[185],"reads":[186],"Moreover,":[190],"certain":[195],"cases,":[196],"be":[203],"related":[204],"information-theoretic":[206],"parameters":[207],"distributions.":[212]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2}],"updated_date":"2026-01-13T01:12:25.745995","created_date":"2025-10-10T00:00:00"}