Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Comparison of P-RnaPredict and mfold--algorithms for RNA secondary structure prediction.

Kay C Wiese1, Andrew Hendriks

  • 1School of Computing Science and InfoNet Media Centre, Simon Fraser University, 15th Floor, Central City Tower, 13450 102nd Avenue, Surrey, BC, Canada V3T 5X3. wiese@cs.sfu.ca

Bioinformatics (Oxford, England)
|February 14, 2006
PubMed
Summary

P-RnaPredict, a parallel evolutionary algorithm, significantly speeds up RNA secondary structure prediction. It also demonstrates higher accuracy than mfold for certain sequences, offering a more efficient computational approach.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Pan-cell type continuous chromatin state annotation of all epigenomes from the International Human Epigenome Consortium.

Genome biology·2026
Same author

Continuous chromatin state feature annotation of the human epigenome.

Bioinformatics (Oxford, England)·2022
Same author

SigTools: exploratory visualization for genomic signals.

Bioinformatics (Oxford, England)·2021
Same author

jViz.RNA 4.0-Visualizing pseudoknots and RNA editing employing compressed tree graphs.

PloS one·2019
Same author

Ontario's Healthy Babies Healthy Children Screen tool: identifying postpartum families in need of home visiting services in Ottawa, Canada.

Canadian journal of public health = Revue canadienne de sante publique·2018
Same author

Social Marginalization and Internal Exclusion: Gay Men's Understandings and Experiences of Community.

The Canadian journal of nursing research = Revue canadienne de recherche en sciences infirmieres·2018

Area of Science:

  • Computational Biology
  • Bioinformatics

Background:

  • Ribonucleic acid (RNA) plays crucial roles in protein synthesis and cellular functions.
  • RNA structure dictates its function, but experimental determination is costly and time-consuming.
  • Computational RNA secondary structure prediction is essential due to the high energy contribution of these elements.

Purpose of the Study:

  • To develop and evaluate P-RnaPredict, a parallel evolutionary algorithm for RNA secondary structure prediction.
  • To assess the speedup achieved through parallelization.
  • To compare the prediction accuracy of P-RnaPredict against existing methods like mfold.

Main Methods:

  • Implementation of a parallel evolutionary algorithm (P-RnaPredict).
  • Testing with five RNA sequences to evaluate speedup.

Related Experiment Videos

  • Comparative analysis of prediction accuracy against the mfold algorithm using 10 known RNA structures from three classes (5S rRNA, Group I intron 16S rRNA, 16S rRNA).
  • Main Results:

    • P-RnaPredict demonstrates significant speedup, particularly for longer RNA sequences.
    • The algorithm achieves higher true positive base pair counts compared to mfold on certain sequences.
    • P-RnaPredict exhibits lower false positive rates than mfold for specific sequence predictions.

    Conclusions:

    • P-RnaPredict offers a computationally efficient and accurate method for RNA secondary structure prediction.
    • The parallel approach enhances performance, making it a valuable tool for bioinformatics research.
    • This algorithm provides an improved alternative to traditional methods for predicting RNA structures.