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

A dynamic programming approach for finding common patterns in RNAs.

Sven Siebert1, Rolf Backofen

  • 1Department of Bioinformatics, Institute of Computer Science, Albert-Ludwigs-University Freiburg, Freiburg, Germany. siebert@informatik.uni-freiburg.de

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|March 27, 2007
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

Enhanced IGFL1 translation in response to IL-1β is controlled by distinct 3'UTR elements.

PloS one·2026
Same author

Autoencoder/RandomForest-TabPFN for cross-cancer metabolomics: prostate and breast cancer diagnosis using paper spray and ion mobility-mass spectrometry techniques.

GigaScience·2026
Same author

A leader-repeat hairpin blocks extraneous CRISPR RNA production in diverse CRISPR-Cas13 systems.

The EMBO journal·2026
Same author

Comprehensive analysis of CRISPR array repeat mutations reveals subtype-specific patterns and links to spacer dynamics.

microLife·2026
Same author

The complexity of multiple CRISPR arrays in strains with (co-occurring) CRISPR systems.

microLife·2026
Same author

CoMPaseD: advanced planning of proteomic experiments aiming to identify small proteins.

microLife·2026
Same journal

GMSA: A Graph Matching and Point Cloud Registration-Based Method for Spatial Transcriptomics Data Alignment.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Investigations on Multiple Protein Scaffold Filling.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Cell Type Prediction for Single-Cell RNA Sequencing Utilizing Unsupervised Domain Adaptation and Semi-Supervised Learning.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

PPIGAN: Prediction of Protein-Protein Interactions Using Generative Adversarial Networks.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Deep Structure-Enhanced Cell Clustering Model for Single-Cell RNA Sequencing Data.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same journal

Asymmetric Drug-Drug Interaction Prediction Based on Generative Adversarial Networks and Knowledge Graph.

Journal of computational biology : a journal of computational molecular cell biology·2026
See all related articles

We developed a dynamic programming algorithm to find common local sequence and structure patterns in two RNA molecules. This method efficiently identifies shared regions, even if the overall structures differ, aiding in the discovery of RNA motifs.

Area of Science:

  • Computational Biology
  • Bioinformatics
  • RNA Structure Analysis

Background:

  • RNA molecules play crucial roles in various biological processes.
  • Understanding RNA structure and function is essential for deciphering cellular mechanisms.
  • Identifying conserved sequence and structure patterns can reveal functional RNA elements.

Purpose of the Study:

  • To develop an efficient computational method for detecting common local sequence and structure patterns between two RNA molecules.
  • To provide a tool for identifying conserved RNA regions that may not share global structural similarity.
  • To aid in the discovery and characterization of novel RNA motifs.

Main Methods:

  • A dynamic programming approach was developed to compute common patterns.

Related Experiment Videos

  • The algorithm considers both sequential and structural properties of nucleotides.
  • Local patterns are defined based on phosphodiester and hydrogen bonds, treating secondary structures as chains of elements.
  • The computational complexity is O(nm) in time and space, where n and m are RNA lengths.

    • Main Results:

    • The algorithm successfully identifies common local sequence and structure patterns in RNA.
    • It can detect conserved regions even when RNAs exhibit different global structures.
    • Demonstrated application on Hepatitis C virus internal ribosome entry sites.

    Conclusions:

    • The developed dynamic programming approach is efficient for finding common local RNA patterns.
    • This method is valuable for detecting and describing local RNA motifs and conserved regions.
    • The algorithm facilitates the study of RNA function by identifying shared local structural and sequential features.