{"id":"https://openalex.org/W4283449818","doi":"https://doi.org/10.1145/3534678.3539446","title":"RetroGraph","display_name":"RetroGraph","publication_year":2022,"publication_date":"2022-08-12","ids":{"openalex":"https://openalex.org/W4283449818","doi":"https://doi.org/10.1145/3534678.3539446"},"language":"en","primary_location":{"id":"doi:10.1145/3534678.3539446","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3534678.3539446","pdf_url":null,"source":{"id":"https://openalex.org/S4363608767","display_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2206.11477","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5088666942","display_name":"Shufang Xie","orcid":null},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shufang Xie","raw_affiliation_strings":["Renmin University of China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100716372","display_name":"Rui Yan","orcid":"https://orcid.org/0000-0002-3356-6823"},"institutions":[{"id":"https://openalex.org/I78988378","display_name":"Renmin University of China","ror":"https://ror.org/041pakw92","country_code":"CN","type":"education","lineage":["https://openalex.org/I78988378"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Rui Yan","raw_affiliation_strings":["Renmin University of China, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Renmin University of China, Beijing, China","institution_ids":["https://openalex.org/I78988378"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066174335","display_name":"Peng Han","orcid":null},"institutions":[{"id":"https://openalex.org/I891191580","display_name":"Aalborg University","ror":"https://ror.org/04m5j1k67","country_code":"DK","type":"education","lineage":["https://openalex.org/I891191580"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Peng Han","raw_affiliation_strings":["Aalborg University, Aalborg, Denmark"],"affiliations":[{"raw_affiliation_string":"Aalborg University, Aalborg, Denmark","institution_ids":["https://openalex.org/I891191580"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021772140","display_name":"Yingce Xia","orcid":"https://orcid.org/0000-0001-9823-9033"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yingce Xia","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102750692","display_name":"Lijun Wu","orcid":"https://orcid.org/0000-0002-3530-590X"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lijun Wu","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084021933","display_name":"Chenjuan Guo","orcid":"https://orcid.org/0000-0002-4516-4637"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chenjuan Guo","raw_affiliation_strings":["East China Normal University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072309548","display_name":"Bin Yang","orcid":"https://orcid.org/0000-0002-1658-1079"},"institutions":[{"id":"https://openalex.org/I66867065","display_name":"East China Normal University","ror":"https://ror.org/02n96ep67","country_code":"CN","type":"education","lineage":["https://openalex.org/I66867065"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bin Yang","raw_affiliation_strings":["East China Normal University, Shanghai, China"],"affiliations":[{"raw_affiliation_string":"East China Normal University, Shanghai, China","institution_ids":["https://openalex.org/I66867065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108992393","display_name":"Tao Qin","orcid":null},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Tao Qin","raw_affiliation_strings":["Microsoft Research Asia, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft Research Asia, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5088666942"],"corresponding_institution_ids":["https://openalex.org/I78988378"],"apc_list":null,"apc_paid":null,"fwci":4.9592,"has_fulltext":false,"cited_by_count":21,"citation_normalized_percentile":{"value":0.96655791,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"2120","last_page":"2129"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10211","display_name":"Computational Drug Discovery Methods","score":0.9965000152587891,"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.9965000152587891,"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.9901000261306763,"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/T10911","display_name":"Chemical Synthesis and Analysis","score":0.9682000279426575,"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/computer-science","display_name":"Computer science","score":0.7153288125991821},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5583977699279785},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.542169988155365},{"id":"https://openalex.org/keywords/retrosynthetic-analysis","display_name":"Retrosynthetic analysis","score":0.5416967272758484},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5196846127510071},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.4976852238178253},{"id":"https://openalex.org/keywords/monte-carlo-tree-search","display_name":"Monte Carlo tree search","score":0.4557582437992096},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.4422774910926819},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.43513721227645874},{"id":"https://openalex.org/keywords/search-tree","display_name":"Search tree","score":0.4296590983867645},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.40703436732292175},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3882879614830017},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.37454313039779663},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.3132137954235077},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2688654959201813},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13477924466133118},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.09481027722358704}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7153288125991821},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5583977699279785},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.542169988155365},{"id":"https://openalex.org/C42437451","wikidata":"https://www.wikidata.org/wiki/Q902227","display_name":"Retrosynthetic analysis","level":3,"score":0.5416967272758484},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5196846127510071},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.4976852238178253},{"id":"https://openalex.org/C46149586","wikidata":"https://www.wikidata.org/wiki/Q11785332","display_name":"Monte Carlo tree search","level":3,"score":0.4557582437992096},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.4422774910926819},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.43513721227645874},{"id":"https://openalex.org/C207024777","wikidata":"https://www.wikidata.org/wiki/Q621673","display_name":"Search tree","level":3,"score":0.4296590983867645},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.40703436732292175},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3882879614830017},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.37454313039779663},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.3132137954235077},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2688654959201813},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13477924466133118},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.09481027722358704},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"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/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C35753019","wikidata":"https://www.wikidata.org/wiki/Q644785","display_name":"Total synthesis","level":2,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1145/3534678.3539446","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3534678.3539446","pdf_url":null,"source":{"id":"https://openalex.org/S4363608767","display_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2206.11477","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2206.11477","pdf_url":"https://arxiv.org/pdf/2206.11477","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":"pmh:oai:pure.atira.dk:publications/652d9278-e6d8-4be3-b464-ed47b7bcd552","is_oa":false,"landing_page_url":"https://vbn.aau.dk/da/publications/652d9278-e6d8-4be3-b464-ed47b7bcd552","pdf_url":null,"source":{"id":"https://openalex.org/S4306401731","display_name":"VBN Forskningsportal (Aalborg Universitet)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I891191580","host_organization_name":"Aalborg University","host_organization_lineage":["https://openalex.org/I891191580"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Xie, S, Yan, R, Han, P, Xia, Y, Wu, L, Guo, C, Yang, B & Qin, T 2022, RetroGraph : Retrosynthetic Planning with Graph Search. in KDD 2022 - Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. Association for Computing Machinery (ACM), Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 2120-2129, 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, KDD 2022, Washington, United States, 14/08/2022. https://doi.org/10.1145/3534678.3539446","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:zenodo.org:7648612","is_oa":true,"landing_page_url":"https://zenodo.org/record/7648612","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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":"","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2206.11477","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2206.11477","pdf_url":"https://arxiv.org/pdf/2206.11477","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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":43,"referenced_works":["https://openalex.org/W1522301498","https://openalex.org/W1647671624","https://openalex.org/W1966767982","https://openalex.org/W1969483458","https://openalex.org/W1974571507","https://openalex.org/W1988037271","https://openalex.org/W2095705004","https://openalex.org/W2150593711","https://openalex.org/W2194775991","https://openalex.org/W2560674852","https://openalex.org/W2747592475","https://openalex.org/W2766447205","https://openalex.org/W2792643794","https://openalex.org/W2805516822","https://openalex.org/W2902907165","https://openalex.org/W2947835681","https://openalex.org/W2950955377","https://openalex.org/W2960876848","https://openalex.org/W2963503318","https://openalex.org/W2970365156","https://openalex.org/W2998367408","https://openalex.org/W3013312987","https://openalex.org/W3013828496","https://openalex.org/W3035172872","https://openalex.org/W3035505522","https://openalex.org/W3084796436","https://openalex.org/W3095672581","https://openalex.org/W3097145107","https://openalex.org/W3101473090","https://openalex.org/W3120686965","https://openalex.org/W3167144918","https://openalex.org/W3189262114","https://openalex.org/W3189846316","https://openalex.org/W3204360269","https://openalex.org/W4200256006","https://openalex.org/W4230356812","https://openalex.org/W4283814751","https://openalex.org/W4285584547","https://openalex.org/W4288419263","https://openalex.org/W4380202354","https://openalex.org/W4400064739","https://openalex.org/W6604047254","https://openalex.org/W6959643953"],"related_works":["https://openalex.org/W4386269615","https://openalex.org/W2045617684","https://openalex.org/W4212798861","https://openalex.org/W2115503785","https://openalex.org/W2402589461","https://openalex.org/W4322703856","https://openalex.org/W1971267722","https://openalex.org/W2131923625","https://openalex.org/W2166539025","https://openalex.org/W3098335909"],"abstract_inverted_index":{"Retrosynthetic":[0],"planning,":[1],"which":[2],"aims":[3],"to":[4,9,121,174],"find":[5],"a":[6,11,29,89,105,112,117,132],"reaction":[7],"pathway":[8],"synthesize":[10],"target":[12],"molecule,":[13],"plays":[14],"an":[15],"important":[16],"role":[17],"in":[18,58,68,137,145],"chemistry":[19],"and":[20,40,62,140],"drug":[21],"discovery.":[22],"This":[23],"task":[24],"is":[25,107],"usually":[26,65],"modeled":[27],"as":[28],"search":[30,84,91,124,131,148,171],"problem.":[31],"Recently,":[32],"data-driven":[33],"methods":[34,71],"have":[35],"attracted":[36],"many":[37,56],"research":[38],"interests":[39],"shown":[41],"promising":[42],"results":[43,151],"for":[44,180],"retrosynthetic":[45],"planning.":[46],"We":[47,87],"observe":[48],"that":[49,93],"the":[50,59,83,95,123,138,142,146,156,163,170],"same":[51],"intermediate":[52,100],"molecules":[53],"are":[54,64],"visited":[55],"times":[57],"searching":[60,103],"process,":[61],"they":[63],"independently":[66],"treated":[67],"previous":[69,177],"tree-based":[70,147],"(e.g.,":[72],"AND-OR":[73],"tree":[74,78],"search,":[75],"Monte":[76],"Carlo":[77],"search).":[79],"Such":[80],"redundancies":[81],"make":[82],"process":[85],"inefficient.":[86],"propose":[88],"graph-based":[90],"policy":[92],"eliminates":[94],"redundant":[96],"explorations":[97],"of":[98,134,158],"any":[99],"molecules.":[101],"As":[102],"over":[104,111,125],"graph":[106,118,139],"more":[108],"complicated":[109],"than":[110],"tree,":[113],"we":[114,168],"further":[115],"adopt":[116],"neural":[119],"network":[120],"guide":[122],"graphs.":[126],"Meanwhile,":[127],"our":[128,159],"method":[129],"can":[130],"batch":[133],"targets":[135],"together":[136],"remove":[141],"inter-target":[143],"duplication":[144],"methods.":[149],"Experimental":[150],"on":[152,162],"two":[153],"datasets":[154],"demonstrate":[155],"effectiveness":[157],"method.":[160],"Especially":[161],"widely":[164],"used":[165],"USPTO":[166],"benchmark,":[167],"improve":[169],"success":[172],"rate":[173],"99.47%,":[175],"advancing":[176],"state-of-the-art":[178],"performance":[179],"2.6":[181],"points.":[182]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":7},{"year":2024,"cited_by_count":9},{"year":2023,"cited_by_count":3}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2022-06-26T00:00:00"}