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

Pair stochastic tree adjoining grammars for aligning and predicting pseudoknot RNA structures.

Hiroshi Matsui1, Kengo Sato, Yasubumi Sakakibara

  • 1Department of Biosciences and Informatics, Keio University, Kohoku-ku, Yokohama, Japan. you@dna.bio.keio.ac.jp

Proceedings. IEEE Computational Systems Bioinformatics Conference
|February 2, 2006
PubMed
Summary

This study introduces pair stochastic tree adjoining grammars (PSTAGs) to accurately model RNA secondary structures, including complex pseudoknots. PSTAGs improve RNA structure prediction by integrating tree adjoining grammars into alignment methods, offering more biologically plausible results.

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

Stroke-specific Movement Patterns During Passage Through a Narrow-Opening: A Cross-Sectional Study.

NeuroRehabilitation·2026
Same author

Continuation of anti-tuberculosis therapy after Clostridioides difficile infection: a retrospective cohort study.

Journal of infection and chemotherapy : official journal of the Japan Society of Chemotherapy·2026
Same author

Clinical Utility of Postoperative Day 1 Technetium-99m Mercaptoacetyltriglycine Scintigraphy for Early Assessment of Graft Function in Living Donor Kidney Transplant Recipients.

Journal of transplantation·2026
Same author

The global surgical workforce crisis: narrative review of the role of surgical educator development and technological innovations.

Surgery today·2026
Same author

Haemoptysis Caused by Right Intercostal Artery-To-Pulmonary Artery Fistulas Mimicking Cryptogenic Haemoptysis.

Respirology case reports·2026
Same author

Ambivalent Tolman: Indirect Influence on Enactivism of Tolman's Sign-Gestaltism Through Merleau-Ponty.

Journal of the history of the behavioral sciences·2026

Area of Science:

  • Computational biology
  • Bioinformatics
  • Genomics

Background:

  • Comparative genomics and whole genome sequencing necessitate advanced RNA alignment methods for non-coding RNA identification.
  • Existing structural alignment methods, like Pair HMMs on tree structures (PHMMTSs), are limited and cannot handle RNA pseudoknots.
  • Tree adjoining grammars (TAGs) can model pseudoknots, presenting an opportunity for extending current alignment capabilities.

Purpose of the Study:

  • To extend Pair HMMs on tree structures (PHMMTSs) by incorporating Tree Adjoining Grammars (TAGs) to effectively model RNA secondary structures with pseudoknots.
  • To develop a computational method for structural alignment of RNA sequences that accurately predicts structures, including pseudoknots.

Main Methods:

  • Introduced Pair Stochastic Tree Adjoining Grammars (PSTAGs) by extending PHMMTSs to handle alignments of TAG derivation trees.

Related Experiment Videos

  • Modified PSTAGs to accept a linear RNA sequence and a TAG tree representing a pseudoknot structure for alignment.
  • Developed a dynamic programming algorithm for optimal structural alignment using PSTAGs in polynomial time.

    • Main Results:

    • PSTAGs effectively model RNA secondary structures, including pseudoknots, significantly improving prediction accuracy.
    • Computational experiments demonstrate that PSTAGs provide more efficient and biologically plausible predictions of RNA pseudoknot structures compared to conventional methods.
    • The PSTAG method's software is available for public use.

    Conclusions:

    • The proposed PSTAGs offer a powerful new approach for RNA secondary structure prediction, particularly for complex structures involving pseudoknots.
    • Integrating TAGs into alignment models enhances the accuracy and biological relevance of computational RNA structure analysis.
    • This work advances the field of bioinformatics by providing a robust tool for understanding RNA function through structural prediction.