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 further remove the redundancy from such ensembles, a central question in this context is the following one: report a selection of conformers maximizing some geometric diversity criterion. In this context, we make three contributions.

First, we tackle this problem resorting 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 systems above, we show that using the loops selected by our strategy can significantly improve the result of the docking process.

Type de document :
Article dans une revue
IEEE/ACM Transactions on Computational Biology and Bioinformatics, Institute of Electrical and Electronics Engineers, 2011, 8 (2), pp.487-498. 〈10.1109/TCBB.2009.59〉
Liste complète des métadonnées

Littérature citée [31 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00796092
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : vendredi 1 mars 2013 - 16:13:44
Dernière modification le : samedi 21 juillet 2018 - 14:12:01
Document(s) archivé(s) le : dimanche 2 juin 2013 - 04:01:37

Fichier

conformer_selection_draft.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

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. IEEE/ACM Transactions on Computational Biology and Bioinformatics, Institute of Electrical and Electronics Engineers, 2011, 8 (2), pp.487-498. 〈10.1109/TCBB.2009.59〉. 〈hal-00796092〉

Partager

Métriques

Consultations de la notice

329

Téléchargements de fichiers

260