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

Visualization of RNA secondary structures using highly parallel computers

A Nakaya1, K Taura, K Yamamoto

  • 1Department of Information Science, Faculty of Science, University of Tokyo, Japan.

Computer Applications in the Biosciences : CABIOS
|June 1, 1996
PubMed
Summary

This study visualizes RNA secondary structures using a novel planar graph approach, improving geometric understanding beyond simple base pairing. The efficient O(NlogN) algorithm offers a clearer view of RNA substructures like loops and stacking regions.

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

Henoch-Schönlein Purpura After Living Donor Liver Transplantation: Report of the First Case.

Transplantation proceedings·2018
Same author

Population pharmacokinetics and pharmacodynamics of mycophenolic acid using the prospective data in patients undergoing hematopoietic stem cell transplantation.

Bone marrow transplantation·2017
Same author

Case Report of Extensive Isolated Spontaneous Celiac Trunk Dissection After Liver Transplantation.

Transplantation proceedings·2017
Same author

Efficacy of protocol-based pharmacotherapy management on anticoagulation with warfarin for patients with cardiovascular surgery.

Journal of clinical pharmacy and therapeutics·2017
Same author

Sphingomyelin Phosphodiesterase 3 Enhances Cytodifferentiation of Periodontal Ligament Cells.

Journal of dental research·2017
Same author

Does response rate of chemotherapy with molecular target agents correlate with the conversion rate and survival in patients with unresectable colorectal liver metastases?: A systematic review.

European journal of surgical oncology : the journal of the European Society of Surgical Oncology and the British Association of Surgical Oncology·2016

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Structural Biology

Background:

  • RNA secondary structure prediction algorithms typically output base-pairing information (hydrogen bonds).
  • This information alone is insufficient for a complete understanding of the RNA molecule's precise 3D geometry.
  • Visualizing RNA structures is crucial for understanding the spatial relationships between substructures like loops and stacked regions.

Purpose of the Study:

  • To develop a method for visualizing RNA secondary structures using planar graphs.
  • To represent RNA bases as particles with attractive and repulsive forces to determine their positions.
  • To improve the efficiency of RNA structure visualization algorithms.

Main Methods:

  • Utilized a planar graph representation where bases are treated as particles.

Related Experiment Videos

  • Introduced attractive and repulsive forces between particles to model base interactions and determine positions.
  • Implemented an approximation algorithm, reducing computational complexity from O(N^2) to O(NlogN) for efficient simulation.
  • Developed the visualization program in the parallel object-oriented language 'Schematic'.

    • Main Results:

    • Successfully visualized RNA secondary structures, providing geometric insights into substructures.
    • Demonstrated an efficient O(NlogN) algorithm for structure visualization, significantly faster than naive O(N^2) methods.
    • Presented the performance of the implementation on a parallel computer.
    • Showcased visualization results using the cadang-cadang coconut viroid as a case study.

    Conclusions:

    • The planar graph visualization method offers a more comprehensive understanding of RNA secondary structures than traditional base-pairing data.
    • The developed O(NlogN) approximation algorithm provides an efficient approach for RNA structure visualization.
    • The parallel implementation in 'Schematic' shows promise for handling complex RNA structures.
    • This visualization technique aids in analyzing the geometric relationships within RNA molecules.