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

Parallel Processing01:20

Parallel Processing

The brain processes sensory information rapidly due to parallel processing, which involves sending data across multiple neural pathways at the same time. This method allows the brain to manage various sensory qualities, such as shapes, colors, movements, and locations, all concurrently. For instance, when observing a forest landscape, the brain simultaneously processes the movement of leaves, the shapes of trees, the depth between them, and the various shades of green. This enables a quick and...
Genome Copying Errors02:46

Genome Copying Errors

DNA replication is a well-evolved process that copies millions of base pairs with high fidelity during each cell division. Occasionally a wrong base or a long stretch of wrong bases may get added to the daughter strands. If the errors are left unchecked, cells might accumulate several mutations that might endanger their  survival. Therefore, the copying errors are checked and repaired at three levels.
Improving Translational Accuracy02:07

Improving Translational Accuracy

Base complementarity between the three base pairs of mRNA codon and the tRNA anticodon is not a failsafe mechanism. Inaccuracies can range from a single mismatch to no correct base pairing at all. The free energy difference between the correct and nearly correct base pairs can be as small as 3 kcal/ mol. With complementarity being the only proofreading step, the estimated error frequency would be one wrong amino acid in every 100 amino acids incorporated. However, error frequencies observed in...
Improving Translational Accuracy02:07

Improving Translational Accuracy

Base complementarity between the three base pairs of mRNA codon and the tRNA anticodon is not a failsafe mechanism. Inaccuracies can range from a single mismatch to no correct base pairing at all. The free energy difference between the correct and nearly correct base pairs can be as small as 3 kcal/ mol. With complementarity being the only proofreading step, the estimated error frequency would be one wrong amino acid in every 100 amino acids incorporated. However, error frequencies observed in...
Mismatch Repair01:36

Mismatch Repair

Overview
Mismatch Repair01:20

Mismatch Repair

Organisms are capable of detecting and fixing nucleotide mismatches that occur during DNA replication. This sophisticated process requires identifying the new strand and replacing the erroneous bases with correct nucleotides. Mismatch repair is coordinated by many proteins in both prokaryotes and eukaryotes.
The Mutator Protein Family Plays a Key Role in DNA Mismatch Repair
The human genome has more than 3 billion base pairs of DNA per cell. Prior to cell division, that vast amount of genetic...

You might also read

Related Articles

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

Sort by
Same author

Accelign: a GPU-based library for accelerating pairwise sequence alignment.

BMC bioinformatics·2026
Same author

gpuPairHMM: High-Speed Pair-HMM Forward Algorithm for DNA Variant Calling on GPUs.

IEEE transactions on computational biology and bioinformatics·2026
Same author

RMapAlign3N: fast mapping of 3N-Reads.

Bioinformatics advances·2025
Same author

GPU-accelerated homology search with MMseqs2.

Nature methods·2025
Same author

Corrigendum to Studying Privacy Aspects of Learned Knowledge Bases in the Context of Synthetic and Medical Data.

Studies in health technology and informatics·2025
Same author

RabbitTrim: An Efficient and Versatile Trimmer on Multi-Core Platforms.

IEEE transactions on computational biology and bioinformatics·2025
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

Related Experiment Video

Updated: Jun 13, 2026

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

A parallel algorithm for error correction in high-throughput short-read data on CUDA-enabled graphics hardware.

Haixiang Shi1, Bertil Schmidt, Weiguo Liu

  • 1School of Computer Engineering, Nanyang Technological University, Singapore.

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

This study introduces a scalable parallel algorithm for correcting errors in short DNA sequencing reads. The method significantly speeds up error correction, improving data quality for genome assembly.

More Related Videos

Operation of the Collaborative Composite Manufacturing (CCM) System
10:09

Operation of the Collaborative Composite Manufacturing (CCM) System

Published on: October 1, 2019

Using Next Generation Sequencing to Identify Mutations Associated with Repair of a CAS9-induced Double Strand Break Near the CD4 Promoter
06:59

Using Next Generation Sequencing to Identify Mutations Associated with Repair of a CAS9-induced Double Strand Break Near the CD4 Promoter

Published on: March 31, 2022

Related Experiment Videos

Last Updated: Jun 13, 2026

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

Operation of the Collaborative Composite Manufacturing (CCM) System
10:09

Operation of the Collaborative Composite Manufacturing (CCM) System

Published on: October 1, 2019

Using Next Generation Sequencing to Identify Mutations Associated with Repair of a CAS9-induced Double Strand Break Near the CD4 Promoter
06:59

Using Next Generation Sequencing to Identify Mutations Associated with Repair of a CAS9-induced Double Strand Break Near the CD4 Promoter

Published on: March 31, 2022

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • High-throughput sequencing technologies generate massive amounts of short, error-prone DNA reads.
  • Accurate DNA fragment assembly is challenged by the short length and high error rates of these reads.
  • Error correction is crucial for improving the accuracy and scalability of de novo genome assembly.

Purpose of the Study:

  • To present a scalable parallel algorithm for correcting sequencing errors in high-throughput short-read data.
  • To provide error-free reads for improved DNA fragment assembly, particularly for graph-based assembly tools.
  • To enhance the accuracy and efficiency of genome sequencing pipelines.

Main Methods:

  • Developed a scalable parallel algorithm based on spectral alignment.
  • Utilized the Compute Unified Device Architecture (CUDA) programming model for parallel processing.
  • Employed CUDA texture memory and a space-efficient Bloom filter for efficient spectrum membership queries.

Main Results:

  • Achieved significant speedups of 12-84 times for parallelized error correction using a CUDA-enabled GPU.
  • Demonstrated overall speedups of 3-63 times for combined preprocessing and error correction compared to Euler-SR.
  • Validated algorithm performance and accuracy on real and simulated Illumina sequencing data.

Conclusions:

  • The presented algorithm offers a highly efficient and scalable solution for correcting errors in short DNA sequencing reads.
  • The use of GPUs and CUDA programming significantly accelerates the error correction process.
  • This tool is vital for improving the accuracy and scalability of de novo genome assembly from next-generation sequencing data.