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

Effective ambiguity checking in biosequence analysis.

Janina Reeder1, Peter Steffen, Robert Giegerich

  • 1InternationaI NRW Graduate School of Bioinformatics and Genome Research, Center of Biotechnology (CeBiTec), Bielefeld University, Postfach 10 01 31, 33501 Bielefeld, Germany. janina@techfak.uni-bielefeld.de

BMC Bioinformatics
|June 22, 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

The BaeSR two-component system activates <i>bamK</i>, a paralog of the essential β-barrel foldase <i>bamA</i>, in <i>Klebsiella pneumoniae</i>.

mBio·2026
Same author

[Treatment of cancer-related pain-From pharmacotherapy to invasive procedures].

Die Anaesthesiologie·2024
Same author

Discovery of GuaB inhibitors with efficacy against <i>Acinetobacter baumannii</i> infection.

mBio·2024
Same author

Shigella ubiquitin ligase IpaH7.8 targets gasdermin D for degradation to prevent pyroptosis and enable infection.

Cell host & microbe·2021
Same author

[Analgesic Drug Therapy in Kidney Patients].

Deutsche medizinische Wochenschrift (1946)·2021
Same author

Single-molecule nanopore sequencing reveals extreme target copy number heterogeneity in arylomycin-resistant mutants.

Proceedings of the National Academy of Sciences of the United States of America·2021
Same journal

Covariance decomposition for distance based species tree estimation.

BMC bioinformatics·2026
Same journal

SNPio: a Python interface for population genomic data processing.

BMC bioinformatics·2026
Same journal

SpaHNR: a spatial domain identification method via sparse attention-based hierarchical node representation and multi-view contrastive learning.

BMC bioinformatics·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
See all related articles

Ambiguity in biosequence analysis, particularly with RNA secondary structures, poses challenges. This study introduces methods to detect and avoid ambiguity, ensuring reliable analysis.

Area of Science:

  • Computational Biology
  • Bioinformatics
  • Genomics

Background:

  • Ambiguity presents a significant challenge in biosequence analysis, impacting dynamic programming tasks and RNA secondary structure modeling with stochastic context-free grammars.
  • Undecidability of ambiguity checking, inherited from context-free languages, limits complete algorithmic solutions.
  • Several critical analyses are invalidated by the presence of ambiguity in biosequence data.

Purpose of the Study:

  • To address the problem of ambiguity in biosequence analysis, specifically within RNA secondary structure modeling.
  • To provide practical methods for detecting and mitigating ambiguity in stochastic context-free grammars.
  • To develop procedures for proving non-ambiguity in relevant biological contexts.

Main Methods:

Related Experiment Videos

  • Explanation of common sources of ambiguity and strategies for their avoidance.
  • Development and suggestion of four testing procedures for ambiguity detection.
  • Introduction of an automated partial procedure for proving non-ambiguity in stochastic context-free grammars for RNA structure modeling.

Main Results:

  • Identification of frequently observed sources of ambiguity and methods to circumvent them.
  • Four testing procedures are proposed to aid in detecting ambiguity.
  • An automated partial procedure successfully demonstrated non-ambiguity for several relevant grammars in RNA structure modeling.

Conclusions:

  • The developed mechanical proof procedure and testing methods offer a robust set of tools for ensuring non-ambiguity in biosequence analysis.
  • These methods enhance the reliability of analyses involving stochastic context-free grammars and RNA secondary structures.
  • The findings contribute to safer and more accurate computational biology workflows.