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

Local gapped subforest alignment and its application in finding RNA structural motifs.

Jesper Jansson1, Ngo Trung Hieu, Wing-Kin Sung

  • 1School of Computing, National University of Singapore, 3 Science Drive 2, Singapore 117543.

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|May 19, 2006
PubMed
Summary

Researchers developed a new algorithm to find similar RNA substructures (motifs) by aligning RNA secondary structures represented as forests. This method improves efficiency for motif discovery and local sequence-structure alignment.

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

The haplotype-resolved T2T genome for Bauhinia × blakeana sheds light on the genetic basis of flower heterosis.

GigaScience·2025
Same author

UniVar: A variant interpretation platform enhancing rare disease diagnosis through robust filtering and unified analysis of SNV, INDEL, CNV and SV.

Computers in biology and medicine·2024
Same author

SurVIndel2: improving copy number variant calling from next-generation sequencing using hidden split reads.

Nature communications·2024
Same author

Constructing telomere-to-telomere diploid genome by polishing haploid nanopore-based assembly.

Nature methods·2024
Same author

PlantCFG: A comprehensive database with web tools for analyzing candidate flowering genes in multiple plants.

Plant communications·2023
Same author

Integrated 3D genome, epigenome and transcriptome analyses reveal transcriptional coordination of circadian rhythm in rice.

Nucleic acids research·2023

Area of Science:

  • Bioinformatics
  • Computational Biology
  • RNA Structure Analysis

Background:

  • RNA secondary structures with similar substructures often share similar functions.
  • Identifying recurring substructures (motifs) is crucial for understanding RNA function.
  • RNA secondary structures can be modeled as labeled ordered forests.

Purpose of the Study:

  • To develop an algorithm for optimal local alignment of two labeled ordered forests, F1 and F2.
  • To identify similar substructures (gapped subforests) within RNA secondary structures for motif discovery.
  • To improve upon existing algorithms for local closed subforest alignment and local sequence-structure alignment (LSSA).

Main Methods:

  • Generalizing the concept of closed subforests to gapped subforests.

Related Experiment Videos

  • Presenting the first algorithm for optimal local gapped subforest alignment.
  • Demonstrating the equivalence of a special case to the local sequence-structure alignment problem (LSSA).
  • Modifying the main algorithm for a faster LSSA solution.

    • Main Results:

    • The proposed algorithm computes the optimal local gapped subforest alignment.
    • The technique enhances time and space complexity compared to previous methods for closed subforest alignment.
    • A specialized version of the algorithm significantly accelerates LSSA.
    • An implementation shows substantially faster running times than the original LSSA program.

    Conclusions:

    • The developed algorithm provides an efficient method for RNA motif discovery through gapped subforest alignment.
    • This work offers a faster and more efficient approach to local sequence-structure alignment.
    • The findings have direct applications in understanding RNA function and molecular biology.