{"id":"https://openalex.org/W3213135344","doi":"https://doi.org/10.1021/acs.jcim.1c00777","title":"Exploring Graph Traversal Algorithms in Graph-Based Molecular Generation","display_name":"Exploring Graph Traversal Algorithms in Graph-Based Molecular Generation","publication_year":2021,"publication_date":"2021-11-10","ids":{"openalex":"https://openalex.org/W3213135344","doi":"https://doi.org/10.1021/acs.jcim.1c00777","mag":"3213135344","pmid":"https://pubmed.ncbi.nlm.nih.gov/34757744"},"language":"en","primary_location":{"id":"doi:10.1021/acs.jcim.1c00777","is_oa":false,"landing_page_url":"https://doi.org/10.1021/acs.jcim.1c00777","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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Chemical Information and Modeling","raw_type":"journal-article"},"type":"review","indexed_in":["crossref","pubmed"],"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/A5090993508","display_name":"Roc\u00edo Mercado","orcid":"https://orcid.org/0000-0002-6170-6088"},"institutions":[{"id":"https://openalex.org/I4210143795","display_name":"AstraZeneca (Sweden)","ror":"https://ror.org/04wwrrg31","country_code":"SE","type":"company","lineage":["https://openalex.org/I105036370","https://openalex.org/I4210143795"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Roc\u00edo Mercado","raw_affiliation_strings":["Molecular AI, Discovery Sciences, R&D, AstraZeneca Gothenburg Pepparedsleden 1, 431 50 M\u00f6lndal, Sweden"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Molecular AI, Discovery Sciences, R&D, AstraZeneca Gothenburg Pepparedsleden 1, 431 50 M\u00f6lndal, Sweden","institution_ids":["https://openalex.org/I4210143795"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046421751","display_name":"Esben Jannik Bjerrum","orcid":"https://orcid.org/0000-0003-1614-7376"},"institutions":[{"id":"https://openalex.org/I4210143795","display_name":"AstraZeneca (Sweden)","ror":"https://ror.org/04wwrrg31","country_code":"SE","type":"company","lineage":["https://openalex.org/I105036370","https://openalex.org/I4210143795"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Esben J. Bjerrum","raw_affiliation_strings":["Molecular AI, Discovery Sciences, R&D, AstraZeneca Gothenburg Pepparedsleden 1, 431 50 M\u00f6lndal, Sweden"],"raw_orcid":"https://orcid.org/0000-0003-1614-7376","affiliations":[{"raw_affiliation_string":"Molecular AI, Discovery Sciences, R&D, AstraZeneca Gothenburg Pepparedsleden 1, 431 50 M\u00f6lndal, Sweden","institution_ids":["https://openalex.org/I4210143795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5076975589","display_name":"Ola Engkvist","orcid":"https://orcid.org/0000-0003-4970-6461"},"institutions":[{"id":"https://openalex.org/I4210143795","display_name":"AstraZeneca (Sweden)","ror":"https://ror.org/04wwrrg31","country_code":"SE","type":"company","lineage":["https://openalex.org/I105036370","https://openalex.org/I4210143795"]},{"id":"https://openalex.org/I66862912","display_name":"Chalmers University of Technology","ror":"https://ror.org/040wg7k59","country_code":"SE","type":"education","lineage":["https://openalex.org/I66862912"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Ola Engkvist","raw_affiliation_strings":["Department of Computer Science and Engineering, Chalmers University of Technology Chalmersplatsen 4, 412 96 Gothenburg, Sweden","Molecular AI, Discovery Sciences, R&D, AstraZeneca Gothenburg Pepparedsleden 1, 431 50 M\u00f6lndal, Sweden"],"raw_orcid":"https://orcid.org/0000-0003-4970-6461","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Chalmers University of Technology Chalmersplatsen 4, 412 96 Gothenburg, Sweden","institution_ids":["https://openalex.org/I66862912"]},{"raw_affiliation_string":"Molecular AI, Discovery Sciences, R&D, AstraZeneca Gothenburg Pepparedsleden 1, 431 50 M\u00f6lndal, Sweden","institution_ids":["https://openalex.org/I4210143795"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5076975589","https://openalex.org/A5090993508"],"corresponding_institution_ids":["https://openalex.org/I4210143795","https://openalex.org/I66862912"],"apc_list":null,"apc_paid":null,"fwci":2.2829,"has_fulltext":false,"cited_by_count":26,"citation_normalized_percentile":{"value":0.89894715,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":"62","issue":"9","first_page":"2093","last_page":"2100"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.9994000196456909,"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.9994000196456909,"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/T11948","display_name":"Machine Learning in Materials Science","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2505","display_name":"Materials Chemistry"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10044","display_name":"Protein Structure and Dynamics","score":0.9957000017166138,"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/tree-traversal","display_name":"Tree traversal","score":0.9552633762359619},{"id":"https://openalex.org/keywords/graph-traversal","display_name":"Graph traversal","score":0.9520696401596069},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6973966360092163},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.6371923685073853},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5265707969665527},{"id":"https://openalex.org/keywords/generative-model","display_name":"Generative model","score":0.4462008476257324},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4360455274581909},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4294697940349579},{"id":"https://openalex.org/keywords/breadth-first-search","display_name":"Breadth-first search","score":0.42133161425590515},{"id":"https://openalex.org/keywords/depth-first-search","display_name":"Depth-first search","score":0.42089059948921204},{"id":"https://openalex.org/keywords/generative-grammar","display_name":"Generative grammar","score":0.4143146276473999},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2996509075164795},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.21005317568778992}],"concepts":[{"id":"https://openalex.org/C140745168","wikidata":"https://www.wikidata.org/wiki/Q1210082","display_name":"Tree traversal","level":2,"score":0.9552633762359619},{"id":"https://openalex.org/C96333769","wikidata":"https://www.wikidata.org/wiki/Q907955","display_name":"Graph traversal","level":3,"score":0.9520696401596069},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6973966360092163},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.6371923685073853},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5265707969665527},{"id":"https://openalex.org/C167966045","wikidata":"https://www.wikidata.org/wiki/Q5532625","display_name":"Generative model","level":3,"score":0.4462008476257324},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4360455274581909},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4294697940349579},{"id":"https://openalex.org/C138843760","wikidata":"https://www.wikidata.org/wiki/Q325904","display_name":"Breadth-first search","level":2,"score":0.42133161425590515},{"id":"https://openalex.org/C62692426","wikidata":"https://www.wikidata.org/wiki/Q816319","display_name":"Depth-first search","level":3,"score":0.42089059948921204},{"id":"https://openalex.org/C39890363","wikidata":"https://www.wikidata.org/wiki/Q36108","display_name":"Generative grammar","level":2,"score":0.4143146276473999},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2996509075164795},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.21005317568778992},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[{"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}],"locations_count":3,"locations":[{"id":"doi:10.1021/acs.jcim.1c00777","is_oa":false,"landing_page_url":"https://doi.org/10.1021/acs.jcim.1c00777","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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Chemical Information and Modeling","raw_type":"journal-article"},{"id":"pmid:34757744","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/34757744","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:research.chalmers.se:527293","is_oa":false,"landing_page_url":"https://research.chalmers.se/en/publication/527293","pdf_url":null,"source":{"id":"https://openalex.org/S4306402469","display_name":"Chalmers Research (Chalmers University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66862912","host_organization_name":"Chalmers University of Technology","host_organization_lineage":["https://openalex.org/I66862912"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320307770","display_name":"AstraZeneca","ror":"https://ror.org/04r9x1a08"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W2158548106","https://openalex.org/W2161420356","https://openalex.org/W2197008132","https://openalex.org/W2244785476","https://openalex.org/W2529996553","https://openalex.org/W2578240541","https://openalex.org/W2622206241","https://openalex.org/W2786103815","https://openalex.org/W2805177834","https://openalex.org/W2902263363","https://openalex.org/W2965344674","https://openalex.org/W3019734328","https://openalex.org/W3034219952","https://openalex.org/W3035314354","https://openalex.org/W3036527662","https://openalex.org/W3087318293","https://openalex.org/W3094686696","https://openalex.org/W3098269892","https://openalex.org/W3099414221","https://openalex.org/W3107551345","https://openalex.org/W3108004614","https://openalex.org/W3117658094","https://openalex.org/W3118695441","https://openalex.org/W3129667351","https://openalex.org/W3133498786","https://openalex.org/W3143491409","https://openalex.org/W3161951518","https://openalex.org/W3181403764","https://openalex.org/W4252520800","https://openalex.org/W4285719527","https://openalex.org/W4302771278","https://openalex.org/W6600175266","https://openalex.org/W6601636429","https://openalex.org/W6603798796","https://openalex.org/W6607144799","https://openalex.org/W6611614545","https://openalex.org/W6733130978"],"related_works":["https://openalex.org/W1821961669","https://openalex.org/W1978615272","https://openalex.org/W2797291190","https://openalex.org/W2007113317","https://openalex.org/W2786956989","https://openalex.org/W4230405657","https://openalex.org/W4252596799","https://openalex.org/W4254594467","https://openalex.org/W1964539781","https://openalex.org/W2049132568"],"abstract_inverted_index":{"Here,":[0],"we":[1,42],"explore":[2],"the":[3,107,113],"impact":[4],"of":[5,54,71,77],"different":[6],"graph":[7,12,117],"traversal":[8,49,101,118],"algorithms":[9],"on":[10,73],"molecular":[11,22,85,88],"generation.":[13],"We":[14,63,90],"do":[15],"this":[16],"by":[17,94],"training":[18,55],"a":[19,29,35,47,60,69,74,97],"graph-based":[20],"deep":[21],"generative":[23,108],"model":[24],"to":[25,51,59,105],"build":[26],"structures":[27],"using":[28,46,68,95],"node":[30],"order":[31],"determined":[32],"via":[33],"either":[34,96,116],"breadth-":[36,98],"or":[37,99],"depth-first":[38,61,100],"search":[39],"algorithm.":[40],"What":[41],"observe":[43,92],"is":[44,103],"that":[45,93],"breadth-first":[48],"leads":[50],"better":[52],"coverage":[53],"data":[56,75],"features":[57],"compared":[58],"traversal.":[62],"have":[64],"quantified":[65],"these":[66],"differences":[67],"variety":[70],"metrics":[72,81],"set":[76],"natural":[78],"products.":[79],"These":[80],"include":[82],"percent":[83],"validity,":[84],"coverage,":[86],"and":[87],"shape.":[89],"also":[91],"it":[102],"possible":[104],"overtrain":[106],"models,":[109],"at":[110],"which":[111],"point":[112],"results":[114],"with":[115],"algorithm":[119],"are":[120],"identical.":[121]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":9},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":7}],"updated_date":"2026-05-09T13:55:54.758798","created_date":"2025-10-10T00:00:00"}