Prediction and statistics of pseudoknots in RNA structures using exactly clustered stochastic simulations

Details Prediction and statistics of pseudoknots in RNA structures using exactly clustered stochastic simulations Prediction and statistics of pseudoknots in RNA structures using exactly clustered stochastic simulations

2003-09-29

arxiv.org/abs/physics/0309117v1

Proceedings of the National Academy of Sciences USA 100 (2003) 15310-15315

Physics

Biological Physics

6 pages, 5 figures

Scientific paper

10.1073/pnas.2536430100

Ab initio RNA secondary structure predictions have long dismissed helices interior to loops, so-called pseudoknots, despite their structural importance. Here, we report that many pseudoknots can be predicted through long time scales RNA folding simulations, which follow the stochastic closing and opening of individual RNA helices. The numerical efficacy of these stochastic simulations relies on an O(n^2) clustering algorithm which computes time averages over a continously updated set of n reference structures. Applying this exact stochastic clustering approach, we typically obtain a 5- to 100-fold simulation speed-up for RNA sequences up to 400 bases, while the effective acceleration can be as high as 100,000-fold for short multistable molecules (<150 bases). We performed extensive folding statistics on random and natural RNA sequences, and found that pseudoknots are unevenly distributed amongst RNAstructures and account for up to 30% of base pairs in G+C rich RNA sequences (Online RNA folding kinetics server including pseudoknots : http://kinefold.u-strasbg.fr/ ).

Affiliated with

Also associated with

No associations

Rating

Prediction and statistics of pseudoknots in RNA structures using exactly clustered stochastic simulations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Prediction and statistics of pseudoknots in RNA structures using exactly clustered stochastic simulations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Prediction and statistics of pseudoknots in RNA structures using exactly clustered stochastic simulations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-370954