Retro*: Learning Retrosynthetic Planning with Neural Guided A* Search

ICML 2020  ·  Binghong Chen, Chengtao Li, Hanjun Dai, Le Song ·

Retrosynthetic planning is a critical task in organic chemistry which identifies a series of reactions that can lead to the synthesis of a target product. The vast number of possible chemical transformations makes the size of the search space very big, and retrosynthetic planning is challenging even for experienced chemists. However, existing methods either require expensive return estimation by rollout with high variance, or optimize for search speed rather than the quality. In this paper, we propose Retro*, a neural-based A*-like algorithm that finds high-quality synthetic routes efficiently. It maintains the search as an AND-OR tree, and learns a neural search bias with off-policy data. Then guided by this neural network, it performs best-first search efficiently during new planning episodes. Experiments on benchmark USPTO datasets show that, our proposed method outperforms existing state-of-the-art with respect to both the success rate and solution quality, while being more efficient at the same time.

PDF Abstract ICML 2020 PDF


Introduced in the Paper:

Task Dataset Model Metric Name Metric Value Global Rank Result Benchmark
Multi-step retrosynthesis USPTO-190 Retro* Success Rate (100 model calls) 52.11 # 5
Success Rate (500 model calls) 86.84 # 5