Cargando…

LEADD: Lamarckian evolutionary algorithm for de novo drug design

Given an objective function that predicts key properties of a molecule, goal-directed de novo molecular design is a useful tool to identify molecules that maximize or minimize said objective function. Nonetheless, a common drawback of these methods is that they tend to design synthetically unfeasibl...

Descripción completa

Detalles Bibliográficos
Autores principales: Kerstjens, Alan, De Winter, Hans
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer International Publishing 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8760751/
https://www.ncbi.nlm.nih.gov/pubmed/35033209
http://dx.doi.org/10.1186/s13321-022-00582-y
_version_ 1784633387828379648
author Kerstjens, Alan
De Winter, Hans
author_facet Kerstjens, Alan
De Winter, Hans
author_sort Kerstjens, Alan
collection PubMed
description Given an objective function that predicts key properties of a molecule, goal-directed de novo molecular design is a useful tool to identify molecules that maximize or minimize said objective function. Nonetheless, a common drawback of these methods is that they tend to design synthetically unfeasible molecules. In this paper we describe a Lamarckian evolutionary algorithm for de novo drug design (LEADD). LEADD attempts to strike a balance between optimization power, synthetic accessibility of designed molecules and computational efficiency. To increase the likelihood of designing synthetically accessible molecules, LEADD represents molecules as graphs of molecular fragments, and limits the bonds that can be formed between them through knowledge-based pairwise atom type compatibility rules. A reference library of drug-like molecules is used to extract fragments, fragment preferences and compatibility rules. A novel set of genetic operators that enforce these rules in a computationally efficient manner is presented. To sample chemical space more efficiently we also explore a Lamarckian evolutionary mechanism that adapts the reproductive behavior of molecules. LEADD has been compared to both standard virtual screening and a comparable evolutionary algorithm using a standardized benchmark suite and was shown to be able to identify fitter molecules more efficiently. Moreover, the designed molecules are predicted to be easier to synthesize than those designed by other evolutionary algorithms. [Image: see text] SUPPLEMENTARY INFORMATION: The online version contains supplementary material available at 10.1186/s13321-022-00582-y.
format Online
Article
Text
id pubmed-8760751
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher Springer International Publishing
record_format MEDLINE/PubMed
spelling pubmed-87607512022-01-18 LEADD: Lamarckian evolutionary algorithm for de novo drug design Kerstjens, Alan De Winter, Hans J Cheminform Research Article Given an objective function that predicts key properties of a molecule, goal-directed de novo molecular design is a useful tool to identify molecules that maximize or minimize said objective function. Nonetheless, a common drawback of these methods is that they tend to design synthetically unfeasible molecules. In this paper we describe a Lamarckian evolutionary algorithm for de novo drug design (LEADD). LEADD attempts to strike a balance between optimization power, synthetic accessibility of designed molecules and computational efficiency. To increase the likelihood of designing synthetically accessible molecules, LEADD represents molecules as graphs of molecular fragments, and limits the bonds that can be formed between them through knowledge-based pairwise atom type compatibility rules. A reference library of drug-like molecules is used to extract fragments, fragment preferences and compatibility rules. A novel set of genetic operators that enforce these rules in a computationally efficient manner is presented. To sample chemical space more efficiently we also explore a Lamarckian evolutionary mechanism that adapts the reproductive behavior of molecules. LEADD has been compared to both standard virtual screening and a comparable evolutionary algorithm using a standardized benchmark suite and was shown to be able to identify fitter molecules more efficiently. Moreover, the designed molecules are predicted to be easier to synthesize than those designed by other evolutionary algorithms. [Image: see text] SUPPLEMENTARY INFORMATION: The online version contains supplementary material available at 10.1186/s13321-022-00582-y. Springer International Publishing 2022-01-15 /pmc/articles/PMC8760751/ /pubmed/35033209 http://dx.doi.org/10.1186/s13321-022-00582-y Text en © The Author(s) 2022 https://creativecommons.org/licenses/by/4.0/Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) . The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/ (https://creativecommons.org/publicdomain/zero/1.0/) ) applies to the data made available in this article, unless otherwise stated in a credit line to the data.
spellingShingle Research Article
Kerstjens, Alan
De Winter, Hans
LEADD: Lamarckian evolutionary algorithm for de novo drug design
title LEADD: Lamarckian evolutionary algorithm for de novo drug design
title_full LEADD: Lamarckian evolutionary algorithm for de novo drug design
title_fullStr LEADD: Lamarckian evolutionary algorithm for de novo drug design
title_full_unstemmed LEADD: Lamarckian evolutionary algorithm for de novo drug design
title_short LEADD: Lamarckian evolutionary algorithm for de novo drug design
title_sort leadd: lamarckian evolutionary algorithm for de novo drug design
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8760751/
https://www.ncbi.nlm.nih.gov/pubmed/35033209
http://dx.doi.org/10.1186/s13321-022-00582-y
work_keys_str_mv AT kerstjensalan leaddlamarckianevolutionaryalgorithmfordenovodrugdesign
AT dewinterhans leaddlamarckianevolutionaryalgorithmfordenovodrugdesign