RNA pseudoknot prediction via an evolutionary algorithm

Authors:
Kay C. Wiese;Andrew G. Hendriks
Affiliations:
School of Computing Science, Simon Fraser University, Surrey, B.C., Canada;School of Computing Science, Simon Fraser University, Surrey, B.C., Canada
Venue:
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Year:
2009

Citing 8
Cited 0

A study of permutation crossover operators on the traveling salesman problem

Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Pseudoknots in RNA secondary structures

RECOMB '00 Proceedings of the fourth annual international conference on Computational molecular biology
Keep-Best Reproduction: A Local Family Competition Selection Strategy and the Environment it Flourishes in

Constraints
AllelesLociand the Traveling Salesman Problem

Proceedings of the 1st International Conference on Genetic Algorithms
jViz.Rna - An Interactive Graphical Tool for Visualizing RNA Secondary Structure Including Pseudoknots

CBMS '06 Proceedings of the 19th IEEE Symposium on Computer-Based Medical Systems
Comparison of P-RnaPredict and mfold---algorithms for RNA secondary structure prediction

Bioinformatics
RnaPredict—An Evolutionary Algorithm for RNA Secondary Structure Prediction

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Linear time algorithm for parsing RNA secondary structure

WABI'05 Proceedings of the 5th International conference on Algorithms in Bioinformatics

Quantified Score

Hi-index	0.00

Visualization

Abstract

Beyond its critical role in protein synthesis, RNA has vital structural, functional, and regulatory roles in the cell. The shape of an RNA molecule primarily determines its function in organic systems, so there is notable interest in the computational prediction of RNA structure. Pseudoknots are relatively rare but important structural elements which are difficult to predict computationally. RnaPredict is an evolutionary algorithm (EA) developed for the prediction of RNA secondary structure. This research evaluates RnaPredict after its enhancement with the thermodynamic model from HotKnots, a model specifically designed to compute free energies of structures containing pseudoknots. The performance of the EA is evaluated against the original HotKnots algorithm. RnaPredict significantly improved upon the sensitivity and specificity of structures predicted by HotKnots.