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

Next-generation Sequencing03:00

Next-generation Sequencing

92.0K
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....
92.0K
Sanger Sequencing01:57

Sanger Sequencing

755.6K
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.6K

You might also read

Related Articles

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

Sort by
Same author

Protecting scientific integrity in an age of generative AI.

Proceedings of the National Academy of Sciences of the United States of America·2024
Same author

Massively parallel kinetic profiling of natural and engineered CRISPR nucleases.

Nature biotechnology·2020
Same author

HEDGES error-correcting code for DNA storage corrects indels and allows sequence constraints.

Proceedings of the National Academy of Sciences of the United States of America·2020
See all related articles

Related Experiment Video

Updated: Aug 12, 2025

Rare Event Detection Using Error-corrected DNA and RNA Sequencing
10:36

Rare Event Detection Using Error-corrected DNA and RNA Sequencing

Published on: August 3, 2018

12.2K

Fast trimer statistics facilitate accurate decoding of large random DNA barcode sets even at large sequencing error

William H Press1

  • 1Department of Computer Science and Department of Integrative Biology, The University of Texas at Austin, Austin, TX 78712, USA.

PNAS Nexus
|January 30, 2023
PubMed
Summary

This study introduces a new method using long random DNA barcodes for accurate biomolecule identification, even with high error rates. The approach significantly speeds up decoding using Graphics Processing Units (GPUs), making large-scale DNA data analysis more efficient.

More Related Videos

Efficient Nucleic Acid Extraction and 16S rRNA Gene Sequencing for Bacterial Community Characterization
12:37

Efficient Nucleic Acid Extraction and 16S rRNA Gene Sequencing for Bacterial Community Characterization

Published on: April 14, 2016

38.8K
gDNA Enrichment by a Transposase-based Technology for NGS Analysis of the Whole Sequence of BRCA1, BRCA2, and 9 Genes Involved in DNA Damage Repair
08:15

gDNA Enrichment by a Transposase-based Technology for NGS Analysis of the Whole Sequence of BRCA1, BRCA2, and 9 Genes Involved in DNA Damage Repair

Published on: October 6, 2014

12.3K

Related Experiment Videos

Last Updated: Aug 12, 2025

Rare Event Detection Using Error-corrected DNA and RNA Sequencing
10:36

Rare Event Detection Using Error-corrected DNA and RNA Sequencing

Published on: August 3, 2018

12.2K
Efficient Nucleic Acid Extraction and 16S rRNA Gene Sequencing for Bacterial Community Characterization
12:37

Efficient Nucleic Acid Extraction and 16S rRNA Gene Sequencing for Bacterial Community Characterization

Published on: April 14, 2016

38.8K
gDNA Enrichment by a Transposase-based Technology for NGS Analysis of the Whole Sequence of BRCA1, BRCA2, and 9 Genes Involved in DNA Damage Repair
08:15

gDNA Enrichment by a Transposase-based Technology for NGS Analysis of the Whole Sequence of BRCA1, BRCA2, and 9 Genes Involved in DNA Damage Repair

Published on: October 6, 2014

12.3K

Area of Science:

  • Molecular Biology
  • Bioinformatics
  • Computational Biology

Background:

  • DNA barcodes are crucial for identifying individual biomolecules in pooled samples.
  • Existing DNA error-correcting codes (ECCs) have limitations in handling high error rates and large barcode sets.
  • Accurate decoding requires low DNA error rates or robust error-correction methodologies.

Purpose of the Study:

  • To develop a DNA error-correction methodology for large-scale biomolecule identification.
  • To enable accurate decoding of DNA barcodes with high error rates (up to 20%).
  • To investigate the feasibility of using long random DNA barcodes for massive datasets.

Main Methods:

  • Utilizing long random DNA barcodes (approx. 34 nt) to tolerate multiple errors (>6).
  • Implementing a fast triage method based on trimer occurrence statistics for initial read filtering.
  • Leveraging Graphics Processing Units (GPUs) for massive parallel processing to accelerate barcode comparison.

Main Results:

  • Achieved 99.9% precision and 98.8% recall with 10% DNA errors for 10^6 barcodes of length 34 nt.
  • Demonstrated high precision even at 20% nucleotide error rates.
  • Estimated low computational cost ($0.15-$0.60 per million reads) using commodity GPUs.

Conclusions:

  • Long random DNA barcodes are effective for high-throughput biomolecule identification with high error tolerance.
  • GPU-accelerated trimer-based triage significantly enhances decoding speed and efficiency.
  • This method offers a cost-effective solution for large-scale DNA data analysis.