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 Video

Updated: Feb 14, 2026

Biofunctionalization of Magnetic Nanomaterials
06:40

Biofunctionalization of Magnetic Nanomaterials

Published on: July 16, 2020

3.0K

Superbubbles, Ultrabubbles, and Cacti.

Benedict Paten1, Jordan M Eizenga1, Yohei M Rosen1

  • 11 UC Santa Cruz Genomics Institute, University of California Santa Cruz , Santa Cruz, California.

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|February 21, 2018
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 Pan-pangenome illuminates complex structural variation and selection in humans, chimpanzees, and bonobos.

bioRxiv : the preprint server for biology·2026
Same author

Haplotype-resolved DNA methylation at the <i>APOE</i> locus identifies allele-specific epigenetic signatures relevant to Alzheimer's disease risk.

NPJ dementia·2026
Same author

Lossless pangenome indexing using tag arrays.

Algorithms for molecular biology : AMB·2026
Same author

Population-scale Y chromosome assemblies reveal recurrent remodeling within constrained architectures.

bioRxiv : the preprint server for biology·2026
Same author

Accessing medically relevant complex regions with a pangenome graph of 20 near-complete Japanese haplotypes.

Nature communications·2026
Same author

A complete human pancreatic cancer genome.

bioRxiv : the preprint server for biology·2026
Same journal

GMSA: A Graph Matching and Point Cloud Registration-Based Method for Spatial Transcriptomics Data Alignment.

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

Investigations on Multiple Protein Scaffold Filling.

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

Cell Type Prediction for Single-Cell RNA Sequencing Utilizing Unsupervised Domain Adaptation and Semi-Supervised Learning.

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

PPIGAN: Prediction of Protein-Protein Interactions Using Generative Adversarial Networks.

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

Deep Structure-Enhanced Cell Clustering Model for Single-Cell RNA Sequencing Data.

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

Asymmetric Drug-Drug Interaction Prediction Based on Generative Adversarial Networks and Knowledge Graph.

Journal of computational biology : a journal of computational molecular cell biology·2026
See all related articles

Researchers defined snarls and ultrabubbles, generalizations of superbubbles for complex genome graphs. This new graph decomposition method efficiently identifies genetic variations without a reference genome.

Area of Science:

  • Computational Biology
  • Genomics
  • Graph Theory

Background:

  • Superbubbles represent genomic sequences in genome assembly.
  • Bidirected and biedged graphs generalize digraphs for complex genome representation.
  • Existing formats struggle with nested variations.

Purpose of the Study:

  • Define snarls and ultrabubbles for bidirected and biedged graphs.
  • Develop an efficient algorithm for detecting these structures.
  • Establish a coordinate-free method for defining genetic variation sites.

Main Methods:

  • Definition of snarls and ultrabubbles.
  • Algorithm development for structure detection.
  • Utilizing cactus graphs for nested decomposition.
Keywords:
genome assemblygenome graphsgenomic variationsequence analysisvariant discovery

More Related Videos

Peptide:MHC Tetramer-based Enrichment of Epitope-specific T cells
13:58

Peptide:MHC Tetramer-based Enrichment of Epitope-specific T cells

Published on: October 22, 2012

18.7K
Iron Nanowire Fabrication by Nano-Porous Anodized Aluminum and its Characterization
07:14

Iron Nanowire Fabrication by Nano-Porous Anodized Aluminum and its Characterization

Published on: October 6, 2019

9.0K

Related Experiment Videos

Last Updated: Feb 14, 2026

Biofunctionalization of Magnetic Nanomaterials
06:40

Biofunctionalization of Magnetic Nanomaterials

Published on: July 16, 2020

3.0K
Peptide:MHC Tetramer-based Enrichment of Epitope-specific T cells
13:58

Peptide:MHC Tetramer-based Enrichment of Epitope-specific T cells

Published on: October 22, 2012

18.7K
Iron Nanowire Fabrication by Nano-Porous Anodized Aluminum and its Characterization
07:14

Iron Nanowire Fabrication by Nano-Porous Anodized Aluminum and its Characterization

Published on: October 6, 2019

9.0K

Main Results:

  • Efficient detection algorithm for snarls and ultrabubbles.
  • Cactus graph structure encodes nested decomposition.
  • Demonstrated coordinate-free definition of genetic variation sites.

Conclusions:

  • Snarls and ultrabubbles provide a fundamental solution for defining genetic sites.
  • This decomposition handles complex structural variations.
  • Enables modeling of variations within larger variations, improving upon existing formats like VCF.