{"id":"https://openalex.org/W2040826687","doi":"https://doi.org/10.1145/1854776.1854809","title":"Ring optimization of edit metric codes in DNA","display_name":"Ring optimization of edit metric codes in DNA","publication_year":2010,"publication_date":"2010-08-02","ids":{"openalex":"https://openalex.org/W2040826687","doi":"https://doi.org/10.1145/1854776.1854809","mag":"2040826687"},"language":"en","primary_location":{"id":"doi:10.1145/1854776.1854809","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1854776.1854809","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology","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/A5080870632","display_name":"Daniel Ashlock","orcid":"https://orcid.org/0000-0003-2209-7504"},"institutions":[{"id":"https://openalex.org/I79817857","display_name":"University of Guelph","ror":"https://ror.org/01r7awg59","country_code":"CA","type":"education","lineage":["https://openalex.org/I79817857"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Daniel Ashlock","raw_affiliation_strings":["University of Guelph, Guelph, Ontario, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Guelph, Guelph, Ontario, Canada","institution_ids":["https://openalex.org/I79817857"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037172617","display_name":"Sheridan Houghten","orcid":"https://orcid.org/0000-0001-5164-7910"},"institutions":[{"id":"https://openalex.org/I186803428","display_name":"Brock University","ror":"https://ror.org/056am2717","country_code":"CA","type":"education","lineage":["https://openalex.org/I186803428"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Sheridan K. Houghten","raw_affiliation_strings":["Brock University, Ontario, Canada"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Brock University, Ontario, Canada","institution_ids":["https://openalex.org/I186803428"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.8472,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.84860908,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"222","last_page":"229"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9990000128746033,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9990000128746033,"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.9973000288009644,"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/T12029","display_name":"DNA and Biological Computing","score":0.9936000108718872,"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/algorithm","display_name":"Algorithm","score":0.6406933665275574},{"id":"https://openalex.org/keywords/crossover","display_name":"Crossover","score":0.6124318838119507},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5588363409042358},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5550082325935364},{"id":"https://openalex.org/keywords/ring","display_name":"Ring (chemistry)","score":0.5499696731567383},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3694212734699249},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3450475335121155},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13119366765022278}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6406933665275574},{"id":"https://openalex.org/C122507166","wikidata":"https://www.wikidata.org/wiki/Q628906","display_name":"Crossover","level":2,"score":0.6124318838119507},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5588363409042358},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5550082325935364},{"id":"https://openalex.org/C2780378348","wikidata":"https://www.wikidata.org/wiki/Q25351438","display_name":"Ring (chemistry)","level":2,"score":0.5499696731567383},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3694212734699249},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3450475335121155},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13119366765022278},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1854776.1854809","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1854776.1854809","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5299999713897705,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W139956475","https://openalex.org/W236542890","https://openalex.org/W655090758","https://openalex.org/W1504417041","https://openalex.org/W1792530476","https://openalex.org/W1909638271","https://openalex.org/W1971470684","https://openalex.org/W1983150381","https://openalex.org/W1990061958","https://openalex.org/W2094816689","https://openalex.org/W2100541401","https://openalex.org/W2100604298","https://openalex.org/W2119081059","https://openalex.org/W2138536480","https://openalex.org/W2144954072","https://openalex.org/W2146308110","https://openalex.org/W2162224342","https://openalex.org/W2535511171","https://openalex.org/W2616627863","https://openalex.org/W4300128852"],"related_works":["https://openalex.org/W2347477706","https://openalex.org/W1943663474","https://openalex.org/W4299389082","https://openalex.org/W2306830238","https://openalex.org/W2110294633","https://openalex.org/W1829715381","https://openalex.org/W2102514425","https://openalex.org/W2962747841","https://openalex.org/W2014162767","https://openalex.org/W2630967916"],"abstract_inverted_index":{"Error":[0,12],"correcting":[1],"codes":[2,61,137],"over":[3],"the":[4,44,92,124,130,145,148,152,162,169],"DNA":[5],"alphabet":[6],"are":[7,138],"used":[8,121],"as":[9,91],"embeddable":[10],"biomarkers.":[11],"correction":[13],"provides":[14],"resilience":[15],"of":[16,20,28,36,46,62,73,112,116,132,168],"identification":[17],"in":[18,39],"spite":[19],"sequencing":[21],"errors.":[22,74],"Ring":[23],"optimization":[24],"is":[25,102,118],"a":[26,47,51,63,70,79,95],"type":[27,111],"spatially":[29],"structured":[30],"evolutionary":[31,53],"algorithm":[32,54,76,90,164],"derived":[33],"from":[34],"models":[35],"ring":[37,48,100,153],"species":[38],"nature.":[40],"This":[41],"paper":[42],"compares":[43],"performance":[45],"optimizer":[49,101,154],"with":[50],"standard":[52,163],"at":[55],"searching":[56],"for":[57,94],"large":[58],"edit":[59,135],"metric":[60,136],"given":[64],"length":[65],"and":[66,120,165],"able":[67],"to":[68,104,122,129,144,151],"correct":[69],"specified":[71],"number":[72],"The":[75,99],"also":[77],"incorporates":[78],"novel":[80],"variation":[81,97],"operator":[82],"called":[83],"Conway":[84],"crossover":[85],"that":[86],"uses":[87],"Conway's":[88],"lexicode":[89],"basis":[93],"binary":[96],"operator.":[98],"found":[103],"yield":[105],"substantially":[106],"inferior":[107],"performance.":[108],"A":[109],"new":[110],"statistic,":[113],"last":[114],"time":[115],"innovation":[117],"defined":[119],"compare":[123],"two":[125],"algorithms.":[126],"Several":[127],"improvements":[128,143,149],"table":[131],"best":[133],"known":[134],"presented.":[139],"Both":[140],"algorithms":[141],"yielded":[142],"table,":[146],"but":[147],"due":[150],"were":[155],"never":[156],"better":[157],"than":[158],"those":[159],"located":[160],"by":[161],"worse":[166],"half":[167],"time.":[170]},"counts_by_year":[{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}