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

Accurate multiple sequence-structure alignment of RNA sequences using combinatorial optimization.

Markus Bauer1, Gunnar W Klau, Knut Reinert

  • 1Department of Mathematics and Computer Science, Free University Berlin, Berlin, Germany. mbauer@inf.fu-berlin.de

BMC Bioinformatics
|July 31, 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

A Ferrocene Metal-Ligand Triplet Diradical with a Terminal Iminyl Group Discovered by Time-Resolved Mid-Infrared Spectroscopy.

Journal of the American Chemical Society·2026
Same author

Sequence to structure insights into Lassa virus population-level biophysical properties and glycoprotein structure catalogue.

Npj viruses·2026
Same author

molIEreVIS: exploring and interpreting the evidence behind drug repurposing predictions.

Frontiers in bioinformatics·2026
Same author

Lassa virus live tracking and lineage assignment: how nextstrain can enhance surveillance and public health in Africa and beyond.

Emerging microbes & infections·2026
Same author

DREAM-Stellar: parallel and space efficient exact local alignment.

BMC bioinformatics·2026
Same author

VUScope: a mathematical model for evaluating image-based drug response measurements and predicting long-term incubation outcomes.

Bioinformatics (Oxford, England)·2026
Same journal

OpenIMC: an open-source platform for analyzing single-cell and spatial proteomics by imaging mass cytometry.

BMC bioinformatics·2026
Same journal

NAP: an open source pipeline for cross-domain microbiome profiling using Nanopore sequencing-derived amplicon data.

BMC bioinformatics·2026
Same journal

SurvGME: an R package for survival analysis with graphical and measurement error models.

BMC bioinformatics·2026
Same journal

SimMapNet: a Bayesian framework for gene regulatory network inference using gene ontology similarities as external hint.

BMC bioinformatics·2026
Same journal

Dual channel drug-drug interactions extraction based on cross attention.

BMC bioinformatics·2026
Same journal

FeSseqdb: a curated sequence-level database and interpretable machine learning framework for identifying iron-sulfur proteins.

BMC bioinformatics·2026
See all related articles

This study introduces a novel graph-based approach for RNA sequence-structure alignment, improving accuracy for low-homology sequences. The developed algorithm, LARA, outperforms existing methods, especially with multiple input sequences.

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Molecular Biology

Background:

  • Functional non-coding RNA discovery drives interest in RNA analysis algorithms.
  • Traditional RNA sequence alignment fails for low-homology sequences.
  • RNA function is dictated by spatial conformation, necessitating structure-aware alignment.

Purpose of the Study:

  • To develop a novel algorithm for RNA sequence-structure alignment.
  • To address limitations of traditional alignment methods for structurally complex RNAs.

Main Methods:

  • A graph-based representation for sequence-structure alignments.
  • Modeling the alignment problem as an integer linear program (ILP).
  • Utilizing combinatorial optimization techniques to solve the ILP.

Related Experiment Videos

Main Results:

  • The algorithm achieves optimal or near-optimal solutions for RNA alignments.
  • Demonstrated superior performance on a benchmark dataset compared to existing programs.
  • Alignment accuracy increases with a higher number of input sequences.

Conclusions:

  • The implemented algorithm provides improved RNA alignment accuracy.
  • LARA offers better performance, particularly for multiple sequence alignments.
  • The LARA program is available for academic use.