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 Concept Videos

Modern Molecular Taxonomy01:29

Modern Molecular Taxonomy

Advancements in molecular biology have revolutionized the identification and characterization of bacteria, with multiple methods leveraging DNA sequencing for enhanced precision. As sequencing technologies improve and costs decline, these approaches are increasingly used in clinical, environmental, and evolutionary studies.Multilocus Sequence Typing (MLST) examines several housekeeping genes, essential chromosomal genes encoding cellular functions, to distinguish strains. Approximately...
Applications of Molecular Taxonomy01:20

Applications of Molecular Taxonomy

Molecular taxonomy has revolutionized the understanding and classification of bacteria, providing precise insights into their diversity, evolutionary relationships, and ecological roles. By utilizing molecular techniques such as DNA sequencing and fingerprinting, researchers have made significant strides in various fields related to bacterial studies.Resolving Taxonomic AmbiguitiesMolecular taxonomy has been instrumental in distinguishing closely related bacterial species initially thought to...
Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
Comparing Copy Number Variations and SNPs02:26

Comparing Copy Number Variations and SNPs

Sequencing of the human genome has opened up several best-kept secrets of the genome. Scientists have identified thousands of genome variations that exist within a population. These variations can be a single nucleotide or a larger chromosomal variation.
Copy number variations or CNVs are the structural variations that cover more than 1kb of DNA sequence. The single nucleotide polymorphism (SNP), on the other hand, is a single nucleotide change or a point mutation that is found in more than 1%...

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Integration of palladium-catalyzed C-N coupling into self-encoded libraries for accelerated hit discovery.

RSC chemical biology·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 author

Dynamic Mortality Risk Prediction in Myelodysplastic Syndromes Using Longitudinal Clinical Data.

JCO clinical cancer informatics·2025
Same author

Sequence-to-graph alignment based copy number calling using a network flow formulation.

bioRxiv : the preprint server for biology·2025
Same author

Enhancing Chimeric Fragmentation Spectra Deconvolution Using Direct Infusion-Tandem Mass Spectrometry Across High-Resolution Mass Spectrometric Platforms.

Rapid communications in mass spectrometry : RCM·2025
Same author

Barcode-free hit discovery from massive libraries enabled by automated small molecule structure annotation.

Nature communications·2025

Related Experiment Video

Updated: Jun 25, 2026

A Nonsequencing Approach for the Rapid Detection of RNA Editing
08:50

A Nonsequencing Approach for the Rapid Detection of RNA Editing

Published on: April 21, 2022

On optimal comparability editing with applications to molecular diagnostics.

Sebastian Böcker1, Sebastian Briesemeister, Gunnar W Klau

  • 1Institut für Informatik, Friedrich-Schiller-Universität, Jena, Germany. boecker@minet.uni-jena.de

BMC Bioinformatics
|February 12, 2009
PubMed
Summary
This summary is machine-generated.

This study addresses the comparability editing problem in disease classification. New algorithms provide provably optimal and efficient solutions for transforming hierarchical data into a transitive graph.

Related Experiment Videos

Last Updated: Jun 25, 2026

A Nonsequencing Approach for the Rapid Detection of RNA Editing
08:50

A Nonsequencing Approach for the Rapid Detection of RNA Editing

Published on: April 21, 2022

Area of Science:

  • Computational biology
  • Bioinformatics
  • Data science

Background:

  • The comparability editing problem arises in hierarchical disease classification with noisy data.
  • It involves transforming a directed graph representing patient subgroup hierarchies into a transitive graph.
  • Transitivity requires that if (u, v) and (v, w) exist, then (u, w) must also exist.

Purpose of the Study:

  • To develop novel algorithms for solving the comparability editing problem.
  • To compute provably optimal solutions for graph transformation.
  • To improve upon existing heuristic methods for hierarchical data.

Main Methods:

  • Fixed-parameter algorithmics
  • Integer linear programming
  • Development of exact algorithms

Main Results:

  • Two new approaches based on fixed-parameter algorithmics and integer linear programming were developed.
  • These methods compute provably optimal solutions, outperforming previous heuristics.
  • Computational results show superior efficiency and performance compared to heuristic approaches.

Conclusions:

  • The proposed exact algorithms are significantly more efficient in practice than prior heuristics.
  • These algorithms can enumerate all optimal solutions and handle weighted versions of the problem.
  • This work offers a robust solution for ensuring data comparability in hierarchical disease classification.