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

Consensus shapes: an alternative to the Sankoff algorithm for RNA consensus structure prediction.

Jens Reeder1, Robert Giegerich

  • 1Faculty of Technology, Bielefeld University, 33615 Bielefeld, Germany. jreeder@TechFak.Uni-Bielefeld.DE

Bioinformatics (Oxford, England)
|July 16, 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

Multi-ancestry GWAS analysis identifies two novel loci associated with diabetic eye disease and highlights APOL1 as a high risk locus in patients with diabetic macular edema.

PLoS genetics·2023
Same author

Enrichment of oral-derived bacteria in inflamed colorectal tumors and distinct associations of Fusobacterium in the mesenchymal subtype.

Cell reports. Medicine·2023
Same author

A whole genome sequencing study of moderate to severe asthma identifies a lung function locus associated with asthma risk.

Scientific reports·2022
Same author

Germline genetic polymorphisms influence tumor gene expression and immune cell infiltration.

Proceedings of the National Academy of Sciences of the United States of America·2018
Same author

Enabling genome-wide association testing with multiple diseases and no healthy controls.

Gene·2018
Same author

Analysis of protein-altering variants in telomerase genes and their association with MUC5B common variant status in patients with idiopathic pulmonary fibrosis: a candidate gene sequencing study.

The Lancet. Respiratory medicine·2018
Same journal

Biomedical Concept Recognition with Error-aware Negative-enhanced Ranking Framework.

Bioinformatics (Oxford, England)·2026
Same journal

TEDLH: Domain HMMs for sensitive detection of remote homologues.

Bioinformatics (Oxford, England)·2026
Same journal

PLNFGL: Joint Estimation of Multi-Condition Gene Networks from Single-cell RNA-seq Data.

Bioinformatics (Oxford, England)·2026
Same journal

MCFST: Spatial domain identification method based on multi-view graph convolutional network and graph fusion network.

Bioinformatics (Oxford, England)·2026
Same journal

SpaBiT: Enhancing Spatial Transcriptomics Resolution via Bidirectional Attention Transformers.

Bioinformatics (Oxford, England)·2026
Same journal

EDEL: Enhancing Dense Retrievers for Curation of Biomedical Knowledge Bases.

Bioinformatics (Oxford, England)·2026
See all related articles

This study introduces RNAcast, a novel method for RNA consensus structure prediction that bypasses computationally expensive multiple sequence alignment. RNAcast efficiently identifies common abstract shapes across RNA sequences, improving prediction quality and speed.

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Molecular Biology

Background:

  • The Sankoff algorithm is an ideal but computationally intensive method for simultaneous RNA sequence alignment and folding.
  • Existing tools based on Sankoff's algorithm face limitations in computational cost and result quality due to pragmatic restrictions and potential implementation imperfections.

Purpose of the Study:

  • To develop a more computationally efficient and accurate method for RNA consensus structure prediction.
  • To redefine the consensus structure prediction problem by removing the requirement for multiple sequence alignment.

Main Methods:

  • The proposed method explicitly enumerates the near-optimal abstract shape space for a family of RNA sequences independently.
  • It identifies a common abstract shape shared by all sequences and predicts the thermodynamically best structure for each sequence conforming to this common shape.

Related Experiment Videos

  • The approach leverages the significantly smaller size of the shape space compared to the structure space, enabling linear time complexity with respect to the number of sequences.

    • Main Results:

    • The new method demonstrates favorable comparisons with existing alternatives in terms of accuracy and efficiency.
    • RNAcast provides thermodynamically optimal structures for individual sequences that share a common abstract shape.

    Conclusions:

    • The RNAcast method offers a computationally efficient and effective alternative for RNA consensus structure prediction.
    • By redefining the problem and focusing on abstract shapes, this approach overcomes the limitations of traditional alignment-based methods.