RNAxplorer: Harnessing the Power of Guiding Potentials for Sampling of RNA Landscapes - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2020

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

Résumé

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.43 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

  • HAL Id : hal-02889448 , version 1

Citer

Gregor Entzian, Ivo Hofacker, Yann Ponty, Ronny Lorenz, Andrea Tanzer. RNAxplorer: Harnessing the Power of Guiding Potentials for Sampling of RNA Landscapes. 2020. ⟨hal-02889448v1⟩
223 Consultations
217 Téléchargements

Partager

Gmail Facebook X LinkedIn More