{"id":"https://openalex.org/W2126236407","doi":"https://doi.org/10.1145/1134030.1134037","title":"Accelerating DNA sequencing-by-hybridization with noise","display_name":"Accelerating DNA sequencing-by-hybridization with noise","publication_year":2005,"publication_date":"2005-08-21","ids":{"openalex":"https://openalex.org/W2126236407","doi":"https://doi.org/10.1145/1134030.1134037","mag":"2126236407"},"language":"en","primary_location":{"id":"doi:10.1145/1134030.1134037","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1134030.1134037","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th international workshop on Bioinformatics","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"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/A5100418545","display_name":"Chen Chen","orcid":"https://orcid.org/0000-0003-1733-3496"},"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":false,"raw_author_name":"Chen Chen","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL","[University of Illinois at Urbana-Champaign,Urbana,IL]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"[University of Illinois at Urbana-Champaign,Urbana,IL]","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081724815","display_name":"Dong Xin","orcid":null},"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":false,"raw_author_name":"Dong Xin","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL","[University of Illinois at Urbana-Champaign,Urbana,IL]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"[University of Illinois at Urbana-Champaign,Urbana,IL]","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5019539533","display_name":"Jiawei Han","orcid":"https://orcid.org/0000-0002-3629-2696"},"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":false,"raw_author_name":"Jiawei Han","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, Urbana, IL","[University of Illinois at Urbana-Champaign,Urbana,IL]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, Urbana, IL","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"[University of Illinois at Urbana-Champaign,Urbana,IL]","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.19838124,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"29","last_page":"36"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9993000030517578,"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.9993000030517578,"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/T11970","display_name":"Molecular Biology Techniques and Applications","score":0.9968000054359436,"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.996399998664856,"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/noise","display_name":"Noise (video)","score":0.6211159229278564},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6120970845222473},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5148805379867554},{"id":"https://openalex.org/keywords/dna-sequencing","display_name":"DNA sequencing","score":0.48324140906333923},{"id":"https://openalex.org/keywords/word-error-rate","display_name":"Word error rate","score":0.44364869594573975},{"id":"https://openalex.org/keywords/dna","display_name":"DNA","score":0.2821546792984009},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2279442846775055},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.15923768281936646},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.12121376395225525}],"concepts":[{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.6211159229278564},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6120970845222473},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5148805379867554},{"id":"https://openalex.org/C51679486","wikidata":"https://www.wikidata.org/wiki/Q380546","display_name":"DNA sequencing","level":3,"score":0.48324140906333923},{"id":"https://openalex.org/C40969351","wikidata":"https://www.wikidata.org/wiki/Q3516228","display_name":"Word error rate","level":2,"score":0.44364869594573975},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.2821546792984009},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2279442846775055},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.15923768281936646},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.12121376395225525},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1134030.1134037","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1134030.1134037","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 5th international workshop on Bioinformatics","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.132.8933","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.132.8933","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.uiuc.edu/~hanj/pdf/biokdd05_cchen.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"No poverty","id":"https://metadata.un.org/sdg/1","score":0.699999988079071}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W410129043","https://openalex.org/W1490430289","https://openalex.org/W1493192698","https://openalex.org/W1513774703","https://openalex.org/W1597480012","https://openalex.org/W1600463518","https://openalex.org/W1845998774","https://openalex.org/W1850482851","https://openalex.org/W1986088012","https://openalex.org/W1987345132","https://openalex.org/W1998971063","https://openalex.org/W2009570821","https://openalex.org/W2024800520","https://openalex.org/W2044220140","https://openalex.org/W2046269738","https://openalex.org/W2057452839","https://openalex.org/W2077095651","https://openalex.org/W2112780289","https://openalex.org/W2167862746","https://openalex.org/W3142026388","https://openalex.org/W4230225009","https://openalex.org/W4245668478"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"As":[0,136],"a":[1,71,126,130],"potential":[2],"alternative":[3],"to":[4,21,96,125],"current":[5],"wet-lab":[6],"technologies,":[7],"DNA":[8],"sequencing-by-hybridization":[9],"(SBH)":[10],"has":[11],"received":[12],"much":[13],"attention":[14],"from":[15],"different":[16,103],"research":[17],"communities.":[18],"In":[19,83],"order":[20],"deal":[22],"with":[23,101],"real":[24,141],"applications,":[25],"experiment":[26],"environments":[27],"should":[28],"not":[29],"be":[30],"considered":[31],"as":[32,60,66],"error-free.":[33],"Previously,":[34],"under":[35],"the":[36,61,67,89,109,154,159],"assumption":[37],"of":[38,57,74,92,99,162],"random":[39],"independent":[40],"hybridization":[41],"errors,":[42],"Leong":[43],"et":[44],"al.":[45],"[9]":[46,93],"presented":[47],"an":[48],"algorithm":[49,117],"for":[50],"sequence":[51],"reconstruction":[52],"which":[53],"exhibits":[54],"graceful":[55],"degradation":[56],"output":[58,163],"accuracy":[59],"error":[62],"rate":[63],"increases.":[64],"However,":[65],"authors":[68],"also":[69,112],"admitted,":[70],"notable":[72],"downside":[73],"their":[75],"method":[76],"is":[77,94,134],"its":[78,97],"too":[79],"high":[80],"computational":[81],"cost.":[82],"this":[84,119,145],"paper,":[85],"we":[86],"show":[87],"that":[88],"poor":[90],"efficiency":[91],"due":[95],"mixing-up":[98],"situations":[100],"widely":[102],"characteristics":[104],"and":[105,121,152],"treating":[106],"everything":[107],"in":[108],"safest":[110],"but":[111],"slowest":[113],"way.":[114],"Our":[115],"new":[116,146],"addresses":[118],"problem":[120],"pushes":[122],"analysis":[123],"down":[124],"finer":[127],"level":[128],"where":[129],"more":[131],"effective":[132],"solution":[133],"proposed.":[135],"demonstrated":[137],"by":[138],"experimentations":[139],"on":[140],"human":[142],"genome":[143],"datasets,":[144],"methodology":[147],"yields":[148],"significant":[149],"performance":[150],"improvements":[151],"at":[153],"same":[155,160],"time":[156],"guarantees":[157],"almost":[158],"degree":[161],"accuracy.":[164]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}