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

RNA modeling using Gibbs sampling and stochastic context free grammars

L Grate1, M Herbster, R Hughey

  • 1Baskin Center for Computer Engineering and Computer and Information Sciences University of California, Santa Cruz 95064, USA.

Proceedings. International Conference on Intelligent Systems for Molecular Biology
|January 1, 1994
PubMed
Summary

This study introduces a novel computational method for identifying common RNA secondary structures in homologous sequences. The approach combines Gibbs sampling and stochastic context-free grammars for accurate structural modeling.

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

Aspect ratio of nano/microstructures determines Staphylococcus aureus adhesion on PET and titanium surfaces.

Journal of applied microbiology·2021
Same author

Influence of MP 29-02 on ciliary beat frequency in human epithelial cells in vitro.

European archives of oto-rhino-laryngology : official journal of the European Federation of Oto-Rhino-Laryngological Societies (EUFOS) : affiliated with the German Society for Oto-Rhino-Laryngology - Head and Neck Surgery·2018
Same author

Epigenetic differences in monozygotic twins discordant for major depressive disorder.

Translational psychiatry·2016
Same author

Structural divergence in vertebrate phylogeny of a duplicated prototype galectin.

Genome biology and evolution·2014
Same author

Integrating genomes.

Science (New York, N.Y.)·2012
Same author

Communication theory and multicellular biology.

Integrative biology : quantitative biosciences from nano to macro·2011

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Molecular Biology

Background:

  • Determining common RNA secondary structures is crucial for understanding gene regulation and function.
  • Existing methods often require pre-aligned sequences, limiting their applicability.

Purpose of the Study:

  • To develop a novel computational method for discovering the common secondary structure of homologous RNA sequences without prior alignment.
  • To integrate Gibbs sampling and stochastic context-free grammars for robust RNA structure prediction.

Main Methods:

  • A Gibbs sampling approach is employed to simultaneously estimate individual RNA secondary structures and a statistical model of the family.
  • The statistical model is translated into a stochastic context-free grammar.
  • An Expectation Maximization (EM) procedure refines the grammar to generate a more complete structural model.

Related Experiment Videos

Main Results:

  • The proposed method successfully identified common secondary structures in families of homologous RNA sequences.
  • Testing on transfer RNA (tRNA), 16S ribosomal RNA (rRNA), and U5 small nuclear RNA (snRNA) yielded good results.
  • The integrated approach demonstrates effectiveness in de novo RNA structure discovery.

Conclusions:

  • The developed method provides an effective tool for discovering common RNA secondary structures from unaligned homologous sequences.
  • This approach enhances the ability to model RNA families and understand their functional implications.
  • The integration of Gibbs sampling and stochastic context-free grammars offers a powerful framework for RNA bioinformatics.