Parallel Optimization of Synthetic Pathways within the Network of Organic Chemistry

摘要

The entire chemical-synthetic knowledge created since the days of Lavoisier to the present can be represented as a complex network (Figure 1 a) comprising millions of compounds and reactions. While it is simply beyond cognition of any individual human to understand and analyze all this collective chemical knowledge, modern computers have become powerful enough to perform suitable network analyses within reasonable timescales. In this context, a problem that is both fundamentally interesting and practically important is the identification of optimal synthetic pathways leading to desired, known molecules from commercially available substrates. In either manual searches or semi-automated search tools, such as Reaxys,this procedure is done by back-tracking the possible syntheses step-by-step. Such "manual" methods, however, give virtually no chance of finding an optimal pathway, as the number of possible syntheses to consider is very large (for example, ca. 10~(19) within five steps). Moreover, the problem becomes dramatically more complex when one aims to optimize the syntheses of multiple substances simultaneously when, for example, a company producing N products would strive to design synthetic pathways sharing many common substrates/intermediates and minimizing the overall synthetic cost (Figure 1 a). As we show herein, however, judicious combination of combinatorial optimization with network search algorithms allows the parallel optimization of tens to thousands of syntheses. The algorithms we describe traverse the network of organic chemistry (henceforth, NOC or simply the network) probing different synthetic paths according to the cost criterion as defined by a combination of labor cost and the cost of staring materials. In a specific case study, we show that our optimization can reduce the cost of an existing synthetic company (here, ProChimia Surfaces) by almost 50. Overall, this communication is the first instance in which synthetic optimizations are based on the entire body of synthetic knowledge as stored in the NOC and combined with economical descriptors (that is, prices). While each of the individual reactions in the NOC is known, the network search algorithms create new chemical knowledge in the form of near optimal reaction sequences; notably, the syntheses that are optimal for making any molecule individually can be different from those optimizing the synthesis of this and other molecules simultaneously.