Project Details
Projekt
GraBaDrug: Graph-Based Methods for Rational Drug Design
Subject Area
Theoretical Computer Science
Term
from 2014 to 2022
Project identifier
Deutsche Forschungsgemeinschaft (DFG) - Project number 254908656
The aim of this project is the development of new and efficient algorithms for analysing huge molecule databases with up to one billion molecules with respect to biological activity. Thereby, we concentrate on molecular similarity search and molecular clustering, which are important tasks for substructure and virtual screening, similarity, diversity, and quantitative structure-activity relationship analysis within rational drug design. For that, we propose the new Maximum Similar Subgraph (MSS) paradigm which extends the well-known Maximum Common Subgraph problem with allowed deviations with respect of similar bioactivity. We will use our newly developed MSS search algorithms in order to compare and cluster huge sets of molecules. We address the use of parallelism (massive and distributed) in a cluster of multicore processors as well as space-saving data structures and algorithms. In addition, we will analyse graph-based deep learning methods and their application in similarity searches or property prediction in combination with huge bioactivity databases.The developed methods will directly be tested and applied within computer-aided drug discovery and design projects. One research topic is for example the development of new compounds for the treatment of tuberculosis and trypanosomatid diseases like sleeping sickness.
DFG Programme
Priority Programmes
Subproject of
SPP 1736:
Algorithms for Big Data
