{"id":"https://openalex.org/W2787329353","doi":"https://doi.org/10.1142/s0129626418500056","title":"Algorithmic Complexity and Reprogrammability of Chemical Structure Networks","display_name":"Algorithmic Complexity and Reprogrammability of Chemical Structure Networks","publication_year":2018,"publication_date":"2018-03-01","ids":{"openalex":"https://openalex.org/W2787329353","doi":"https://doi.org/10.1142/s0129626418500056","mag":"2787329353"},"language":"en","primary_location":{"id":"doi:10.1142/s0129626418500056","is_oa":true,"landing_page_url":"https://doi.org/10.1142/s0129626418500056","pdf_url":"https://www.worldscientific.com/doi/pdf/10.1142/S0129626418500056","source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.worldscientific.com/doi/pdf/10.1142/S0129626418500056","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003718950","display_name":"H\u00e9ctor Zenil","orcid":"https://orcid.org/0000-0003-0634-4384"},"institutions":[{"id":"https://openalex.org/I4210104250","display_name":"Laboratoire de Recherche Scientifique","ror":"https://ror.org/00sbgyf60","country_code":"FR","type":"nonprofit","lineage":["https://openalex.org/I4210104250"]},{"id":"https://openalex.org/I2800139495","display_name":"Science for Life Laboratory","ror":"https://ror.org/04ev03g22","country_code":"SE","type":"facility","lineage":["https://openalex.org/I2800139495"]},{"id":"https://openalex.org/I28166907","display_name":"Karolinska Institutet","ror":"https://ror.org/056d84691","country_code":"SE","type":"education","lineage":["https://openalex.org/I28166907"]}],"countries":["FR","SE"],"is_corresponding":true,"raw_author_name":"Hector Zenil","raw_affiliation_strings":["Algorithmic Dynamics Lab, Centre for Molecular Medicine, Karolinska Institute, Stockholm, Sweden","Algorithmic Nature Group, LABORES for the Natural and Digital Sciences, Paris, France","Science for Life Laboratory, SciLifeLab, Stockholm, Sweden","Unit of Computational Medicine, Department of Medicine, Karolinska Institute, Stockholm, Sweden"],"affiliations":[{"raw_affiliation_string":"Algorithmic Dynamics Lab, Centre for Molecular Medicine, Karolinska Institute, Stockholm, Sweden","institution_ids":["https://openalex.org/I28166907"]},{"raw_affiliation_string":"Algorithmic Nature Group, LABORES for the Natural and Digital Sciences, Paris, France","institution_ids":["https://openalex.org/I4210104250"]},{"raw_affiliation_string":"Science for Life Laboratory, SciLifeLab, Stockholm, Sweden","institution_ids":["https://openalex.org/I2800139495"]},{"raw_affiliation_string":"Unit of Computational Medicine, Department of Medicine, Karolinska Institute, Stockholm, Sweden","institution_ids":["https://openalex.org/I28166907"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055536778","display_name":"Narsis A. Kiani","orcid":"https://orcid.org/0000-0002-0949-046X"},"institutions":[{"id":"https://openalex.org/I4210104250","display_name":"Laboratoire de Recherche Scientifique","ror":"https://ror.org/00sbgyf60","country_code":"FR","type":"nonprofit","lineage":["https://openalex.org/I4210104250"]},{"id":"https://openalex.org/I28166907","display_name":"Karolinska Institutet","ror":"https://ror.org/056d84691","country_code":"SE","type":"education","lineage":["https://openalex.org/I28166907"]},{"id":"https://openalex.org/I2800139495","display_name":"Science for Life Laboratory","ror":"https://ror.org/04ev03g22","country_code":"SE","type":"facility","lineage":["https://openalex.org/I2800139495"]}],"countries":["FR","SE"],"is_corresponding":false,"raw_author_name":"Narsis A. Kiani","raw_affiliation_strings":["Algorithmic Dynamics Lab, Centre for Molecular Medicine, Karolinska Institute, Stockholm, Sweden","Algorithmic Nature Group, LABORES for the Natural and Digital Sciences, Paris, France","Science for Life Laboratory, SciLifeLab, Stockholm, Sweden","Unit of Computational Medicine, Department of Medicine, Karolinska Institute, Stockholm, Sweden"],"affiliations":[{"raw_affiliation_string":"Algorithmic Dynamics Lab, Centre for Molecular Medicine, Karolinska Institute, Stockholm, Sweden","institution_ids":["https://openalex.org/I28166907"]},{"raw_affiliation_string":"Algorithmic Nature Group, LABORES for the Natural and Digital Sciences, Paris, France","institution_ids":["https://openalex.org/I4210104250"]},{"raw_affiliation_string":"Science for Life Laboratory, SciLifeLab, Stockholm, Sweden","institution_ids":["https://openalex.org/I2800139495"]},{"raw_affiliation_string":"Unit of Computational Medicine, Department of Medicine, Karolinska Institute, Stockholm, Sweden","institution_ids":["https://openalex.org/I28166907"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015790535","display_name":"Ming-Mei Shang","orcid":"https://orcid.org/0000-0002-4480-6095"},"institutions":[{"id":"https://openalex.org/I28166907","display_name":"Karolinska Institutet","ror":"https://ror.org/056d84691","country_code":"SE","type":"education","lineage":["https://openalex.org/I28166907"]},{"id":"https://openalex.org/I2800139495","display_name":"Science for Life Laboratory","ror":"https://ror.org/04ev03g22","country_code":"SE","type":"facility","lineage":["https://openalex.org/I2800139495"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Ming-mei Shang","raw_affiliation_strings":["Science for Life Laboratory, SciLifeLab, Stockholm, Sweden","Unit of Computational Medicine, Department of Medicine, Karolinska Institute, Stockholm, Sweden"],"affiliations":[{"raw_affiliation_string":"Science for Life Laboratory, SciLifeLab, Stockholm, Sweden","institution_ids":["https://openalex.org/I2800139495"]},{"raw_affiliation_string":"Unit of Computational Medicine, Department of Medicine, Karolinska Institute, Stockholm, Sweden","institution_ids":["https://openalex.org/I28166907"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5035252549","display_name":"Jesper Tegn\u00e9r","orcid":"https://orcid.org/0000-0002-9568-5588"},"institutions":[{"id":"https://openalex.org/I28166907","display_name":"Karolinska Institutet","ror":"https://ror.org/056d84691","country_code":"SE","type":"education","lineage":["https://openalex.org/I28166907"]},{"id":"https://openalex.org/I2800139495","display_name":"Science for Life Laboratory","ror":"https://ror.org/04ev03g22","country_code":"SE","type":"facility","lineage":["https://openalex.org/I2800139495"]},{"id":"https://openalex.org/I71920554","display_name":"King Abdullah University of Science and Technology","ror":"https://ror.org/01q3tbs38","country_code":"SA","type":"education","lineage":["https://openalex.org/I71920554"]}],"countries":["SA","SE"],"is_corresponding":false,"raw_author_name":"Jesper Tegn\u00e9r","raw_affiliation_strings":["Biological and Environmental Sciences and Engineering, Division Computer, Electrical and Mathematical Sciences and, Engineering Division, King Abdullah University of Science and Technology (KAUST), Kingdom of Saudi Arabia","Science for Life Laboratory, SciLifeLab, Stockholm, Sweden","Unit of Computational Medicine, Department of Medicine, Karolinska Institute, Stockholm, Sweden"],"affiliations":[{"raw_affiliation_string":"Biological and Environmental Sciences and Engineering, Division Computer, Electrical and Mathematical Sciences and, Engineering Division, King Abdullah University of Science and Technology (KAUST), Kingdom of Saudi Arabia","institution_ids":["https://openalex.org/I71920554"]},{"raw_affiliation_string":"Science for Life Laboratory, SciLifeLab, Stockholm, Sweden","institution_ids":["https://openalex.org/I2800139495"]},{"raw_affiliation_string":"Unit of Computational Medicine, Department of Medicine, Karolinska Institute, Stockholm, Sweden","institution_ids":["https://openalex.org/I28166907"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5003718950"],"corresponding_institution_ids":["https://openalex.org/I2800139495","https://openalex.org/I28166907","https://openalex.org/I4210104250"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.04328044,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"28","issue":"01","first_page":"1850005","last_page":"1850005"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.9991999864578247,"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"}},{"id":"https://openalex.org/T13297","display_name":"History and advancements in chemistry","score":0.984499990940094,"subfield":{"id":"https://openalex.org/subfields/1606","display_name":"Physical and Theoretical Chemistry"},"field":{"id":"https://openalex.org/fields/16","display_name":"Chemistry"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10621","display_name":"Gene Regulatory Network Analysis","score":0.9811000227928162,"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/cheminformatics","display_name":"Cheminformatics","score":0.9173879027366638},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6471621990203857},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5463322997093201},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.5013749599456787},{"id":"https://openalex.org/keywords/profiling","display_name":"Profiling (computer programming)","score":0.49094775319099426},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35270804166793823},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.24416863918304443},{"id":"https://openalex.org/keywords/computational-chemistry","display_name":"Computational chemistry","score":0.23758631944656372}],"concepts":[{"id":"https://openalex.org/C68762167","wikidata":"https://www.wikidata.org/wiki/Q910164","display_name":"Cheminformatics","level":2,"score":0.9173879027366638},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6471621990203857},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5463322997093201},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.5013749599456787},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.49094775319099426},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35270804166793823},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.24416863918304443},{"id":"https://openalex.org/C147597530","wikidata":"https://www.wikidata.org/wiki/Q369472","display_name":"Computational chemistry","level":1,"score":0.23758631944656372},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1142/s0129626418500056","is_oa":true,"landing_page_url":"https://doi.org/10.1142/s0129626418500056","pdf_url":"https://www.worldscientific.com/doi/pdf/10.1142/S0129626418500056","source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1802.05856","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1802.05856","pdf_url":"https://arxiv.org/pdf/1802.05856","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":null,"raw_type":"text"},{"id":"mag:2787329353","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1802.05856.pdf","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:repository.kaust.edu.sa:10754/627192","is_oa":true,"landing_page_url":"http://hdl.handle.net/10754/627192","pdf_url":null,"source":{"id":"https://openalex.org/S4306401596","display_name":"King Abdullah University of Science and Technology Repository (King Abdullah University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I71920554","host_organization_name":"King Abdullah University of Science and Technology","host_organization_lineage":["https://openalex.org/I71920554"],"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":"doi:10.48550/arxiv.1802.05856","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1802.05856","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":"doi:10.1142/s0129626418500056","is_oa":true,"landing_page_url":"https://doi.org/10.1142/s0129626418500056","pdf_url":"https://www.worldscientific.com/doi/pdf/10.1142/S0129626418500056","source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4408281376","display_name":null,"funder_award_id":"2015-05299","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"},{"id":"https://openalex.org/G7228997265","display_name":null,"funder_award_id":"Vetenskapsr\u00e5","funder_id":"https://openalex.org/F4320322581","funder_display_name":"Vetenskapsr\u00e5det"}],"funders":[{"id":"https://openalex.org/F4320322581","display_name":"Vetenskapsr\u00e5det","ror":"https://ror.org/03zttf063"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2787329353.pdf","grobid_xml":"https://content.openalex.org/works/W2787329353.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W1829060681","https://openalex.org/W1969678783","https://openalex.org/W1977996132","https://openalex.org/W1995440039","https://openalex.org/W2007512406","https://openalex.org/W2036487775","https://openalex.org/W2067580807","https://openalex.org/W2070072705","https://openalex.org/W2091613287","https://openalex.org/W2098005762","https://openalex.org/W2116300733","https://openalex.org/W2124637492","https://openalex.org/W2140239055","https://openalex.org/W2142604867","https://openalex.org/W2160518175","https://openalex.org/W2516327767","https://openalex.org/W2517909629","https://openalex.org/W2750677699","https://openalex.org/W2782862364","https://openalex.org/W2952647302","https://openalex.org/W2962874258","https://openalex.org/W2963031235","https://openalex.org/W2963123289","https://openalex.org/W2963588508","https://openalex.org/W3102335961","https://openalex.org/W3103589660","https://openalex.org/W4213350211"],"related_works":["https://openalex.org/W2740175068","https://openalex.org/W3098897352","https://openalex.org/W2410955732","https://openalex.org/W168236614","https://openalex.org/W2977572697","https://openalex.org/W2276552185","https://openalex.org/W3087516130","https://openalex.org/W2952377308","https://openalex.org/W2167669151","https://openalex.org/W2265203172","https://openalex.org/W129474348","https://openalex.org/W1870430550","https://openalex.org/W2069744921","https://openalex.org/W1821982702","https://openalex.org/W185200673","https://openalex.org/W2131775600","https://openalex.org/W2948085596","https://openalex.org/W3007448853","https://openalex.org/W2478521866"],"abstract_inverted_index":{"Here":[0],"we":[1],"address":[2],"the":[3,11,22,32,43,46,69],"challenge":[4],"of":[5,13,24,34,45,71,94],"profiling":[6],"causal":[7],"properties":[8],"and":[9,48,64,87,101,110],"tracking":[10],"transformation":[12,70],"chemical":[14,38,53,65,96],"compounds":[15],"from":[16],"an":[17],"algorithmic":[18,35],"perspective.":[19],"We":[20,41,75,113],"explore":[21],"potential":[23],"applying":[25],"a":[26,52,81],"computational":[27],"interventional":[28],"calculus":[29],"based":[30],"on":[31],"principles":[33],"probability":[36,125],"to":[37,121],"structure":[39,54],"networks.":[40],"profile":[42],"sensitivity":[44],"elements":[47],"covalent":[49],"bonds":[50],"in":[51,68],"network":[55],"algorithmically,":[56],"asking":[57],"whether":[58],"reprogrammability":[59],"affords":[60],"information":[61,107],"about":[62,108],"thermodynamic":[63],"processes":[66],"involved":[67],"different":[72],"compound":[73],"classes.":[74],"arrive":[76],"at":[77],"numerical":[78],"results":[79],"suggesting":[80],"correspondence":[82],"between":[83],"some":[84],"physical,":[85],"structural":[86],"functional":[88,100],"properties.":[89,112],"Our":[90],"methods":[91],"are":[92],"capable":[93],"separating":[95],"classes":[97],"that":[98,115],"reflect":[99],"natural":[102],"differences":[103],"without":[104],"considering":[105],"any":[106],"atomic":[109],"molecular":[111],"conclude":[114],"these":[116],"methods,":[117],"with":[118],"their":[119],"links":[120],"chemoinformatics":[122],"via":[123],"algorithmic,":[124],"hold":[126],"promise":[127],"for":[128],"future":[129],"research.":[130]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}