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

RNA-seq03:21

RNA-seq

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 microarray-based...

You might also read

Related Articles

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

Sort by
Same author

Predicting VNN resistance in European sea bass using machine learning on high dimensional low sample size data.

Frontiers in bioinformatics·2026
Same author

Monocyte Monolayer Assay as a Tool in the Early Assessment of the Severity of the Alloantibodies in Patients with Hemolytic Disease of the Fetus and Newborn.

Transfusion medicine and hemotherapy : offizielles Organ der Deutschen Gesellschaft fur Transfusionsmedizin und Immunhamatologie·2026
Same author

General-purpose topology-aware embedding of tumor phylogenetic trees with graph neural networks.

Bioinformatics advances·2026
Same author

Fast Hashing of Spaced Seeds with DuoHash.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same author

USTAR-CR: Efficient and Compact Compression of <i>k</i>-Mer Sets Through Colored de Bruijn Graphs.

Journal of computational biology : a journal of computational molecular cell biology·2026
Same author

Cognitive impact and brain structural changes in long COVID patients: a cross-sectional MRI study two years post infection in a cohort from Argentina.

BMC neurology·2024

Related Experiment Video

Updated: Jul 8, 2026

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

SPRISS: approximating frequent k-mers by sampling reads, and applications.

Diego Santoro1, Leonardo Pellegrina1, Matteo Comin1

  • 1Department of Information Engineering, University of Padova, 35131 Padova, Italy.

Bioinformatics (Oxford, England)
|May 18, 2022
PubMed
Summary

SPRISS is a new algorithm that efficiently approximates frequent k-mers in large sequencing datasets. This method significantly reduces computational time and memory for genomics analyses like read classification and SNP genotyping.

More Related Videos

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

Amplification of Near Full-length HIV-1 Proviruses for Next-Generation Sequencing
10:18

Amplification of Near Full-length HIV-1 Proviruses for Next-Generation Sequencing

Published on: October 16, 2018

Related Experiment Videos

Last Updated: Jul 8, 2026

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

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

Amplification of Near Full-length HIV-1 Proviruses for Next-Generation Sequencing
10:18

Amplification of Near Full-length HIV-1 Proviruses for Next-Generation Sequencing

Published on: October 16, 2018

Area of Science:

  • Bioinformatics
  • Computational Genomics
  • Next-Generation Sequencing Data Analysis

Background:

  • K-mer extraction is crucial for analyzing large sequencing datasets but is computationally intensive.
  • Identifying frequent k-mers is essential for applications like genomics and RNA-seq characterization.
  • Current methods for k-mer analysis demand substantial running time and memory.

Purpose of the Study:

  • To introduce SPRISS, an efficient algorithm for approximating frequent k-mers and their frequencies in next-generation sequencing data.
  • To enable faster and more memory-efficient analysis of large sequencing datasets.
  • To provide a method applicable to various downstream analyses, including metagenomic comparisons and SNP genotyping.

Main Methods:

  • SPRISS employs a reads sampling scheme to create a representative data subset.
  • This subset is analyzed using standard k-mer counting algorithms.
  • The approach allows for downstream analyses on a fraction of the original data size.

Main Results:

  • SPRISS demonstrates high efficiency and accuracy in approximating frequent k-mers.
  • The algorithm significantly reduces computational time and memory requirements.
  • Experimental evaluations confirm SPRISS's effectiveness in diverse applications like metagenomic comparison and SNP genotyping.

Conclusions:

  • SPRISS offers a computationally efficient solution for frequent k-mer approximation in large sequencing datasets.
  • The algorithm enables faster and more resource-light genomic analyses.
  • SPRISS is a valuable tool for various applications, including metagenomics and SNP genotyping, providing comparable results to whole-dataset analysis.