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

Multiple RNA structure alignment.

Zhuozhi Wang1, Kaizhong Zhang

  • 1Experimental Therapeutics, Research University Health Network, 620 University Health Network, Suite 703, Toronto, Ontario M5G 2M9, Canada. zwang@uhnres.utoronto.ca

Journal of Bioinformatics and Computational Biology
|August 19, 2005
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

Two cases of mosaic germline SVA insertions in SMARCB1: implications for rhabdoid tumour predisposition diagnosis.

NPJ genomic medicine·2026
Same author

Study on Ultrasonic Modification of CH<sub>4</sub>/CO<sub>2</sub> Competitive Adsorption Behavior in Coal: A Pore Wall Molecular Structure Perspective.

Langmuir : the ACS journal of surfaces and colloids·2026
Same author

Micro-CT Three-Dimensional Digital Modeling and Seepage Simulation of Coal under Liquid Nitrogen Fracturing.

ACS omega·2026
Same author

Comprehensive Experimental and DFT Studies on the Effect of Sodium and Calcium on Heavy Metals Adsorption Performance by Quartz During Coal Combustion.

Molecules (Basel, Switzerland)·2025
Same author

GWAS SVatalog: a visualization tool to aid fine-mapping of GWAS loci with structural variations.

Heredity·2025
Same author

Investigation on Fuel Quality and Combustion Characteristics of Blended Fuel (Biomass and Lignite) Derived from Low-Temperature Co-Upgradation.

Molecules (Basel, Switzerland)·2025
Same journal

CNV-ECOD: A copy number variation detection method based on ECOD algorithm using next-generation sequencing data.

Journal of bioinformatics and computational biology·2026
Same journal

ReinVar: A model-free paradigm-based reinforcement learning approach to detect copy number variation.

Journal of bioinformatics and computational biology·2026
Same journal

When pipelines run but coordinates fail: A simple spatial specificity check for false locality in post-GWAS analysis.

Journal of bioinformatics and computational biology·2026
Same journal

Comparative benchmarking of template-based, evolutionary-diffusion, and generative language models for IsPETase structure prediction.

Journal of bioinformatics and computational biology·2026
Same journal

Trap spaces as labelled ideals of SCC posets: A structural-functional theory of reachability in asynchronous boolean networks.

Journal of bioinformatics and computational biology·2026
Same journal

Erratum - DDINet: Drug-drug interaction prediction network based on multi-molecular fingerprint features and multi-head attention centered weighted autoencoder.

Journal of bioinformatics and computational biology·2026
See all related articles

This study introduces two novel algorithms for aligning multiple Ribonucleic Acid (RNA) structures. These methods reduce complex multi-structure alignment to pairwise alignment, offering efficient computational solutions for RNA sequence analysis.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Structural Biology

Background:

  • Ribonucleic Acid (RNA) structures possess unique string-like properties with internal bonding capabilities.
  • RNA structure alignment is crucial for understanding biological function and has been addressed by various algorithms.
  • Existing models provide a foundation, but aligning multiple RNA structures presents a significant computational challenge.

Purpose of the Study:

  • To develop novel algorithms for the multiple RNA structure alignment problem.
  • To adapt existing alignment frameworks for multi-structure RNA analysis.
  • To analyze the theoretical performance of the proposed algorithms.

Main Methods:

  • Adopting the RNA structure model proposed by Wang and Zhang (19).

Related Experiment Videos

  • Reducing the multiple RNA structure alignment problem to pairwise RNA structure alignment.
  • Applying the sequence center star alignment algorithm framework.

    • Main Results:

    • Two new algorithms for multiple RNA structure alignment were developed.
    • The problem was successfully reduced to aligning two RNA structure alignments.
    • The applicability of the sequence center star alignment algorithm was demonstrated.

    Conclusions:

    • The proposed algorithms offer a viable approach to multiple RNA structure alignment.
    • The sequence center star alignment framework is effective for this problem.
    • Theoretical analysis provides an approximation ratio of 2-2/n under specific conditions, enhancing algorithm predictability.