Skip to Main content Skip to Navigation
Journal articles

RNAxplorer: Harnessing the Power of Guiding Potentials to Sample RNA Landscapes

Gregor Entzian 1 Ivo Hofacker 1 Yann Ponty 2 Ronny Lorenz 1, * Andrea Tanzer 1, *
* Corresponding author
2 AMIBIO - Algorithms and Models for Integrative BIOlogy
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
Abstract : Motivation: Predicting the folding dynamics of RNAs is a computationally difficult problem, first and foremost due to the combinatorial explosion of alternative structures in the structure space. Abstractions are therefore needed to simplify downstream analyses, and make them computationally tractable. This can be achieved by various structure sampling algorithms. However, current sampling methods are still time consuming and frequently fail to represent key elements of the folding space. Method: We introduce RNAxplorer, a novel adaptive sampling method which uses dynamic programming to perform an efficient Boltzmann sampling in the presence of guiding potentials reflecting the similarity to already well-sampled structures. These potentials are accumulated into pseudo-energy terms that effectively steer sampling towards underrepresented or unexplored regions of the structure space. Results: RNAxplorer allows us to efficiently explore RNA state space. It yields rare conformations that may be inaccessible to other sampling methods. We developed and applied different measures to benchmark our sampling methods against its competitors. Most of the measures show that RNAxplorer produces more diverse structure samples and is better at finding the most relevant kinetic traps in the landscape. Thus, it produces a more representative coarse graining of the landscape that is well suited to compute better approximations of RNA folding kinetics. Availability:
Document type :
Journal articles
Complete list of metadata
Contributor : Yann Ponty Connect in order to contact the contributor
Submitted on : Thursday, February 4, 2021 - 5:28:07 PM
Last modification on : Tuesday, September 28, 2021 - 5:20:22 PM


Files produced by the author(s)


  • HAL Id : hal-02889448, version 3



Gregor Entzian, Ivo Hofacker, Yann Ponty, Ronny Lorenz, Andrea Tanzer. RNAxplorer: Harnessing the Power of Guiding Potentials to Sample RNA Landscapes. Bioinformatics, Oxford University Press (OUP), 2021. ⟨hal-02889448v3⟩



Les métriques sont temporairement indisponibles