RNAxplorer: Harnessing the Power of Guiding Potentials to Sample RNA Landscapes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Bioinformatics Year : 2021

RNAxplorer: Harnessing the Power of Guiding Potentials to Sample 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/
Fichier principal
Vignette du fichier
RNAxplorer-preprint-2020.pdf (2.44 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-02889448 , version 1 (03-07-2020)
hal-02889448 , version 2 (17-12-2020)
hal-02889448 , version 3 (04-02-2021)

Identifiers

  • HAL Id : hal-02889448 , version 3

Cite

Gregor Entzian, Ivo Hofacker, Yann Ponty, Ronny Lorenz, Andrea Tanzer. RNAxplorer: Harnessing the Power of Guiding Potentials to Sample RNA Landscapes. Bioinformatics, 2021. ⟨hal-02889448v3⟩
226 View
231 Download

Share

Gmail Mastodon Facebook X LinkedIn More