On the Characterization and Selection of Diverse Conformational Ensembles, with Applications to Flexible Docking - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2009

On the Characterization and Selection of Diverse Conformational Ensembles, with Applications to Flexible Docking

Abstract

To address challenging flexible docking problems, a number of docking algorithms pre-generate large collections of candidate conformers. To remove the redundancy from such ensembles, a central problem in this context is to report a selection of conformers maximizing some geometric diversity criterion. We make three contributions to this problem. First, we resort to geometric optimization so as to report selections maximizing the molecular volume or molecular surface area (MSA) of the selection. Greedy strategies are developed, together with approximation bounds. Second, to assess the efficacy of our algorithms, we investigate two conformer ensembles corresponding to a flexible loop of four protein complexes. By focusing on the MSA of the selection, we show that our strategy matches the MSA of standard selection methods, but resorting to a number of conformers between one and two orders of magnitude smaller. This observation is qualitatively explained using the Betti numbers of the union of balls of the selection. Finally, we replace the conformer selection problem in the context of multiple-copy flexible docking. On the afore-mentioned systems, we show that using the loops selected by our strategy can improve the result of the docking process.
Fichier principal
Vignette du fichier
rr-v1.pdf (2.57 Mo) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00252046 , version 1 (10-04-2008)
inria-00252046 , version 2 (14-04-2008)
inria-00252046 , version 3 (06-04-2009)

Identifiers

  • HAL Id : inria-00252046 , version 3

Cite

Sebastien Loriot, Sushant Sachdeva, Karine Bastard, Chantal Prevost, Frédéric Cazals. On the Characterization and Selection of Diverse Conformational Ensembles, with Applications to Flexible Docking. [Research Report] RR-6503, INRIA. 2009. ⟨inria-00252046v3⟩
320 View
212 Download

Share

Gmail Facebook X LinkedIn More