Type of Publication: | Journal article |
URI (citable link): | http://nbn-resolving.de/urn:nbn:de:bsz:352-123890 |
Author: | Meinl, Thorsten; Ostermann, Claude; Berthold, Michael |
Year of publication: | 2011 |
Published in: | Journal of Chemical Information and Modeling ; 51 (2011), 2. - pp. 237-247. - ISSN 1549-9596. - eISSN 1549-960X |
Pubmed ID: | 21309543 |
DOI (citable link): | https://dx.doi.org/10.1021/ci100426r |
Summary: |
Diversity selection is a common task in early drug discovery. One drawback of current approaches is that usually only the structural diversity is taken into account and activity information is ignored. In this article we present a modified version of diversity selection - which we term "Maximum-Score Diversity Selection" - that additionally takes the estimated or predicted activities of the molecules into account. We show that finding an optimal solution to this problem is computationally very expensive (it is NP-hard) and therefore heuristic approaches are needed.
After a discussion of existing approaches we present our new method which is computationally far more efficient but at the same time produces comparable results. We conclude by validating these theoretical differences on several datasets. |
Subject (DDC): | 004 Computer Science |
Controlled Keywords (GND): | Diskrete Optimierung |
Keywords: | Heuristik, Teilmengenauswahl |
Link to License: | In Copyright |
Bibliography of Konstanz: | Yes |
MEINL, Thorsten, Claude OSTERMANN, Michael BERTHOLD, 2011. Maximum-Score Diversity Selection for Early Drug Discovery. In: Journal of Chemical Information and Modeling. 51(2), pp. 237-247. ISSN 1549-9596. eISSN 1549-960X. Available under: doi: 10.1021/ci100426r
@article{Meinl2011-02-28Maxim-12389, title={Maximum-Score Diversity Selection for Early Drug Discovery}, year={2011}, doi={10.1021/ci100426r}, number={2}, volume={51}, issn={1549-9596}, journal={Journal of Chemical Information and Modeling}, pages={237--247}, author={Meinl, Thorsten and Ostermann, Claude and Berthold, Michael} }
Meinl.pdf | 728 |