Uniform and non-uniform random generation of RNA secondary structures with pseudoknots - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2010

Uniform and non-uniform random generation of RNA secondary structures with pseudoknots

Abstract

We give an efficient algorithm to generate random RNA secondary structures with pseudoknots, either uniformly or non uniformly in a controllable fashion. Although we consider a restrictive class of pseudoknots, the class of {\em simple recursive pseudoknots}, it turns out that most of the known real RNA pseudoknotted secondary structures in the biological databases belong to this class.
Fichier principal
Vignette du fichier
SaWaDe2010.pdf (1.12 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00543315 , version 1 (06-12-2010)

Identifiers

  • HAL Id : inria-00543315 , version 1

Cite

Cédric Saule, Claire Wallon, Alain Denise. Uniform and non-uniform random generation of RNA secondary structures with pseudoknots. GASCOM, Sep 2010, Montreal, Canada. ⟨inria-00543315⟩
271 View
44 Download

Share

Gmail Facebook Twitter LinkedIn More