Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

You might also read

Related Articles

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

Sort by

Same authorSame journal

Extension of partial atom-to-atom maps: uniqueness and algorithms.

Algorithms for molecular biology : AMB·2026

Same author

Enumeration of Autocatalytic Subsystems in Large Chemical Reaction Networks.

Journal of chemical theory and computation·2026

Same author

ProQSAR: A modular and reproducible framework for small-data QSAR modeling with fit-and-use models.

Journal of cheminformatics·2026

Same author

SynRXN: An Open Benchmark and Curated Dataset for Computational Reaction Modeling.

Scientific data·2026

Same author

mdxplain: Scalable molecular dynamics analysis with machine learning-based feature selection and modular workflows.

Journal of molecular biology·2026

Same author

From Small Parsimony to Horizontal Gene Transfer: Inferring Horizontal Transfer and Gene Loss for Single-Origin Characters.

Journal of computational biology : a journal of computational molecular cell biology·2026

Same journal

A k-mer-based estimator of the substitution rate between repetitive sequences.

Algorithms for molecular biology : AMB·2026

Same journal

Haplotype-aware long-read error correction.

Algorithms for molecular biology : AMB·2026

Same journal

Lossless pangenome indexing using tag arrays.

Algorithms for molecular biology : AMB·2026

Same journal

Dolphyin: a combinatorial algorithm for identifying 1-Dollo phylogenies in cancer.

Algorithms for molecular biology : AMB·2026

Same journal

Probing transcription factor subsets in gene regulatory networks.

Algorithms for molecular biology : AMB·2026

See all related articles

Search research articles

Related Experiment Video

Updated: Feb 1, 2026

The Microscopic Transcanal Approach in Stapes Surgery Revisited

The Microscopic Transcanal Approach in Stapes Surgery Revisited

Published on: February 16, 2022

Superbubbles revisited.

Fabian Gärtner^1,2, Lydia Müller^1,3,4, Peter F Stadler^{1,2,3,5,6,7,8,9}

¹1Competence Center for Scalable Data Services and Solutions Dresden/Leipzig, Universität Leipzig, Augustusplatz 12, 04107 Leipzig, Germany.

Algorithms for Molecular Biology : AMB

|December 7, 2018

Summary

This summary is machine-generated.

This study introduces a more accurate and simpler method for identifying superbubbles in graphs, crucial for high-throughput sequencing data analysis. The improved algorithm reduces false positives and maintains efficient processing times.

Keywords:

Genome assembly Linear time algorithm Superbubble de Bruijn graph

More Related Videos

Fiber Connections of the Supplementary Motor Area Revisited: Methodology of Fiber Dissection, DTI, and Three Dimensional Documentation

Fiber Connections of the Supplementary Motor Area Revisited: Methodology of Fiber Dissection, DTI, and Three Dimensional Documentation

Published on: May 23, 2017

Enhanced Yeast One-hybrid Screens To Identify Transcription Factor Binding To Human DNA Sequences

Enhanced Yeast One-hybrid Screens To Identify Transcription Factor Binding To Human DNA Sequences

Published on: February 11, 2019

Related Experiment Videos

Last Updated: Feb 1, 2026

The Microscopic Transcanal Approach in Stapes Surgery Revisited

The Microscopic Transcanal Approach in Stapes Surgery Revisited

Published on: February 16, 2022

Fiber Connections of the Supplementary Motor Area Revisited: Methodology of Fiber Dissection, DTI, and Three Dimensional Documentation

Fiber Connections of the Supplementary Motor Area Revisited: Methodology of Fiber Dissection, DTI, and Three Dimensional Documentation

Published on: May 23, 2017

Enhanced Yeast One-hybrid Screens To Identify Transcription Factor Binding To Human DNA Sequences

Enhanced Yeast One-hybrid Screens To Identify Transcription Factor Binding To Human DNA Sequences

Published on: February 11, 2019

Area of Science:

Computational Biology
Graph Theory
Bioinformatics

Background:

Superbubbles are key subgraphs in directed graphs essential for high-throughput sequencing (HTS) assembly algorithms.
Their structure allows independent handling in HTS data processing, necessitating efficient enumeration algorithms.
Existing algorithms identify superbubbles within strongly connected components after transformation into directed acyclic graphs (DAGs).

Purpose of the Study:

To address inaccuracies in existing superbubble detection methods that lead to false positives.
To propose a simpler and more mathematically sound auxiliary graph for superbubble identification.
To develop a more space-efficient algorithm for detecting superbubbles in DAGs.

Main Methods:

Re-analyzed the mathematical structure of superbubbles and their relationship with strongly connected components.
Developed a novel, simpler auxiliary graph to overcome limitations of previous methods.
Designed a space-efficient algorithm with linear running time for superbubble detection in DAGs.

Main Results:

Identified flaws in previous auxiliary DAG constructions leading to false positive superbubbles.
Proposed an alternative auxiliary graph that accurately identifies superbubbles.
Achieved a simpler, space-efficient, and linear-time algorithm for superbubble detection in DAGs.

Conclusions:

The proposed method offers a more accurate and robust approach to superbubble detection.
The new algorithm simplifies the process and maintains computational efficiency.
A reference implementation is available, facilitating adoption in HTS data analysis.