Format

Send to:

Choose Destination
See comment in PubMed Commons below
Nucleic Acids Res. 2010 Apr;38(7):e103. doi: 10.1093/nar/gkq021. Epub 2010 Jan 31.

DotKnot: pseudoknot prediction using the probability dot plot under a refined energy model.

Author information

  • 1School of Computer Science and Software Engineering, The University of Western Australia, Perth, WA 6009, Australia. janaspe@csse.uwa.edu.au

Abstract

RNA pseudoknots are functional structure elements with key roles in viral and cellular processes. Prediction of a pseudoknotted minimum free energy structure is an NP-complete problem. Practical algorithms for RNA structure prediction including restricted classes of pseudoknots suffer from high runtime and poor accuracy for longer sequences. A heuristic approach is to search for promising pseudoknot candidates in a sequence and verify those. Afterwards, the detected pseudoknots can be further analysed using bioinformatics or laboratory techniques. We present a novel pseudoknot detection method called DotKnot that extracts stem regions from the secondary structure probability dot plot and assembles pseudoknot candidates in a constructive fashion. We evaluate pseudoknot free energies using novel parameters, which have recently become available. We show that the conventional probability dot plot makes a wide class of pseudoknots including those with bulged stems manageable in an explicit fashion. The energy parameters now become the limiting factor in pseudoknot prediction. DotKnot is an efficient method for long sequences, which finds pseudoknots with higher accuracy compared to other known prediction algorithms. DotKnot is accessible as a web server at http://dotknot.csse.uwa.edu.au.

PMID:
20123730
[PubMed - indexed for MEDLINE]
PMCID:
PMC2853144
Free PMC Article
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for HighWire Icon for PubMed Central
    Loading ...
    Write to the Help Desk