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

Karyotyping01:17

Karyotyping

65.9K
Overview
65.9K
Modern Molecular Taxonomy01:29

Modern Molecular Taxonomy

354
Advancements in molecular biology have revolutionized the identification and characterization of bacteria, with multiple methods leveraging DNA sequencing for enhanced precision. As sequencing technologies improve and costs decline, these approaches are increasingly used in clinical, environmental, and evolutionary studies.Multilocus Sequence Typing (MLST) examines several housekeeping genes, essential chromosomal genes encoding cellular functions, to distinguish strains. Approximately...
354
Genomic DNA in Eukaryotes00:58

Genomic DNA in Eukaryotes

51.0K
Eukaryotes have large genomes compared to prokaryotes. To fit their genomes into a cell, eukaryotic DNA is packaged extraordinarily tightly inside the nucleus. To achieve this, DNA is tightly wound around proteins called histones, which are packaged into nucleosomes that are joined by linker DNA and coil into chromatin fibers. Additional fibrous proteins further compact the chromatin, which is recognizable as chromosomes during certain phases of cell division.
51.0K
Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

6.6K
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
6.6K

You might also read

Related Articles

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

Sort by
Same author

Large scale wheat data integration improves genomic prediction accuracy with the potential to facilitate international breeding collaborations.

Communications biology·2026
Same author

Creating an engine of scientific discovery, an Indo-Japan perspective: learnings from IJNTC 2025 workshop.

NPJ systems biology and applications·2026
Same author

An adjuvant database for preclinical evaluation of vaccines and immunotherapeutics.

Cell chemical biology·2025
Same author

Precise and scalable metagenomic profiling with sample-tailored minimizer libraries.

NAR genomics and bioinformatics·2025
Same author

Using genotype imputation to integrate Canola populations for genome-wide association and genomic prediction of blackleg resistance.

BMC genomics·2025
Same author

Structural variation in the pangenome of wild and domesticated barley.

Nature·2024

Related Experiment Video

Updated: Nov 14, 2025

Genomic MRI - a Public Resource for Studying Sequence Patterns within Genomic DNA
12:36

Genomic MRI - a Public Resource for Studying Sequence Patterns within Genomic DNA

Published on: May 9, 2011

10.4K

Compact and evenly distributed k-mer binning for genomic sequences.

Johan Nyström-Persson1,2, Gabriel Keeble-Gagnère3, Niamat Zawad2

  • 1JNP Solutions, Yokoami, Sumida-ku, Tokyo 130-0015, Japan.

Bioinformatics (Oxford, England)
|March 11, 2021
PubMed
Summary

We developed Discount, a distributed k-mer counting tool that uses a novel universal frequency ordering to significantly reduce memory usage and improve efficiency for large-scale metagenomics data analysis.

More Related Videos

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER
14:06

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER

Published on: June 23, 2012

15.5K
Methyl-binding DNA capture Sequencing for Patient Tissues
08:40

Methyl-binding DNA capture Sequencing for Patient Tissues

Published on: October 31, 2016

8.8K

Related Experiment Videos

Last Updated: Nov 14, 2025

Genomic MRI - a Public Resource for Studying Sequence Patterns within Genomic DNA
12:36

Genomic MRI - a Public Resource for Studying Sequence Patterns within Genomic DNA

Published on: May 9, 2011

10.4K
Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER
14:06

Detection of Rare Genomic Variants from Pooled Sequencing Using SPLINTER

Published on: June 23, 2012

15.5K
Methyl-binding DNA capture Sequencing for Patient Tissues
08:40

Methyl-binding DNA capture Sequencing for Patient Tissues

Published on: October 31, 2016

8.8K

Area of Science:

  • Bioinformatics
  • Computational Biology
  • Genomics

Background:

  • K-mer processing is fundamental to bioinformatics tasks like genome assembly and metagenomic classification.
  • Minimizer-based binning of k-mers can lead to uneven bin sizes, increasing memory and processing challenges.
  • The practical impact of different minimizer orderings on tool efficiency remains underexplored.

Purpose of the Study:

  • To investigate the practical behavior of various minimizer orderings in distributed k-mer counting.
  • To develop a more efficient distributed k-mer counting tool for large datasets.
  • To introduce a novel ordering strategy for improved binning and reduced memory footprint.

Main Methods:

  • Developed Discount, a distributed k-mer counting tool utilizing Apache Spark.
  • Implemented and evaluated various minimizer orderings on metagenomics data.
  • Introduced the universal frequency ordering, combining frequency-sampled minimizers and universal k-mer hitting sets.

Main Results:

  • The universal frequency ordering provides evenly distributed bins and smaller bin sizes.
  • Discount achieves distributed k-mer counting using up to 8x less memory than comparable methods.
  • Identified Discount as the most memory-efficient out-of-core distributed k-mer counting tool.

Conclusions:

  • The universal frequency ordering significantly enhances the efficiency of distributed k-mer counting.
  • Discount offers a highly memory-efficient solution for processing large metagenomic datasets.
  • This work provides a practical advancement for large-scale sequence analysis.