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

Comparing multiple RNA secondary structures using tree comparisons.

B A Shapiro1, K Z Zhang

  • 1Image Processing Section, National Cancer Institute, National Institutes of Health, Frederick, MD 21701.

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

Retraction Note: Disruption of the Bcr-Abl/Hsp90 protein complex: a possible mechanism to inhibit Bcr-Abl-positive human leukemic blasts by novobiocin.

Leukemia·2020
Same author

Short communication: Effects of different selenium supplements on rumen fermentation and apparent nutrient and selenium digestibility of mid-lactation dairy cows.

Journal of dairy science·2019
Same author

Hydroxy-selenomethionine: A novel organic selenium source that improves antioxidant status and selenium concentrations in milk and plasma of mid-lactation dairy cows.

Journal of dairy science·2017
Same author

Modeling of RNA nanotubes using molecular dynamics simulation.

European biophysics journal : EBJ·2014
Same author

Electrical shielding box measurement of the negative hydrogen beam from Penning ion gauge ion source.

The Review of scientific instruments·2012
Same author

Ultraviolet B irradiation and activation of protein kinase D in primary mouse epidermal keratinocytes.

Oncogene·2010
Same journal

DCA: an efficient implementation of the divide-and-conquer approach to simultaneous multiple sequence alignment.

Computer applications in the biosciences : CABIOS·1998
Same journal

Two applications to facilitate the viewing of database search result files on the Macintosh.

Computer applications in the biosciences : CABIOS·1998
Same journal

BioWish: a molecular biology command extension to Tcl/Tk.

Computer applications in the biosciences : CABIOS·1998
Same journal

The Sequence Alerting Server--a new WEB server.

Computer applications in the biosciences : CABIOS·1998
Same journal

A software tool for the analysis of mass spectrometric disulfide mapping experiments.

Computer applications in the biosciences : CABIOS·1998
Same journal

SAMBA: hardware accelerator for biological sequence comparison.

Computer applications in the biosciences : CABIOS·1998
See all related articles

This study introduces an efficient tree-matching algorithm for comparing multiple RNA secondary structures. The algorithm clusters related structures, aiding in understanding RNA sequence and function relationships.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Structural Biology

Background:

  • Accurate comparison of multiple RNA secondary structures is crucial for understanding RNA function.
  • Previous methods relied on multiple string alignment algorithms, which can be computationally intensive.

Purpose of the Study:

  • To present a novel and efficient tree-matching algorithm for comparing multiple RNA secondary structures.
  • To develop a clustering approach for visualizing relationships between RNA secondary structures.

Main Methods:

  • Utilized a tree-matching algorithm with a time complexity close to O([T1] x [T2]) for average secondary structure trees.
  • Applied a clustering algorithm to the results of pairwise structure comparisons.
  • Generated a taxonomy tree to display the relationships among clustered RNA structures.

Related Experiment Videos

Main Results:

  • The tree-matching algorithm provides an efficient method for pairwise comparison of RNA secondary structures.
  • The clustering approach successfully groups related RNA secondary structures.
  • The taxonomy tree offers a clear visualization of structural relationships.

Conclusions:

  • The proposed tree-matching algorithm offers a significant improvement in efficiency for comparing multiple RNA secondary structures.
  • This method facilitates a deeper understanding of RNA structural diversity and evolutionary relationships.
  • The visualization through a taxonomy tree aids in the interpretation of complex structural data.