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

Genomics02:02

Genomics

40.9K
Genomics is the science of genomes: it is the study of all the genetic material of an organism. In humans, the genome consists of information carried in 23 pairs of chromosomes in the nucleus, as well as mitochondrial DNA. In genomics, both coding and non-coding DNA is sequenced and analyzed. Genomics allows a better understanding of all living things, their evolution, and their diversity. It has a myriad of uses: for example, to build phylogenetic trees, to improve productivity and...
40.9K
Uncertainty in Measurement: Reading Instruments02:46

Uncertainty in Measurement: Reading Instruments

54.2K
Counting is the type of measurement that is free from uncertainty, provided the number of objects being counted does not change during the process. Such measurements result in exact numbers. By counting the eggs in a carton, for instance, one can determine exactly how many eggs are there in the carton. Similarly, the numbers of defined quantities are also exact. For example, 1 foot is exactly 12 inches, 1 inch is exactly 2.54 centimeters, and 1 gram is exactly 0.001 kilograms. Quantities...
54.2K
Genome Size and the Evolution of New Genes03:21

Genome Size and the Evolution of New Genes

9.2K
While every living organism has a genome of some kind (be it RNA, or DNA), there is considerable variation in the sizes of these blueprints. One major factor that impacts genome size is whether the organism is prokaryotic or eukaryotic. In prokaryotes, the genome contains little to no non-coding sequence, such that genes are tightly clustered in groups or operons sequentially along the chromosome. Conversely, the genes in eukaryotes are punctuated by long stretches of non-coding sequence.
9.2K
Cis-regulatory Sequences02:02

Cis-regulatory Sequences

11.9K
Cis-regulatory sequences are short fragments of non-coding DNA that are present on the same chromosomes as the genes that they regulate. These fragments serve as binding sites for transcriptional regulators, proteins that are responsible for controlling gene transcription and differential gene expression across cell types in eukaryotes. Cis-regulatory sequences can be close to the gene of interest or thousands of bases away in the DNA sequence; however, those sequences that are further away are...
11.9K
Genomic Imprinting and Inheritance02:30

Genomic Imprinting and Inheritance

37.3K
Diploid organisms inherit genetic material through chromosomes from both parents. Copies of the same gene are known as alleles. In most cases, both alleles are simultaneously expressed and allow various cellular processes to function optimally. If one of the alleles is missing or mutated, the expression of the other allele can compensate; however, this is not true for all genes.
The expression of some genes depends on which parent passed the gene to the offspring, through a phenomenon known as...
37.3K
Trial and Error and Algorithm01:12

Trial and Error and Algorithm

435
A problem-solving strategy is a plan of action used to find a solution. Different strategies have distinct action plans. Trial and error involves trying different solutions until one works. For instance, to fix a broken printer, you might check ink levels, ensure the paper tray isn't jammed, and verify the printer's connection to your laptop. This method can be time-consuming but is commonly used. Thomas Edison, for example, used trial and error to find a suitable filament for the light...
435

You might also read

Related Articles

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

Sort by
Same author

Compression detects changes in spiking neural data from cortical lesions.

Journal of neural engineering·2026
Same author

Information-computation trade-offs in nonlinear transforms.

Philosophical transactions. Series A, Mathematical, physical, and engineering sciences·2026
Same author

Compression Detects Changes in Spiking Neural Data from Cortical Lesions.

bioRxiv : the preprint server for biology·2026
Same author

A Framework for Compressive On-Chip Action Potential Recording.

IEEE transactions on bio-medical engineering·2025
Same author

Genie: the first open-source ISO/IEC encoder for genomic data.

Communications biology·2024
Same author

Pan-conserved segment tags identify ultra-conserved sequences across assemblies in the human pangenome.

Cell reports methods·2023

Related Experiment Video

Updated: Feb 14, 2026

Ultra-long Read Sequencing for Whole Genomic DNA Analysis
10:34

Ultra-long Read Sequencing for Whole Genomic DNA Analysis

Published on: March 15, 2019

24.1K

Compression of genomic sequencing reads via hash-based reordering: algorithm and analysis.

Shubham Chandak1, Kedar Tatwawadi1, Tsachy Weissman1

  • 1Department of Electrical Engineering, Stanford University, Stanford, CA 94305, USA.

Bioinformatics (Oxford, England)
|February 15, 2018
PubMed
Summary

New algorithms for compressing genomic reads achieve 1.4×-2× better compression than existing tools. This new method efficiently compresses short reads from Next-Generation Sequencing (NGS) without needing a reference genome.

More Related Videos

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types
12:39

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types

Published on: December 10, 2012

11.7K
Purification of High Molecular Weight Genomic DNA from Powdery Mildew for Long-Read Sequencing
06:56

Purification of High Molecular Weight Genomic DNA from Powdery Mildew for Long-Read Sequencing

Published on: March 31, 2017

12.3K

Related Experiment Videos

Last Updated: Feb 14, 2026

Ultra-long Read Sequencing for Whole Genomic DNA Analysis
10:34

Ultra-long Read Sequencing for Whole Genomic DNA Analysis

Published on: March 15, 2019

24.1K
A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types
12:39

A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types

Published on: December 10, 2012

11.7K
Purification of High Molecular Weight Genomic DNA from Powdery Mildew for Long-Read Sequencing
06:56

Purification of High Molecular Weight Genomic DNA from Powdery Mildew for Long-Read Sequencing

Published on: March 31, 2017

12.3K

Area of Science:

  • Genomics
  • Bioinformatics
  • Computational Biology

Background:

  • Next-Generation Sequencing (NGS) generates vast amounts of short, redundant genomic reads.
  • General-purpose compression tools fail to exploit the unique redundancy in genomic read data.
  • Efficient compression is crucial for managing large-scale genomic datasets.

Purpose of the Study:

  • To develop a novel algorithm for compressing genomic reads.
  • To improve compression ratios compared to existing state-of-the-art tools.
  • To analyze the fundamental limits and practical performance of read compression.

Main Methods:

  • Developed a new algorithm utilizing hashed substring indices for approximate read reordering.
  • Implemented compression strategies both with and without preserving read order.
  • Conducted a systematic analysis of the read compression problem, including theoretical bounds.

Main Results:

  • Achieved 1.4×-2× compression gain over state-of-the-art tools for datasets up to 3 billion reads.
  • The algorithm compresses only the read sequence and works with unaligned FASTQ files.
  • Demonstrated effective compression without requiring a reference genome.

Conclusions:

  • The proposed algorithm offers significant improvements in genomic read compression efficiency.
  • The study provides valuable insights into the read compression problem and its limitations.
  • The developed tool (HARC) is publicly available for use in genomic data analysis.