Graph-based molecular Pareto optimisation
- PMID: 35872811
- PMCID: PMC9241971
- DOI: 10.1039/d2sc00821a
Graph-based molecular Pareto optimisation
Abstract
Computer-assisted design of small molecules has experienced a resurgence in academic and industrial interest due to the widespread use of data-driven techniques such as deep generative models. While the ability to generate molecules that fulfil required chemical properties is encouraging, the use of deep learning models requires significant, if not prohibitive, amounts of data and computational power. At the same time, open-sourcing of more traditional techniques such as graph-based genetic algorithms for molecular optimisation [Jensen, Chem. Sci., 2019, 12, 3567-3572] has shown that simple and training-free algorithms can be efficient and robust alternatives. Further research alleviated the common genetic algorithm issue of evolutionary stagnation by enforcing molecular diversity during optimisation [Van den Abeele, Chem. Sci., 2020, 42, 11485-11491]. The crucial lesson distilled from the simultaneous development of deep generative models and advanced genetic algorithms has been the importance of chemical space exploration [Aspuru-Guzik, Chem. Sci., 2021, 12, 7079-7090]. For single-objective optimisation problems, chemical space exploration had to be discovered as a useable resource but in multi-objective optimisation problems, an exploration of trade-offs between conflicting objectives is inherently present. In this paper we provide state-of-the-art and open-source implementations of two generations of graph-based non-dominated sorting genetic algorithms (NSGA-II, NSGA-III) for molecular multi-objective optimisation. We provide the results of a series of benchmarks for the inverse design of small molecule drugs for both the NSGA-II and NSGA-III algorithms. In addition, we introduce the dominated hypervolume and extended fingerprint based internal similarity as novel metrics for these benchmarks. By design, NSGA-II, and NSGA-III outperform a single optimisation method baseline in terms of dominated hypervolume, but remarkably our results show they do so without relying on a greater internal chemical diversity.
This journal is © The Royal Society of Chemistry.
Conflict of interest statement
There are no conflicts to declare.
Figures





Similar articles
-
Computer-aided multi-objective optimization in small molecule discovery.Patterns (N Y). 2023 Feb 10;4(2):100678. doi: 10.1016/j.patter.2023.100678. eCollection 2023 Feb 10. Patterns (N Y). 2023. PMID: 36873904 Free PMC article. Review.
-
Enhanced NSGA-II algorithm based on novel hybrid crossover operator to optimise water supply and ecology of Fenhe reservoir operation.Sci Rep. 2024 Dec 30;14(1):31621. doi: 10.1038/s41598-024-80419-w. Sci Rep. 2024. PMID: 39738112 Free PMC article.
-
Multi-objective optimisation of species distribution models for river management.Water Res. 2019 Oct 15;163:114863. doi: 10.1016/j.watres.2019.114863. Epub 2019 Jul 16. Water Res. 2019. PMID: 31349090
-
Accelerating multi-objective optimization of concrete thin shell structures using graph-constrained GANs and NSGA-II.Sci Rep. 2025 May 8;15(1):16090. doi: 10.1038/s41598-025-00017-2. Sci Rep. 2025. PMID: 40341580 Free PMC article.
-
Optimization of an appointment scheduling problem for healthcare systems based on the quality of fairness service using whale optimization algorithm and NSGA-II.Sci Rep. 2021 Oct 6;11(1):19816. doi: 10.1038/s41598-021-98851-7. Sci Rep. 2021. PMID: 34615890 Free PMC article. Review.
Cited by
-
CONSMI: Contrastive Learning in the Simplified Molecular Input Line Entry System Helps Generate Better Molecules.Molecules. 2024 Jan 19;29(2):495. doi: 10.3390/molecules29020495. Molecules. 2024. PMID: 38276573 Free PMC article.
-
iSIM: instant similarity.Digit Discov. 2024 May 7;3(6):1160-1171. doi: 10.1039/d4dd00041b. eCollection 2024 Jun 12. Digit Discov. 2024. PMID: 38873032 Free PMC article.
-
Evolutionary Multiobjective Molecule Optimization in an Implicit Chemical Space.J Chem Inf Model. 2024 Jul 8;64(13):5161-5174. doi: 10.1021/acs.jcim.4c00031. Epub 2024 Jun 13. J Chem Inf Model. 2024. PMID: 38870455 Free PMC article.
-
Uncertainty quantification with graph neural networks for efficient molecular design.Nat Commun. 2025 Apr 5;16(1):3262. doi: 10.1038/s41467-025-58503-0. Nat Commun. 2025. PMID: 40188130 Free PMC article.
-
Computer-aided multi-objective optimization in small molecule discovery.Patterns (N Y). 2023 Feb 10;4(2):100678. doi: 10.1016/j.patter.2023.100678. eCollection 2023 Feb 10. Patterns (N Y). 2023. PMID: 36873904 Free PMC article. Review.
References
LinkOut - more resources
Full Text Sources