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

Time-Series Graph00:54

Time-Series Graph

5.2K
A time-series graph is a line graph with repeated measurements taken at successive intervals of time. It is also called a time series chart. To construct a time-series graph, one must look at both pieces of a paired data set. The horizontal axis is used to plot the time increments, and the vertical axis is used to plot the values of the variable that one is measuring. By using the axes in this way, each point on the graph will correspond to time and a measured quantity. The points on the graph...
5.2K
Space-Time Curvature and the General Theory of Relativity01:17

Space-Time Curvature and the General Theory of Relativity

4.5K
In 1905, Albert Einstein published his special theory of relativity. According to this theory, no matter in the universe can attain a speed greater than the speed of light in a vacuum, which thus serves as the speed limit of the universe.
This has been verified in many experiments. However, space and time are no longer absolute. Two observers moving relative to one another do not agree on the length of objects or the passage of time. The mechanics of objects based on Newton's laws of...
4.5K
Compact Bone01:27

Compact Bone

16.6K
Most bones contain compact and spongy osseous tissue, but their distribution and concentration vary based on the bone's overall function.
Compact bone, also called cortical bone, is the denser, stronger of the two types of bone tissue. It is found under the periosteum and in the diaphyses of long bones, where it provides support and protection. The microscopic structural unit of compact bone is called an osteon, or haversian system. Each osteon is composed of concentric rings of calcified...
16.6K
Compacting Factor test01:22

Compacting Factor test

602
The compacting factor test is a method used to assess the workability of concrete. It is  especially suitable for concrete mixes containing aggregates up to one and a half inches in size. This test involves specialized equipment consisting of two truncated cone-shaped hoppers and a cylinder, all with polished interior surfaces to minimize friction.
The procedure begins by placing concrete into the upper hopper without any compaction. Once filled, the bottom door of this hopper is opened,...
602
Colors and Magnetism03:02

Colors and Magnetism

14.1K
Color in Coordination Complexes
When atoms or molecules absorb light at the proper frequency, their electrons are excited to higher-energy orbitals. For many main group atoms and molecules, the absorbed photons are in the ultraviolet range of the electromagnetic spectrum, which cannot be detected by the human eye. For coordination compounds, the energy difference between the d orbitals often allows photons in the visible range to be absorbed and emitted, which is seen as colors by the human...
14.1K
Ogive Graph01:07

Ogive Graph

6.8K
An ogive graph is sometimes called a cumulative frequency polygon. It is one type of frequency polygon that shows cumulative frequency. In other words, the cumulative percentages are added to the graph from left to right. An ogive graph plots cumulative frequency on the vertical y-axis and class boundaries along the horizontal x-axis. It’s very similar to a histogram; only instead of rectangles, an ogive displays a single point where the top right of the rectangle would be. Creating this...
6.8K

You might also read

Related Articles

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

Sort by
Same author

Optimizing sparse and skew hashing: faster k-mer dictionaries.

Bioinformatics (Oxford, England)·2026
Same author

Kaminari: a frugal colored index for approximate <i>k</i>-mer queries.

Bioinformatics advances·2026
Same author

Highly Constrained Kinetic Models for Single-Cell Gene Expression Analysis.

bioRxiv : the preprint server for biology·2026
Same author

A phylogeny-guided framework for decoding mechanisms of human endogenous retrovirus regulation in health and disease.

bioRxiv : the preprint server for biology·2026
Same author

QCatch: a framework for quality control assessment and analysis of single-cell sequencing data.

Bioinformatics (Oxford, England)·2026
Same author

BenchDrop-seq: a microfluidics-free platform for benchtop single-cell long-read RNA sequencing.

bioRxiv : the preprint server for biology·2026

Related Experiment Video

Updated: Feb 8, 2026

Probing mRNA Kinetics in Space and Time in Escherichia coli using Two-Color Single-Molecule Fluorescence In Situ Hybridization
10:01

Probing mRNA Kinetics in Space and Time in Escherichia coli using Two-Color Single-Molecule Fluorescence In Situ Hybridization

Published on: July 30, 2020

7.9K

A space and time-efficient index for the compacted colored de Bruijn graph.

Fatemeh Almodaresi1, Hirak Sarkar1, Avi Srivastava1

  • 1Department of Computer Science, Stony Brook University, Stonybrook, NY, USA.

Bioinformatics (Oxford, England)
|June 29, 2018
PubMed
Summary

We developed a novel data structure for indexing de Bruijn graphs, balancing speed and memory efficiency for large genomic datasets. This approach improves taxonomic read assignment accuracy and performance.

More Related Videos

Trajectory Data Analyses for Pedestrian Space-time Activity Study
16:14

Trajectory Data Analyses for Pedestrian Space-time Activity Study

Published on: February 25, 2013

14.2K
Visualization of DNA Compaction in Cyanobacteria by High-voltage Cryo-electron Tomography
09:47

Visualization of DNA Compaction in Cyanobacteria by High-voltage Cryo-electron Tomography

Published on: July 17, 2018

9.8K

Related Experiment Videos

Last Updated: Feb 8, 2026

Probing mRNA Kinetics in Space and Time in Escherichia coli using Two-Color Single-Molecule Fluorescence In Situ Hybridization
10:01

Probing mRNA Kinetics in Space and Time in Escherichia coli using Two-Color Single-Molecule Fluorescence In Situ Hybridization

Published on: July 30, 2020

7.9K
Trajectory Data Analyses for Pedestrian Space-time Activity Study
16:14

Trajectory Data Analyses for Pedestrian Space-time Activity Study

Published on: February 25, 2013

14.2K
Visualization of DNA Compaction in Cyanobacteria by High-voltage Cryo-electron Tomography
09:47

Visualization of DNA Compaction in Cyanobacteria by High-voltage Cryo-electron Tomography

Published on: July 17, 2018

9.8K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Indexing reference genomes is crucial for sequence analysis.
  • De Bruijn graphs are gaining traction as indexing structures due to their ability to represent multiple references and collapse repetitive regions.
  • Efficient indexing of de Bruijn graphs for large-scale genomic data remains a challenge.

Purpose of the Study:

  • To present a novel data structure for representing and indexing compacted colored de Bruijn graphs.
  • To achieve a balance between query speed and memory usage for genomic indexing.
  • To improve taxonomic read assignment using this novel index.

Main Methods:

  • Developed a novel data structure based on minimum perfect hashing and succinct representations.
  • Implemented a sampling scheme to trade query speed for reduced index size.
  • Applied the index to taxonomic read assignment, modifying the Kraken approach.

Main Results:

  • The proposed data structure offers practically fast lookups with significantly reduced space compared to hashing-based methods.
  • The sampling scheme allows for adjustable trade-offs between query speed and index size.
  • The application to taxonomic read assignment demonstrated improvements in space, speed, and accuracy.

Conclusions:

  • The novel de Bruijn graph index provides an effective balance between speed and space for large-scale genomic data.
  • This indexing approach enhances the performance and accuracy of taxonomic read assignment.
  • The pufferfish tool offers an open-source implementation of this novel data structure.