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

Graph-theoretic approach to RNA modeling using comparative data

R B Cary1, G D Stormo

  • 1Dept. of Molecular, Cellular and Developmental Biology, University of Colorado, Boulder 80309-0347, USA.

Proceedings. International Conference on Intelligent Systems for Molecular Biology
|January 1, 1995
PubMed
Summary
This summary is machine-generated.

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

Identifying muscle regulatory elements and genes in the nematode Caenorhabditis elegans.

Pacific Symposium on Biocomputing. Pacific Symposium on Biocomputing·2002
Same author

A mini-greedy algorithm for faster structural RNA stem-loop search.

Genome informatics. International Conference on Genome Informatics·2002
Same author

Selection of optimal DNA oligos for gene expression arrays.

Bioinformatics (Oxford, England)·2001
Same author

Do mRNAs act as direct sensors of small molecules to control their expression?

Proceedings of the National Academy of Sciences of the United States of America·2001
Same author

Identifying target sites for cooperatively binding factors.

Bioinformatics (Oxford, England)·2001
Same author

Non-independence of Mnt repressor-operator interaction determined by a new quantitative multiple fluorescence relative affinity (QuMFRA) assay.

Nucleic acids research·2001

This study introduces a graph-theoretic algorithm for RNA modeling, accurately predicting base pairs in transfer RNA (tRNA) and identifying shared structural features in RNA families.

Area of Science:

  • Computational biology
  • Bioinformatics
  • Structural biology

Background:

  • Comparative analysis is a standard method for RNA modeling.
  • Identifying structural features in RNA families is crucial for understanding function.
  • Existing methods may have limitations in predicting complex interactions like pseudoknots.

Purpose of the Study:

  • To evaluate a novel graph-theoretic algorithm for constructing comparative RNA models.
  • To demonstrate the algorithm's ability to predict RNA secondary and tertiary structures.
  • To assess the method's utility in identifying conserved structural elements in RNA families.

Main Methods:

  • Utilized a graph-theoretic approach employing a maximum weighted matching algorithm.
  • Input data included mutual information for all pairs of alignment positions.

Related Experiment Videos

  • Algorithm was implemented and tested on transfer RNA (tRNA) and RNA families from SELEX.

    • Main Results:

    • The algorithm generated RNA models comparable to those from conventional comparative analysis.
    • Accurate prediction of numerous secondary and tertiary base-pairs in tRNA was achieved.
    • The method successfully identified shared structural features in selected RNA families.

    Conclusions:

    • The graph-theoretic algorithm is a powerful tool for comparative RNA modeling.
    • The method accurately predicts base-pairing interactions, including pseudoknots.
    • This approach enhances the identification of conserved structural motifs in RNA evolution and function.