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

Bewley Lattice Diagram01:12

Bewley Lattice Diagram

1.6K
The Bewley lattice diagram, developed by L. V. Bewley, effectively organizes the reflections occurring during transmission-line transients. It visually represents how voltage waves propagate and reflect within a transmission line, making it easier to understand the complex interactions that occur.
1.6K
Benzene to 1,4-Cyclohexadiene: Birch Reduction Mechanism01:18

Benzene to 1,4-Cyclohexadiene: Birch Reduction Mechanism

2.0K
Birch reduction uses solvated electrons as reducing agents. The reaction converts benzene to 1,4-cyclohexadiene. The reaction proceeds by the transfer of a single electron to the ring to form a benzene radical anion. This anion is highly basic—it abstracts a proton from the alcohol to form a cyclohexadienyl radical. Another single electron transfer gives the cyclohexadienyl anion. A proton transfer from the alcohol forms 1,4-cyclohexadiene. Since this reduction occurs via radical anion...
2.0K
Sieve Analysis and Grading Curves01:19

Sieve Analysis and Grading Curves

1.9K
Sieve analysis is a method used to determine the particle size distribution of aggregate materials. This process involves the following steps:
1.9K
Woodward–Hoffmann Selection Rules and Microscopic Reversibility01:34

Woodward–Hoffmann Selection Rules and Microscopic Reversibility

2.2K
Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
2.2K
Block Diagram Reduction01:22

Block Diagram Reduction

727
The process of deriving the transfer function of a control system often involves reducing its block diagram to a single block. This simplification can be achieved through a series of strategic operations, including relocating branch points and comparators. These operations preserve the overall function of the system while allowing for easier manipulation and combination of blocks.
The first step in this process is the identification and relocation of a branch point. A branch point, where a...
727
Graphs of Functions01:30

Graphs of Functions

550
Graphs of functions provide a visual representation of how output values change in response to varying inputs. Each point on the graph corresponds to an ordered pair, where the x-coordinate (independent variable) determines the horizontal position and the y-coordinate (dependent variable) determines the vertical position. Linear functions like y = x give a straight line, indicating a constant rate of change.Nonlinear functions display more complex behaviors. Even power functions generate...
550

You might also read

Related Articles

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

Sort by
Same author

Comparison of Fascicular Turnover Flap and Autograft in a Rat Facial Nerve Model.

Journal of clinical medicine·2026
Same author

Efficient and robust search of microbial genomes via phylogenetic compression.

Nature methods·2025
Same author

Efficient and Robust Search of Microbial Genomes via Phylogenetic Compression.

bioRxiv : the preprint server for biology·2023
Same author

Space-efficient representation of genomic k-mer count tables.

Algorithms for molecular biology : AMB·2022
Same author

Set-Min Sketch: A Probabilistic Map for Power-Law Distributions with Application to <i>k</i>-Mer Annotation.

Journal of computational biology : a journal of computational molecular cell biology·2022
Same author

Simplitigs as an efficient and scalable representation of de Bruijn graphs.

Genome biology·2021

Related Experiment Video

Updated: May 2, 2026

ExCYT: A Graphical User Interface for Streamlining Analysis of High-Dimensional Cytometry Data
05:12

ExCYT: A Graphical User Interface for Streamlining Analysis of High-Dimensional Cytometry Data

Published on: January 16, 2019

11.2K

Using cascading Bloom filters to improve the memory usage for de Brujin graphs.

Kamil Salikhov, Gustavo Sacomoto, Gregory Kucherov1

  • 1Department of Computer Science, Ben-Gurion University of the Negev, Be'er Sheva, Israel. Gregory.Kucherov@univ-mlv.fr.

Algorithms for Molecular Biology : AMB
|February 26, 2014
PubMed
Summary

This study presents a more memory-efficient data structure for de Bruijn graphs, essential for processing large next-generation sequencing (NGS) datasets. The new method significantly reduces memory usage while improving query times.

More Related Videos

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations
12:27

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations

Published on: February 15, 2017

6.3K
Writing Bragg Gratings in Multicore Fibers
08:48

Writing Bragg Gratings in Multicore Fibers

Published on: April 20, 2016

8.2K

Related Experiment Videos

Last Updated: May 2, 2026

ExCYT: A Graphical User Interface for Streamlining Analysis of High-Dimensional Cytometry Data
05:12

ExCYT: A Graphical User Interface for Streamlining Analysis of High-Dimensional Cytometry Data

Published on: January 16, 2019

11.2K
Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations
12:27

Large-scale Reconstructions and Independent, Unbiased Clustering Based on Morphological Metrics to Classify Neurons in Selective Populations

Published on: February 15, 2017

6.3K
Writing Bragg Gratings in Multicore Fibers
08:48

Writing Bragg Gratings in Multicore Fibers

Published on: April 20, 2016

8.2K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Data Structures

Background:

  • De Bruijn graphs are crucial for analyzing next-generation sequencing (NGS) data.
  • The large size of NGS datasets necessitates compact de Bruijn graph representations.
  • Existing methods for de Bruijn graph compression face memory limitations.

Purpose of the Study:

  • To develop a more memory-efficient data structure for representing de Bruijn graphs.
  • To improve upon the memory footprint of the Chikhi and Rizk (WABI'12) de Bruijn graph representation.
  • To enhance the practical efficiency of de Bruijn graph processing in bioinformatics.

Main Methods:

  • Utilized Bloom filters to optimize the de Bruijn graph data structure.
  • Modified the existing Chikhi and Rizk (WABI'12) data structure for improved memory efficiency.
  • Conducted comparative experiments to evaluate performance.

Main Results:

  • Achieved a 30% to 40% reduction in memory usage compared to the Chikhi and Rizk method.
  • Demonstrated an insignificant impact on the construction time of the de Bruijn graph.
  • Observed improved query times in experimental evaluations.

Conclusions:

  • The proposed data structure offers the most efficient practical representation of de Bruijn graphs currently available.
  • This advancement is critical for handling the increasing scale of genomic and other sequencing data.
  • The findings pave the way for more scalable bioinformatics analyses.