Conformational Ensembles and Sampled Energy Landscapes: Analysis and Comparison

Frédéric Cazals 1 Tom Dreyfus 1 Dorian Mazauric 1, 2 Andrea Roth 1 Charles Robert 3
1 ABS - Algorithms, Biology, Structure
CRISAM - Inria Sophia Antipolis - Méditerranée
2 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : We present novel algorithms and software addressing four core problemsin computational structural biology, namely analyzing a conformationalensemble, comparing two conformational ensembles, analyzing a sampledenergy landscape, and comparing two sampled energy landscapes. Usingrecent developments in computational topology, graph theory, andcombinatorial optimization, we make two notable contributions. First,we a present a generic algorithm analyzing height fields. We then usethis algorithm to perform density based clustering of conformations,and to analyze a sampled energy landscape in terms of basins andtransitions between them. In both cases, topological persistence isused to manage ruggedness. Second, we introduce two algorithms tocompare transition graphs. The first is the classical earth mover distance metric which depends only on local minimum energyconfigurations along with their statistical weights, while the secondincorporates topological constraints inherent to conformationaltransitions.Illustrations are provided on a simplified protein model (BLN69), whosefrustrated potential energy landscape has been thoroughly studied.The software implementing our tools is also made available, and shouldprove valuable wherever conformational ensembles and energy landscapesare used.
Type de document :
[Research Report] RR-8610, INRIA. 2014
Liste complète des métadonnées
Contributeur : Frederic Cazals <>
Soumis le : jeudi 27 octobre 2016 - 15:58:25
Dernière modification le : jeudi 9 février 2017 - 15:47:37


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-01076317, version 3



Frédéric Cazals, Tom Dreyfus, Dorian Mazauric, Andrea Roth, Charles Robert. Conformational Ensembles and Sampled Energy Landscapes: Analysis and Comparison. [Research Report] RR-8610, INRIA. 2014. <hal-01076317v3>



Consultations de
la notice


Téléchargements du document