{"id":"https://openalex.org/W4362639928","doi":"https://doi.org/10.1145/3590776","title":"Rate-independent Computation in Continuous Chemical Reaction Networks","display_name":"Rate-independent Computation in Continuous Chemical Reaction Networks","publication_year":2023,"publication_date":"2023-04-05","ids":{"openalex":"https://openalex.org/W4362639928","doi":"https://doi.org/10.1145/3590776"},"language":"en","primary_location":{"id":"doi:10.1145/3590776","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3590776","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3590776","source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3590776","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087513049","display_name":"Ho-Lin Chen","orcid":"https://orcid.org/0000-0002-6171-9962"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Ho-Lin Chen","raw_affiliation_strings":["National Taiwan University, Taiwan"],"raw_orcid":"https://orcid.org/0000-0002-6171-9962","affiliations":[{"raw_affiliation_string":"National Taiwan University, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061641572","display_name":"David Doty","orcid":"https://orcid.org/0000-0002-3922-172X"},"institutions":[{"id":"https://openalex.org/I84218800","display_name":"University of California, Davis","ror":"https://ror.org/05rrcem69","country_code":"US","type":"education","lineage":["https://openalex.org/I84218800"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Doty","raw_affiliation_strings":["University of California, Davis, USA"],"raw_orcid":"https://orcid.org/0000-0002-3922-172X","affiliations":[{"raw_affiliation_string":"University of California, Davis, USA","institution_ids":["https://openalex.org/I84218800"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073934008","display_name":"Wyatt Reeves","orcid":"https://orcid.org/0009-0008-9871-3020"},"institutions":[{"id":"https://openalex.org/I2801851002","display_name":"Harvard University Press","ror":"https://ror.org/006v7bf86","country_code":"US","type":"other","lineage":["https://openalex.org/I136199984","https://openalex.org/I2801851002"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wyatt Reeves","raw_affiliation_strings":["Harvard University, USA"],"raw_orcid":"https://orcid.org/0009-0008-9871-3020","affiliations":[{"raw_affiliation_string":"Harvard University, USA","institution_ids":["https://openalex.org/I2801851002"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065095363","display_name":"David Soloveichik","orcid":"https://orcid.org/0000-0002-2585-4120"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Soloveichik","raw_affiliation_strings":["University of Texas at Austin, USA"],"raw_orcid":"https://orcid.org/0000-0002-2585-4120","affiliations":[{"raw_affiliation_string":"University of Texas at Austin, USA","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6503,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.63692888,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":93,"max":98},"biblio":{"volume":"70","issue":"3","first_page":"1","last_page":"61"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9998999834060669,"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/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9998999834060669,"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.9955999851226807,"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/T11289","display_name":"Single-cell and spatial transcriptomics","score":0.972000002861023,"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/reachability","display_name":"Reachability","score":0.760637640953064},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.623100996017456},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6132664084434509},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5076063871383667},{"id":"https://openalex.org/keywords/natural-computing","display_name":"Natural computing","score":0.4731510877609253},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.4369887411594391},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4021364450454712},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22745007276535034},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.10783764719963074}],"concepts":[{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.760637640953064},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.623100996017456},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6132664084434509},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5076063871383667},{"id":"https://openalex.org/C192979234","wikidata":"https://www.wikidata.org/wiki/Q176890","display_name":"Natural computing","level":2,"score":0.4731510877609253},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.4369887411594391},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4021364450454712},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22745007276535034},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.10783764719963074},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3590776","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3590776","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3590776","source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3590776","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3590776","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3590776","source":{"id":"https://openalex.org/S118992489","display_name":"Journal of the ACM","issn_l":"0004-5411","issn":["0004-5411","1557-735X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the ACM","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2062983747","display_name":null,"funder_award_id":"DGE1745303","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3539017837","display_name":"Collaborative Research: FET: Medium: Engineering DNA and RNA computation through simulation, sequence design, and experimental verification","funder_award_id":"2211793","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4045986621","display_name":"FET: Medium: Collaborative Research: Engineerable Molecular Computing: Flying like an Airplane, not like a Bird","funder_award_id":"1900931","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4365735817","display_name":"FET: Medium: Collaborative Research: Engineerable Molecular Computing: Flying like an Airplane, not like a Bird","funder_award_id":"1901025","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5413051972","display_name":null,"funder_award_id":"CCF-1901025","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G655982555","display_name":null,"funder_award_id":"CCF-1652824","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6589534068","display_name":"CAREER: Robust Molecular Computation: Error-Correcting Reaction Networks and Leakless DNA Circuits","funder_award_id":"1652824","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7140877598","display_name":"CAREER: Error-Free, Uniform and Composable Chemical Computation","funder_award_id":"1844976","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306151","display_name":"Alfred P. Sloan Foundation","ror":"https://ror.org/052csg198"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4362639928.pdf","grobid_xml":"https://content.openalex.org/works/W4362639928.grobid-xml"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W1583851666","https://openalex.org/W1621944155","https://openalex.org/W1976443948","https://openalex.org/W1990476699","https://openalex.org/W1991095994","https://openalex.org/W1993283358","https://openalex.org/W2000804241","https://openalex.org/W2006072889","https://openalex.org/W2008591003","https://openalex.org/W2023783465","https://openalex.org/W2032231424","https://openalex.org/W2037486322","https://openalex.org/W2047231556","https://openalex.org/W2091275311","https://openalex.org/W2107221565","https://openalex.org/W2117056464","https://openalex.org/W2121061285","https://openalex.org/W2123910740","https://openalex.org/W2155418451","https://openalex.org/W2162218814","https://openalex.org/W2164003033","https://openalex.org/W2168267705","https://openalex.org/W2519246414","https://openalex.org/W2706788079","https://openalex.org/W2729451965","https://openalex.org/W2737153105","https://openalex.org/W2743261842","https://openalex.org/W2762468599","https://openalex.org/W2888613658","https://openalex.org/W2898165178","https://openalex.org/W2952620388","https://openalex.org/W2963290555","https://openalex.org/W2963856490","https://openalex.org/W2986180285","https://openalex.org/W3022482581","https://openalex.org/W3042694485","https://openalex.org/W3091645626","https://openalex.org/W3125052736","https://openalex.org/W3157357863","https://openalex.org/W3157598257","https://openalex.org/W3186571578","https://openalex.org/W3199106546","https://openalex.org/W3202348514","https://openalex.org/W4206570602","https://openalex.org/W6630053214","https://openalex.org/W6790251139"],"related_works":["https://openalex.org/W2136512912","https://openalex.org/W2127267268","https://openalex.org/W2156446763","https://openalex.org/W2067910792","https://openalex.org/W2350215903","https://openalex.org/W2772294324","https://openalex.org/W2047831585","https://openalex.org/W4253760428","https://openalex.org/W1808479644","https://openalex.org/W2141069492"],"abstract_inverted_index":{"Understanding":[0],"the":[1,20,33,73,79,82,97,116,120,124,129,148,162,180,192,213,220,275,289,303,312,319,378,388],"algorithmic":[2],"behaviors":[3,86],"that":[4,182,211,306,326],"are":[5,63,219,371],"in":[6,9,29,59,78,114,179,257,274],"principle":[7],"realizable":[8],"a":[10,16,60,112,137,175,226,231,264,281,293,296,327],"chemical":[11,44,57,67,392],"system":[12],"is":[13,90,177,184,189,329,337],"necessary":[14],"for":[15,54,374,383],"rigorous":[17],"understanding":[18],"of":[19,23,76,84,123,144,195,209,234,268,284,292,314,321,390],"design":[21],"principles":[22],"biological":[24],"regulatory":[25],"networks.":[26],"Further,":[27],"advances":[28],"synthetic":[30],"biology":[31],"herald":[32],"time":[34],"when":[35,47,353],"we":[36,95,248,300,381],"will":[37,51],"be":[38,109,158],"able":[39],"to":[40,160,253,295,359],"rationally":[41],"engineer":[42],"complex":[43],"systems":[45],"and":[46,222,260,317,333,343],"idealized":[48],"formal":[49],"models":[50,208],"become":[52],"blueprints":[53],"engineering.":[55],"Coupled":[56],"interactions":[58],"well-mixed":[61],"solution":[62],"commonly":[64],"formalized":[65],"as":[66,200,311],"reaction":[68,149,239],"networks":[69],"(CRNs).":[70],"However,":[71],"despite":[72],"widespread":[74],"use":[75],"CRNs":[77,89],"natural":[80,142],"sciences,":[81],"range":[83],"computational":[85],"exhibited":[87],"by":[88,111,191],"not":[91],"well":[92],"understood.":[93],"Here,":[94],"study":[96],"following":[98],"problem:":[99],"What":[100],"functions":[101,370],"f":[102],":":[103],"\u211d":[104,107],"k":[105],"\u2192":[106,155,278],"can":[108,157,241,307],"computed":[110],"CRN,":[113],"which":[115,132],"CRN":[117,176,322],"eventually":[118],"produces":[119],"correct":[121,185],"amount":[122],"\u201coutput\u201d":[125],"molecule,":[126],"no":[127],"matter":[128],"rate":[130,286],"at":[131],"reactions":[133],"proceed?":[134],"This":[135],"captures":[136],"previously":[138],"unexplored":[139],"but":[140],"very":[141],"class":[143,283],"computations:":[145],"For":[146],"example,":[147],"X":[150,153],"1":[151,169,255],"+":[152],"2":[154,172],"Y":[156],"thought":[159],"compute":[161],"function":[163,328],"y":[164],"=":[165],"min":[166],"(":[167],"x":[168,171],",":[170],").":[173],"Such":[174],"robust":[178],"sense":[181],"it":[183,262,336],"whether":[186],"its":[187],"evolution":[188],"governed":[190],"standard":[193],"model":[194],"mass-action":[196],"kinetics,":[197,204],"alternatives":[198],"such":[199],"Hill-function":[201],"or":[202,205,347],"Michaelis-Menten":[203],"other":[206],"arbitrary":[207],"chemistry":[210],"respect":[212],"(fundamentally":[214],"digital)":[215],"stoichiometric":[216],"constraints":[217],"(what":[218],"reactants":[221],"products?).":[223],"We":[224,324],"develop":[225,382],"reachability":[227],"relation":[228],"based":[229,271],"on":[230,272],"broad":[232],"notion":[233,267],"\u201cwhat":[235],"could":[236],"happen\u201d":[237],"if":[238,332,335],"rates":[240],"vary":[242],"arbitrarily":[243],"over":[244],"time.":[245],"Using":[246],"reachability,":[247],"define":[249],"stable":[250],"computation":[251,256,270],"analogously":[252],"probability":[254],"distributed":[258],"computing":[259,384],"connect":[261],"with":[263,349,377],"seemingly":[265],"stronger":[266],"rate-independent":[269,391],"convergence":[273],"limit":[276],"t":[277],"\u221e":[279],"under":[280],"wide":[282],"generalized":[285],"laws.":[287],"Besides":[288],"direct":[290],"mapping":[291],"concentration":[294],"nonnegative":[297],"analog":[298],"value,":[299],"also":[301],"consider":[302],"\u201cdual-rail":[304],"representation\u201d":[305],"represent":[308],"negative":[309],"values":[310],"difference":[313],"two":[315],"concentrations":[316],"allows":[318],"composition":[320],"modules.":[323],"prove":[325],"rate-independently":[330],"computable":[331],"only":[334,352],"piecewise":[338,368],"linear":[339,369],"(with":[340],"rational":[341],"coefficients)":[342],"continuous":[344,367],"(dual-rail":[345],"representation),":[346],"non-negative":[348],"discontinuities":[350],"occurring":[351],"some":[354],"inputs":[355],"switch":[356],"from":[357],"zero":[358],"positive":[360],"(direct":[361],"representation).":[362],"The":[363],"many":[364],"contexts":[365],"where":[366],"powerful":[372],"targets":[373],"implementation,":[375],"combined":[376],"systematic":[379],"construction":[380],"these":[385],"functions,":[386],"demonstrate":[387],"potential":[389],"computation.":[393]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":4},{"year":2021,"cited_by_count":2}],"updated_date":"2026-07-31T08:31:51.225901","created_date":"2025-10-10T00:00:00"}