{"id":"https://openalex.org/W2920885673","doi":"https://doi.org/10.1109/isit.2019.8849737","title":"Clustering-Correcting Codes","display_name":"Clustering-Correcting Codes","publication_year":2019,"publication_date":"2019-07-01","ids":{"openalex":"https://openalex.org/W2920885673","doi":"https://doi.org/10.1109/isit.2019.8849737","mag":"2920885673"},"language":"en","primary_location":{"id":"doi:10.1109/isit.2019.8849737","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2019.8849737","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1903.04122","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069281431","display_name":"Tal Shinkar","orcid":"https://orcid.org/0000-0002-2590-5821"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Tal Shinkar","raw_affiliation_strings":["Computer Science Department, Technion\u2014Israel Institute of Technology, Haifa, Israel","Technion-Israel Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Technion\u2014Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Technion-Israel Institute of Technology","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021586372","display_name":"Eitan Yaakobi","orcid":"https://orcid.org/0000-0002-9851-5234"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Eitan Yaakobi","raw_affiliation_strings":["Computer Science Department, Technion\u2014Israel Institute of Technology, Haifa, Israel","Technion-Israel Institute of Technology"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Technion\u2014Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Technion-Israel Institute of Technology","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049949510","display_name":"Andreas Lenz","orcid":"https://orcid.org/0000-0002-0310-7706"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Andreas Lenz","raw_affiliation_strings":["Institute for Communications Engineering, Technische Universit\u00e4t M\u00fcnchen, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Institute for Communications Engineering, Technische Universit\u00e4t M\u00fcnchen, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041962883","display_name":"Antonia Wachter-Zeh","orcid":"https://orcid.org/0000-0002-5174-1947"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Antonia Wachter-Zeh","raw_affiliation_strings":["Institute for Communications Engineering, Technische Universit\u00e4t M\u00fcnchen, Munich, Germany","Technical University of Munich"],"affiliations":[{"raw_affiliation_string":"Institute for Communications Engineering, Technische Universit\u00e4t M\u00fcnchen, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Technical University of Munich","institution_ids":["https://openalex.org/I62916508"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5069281431"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":0.0857,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.45602578,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"68","issue":"3","first_page":"1560","last_page":"1580"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":1.0,"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/T12029","display_name":"DNA and Biological Computing","score":1.0,"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/T10207","display_name":"Advanced biosensing and bioanalysis techniques","score":0.9977999925613403,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9918000102043152,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/cluster-analysis","display_name":"Cluster analysis","score":0.7016378045082092},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.649379312992096},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.639370858669281},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5036408305168152},{"id":"https://openalex.org/keywords/decoding-methods","display_name":"Decoding methods","score":0.4384693503379822},{"id":"https://openalex.org/keywords/block-code","display_name":"Block code","score":0.4143570065498352},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3765454590320587},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09382182359695435}],"concepts":[{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.7016378045082092},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.649379312992096},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.639370858669281},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5036408305168152},{"id":"https://openalex.org/C57273362","wikidata":"https://www.wikidata.org/wiki/Q576722","display_name":"Decoding methods","level":2,"score":0.4384693503379822},{"id":"https://openalex.org/C157125643","wikidata":"https://www.wikidata.org/wiki/Q884707","display_name":"Block code","level":3,"score":0.4143570065498352},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3765454590320587},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09382182359695435},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1109/isit.2019.8849737","is_oa":false,"landing_page_url":"https://doi.org/10.1109/isit.2019.8849737","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2019 IEEE International Symposium on Information Theory (ISIT)","raw_type":"proceedings-article"},{"id":"doi:10.1109/tit.2021.3127174","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2021.3127174","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"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 Information Theory","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1903.04122","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1903.04122","pdf_url":"https://arxiv.org/pdf/1903.04122","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"","raw_type":"text"},{"id":"mag:2920885673","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1903.04122","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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},{"id":"pmh:oai:mediatum.ub.tum.de:node/1484150","is_oa":true,"landing_page_url":"http://mediatum.ub.tum.de/node?id=1484150","pdf_url":null,"source":{"id":"https://openalex.org/S4306400453","display_name":"mediaTUM \u2013 the media and publications repository of the Technical University Munich (Technical University Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"article"},{"id":"pmh:oai:mediatum.ub.tum.de:node/1613068","is_oa":false,"landing_page_url":"https://mediatum.ub.tum.de/1613068","pdf_url":null,"source":{"id":"https://openalex.org/S4377196330","display_name":"mediaTUM  (Technical University of Munich)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I62916508","host_organization_name":"Technical University of Munich","host_organization_lineage":["https://openalex.org/I62916508"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"other"},{"id":"doi:10.48550/arxiv.1903.04122","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1903.04122","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1903.04122","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1903.04122","pdf_url":"https://arxiv.org/pdf/1903.04122","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"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":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2920885673.pdf","grobid_xml":"https://content.openalex.org/works/W2920885673.grobid-xml"},"referenced_works_count":41,"referenced_works":["https://openalex.org/W1523215504","https://openalex.org/W1583449596","https://openalex.org/W1946587648","https://openalex.org/W1984248485","https://openalex.org/W2025383314","https://openalex.org/W2034323860","https://openalex.org/W2114487425","https://openalex.org/W2127404904","https://openalex.org/W2154855377","https://openalex.org/W2162980030","https://openalex.org/W2333320475","https://openalex.org/W2336019055","https://openalex.org/W2471091339","https://openalex.org/W2592122940","https://openalex.org/W2601746657","https://openalex.org/W2753923014","https://openalex.org/W2788257106","https://openalex.org/W2791679619","https://openalex.org/W2895239415","https://openalex.org/W2895634672","https://openalex.org/W2906981939","https://openalex.org/W2936307398","https://openalex.org/W2962837153","https://openalex.org/W2963198144","https://openalex.org/W2963561675","https://openalex.org/W2963929534","https://openalex.org/W2964226674","https://openalex.org/W2964325683","https://openalex.org/W2974985851","https://openalex.org/W2975223835","https://openalex.org/W2975606378","https://openalex.org/W3005617074","https://openalex.org/W3006845006","https://openalex.org/W3081119335","https://openalex.org/W3081373082","https://openalex.org/W4212942020","https://openalex.org/W6640626097","https://openalex.org/W6694273539","https://openalex.org/W6735672169","https://openalex.org/W6744141380","https://openalex.org/W6749051496"],"related_works":["https://openalex.org/W2962837153","https://openalex.org/W2912720806","https://openalex.org/W2890484512","https://openalex.org/W2951739844","https://openalex.org/W2963562947","https://openalex.org/W3162823801","https://openalex.org/W2387163710","https://openalex.org/W2544690987","https://openalex.org/W2214014937","https://openalex.org/W3010622965","https://openalex.org/W2939104661","https://openalex.org/W2902185350","https://openalex.org/W3023850908","https://openalex.org/W2261404951","https://openalex.org/W3081473027","https://openalex.org/W2239432082","https://openalex.org/W2559212254","https://openalex.org/W2043494951","https://openalex.org/W2800700497","https://openalex.org/W2260577440"],"abstract_inverted_index":{"A":[0],"new":[1],"family":[2,14],"of":[3,15,23,41,55,59,72,98,108,119,135,171,182,189,198],"codes,":[4,7],"called":[5,45],"clustering-correcting":[6,183],"is":[8,17,26,50,82,91,138,152],"presented":[9],"in":[10,28,35,78,86,105,110,163,168],"this":[11,155],"paper.":[12],"This":[13,90],"codes":[16,125,184,191],"motivated":[18],"by":[19,94],"the":[20,39,69,73,79,99,106,111,117,120,129,132,160,169,180],"special":[21],"structure":[22,71],"data":[24,33,149],"that":[25,127],"stored":[27,34],"DNA-based":[29],"storage":[30],"systems.":[31],"The":[32],"these":[36,60,190],"systems":[37],"has":[38],"form":[40],"unordered":[42,70],"sequences,":[43],"also":[44],"strands,":[46,74],"and":[47,176,185],"every":[48],"strand":[49,100],"synthesized":[51],"thousands":[52],"to":[53,68,83,158],"millions":[54],"times,":[56],"where":[57],"some":[58],"copies":[61],"are":[62],"read":[63],"back":[64],"during":[65],"sequencing.":[66],"Due":[67],"an":[75,102,186],"important":[76,114],"task":[77],"decoding":[80],"process":[81],"place":[84,159],"them":[85],"their":[87,148,164],"correct":[88,165],"order.":[89],"usually":[92],"accomplished":[93],"allocating":[95],"a":[96,144,195],"part":[97],"for":[101],"index.":[103],"However,":[104],"presence":[107,170],"errors":[109],"index":[112,133],"field,":[113],"information":[115],"on":[116,179],"order":[118],"strands":[121,137,161],"may":[122],"be":[123,143],"lost.Clustering-correcting":[124],"ensure":[126],"if":[128],"distance":[130,146],"between":[131,147],"fields":[134],"two":[136],"small,":[139],"then":[140],"there":[141],"will":[142],"large":[145],"fields.":[150],"It":[151],"shown":[153],"how":[154],"property":[156],"enables":[157],"together":[162],"clusters":[166],"even":[167],"errors.":[172],"We":[173],"present":[174],"lower":[175],"upper":[177],"bounds":[178],"size":[181],"explicit":[187],"construction":[188],"which":[192],"uses":[193],"only":[194],"single":[196],"bit":[197],"redundancy.":[199]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-03-25T14:56:36.534964","created_date":"2025-10-10T00:00:00"}