Use this URL to cite or link to this record in EThOS:
Title: Stratagems for effective function evaluation in computational chemistry
Author: Skone, Gwyn S.
ISNI:       0000 0004 2694 7585
Awarding Body: University of Oxford
Current Institution: University of Oxford
Date of Award: 2010
Availability of Full Text:
Access from EThOS:
Full text unavailable from EThOS. Please try the link below.
Access from Institution:
In recent years, the potential benefits of high-throughput virtual screening to the drug discovery community have been recognized, bringing an increase in the number of tools developed for this purpose. These programs have to process large quantities of data, searching for an optimal solution in a vast combinatorial range. This is particularly the case for protein-ligand docking, since proteins are sophisticated structures with complicated interactions for which either molecule might reshape itself. Even the very limited flexibility model to be considered here, using ligand conformation ensembles, requires six dimensions of exploration - three translations and three rotations - per rigid conformation. The functions for evaluating pose suitability can also be complex to calculate. Consequently, the programs being written for these biochemical simulations are extremely resource-intensive. This work introduces a pure computer science approach to the field, developing techniques to improve the effectiveness of such tools. Their architecture is generalized to an abstract pattern of nested layers for discussion, covering scoring functions, search methods, and screening overall. Based on this, new stratagems for molecular docking software design are described, including lazy or partial evaluation, geometric analysis, and parallel processing implementation. In addition, a range of novel algorithms are presented for applications such as active site detection with linear complexity (PIES) and small molecule shape description (PASTRY) for pre-alignment of ligands. The various stratagems are assessed individually and in combination, using several modified versions of an existing docking program, to demonstrate their benefit to virtual screening in practical contexts. In particular, the importance of appropriate precision in calculations is highlighted.
Supervisor: Cameron, Stephen ; Voiculescu, Irina Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available
Keywords: Computational biochemistry ; Bioinformatics (life sciences) ; Computer science (mathematics) ; Geometry ; Computational chemistry ; Computer aided molecular and material design ; Computing ; Applications and algorithms ; High-Throughput Screening ; active sites ; computational chemistry ; computational geometry ; drug discovery ; early rejection ; genetic algorithms ; lazy evaluation ; machine learning ; molecular structure ; parallel processing ; pocket detection ; protein-ligand docking ; quaternions ; shape descriptors ; spatial reasoning ; virtual screening