compPknots: A Framework for Parallel Prediction and Comparison of RNA Secondary Structures with Pseudoknots

  • Trilce Estrada
  • Abel Licon
  • Michela Taufer
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4331)


Codes for RNA secondary structure prediction based on energy minimization are usually time and resource intensive. For this reason several codes have been simplified: in some cases they do not predict complex structures like pseudoknots, other times they predict structures with reduced lengths, or with simple pseudoknots. Each of these codes has its strengths and weaknesses. Providing scientists with tools that combine the strengths of the several codes is a worthwhile objective. To address this need, we present compPknots, a parallel framework that uses a combination of existing codes like Pknots-RE and Pknots-RG, to predict RNA secondary structures concurrently and automatically compare them with reference structures from databases or literature. In this paper compPknots is used to compare the predictions of 217 RNA structures from the PseudoBase database. Its parallel master-slave architecture provide scientists with higher prediction accuracies in shorter time.


Secondary Structure Single Code Dynamic Programming Procedure Parallel Framework Input Segment 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Lyngo, R.B., Pedersen, C.N.S.: RNA Pseudoknot Prediction in Energy-Based Models. J. of Comp. Biology 7(3/4), 409–427 (2000)CrossRefGoogle Scholar
  2. 2.
    Zuker, M.: Computer Prediction of RNA Structure. Methods Enzymol. 180, 262–288 (1989)CrossRefGoogle Scholar
  3. 3.
    Dinman, J.D., Ruiz-Echevarria, M.J., Peltz, S.W.: Translating old Drugs into new Treatments: Ribosomal Frameshifting as a Target for Antiviral Agents. Trends Bio-technol. 16, 190–196 (1998)CrossRefGoogle Scholar
  4. 4.
    Rivas, E., Eddy, S.: A Dynamic Programming Algorithm for RNA Structure Prediction including Pseudoknots. Journal of Molecular Biology 285(5), 2053–2068 (1999)CrossRefGoogle Scholar
  5. 5.
    Reeder, J., Giegerich, R.: Design, implementation and evaluation of a practical pseudoknot folding algorithm based on thermodynamics. BMC Bioinformatics 5(104) (2004)Google Scholar
  6. 6.
    Han, K., Byun, Y.: PseudoViewer2: Visualization of RNA Pseudoknots of any Type. Nucleic Acids Res. 31, 3432–3440 (2003)CrossRefGoogle Scholar
  7. 7.
    Batenburg, F.H.D., van Gultyaev, A.P., Pleij, C.W.A., Ng, J., Oliehoek, J.: Pseudobase: a Database with RNA Pseudoknots. Nucl. Acids Res. 28(1) (2000)Google Scholar
  8. 8.
    Bidou, L., Stahl, G., Grima, B., Liu, H., Cassan, M., Rousset, J.: In Vivo HIV-I Frameshifting Efficiency is Directly Related to the Stability of the Stem-loop Stimulatory Signal. RNA 3, 1153–1158 (1997)Google Scholar
  9. 9.
    Cech, T.: Conserved Sequences and Structures of Group I Introns: Building an Active Site for RNA Catalysis a Review. Gene 73, 259–271 (1988)CrossRefGoogle Scholar
  10. 10.
    Barette, I., Poisson, G., Gendron, P., Major, F.: Pseudoknots in prion protein mRNAs con_rmed by comparative sequence analysis and pattern searching. Nucleic Acids Research 29(3), 753–758 (2001)CrossRefGoogle Scholar
  11. 11.
    Uemura, Y., Hasegawa, A., Kobayashi, S., Yokomori: Grammatically Modeling and Predicting RNA Secondary Structures. In: Proceedings of the Genome Informatics Workshop, pp. 67–76. Universal Academy Press, Tokyo (1995)Google Scholar
  12. 12.
    Akutsu, T.: Dynamic Programming Algorithms for RNA Secondary Prediction with Pseudoknots. Discrete Applied Mathematics 104, 45–62 (2000)MATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Estrada, T., Licon, A., Taufer, M.: CompPknots: a Framework for Parallel Prediction and Comparison of RNA Secondary Structures with Pseudoknots. Technical Report UTEP-CS-06-42, University of Texas, El Paso (September 2006)Google Scholar
  14. 14.
    Gardner, P.P., Giegerich, R.: A Comprehensive Comparison of Comparative RNA Structure Prediction Approaches. BMC Bioinformatics 5(140) (2004)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Trilce Estrada
    • 1
  • Abel Licon
    • 1
  • Michela Taufer
    • 1
  1. 1.Computer Science DepartmentUniversity of Texas At El PasoEl PasoUSA

Personalised recommendations