Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

RNAxplorer: Harnessing the Power of Guiding Potentials for Sampling of RNA Landscapes

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: https://github.com/ViennaRNA/RNAxplorer/
Document type :
Preprints, Working Papers, ...
Complete list of metadatas

Cited literature [33 references]  Display  Hide  Download

https://hal.inria.fr/hal-02889448
Contributor : Yann Ponty <>
Submitted on : Friday, July 3, 2020 - 6:37:23 PM
Last modification on : Wednesday, July 29, 2020 - 6:02:14 PM

File

RNAxplorer-preprint-2020.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02889448, version 1

Collections

Citation

Gregor Entzian, Ivo Hofacker, Yann Ponty, Ronny Lorenz, Andrea Tanzer. RNAxplorer: Harnessing the Power of Guiding Potentials for Sampling of RNA Landscapes. 2020. ⟨hal-02889448⟩

Share

Metrics

Record views

33

Files downloads

105