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

Multi-species Conserved Sequences02:51

Multi-species Conserved Sequences

3.9K
Next-generation sequencing technologies have created large genomic databases of a variety of animals and plants. Ever since the human genome project was completed, scientists studied the genome of primates, mammals, and other phylogenetically distant living beings. Such large-scale  studies have provided new insights into the evolutionary relationship between organisms.
Although the genome of each species varies greatly from each other, a few sequences are highly conserved. Such conserved...
3.9K
Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

5.7K
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...
5.7K
Gene Evolution - Fast or Slow?02:05

Gene Evolution - Fast or Slow?

7.1K
The genomes of eukaryotes are punctuated by long stretches of sequence which do not code for proteins or RNAs. Although some of these regions do contain crucial regulatory sequences, the vast majority of this DNA serves no known function. Typically, these regions of the genome are the ones in which the fastest change, in evolutionary terms, is observed, because there is typically little to no selection pressure acting on these regions to preserve their sequences.
In contrast, regions which code...
7.1K

You might also read

Related Articles

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

Sort by
Same author

Phlag: scalable detection of genomics regions with unexplained phylogenetic heterogeneity.

Bioinformatics (Oxford, England)·2026
Same author

The Vertebrate Genomes Project Phase I: A global reference genome resource.

bioRxiv : the preprint server for biology·2026
Same author

DipSkmer: Reference-free population genomics with diploid genome skims.

bioRxiv : the preprint server for biology·2026
Same author

Coalescent-based branch length estimation improves dating of species trees.

Systematic biology·2026
Same author

Phlag: Scalable detection of genomics regions with unexplained phylogenetic heterogeneity.

bioRxiv : the preprint server for biology·2026
Same author

SPrUCE: Utilizing Ultraconserved Elements of DNA for Population-Level Genetic Diversity Estimation.

Molecular ecology resources·2026

Related Experiment Video

Updated: Jun 20, 2025

Creating and Applying a Reference to Facilitate the Discussion and Classification of Proteins in a Diverse Group
07:49

Creating and Applying a Reference to Facilitate the Discussion and Classification of Proteins in a Diverse Group

Published on: August 16, 2017

7.0K

Memory-bound k -mer selection for large and evolutionary diverse reference libraries.

Ali Osman Berk Şapcı, Siavash Mirarab

    Biorxiv : the Preprint Server for Biology
    |July 19, 2024
    PubMed
    Summary

    KRANK (K-mer RANKer) is a new algorithm that efficiently selects a fixed-size subset of k-mers from large genomic databases. This k-mer selection method minimizes memory usage while maintaining high accuracy for metagenomic classification.

    More Related Videos

    Robust DNA Isolation and High-throughput Sequencing Library Construction for Herbarium Specimens
    13:03

    Robust DNA Isolation and High-throughput Sequencing Library Construction for Herbarium Specimens

    Published on: March 8, 2018

    10.6K
    Automated Gel Size Selection to Improve the Quality of Next-generation Sequencing Libraries Prepared from Environmental Water Samples
    13:26

    Automated Gel Size Selection to Improve the Quality of Next-generation Sequencing Libraries Prepared from Environmental Water Samples

    Published on: April 17, 2015

    10.5K

    Related Experiment Videos

    Last Updated: Jun 20, 2025

    Creating and Applying a Reference to Facilitate the Discussion and Classification of Proteins in a Diverse Group
    07:49

    Creating and Applying a Reference to Facilitate the Discussion and Classification of Proteins in a Diverse Group

    Published on: August 16, 2017

    7.0K
    Robust DNA Isolation and High-throughput Sequencing Library Construction for Herbarium Specimens
    13:03

    Robust DNA Isolation and High-throughput Sequencing Library Construction for Herbarium Specimens

    Published on: March 8, 2018

    10.6K
    Automated Gel Size Selection to Improve the Quality of Next-generation Sequencing Libraries Prepared from Environmental Water Samples
    13:26

    Automated Gel Size Selection to Improve the Quality of Next-generation Sequencing Libraries Prepared from Environmental Water Samples

    Published on: April 17, 2015

    10.5K

    Area of Science:

    • Bioinformatics
    • Computational Biology
    • Genomics

    Background:

    • K-mer based sequence matching is crucial for metagenomic classification.
    • Growing reference databases pose scalability challenges due to large memory requirements for k-mers.
    • Existing subsampling strategies like minimizers are inadequate for imbalanced datasets.

    Purpose of the Study:

    • To develop a method for selecting a fixed-size subset of k-mers from ultra-large datasets to minimize classification accuracy loss.
    • To address the limitations of current k-mer subsampling approaches, especially for taxonomically imbalanced microbial libraries.
    • To propose an efficient k-mer library construction algorithm for improved metagenomic analysis.

    Main Methods:

    • Exploration of various k-mer selection strategies for ultra-large datasets.
    • Development and implementation of the KRANK (K-mer RANKer) algorithm.
    • KRANK combines hierarchical selection, adaptive size restrictions, and equitable coverage.
    • Integration of KRANK with the CONSULT-II locality-sensitive-hashing classifier.

    Main Results:

    • KRANK significantly reduces memory consumption compared to existing methods.
    • Minimal loss in taxonomic classification accuracy is observed with KRANK.
    • KRANK-based taxonomic profiling outperforms other k-mer alternatives.
    • KRANK achieves accuracy comparable to marker-based methods on CAMI benchmarks.

    Conclusions:

    • KRANK offers an effective solution for memory-intensive k-mer selection in large-scale metagenomics.
    • The algorithm demonstrates superior performance in taxonomic profiling with reduced computational resources.
    • KRANK provides a scalable and accurate approach for analyzing complex microbial communities.