McGenus: A Monte Carlo algorithm to predict RNA secondary structures with pseudoknots

Biology – Quantitative Biology – Biomolecules

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

11 pages, 1 figure; added refs

Scientific paper

We present McGenus, an algorithm to predict RNA secondary structures with pseudoknots. The method is based on a classification of RNA structures according to their topological genus. McGenus can treat sequences of up to 1000 bases and performs an advanced stochastic search of their minimum free energy structure allowing for non trivial pseudoknot topologies. Specifically, McGenus employs a multiple Markov chain scheme for minimizing a general scoring function which includes not only free energy contributions for pair stacking, loop penalties, etc. but also a phenomenological penalty for the genus of the pairing graph. The good performance of the stochastic search strategy was successfully validated against TT2NE which uses the same free energy parametrization and performs exhaustive or partially exhaustive structure search, albeit for much shorter sequences (up to 200 bases). Next, the method was applied to other RNA sets, including an extensive tmRNA database, yielding results that are competitive with existing algorithms. Finally, it is shown that McGenus highlights possible limitations in the free energy scoring function. The algorithm is available as a web-server at http://ipht.cea.fr/rna/mcgenus.php.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

McGenus: A Monte Carlo algorithm to predict RNA secondary structures with pseudoknots 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 McGenus: A Monte Carlo algorithm to predict RNA secondary structures with pseudoknots, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and McGenus: A Monte Carlo algorithm to predict RNA secondary structures with pseudoknots will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-32570

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.