Visualization of RNA Pseudoknot Structures

  • Wootaek Kim
  • Yujin Lee
  • Kyungsook Han
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2565)

Abstract

RNA pseudoknots are not only important structural elements for forming the tertiary structure, but also responsible for several functions of RNA molecules such as frame-shifting, read-through, and the initiation of translation. There exists no automatic method for drawing RNA pseudoknot structures, and thus representing RNA pseudoknots currently relies on significant amount of manual work. This paper describes the first algorithm for automatically generating a drawing of H-type pseudoknots with RNA secondary structures. Two basic criteria were adopted when designing the algorithm: (1) overlapping of structural elements should be minimized to increase the readability of the drawing, and (2) the whole RNA structure containing pseudoknots as well as the pseudoknots themselves should be recognized quickly and clearly. Experimental results show that this algorithm generates uniform and clear drawings with no edge crossing for all H-type RNA pseudoknots. The algorithm is currently being extended to handle other types of pseudoknots.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Deiman, B.A. L. M., Pleij, C.W.A.: Pseudoknots: A Vital Feature in Viral RNA. Seminars in Virology 8 (1997) 166–175 181CrossRefGoogle Scholar
  2. [2]
    Du, Z., Hoffman, D.W.: An NMR and mutational study of the pseudoknot within the gene 32 mRNA of bacteriophage T2: insights into a family of structurally related RNA pseudoknots. Nucleic Acids Research 25 (1997) 1130–1135 181CrossRefGoogle Scholar
  3. [3]
    Hilbers, C.W., Michiels, P. J.A., Heus, H.A.: New Developments in Structure Determination of Pseudoknots. Biopolymers 48 (1998) 137–153CrossRefGoogle Scholar
  4. [4]
    Han, K., Kim, D., Kim, H.-J.: A vector-based method for drawing RNA secondary structure. Bioinformatics 15 (1999) 286–197 182CrossRefGoogle Scholar
  5. [5]
    Chetouani, F., Monestie, P., Thebault, P., Gaspin, C., Michot, B.: ESSA: an integrated and interactive computer tool for analyzing RNA secondary structure. Nucleic Acids Research 25 (1997) 3514–3522 182CrossRefGoogle Scholar
  6. [6]
    Shapiro, B.A., Maizel, J., Lipkin, L.E., Currey, K., Whitney, C.: Generating nonoverlapping displays of nucleic acid secondary structure. Nucleic Acids Research 12 (1984) 75–88182CrossRefGoogle Scholar
  7. [7]
    Winnepenninckx, B., Van de Peer, Y., Backeljau, T., De Wachter, R.: CARD: A Drawing Tool for RNA Secondary Structure Models. BioTechniques 16 (1995) 1060–1063 182Google Scholar
  8. [8]
    De Rijk, P., De Wachter, R.: RnaVIz, a program for the visualization of RNA secondary structure. Nucleic Acids Research 25 (1997) 4679–4684CrossRefGoogle Scholar
  9. [9]
    van Batenburg, F.H.D., Gultyaev, A.P., Pleij, C.W.A., Ng, J., Olihoek, J.: PseudoBase: a database with RNA pseudoknots. Nucleic Acids Research 28 (2000) 201–204 185, 193CrossRefGoogle Scholar
  10. [10]
    Gultyaev, A.P., van Batenburg, E. Pleij, C. W.A.: Similarities between the secondary structure of satellite tobacco mosaic virus and tobamovirus RNAs. Journal of General Virology 75 (1994) 2851–2856 190CrossRefGoogle Scholar
  11. [11]
    Knudsen, B., Wower, J., Zwieb, C., Gorodkin, J.: tmRDB (tmRNA database). Nucleic Acids Research 29 (2001) 171–172 190CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Wootaek Kim
    • 1
  • Yujin Lee
    • 2
  • Kyungsook Han
    • 2
  1. 1.Department of Automation EngineeringInha UniversityInchonSouth Korea
  2. 2.Department of Computer Science and EngineeringInha UniversityInchonSouth Korea

Personalised recommendations