Title | ||
---|---|---|
A Detailed Analysis of Parallel Speedup in P-RnaPredict - An Evolutionary Algorithm for RNA Secondary Structure Prediction. |
Abstract | ||
---|---|---|
The function of an RNA molecule is primarily established by its physical shape. As current physical structure determination methods are time consuming and expensive, there is great interest in finding computational structure prediction methods. P-RnaPredict is a parallel evolutionary algorithm for RNA secondary structure prediction. Two sets of experiments are performed on 5 known structures from 3 RNA classes (5S rRNA, Group I intron 16S rRNA, and 16S rRNA). The first determines the actual speedup, and the second evaluates the performance of P-RnaPredict through comparison to mfold. P-RnaPredict succeeds in predicting structures with higher true positive base pair counts and lower false positives than mfold on specific sequences. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1109/CEC.2006.1688595 | IEEE Congress on Evolutionary Computation |
Keywords | Field | DocType |
biology computing,evolutionary computation,organic compounds,P-RnaPredict,RNA secondary structure prediction,parallel evolutionary algorithm,parallel speedup | RNA,Evolutionary algorithm,Computer science,Evolutionary computation,Theoretical computer science,Intron,Computational biology,5S ribosomal RNA,Base pair,Speedup,False positive paradox | Conference |
Citations | PageRank | References |
0 | 0.34 | 12 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kay C. Wiese | 1 | 164 | 19.10 |
Andrew Hendriks | 2 | 59 | 5.55 |