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

Sanger Sequencing01:57

Sanger Sequencing

755.5K
DNA sequencing is a fundamental technique that is routinely used in the biological sciences. This method can be applied to a range of questions at different scales - from the sequencing of a cloned DNA fragment or the study of a mutation in a gene up to whole-genome sequencing. However, despite the widespread use of sequencing today, it was not until 1977 that Fredrick Sanger and his collaborators developed the chain-termination method to decode DNA sequences. It relies on the separation of a...
755.5K
RNA-seq03:21

RNA-seq

10.2K
RNA sequencing, or RNA-Seq, is a high-throughput sequencing technology used to study the transcriptome of a cell. Transcriptomics helps to interpret the functional elements of a genome and identify the molecular constituents of an organism. Additionally, it also helps in understanding the development of an organism and the occurrence of diseases. 
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while...
10.2K
Maxam-Gilbert Sequencing01:05

Maxam-Gilbert Sequencing

11.3K
In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...
11.3K
DNA Microarrays02:34

DNA Microarrays

17.8K
Microarrays are high-throughput and relatively inexpensive assays that can be automated to analyze large quantities of data at a time. They are used in genome-wide studies to compare gene or protein expression under two varied conditions, such as healthy and diseased states. Microarrays consist of glass or silica slides on which probe molecules are covalently attached through surface functionalization. Most commonly, the slides are prepared through the chemisorption of silanes to silica...
17.8K
Labeling DNA Probes03:31

Labeling DNA Probes

8.2K
DNA probes are fragments of DNA labeled with a reporter tag to enable their detection or purification. The resulting labeled DNA probes can then hybridize to target nucleic acid sequences through complementary base-pairing, and may be used to recover or identify these regions.
Radioisotopes, fluorophores, or small molecule binding partners like biotin or digoxigenin, are the most widely used reporter tags for labeling DNA probes. These labels can be attached to the probe DNA molecule via...
8.2K
Next-generation Sequencing03:00

Next-generation Sequencing

91.7K
The first human genome sequencing project cost $2.7 billion and was declared complete in 2003, after 15 years of international cooperation and collaboration between several research teams and funding agencies. Today, with the advent of next-generation sequencing technologies, the cost and time of sequencing a human genome have dropped over 100 fold.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features....
91.7K

You might also read

Related Articles

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

Sort by
Same author

Accurate SPARQL generation via in-context learning and schema-based query construction.

Bioinformatics (Oxford, England)·2026
Same author

Murine Splenic Natural Killer Cells Do Not Develop Immunological Memory after Re-Encounter with Mycobacterium bovis BCG.

PloS one·2016
Same author

Norepinephrine-Induced Adrenergic Activation Strikingly Increased the Atrial Fibrillation Duration through β1- and α1-Adrenergic Receptor-Mediated Signaling in Mice.

PloS one·2015
See all related articles

Related Experiment Video

Updated: Aug 1, 2025

Optimization for Sequencing and Analysis of Degraded FFPE-RNA Samples
07:30

Optimization for Sequencing and Analysis of Degraded FFPE-RNA Samples

Published on: June 8, 2020

12.1K

Efficient Colored de Bruijn Graph for Indexing Reads.

Nozomi Hasegawa1, Kana Shimizu1,2

  • 1The Department of Computer Science and Engineering, Waseda University, Shinjuku-ku, Japan.

Journal of Computational Biology : a Journal of Computational Molecular Cell Biology
|April 28, 2023
PubMed
Summary
This summary is machine-generated.

This study introduces an accurate coloring method for colored de Bruijn graphs, significantly reducing read-incoherent paths in sequencing read indexing. The new approach enhances genome sequence reconstruction accuracy and coverage depth.

Keywords:
Bloom filtercolored de Bruijn graphsequence read

More Related Videos

Leveraging CyVerse Resources for De Novo Comparative Transcriptomics of Underserved Non-model Organisms
10:41

Leveraging CyVerse Resources for De Novo Comparative Transcriptomics of Underserved Non-model Organisms

Published on: May 9, 2017

9.3K
De novo Identification of Actively Translated Open Reading Frames with Ribosome Profiling Data
08:23

De novo Identification of Actively Translated Open Reading Frames with Ribosome Profiling Data

Published on: February 18, 2022

3.6K

Related Experiment Videos

Last Updated: Aug 1, 2025

Optimization for Sequencing and Analysis of Degraded FFPE-RNA Samples
07:30

Optimization for Sequencing and Analysis of Degraded FFPE-RNA Samples

Published on: June 8, 2020

12.1K
Leveraging CyVerse Resources for De Novo Comparative Transcriptomics of Underserved Non-model Organisms
10:41

Leveraging CyVerse Resources for De Novo Comparative Transcriptomics of Underserved Non-model Organisms

Published on: May 9, 2017

9.3K
De novo Identification of Actively Translated Open Reading Frames with Ribosome Profiling Data
08:23

De novo Identification of Actively Translated Open Reading Frames with Ribosome Profiling Data

Published on: February 18, 2022

3.6K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • Colored de Bruijn graphs are used for indexing sequencing reads.
  • Current methods create read-incoherent paths, leading to redundant genome coverage.
  • Ambiguous coloring arises when nodes have multiple successors with identical colors.

Purpose of the Study:

  • To develop an accurate coloring method for de Bruijn graphs to minimize read-incoherent paths.
  • To improve the accuracy and coverage depth of genome sequence reconstruction.
  • To reduce index size and avoid memorizing color orders.

Main Methods:

  • Implemented a novel coloring strategy assigning unique colors per read position.
  • Utilized a hash function to generate and reproduce color series.
  • Employed a Bloom filter for efficient color storage and index size reduction.

Main Results:

  • Reduced read-incoherent paths from 149,556 to 2 (simulated data) and 5596 to 0 (real data).
  • Maintained input read depth of coverage for reconstructed reads.
  • Previous methods decreased coverage depth at various genome positions.

Conclusions:

  • The proposed accurate coloring method effectively reduces read-incoherent paths.
  • This method enhances genome sequence reconstruction accuracy and coverage.
  • Achieves comparable performance metrics (time, memory, index size) to existing methods.