Prediction of RNA pseudoknots by Monte Carlo simulations

In this paper we consider the problem of RNA folding with pseudoknots. We use a graphical representation in which the secondary structures are described by planar diagrams. Pseudoknots are identified as non-planar diagrams. We analyze the non-planar topologies of RNA structures and propose a classification of RNA pseudoknots according to the minimal genus of the surface on which the RNA structure can be embedded. This classification provides a simple and natural way to tackle the problem of RNA folding prediction in presence of pseudoknots. Based on that approach, we describe a Monte Carlo algorithm for the prediction of pseudoknots in an RNA molecule.

[1]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[2]  Jun S. Liu,et al.  Monte Carlo strategies in scientific computing , 2001 .

[3]  J. Couzin.  Small RNAs Make Big Splash , 2002, Science.

[5]  Berend Smit,et al.  Understanding Molecular Simulation , 2001 .

[6]  Shlomo Nir,et al.  NATO ASI Series , 1995 .

[7]  S. A. Dodds,et al.  Chemical Physics , 1877, Nature.

[8]  J. van Leeuwen,et al.  Theoretical Computer Science , 2003, Lecture Notes in Computer Science.

[9]  Jan Barciszewski,et al.  RNA Biochemistry and Biotechnology , 1999 .

[10]  M. V. Wilkes,et al.  The Art of Computer Programming, Volume 3, Sorting and Searching , 1974 .

[11]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[12]  David Thomas,et al.  The Art in Computer Programming , 2001 .

[13]  K. Binder,et al.  Monte Carlo Simulation in Statistical Physics , 1992, Graduate Texts in Physics.

[14]  Bergfinnur Durhuus,et al.  Quantum Geometry: A Statistical Field Theory Approach , 1997 .

[15]  B. M. Fulk.  MATH , 1992 .

[16]  M. Chavance.  [Jackknife and bootstrap]. , 1992, Revue d'epidemiologie et de sante publique.

[17]  Jennifer Couzin,et al.  Small RNAs Make Big Splash , 2002, Science.

[18]  Ericka Stricklin-Parker,et al.  Ann , 2005 .

[19]  Timm Wilke,et al.  Chemie , 2014 .

[20]  Donald E. Knuth,et al.  The art of computer programming. Vol.2: Seminumerical algorithms , 1981 .

[21]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[22]  F. Young.  Biochemistry , 1955, The Indian Medical Gazette.

[23]  J. Ambjorn,et al.  The geometry of dynamical triangulations , 1996, hep-th/9612069.

[24]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .