{"id":"https://openalex.org/W4417152826","doi":"https://doi.org/10.1021/acs.jcim.5c01964","title":"Rapid Exploration of the Assembly Chemical Space of Molecular Graphs","display_name":"Rapid Exploration of the Assembly Chemical Space of Molecular Graphs","publication_year":2025,"publication_date":"2025-12-07","ids":{"openalex":"https://openalex.org/W4417152826","doi":"https://doi.org/10.1021/acs.jcim.5c01964","pmid":"https://pubmed.ncbi.nlm.nih.gov/41353721"},"language":"en","primary_location":{"id":"doi:10.1021/acs.jcim.5c01964","is_oa":true,"landing_page_url":"https://doi.org/10.1021/acs.jcim.5c01964","pdf_url":null,"source":{"id":"https://openalex.org/S167262187","display_name":"Journal of Chemical Information and Modeling","issn_l":"1549-9596","issn":["1549-9596","1549-960X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320006","host_organization_name":"American Chemical Society","host_organization_lineage":["https://openalex.org/P4310320006"],"host_organization_lineage_names":["American Chemical Society"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Chemical Information and Modeling","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1021/acs.jcim.5c01964","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063354845","display_name":"Ian Seet","orcid":"https://orcid.org/0000-0002-3241-8116"},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ian Seet","raw_affiliation_strings":["School of Chemistry","University of Glasgow","School of Chemistry, University of Glasgow, Glasgow G12 8QQ, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Chemistry","institution_ids":[]},{"raw_affiliation_string":"University of Glasgow","institution_ids":["https://openalex.org/I7882870"]},{"raw_affiliation_string":"School of Chemistry, University of Glasgow, Glasgow G12 8QQ, U.K","institution_ids":["https://openalex.org/I7882870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5114331449","display_name":"Keith Y Patarroyo","orcid":null},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Keith Y. Patarroyo","raw_affiliation_strings":["School of Chemistry","University of Glasgow","School of Chemistry, University of Glasgow, Glasgow G12 8QQ, U.K"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Chemistry","institution_ids":[]},{"raw_affiliation_string":"University of Glasgow","institution_ids":["https://openalex.org/I7882870"]},{"raw_affiliation_string":"School of Chemistry, University of Glasgow, Glasgow G12 8QQ, U.K","institution_ids":["https://openalex.org/I7882870"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106953995","display_name":"Gage Siebert","orcid":null},"institutions":[{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gage Siebert","raw_affiliation_strings":["Arizona State University","School of Earth and Space Exploration","School of Earth and Space Exploration, Arizona State University, Tempe, Arizona 85287, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"School of Earth and Space Exploration","institution_ids":[]},{"raw_affiliation_string":"School of Earth and Space Exploration, Arizona State University, Tempe, Arizona 85287, United States","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088286793","display_name":"Sara Imari Walker","orcid":"https://orcid.org/0000-0001-5779-2772"},"institutions":[{"id":"https://openalex.org/I4210146419","display_name":"Institute for Research in Fundamental Sciences","ror":"https://ror.org/04xreqs31","country_code":"IR","type":"facility","lineage":["https://openalex.org/I4210146419"]},{"id":"https://openalex.org/I55732556","display_name":"Arizona State University","ror":"https://ror.org/03efmqc40","country_code":"US","type":"education","lineage":["https://openalex.org/I55732556"]}],"countries":["IR","US"],"is_corresponding":false,"raw_author_name":"Sara I. Walker","raw_affiliation_strings":["Arizona State University","BEYOND Center for Fundamental Concepts in Science","School of Earth and Space Exploration","BEYOND Center for Fundamental Concepts in Science, Arizona State University, Tempe, Arizona 85287, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Arizona State University","institution_ids":["https://openalex.org/I55732556"]},{"raw_affiliation_string":"BEYOND Center for Fundamental Concepts in Science","institution_ids":["https://openalex.org/I4210146419"]},{"raw_affiliation_string":"School of Earth and Space Exploration","institution_ids":[]},{"raw_affiliation_string":"BEYOND Center for Fundamental Concepts in Science, Arizona State University, Tempe, Arizona 85287, United States","institution_ids":["https://openalex.org/I55732556"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027887380","display_name":"Leroy Cronin","orcid":"https://orcid.org/0000-0001-8035-5757"},"institutions":[{"id":"https://openalex.org/I7882870","display_name":"University of Glasgow","ror":"https://ror.org/00vtgdb53","country_code":"GB","type":"education","lineage":["https://openalex.org/I7882870"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Leroy Cronin","raw_affiliation_strings":["School of Chemistry","University of Glasgow","School of Chemistry, University of Glasgow, Glasgow G12 8QQ, U.K"],"raw_orcid":"https://orcid.org/0000-0001-8035-5757","affiliations":[{"raw_affiliation_string":"School of Chemistry","institution_ids":[]},{"raw_affiliation_string":"University of Glasgow","institution_ids":["https://openalex.org/I7882870"]},{"raw_affiliation_string":"School of Chemistry, University of Glasgow, Glasgow G12 8QQ, U.K","institution_ids":["https://openalex.org/I7882870"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5027887380"],"corresponding_institution_ids":["https://openalex.org/I7882870"],"apc_list":null,"apc_paid":null,"fwci":3.3413,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.93565186,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"65","issue":"24","first_page":"13203","last_page":"13214"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.2515000104904175,"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.2515000104904175,"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/T10578","display_name":"Supramolecular Chemistry and Complexes","score":0.16220000386238098,"subfield":{"id":"https://openalex.org/subfields/1605","display_name":"Organic 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/T10911","display_name":"Chemical Synthesis and Analysis","score":0.1080000028014183,"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/scalability","display_name":"Scalability","score":0.6495000123977661},{"id":"https://openalex.org/keywords/chemical-space","display_name":"Chemical space","score":0.46480000019073486},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4397999942302704},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.43970000743865967},{"id":"https://openalex.org/keywords/convergence","display_name":"Convergence (economics)","score":0.41370001435279846},{"id":"https://openalex.org/keywords/fragmentation","display_name":"Fragmentation (computing)","score":0.4025999903678894},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.4025000035762787},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.38440001010894775},{"id":"https://openalex.org/keywords/nearest-neighbor-search","display_name":"Nearest neighbor search","score":0.3743000030517578}],"concepts":[{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6495000123977661},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6488999724388123},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4756999909877777},{"id":"https://openalex.org/C99726746","wikidata":"https://www.wikidata.org/wiki/Q906396","display_name":"Chemical space","level":3,"score":0.46480000019073486},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4397999942302704},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.43970000743865967},{"id":"https://openalex.org/C2777303404","wikidata":"https://www.wikidata.org/wiki/Q759757","display_name":"Convergence (economics)","level":2,"score":0.41370001435279846},{"id":"https://openalex.org/C191015642","wikidata":"https://www.wikidata.org/wiki/Q1132459","display_name":"Fragmentation (computing)","level":2,"score":0.4025999903678894},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.4025000035762787},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.38440001010894775},{"id":"https://openalex.org/C116738811","wikidata":"https://www.wikidata.org/wiki/Q608751","display_name":"Nearest neighbor search","level":2,"score":0.3743000030517578},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.37380000948905945},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3711000084877014},{"id":"https://openalex.org/C13670688","wikidata":"https://www.wikidata.org/wiki/Q3500548","display_name":"Space partitioning","level":2,"score":0.3675999939441681},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.35370001196861267},{"id":"https://openalex.org/C187191949","wikidata":"https://www.wikidata.org/wiki/Q1138496","display_name":"Profiling (computer programming)","level":2,"score":0.34310001134872437},{"id":"https://openalex.org/C198043062","wikidata":"https://www.wikidata.org/wiki/Q180953","display_name":"Metric space","level":2,"score":0.3208000063896179},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.31709998846054077},{"id":"https://openalex.org/C24259465","wikidata":"https://www.wikidata.org/wiki/Q2272153","display_name":"Chemical similarity","level":3,"score":0.31310001015663147},{"id":"https://openalex.org/C75165309","wikidata":"https://www.wikidata.org/wiki/Q2258979","display_name":"Search engine indexing","level":2,"score":0.31290000677108765},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.3059000074863434},{"id":"https://openalex.org/C45235069","wikidata":"https://www.wikidata.org/wiki/Q278425","display_name":"Table (database)","level":2,"score":0.30079999566078186},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.2896000146865845},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.2816999852657318},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.27709999680519104},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.2770000100135803},{"id":"https://openalex.org/C48903430","wikidata":"https://www.wikidata.org/wiki/Q491370","display_name":"Graph partition","level":3,"score":0.27070000767707825}],"mesh":[{"descriptor_ui":"D000080911","descriptor_name":"Cheminformatics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D000080911","descriptor_name":"Cheminformatics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D000080911","descriptor_name":"Cheminformatics","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D001688","descriptor_name":"Biological Products","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D001688","descriptor_name":"Biological Products","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D001688","descriptor_name":"Biological Products","qualifier_ui":"Q000737","qualifier_name":"chemistry","is_major_topic":false},{"descriptor_ui":"D013997","descriptor_name":"Time Factors","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013997","descriptor_name":"Time Factors","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D013997","descriptor_name":"Time Factors","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false}],"locations_count":4,"locations":[{"id":"doi:10.1021/acs.jcim.5c01964","is_oa":true,"landing_page_url":"https://doi.org/10.1021/acs.jcim.5c01964","pdf_url":null,"source":{"id":"https://openalex.org/S167262187","display_name":"Journal of Chemical Information and Modeling","issn_l":"1549-9596","issn":["1549-9596","1549-960X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320006","host_organization_name":"American Chemical Society","host_organization_lineage":["https://openalex.org/P4310320006"],"host_organization_lineage_names":["American Chemical Society"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Chemical Information and Modeling","raw_type":"journal-article"},{"id":"pmid:41353721","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/41353721","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of chemical information and modeling","raw_type":null},{"id":"pmh:oai:eprints.gla.ac.uk:372619","is_oa":true,"landing_page_url":"https://eprints.gla.ac.uk/view/author/72820.html>,","pdf_url":"https://eprints.gla.ac.uk/372619/1/372619.pdf","source":{"id":"https://openalex.org/S4210235606","display_name":"ENLIGHTEN (Jurnal Bimbingan dan Konseling Islam)","issn_l":"2622-8912","issn":["2622-8912","2622-8920"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:pubmedcentral.nih.gov:12728931","is_oa":true,"landing_page_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC12728931/","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"J Chem Inf Model","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.1021/acs.jcim.5c01964","is_oa":true,"landing_page_url":"https://doi.org/10.1021/acs.jcim.5c01964","pdf_url":null,"source":{"id":"https://openalex.org/S167262187","display_name":"Journal of Chemical Information and Modeling","issn_l":"1549-9596","issn":["1549-9596","1549-960X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320006","host_organization_name":"American Chemical Society","host_organization_lineage":["https://openalex.org/P4310320006"],"host_organization_lineage_names":["American Chemical Society"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Chemical Information and Modeling","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2273587521","display_name":null,"funder_award_id":"62231","funder_id":"https://openalex.org/F4320306193","funder_display_name":"John Templeton Foundation"},{"id":"https://openalex.org/G3306151976","display_name":"Complex Chemical Systems Platform Exploring Inorganic Intelligence","funder_award_id":"EP/R01308X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G4636687059","display_name":null,"funder_award_id":"61184","funder_id":"https://openalex.org/F4320306193","funder_display_name":"John Templeton Foundation"},{"id":"https://openalex.org/G6338537840","display_name":"Advanced Mass Spectrometry Kit for Controlling Chemical Robots and Exploring Complex Chemical Systems","funder_award_id":"EP/P00153X/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G6582387651","display_name":"Chemobots: Digital-Chemical-Robotics to Convert Code to Molecules and Complex Systems","funder_award_id":"EP/S019472/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G7742316701","display_name":null,"funder_award_id":"80NSSC18K1140","funder_id":"https://openalex.org/F4320306101","funder_display_name":"National Aeronautics and Space Administration"},{"id":"https://openalex.org/G8051559902","display_name":"Programmable 'Digital' Synthesis for Discovery &amp; Scale-up of Molecules, Clusters &amp; Nanomaterials","funder_award_id":"EP/L023652/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320306101","display_name":"National Aeronautics and Space Administration","ror":"https://ror.org/027ka1x80"},{"id":"https://openalex.org/F4320306193","display_name":"John Templeton Foundation","ror":"https://ror.org/035tnyy05"},{"id":"https://openalex.org/F4320315036","display_name":"Breakthrough Prize Foundation","ror":null},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W1974049704","https://openalex.org/W1975147762","https://openalex.org/W1988037271","https://openalex.org/W1989332351","https://openalex.org/W1990600049","https://openalex.org/W1993204154","https://openalex.org/W2009649053","https://openalex.org/W2012243051","https://openalex.org/W2040903332","https://openalex.org/W2044146725","https://openalex.org/W2060108852","https://openalex.org/W2069573286","https://openalex.org/W2070072705","https://openalex.org/W2107745473","https://openalex.org/W2107845562","https://openalex.org/W2145546477","https://openalex.org/W2147037654","https://openalex.org/W2147405597","https://openalex.org/W2272700231","https://openalex.org/W2327295653","https://openalex.org/W2501435313","https://openalex.org/W2745961286","https://openalex.org/W2951046453","https://openalex.org/W2952647302","https://openalex.org/W3093996209","https://openalex.org/W3117149351","https://openalex.org/W3118695441","https://openalex.org/W3137283246","https://openalex.org/W3163266962","https://openalex.org/W4283653802","https://openalex.org/W4377861589","https://openalex.org/W4386316087","https://openalex.org/W4387332482","https://openalex.org/W4394931645"],"related_works":[],"abstract_inverted_index":{"Quantifying":[0],"how":[1],"hard":[2],"it":[3],"is":[4,80],"to":[5,24,82,105,128],"build":[6],"a":[7,53,60,65,140,189],"molecular":[8,27,185],"graph":[9],"matters":[10],"for":[11,107,174,192],"biosignature":[12],"detection,":[13],"chemical":[14,196],"complexity,":[15],"and":[16,44,59,91,117,133,148,163,170],"cheminformatics.":[17],"We":[18,102],"present":[19],"an":[20,40],"exact,":[21],"scalable":[22],"algorithm":[23,127],"compute":[25,103],"the":[26,33,46,74,123,135,151,184],"assembly":[28,57,131,186],"index":[29,187],"(MA),":[30],"which":[31],"prioritizes":[32],"largest":[34],"duplicate":[35],"subgraphs,":[36],"represents":[37],"fragmentation":[38],"with":[39,48,112,160],"array":[41],"of":[42,56,85,125,195],"edge-lists,":[43],"prunes":[45],"search":[47],"both":[49],"dynamic":[50],"programming":[51],"via":[52],"hash":[54],"table":[55],"states":[58],"branch-and-bound":[61],"heuristic":[62],"guided":[63],"by":[64],"conditional":[66],"addition-chain":[67],"lower":[68],"bound.":[69],"For":[70],"organic":[71],"molecules":[72],"in":[73,166],"greater-than-500":[75],"Da":[76,169],"range,":[77],"our":[78,126],"approach":[79],"up":[81],"6":[83],"orders":[84],"magnitude":[86],"faster":[87],"than":[88],"prior":[89],"methods":[90],"yields":[92,153],"exact":[93],"MAs":[94,104],"where":[95],"previous":[96],"algorithms":[97],"would":[98],"have":[99],"timed":[100],"out.":[101],"convergence":[106],"\u223c300k":[108],"COCONUT":[109],"natural":[110],"products":[111],"<50":[113],"bonds,":[114],"profiling":[115],"time":[116],"memory":[118],"scaling.":[119],"Finally,":[120],"we":[121],"exploit":[122],"speed":[124],"calculate":[129],"joint":[130],"spaces":[132],"introduce":[134],"Joint":[136],"Assembly":[137],"Overlap":[138],"(JAO),":[139],"Jaccard-like":[141],"metric":[142],"that":[143,150],"emphasizes":[144],"global":[145],"scaffold":[146],"reuse,":[147],"show":[149],"JAO":[152],"substantially":[154],"different":[155],"rankings":[156],"from":[157],"Tanimoto":[158],"similarity":[159,176],"ECFP":[161],"fingerprints":[162],"MCS":[164],"(e.g.,":[165],"steroids":[167],"270-380":[168],"short":[171],"peptides),":[172],"accounting":[173],"substructural":[175],"beyond":[177],"local":[178],"environments.":[179],"Together,":[180],"these":[181],"advances":[182],"turn":[183],"into":[188],"practical":[190],"tool":[191],"large-scale":[193],"exploration":[194],"space.":[197]},"counts_by_year":[{"year":2026,"cited_by_count":3}],"updated_date":"2026-06-06T09:05:17.133730","created_date":"2025-12-07T00:00:00"}