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

An algorithm for comparing RNA secondary structures and searching for similar substructures.

C Chevalet1, B Michot

  • 1Institut National de la Recherche Agronomique, Laboratoire de Génétique Cellulaire, Castanet Tolosan, France.

Computer Applications in the Biosciences : CABIOS
|June 1, 1992
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

CGRP and Shh Mediate the Dental Pulp Cell Response to Neuron Stimulation.

Journal of dental research·2022
Same author

Effects of CGRP-Primed Dental Pulp Stem Cells on Trigeminal Sensory Neurons.

Journal of dental research·2021
Same author

CGRP receptor blockade by MK-8825 alleviates allodynia in infraorbital nerve-ligated rats.

European journal of pain (London, England)·2014
Same author

Genetic pollution and number of matings in a black honey bee (Apis mellifera mellifera) population.

TAG. Theoretical and applied genetics. Theoretische und angewandte Genetik·2013
Same author

Effects of population size and linkage on optimal selection intensity.

TAG. Theoretical and applied genetics. Theoretische und angewandte Genetik·2013
Same author

Optimal structure of protocol designs for building genetic linkage maps in livestock.

TAG. Theoretical and applied genetics. Theoretische und angewandte Genetik·2013

We developed a novel tree edit algorithm to compare RNA secondary structures. This method accurately identifies conserved substructures and classifies RNA molecules by structural homology.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Molecular Biology

Background:

  • RNA molecules perform diverse functions based on their secondary structures.
  • Comparing these structures is crucial for understanding RNA function and evolution.
  • Existing methods may struggle with significant structural variations.

Purpose of the Study:

  • To develop a robust method for comparing RNA secondary structures, focusing on functional information.
  • To accurately identify conserved substructures within large RNA molecules, even with insertions or deletions.
  • To enable classification of RNA molecules based on secondary structure similarities.

Main Methods:

  • Translating RNA secondary structures into tree representations.
  • Employing a tree edit algorithm to compare these structures.

Related Experiment Videos

  • Developing a condensed tree representation where helices and loops form single nodes.
  • Analyzing the impact of parameters like comparison matrices and gap penalties.

    • Main Results:

    • The method precisely identifies specific substructures in large target RNAs that share limited, related secondary structure features with query RNAs.
    • The algorithm remains effective despite intervening features, including insertion/deletion of entire stem regions.
    • Parameter analysis using ribosomal RNA domains provided insights into structural variations during evolution.

    Conclusions:

    • The proposed tree edit algorithm offers a powerful approach to RNA secondary structure comparison.
    • This method facilitates the recognition of conserved functional elements within RNA molecules.
    • Coupling with hierarchical clustering allows for effective classification of RNA molecules by structural homology.