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

Evolutionary Relationships through Genome Comparisons02:54

Evolutionary Relationships through Genome Comparisons

7.2K
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...
7.2K

You might also read

Related Articles

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

Sort by
Same author

Polyzwitterionic hydrogel electrolytes based on imidazolium cations and sulfonate anions enable stable Zn-I<sub>2</sub> batteries by regulating Zn deposition and inhibiting polyiodide shuttle.

Chemical science·2026
Same author

A Programmed Drug-Loaded and Penetration-Delivery Functionalized Microneedle Patch for Synergistic Obesity Treatment.

Advanced healthcare materials·2026
Same author

Surgical Clipping of a Trilobed Anterior Communicating Artery Aneurysm: 2-Dimensional Operative Video.

World neurosurgery·2026
Same author

Association Between Domestic Water Hardness and Chronic Kidney Disease: A Prospective Cohort Study From the UK Biobank.

Mayo Clinic proceedings·2026
Same author

Flow-mediated pseudolesion mimicking an intracranial aneurysm secondary to cervical internal carotid artery dissection: illustrative case.

Journal of neurosurgery. Case lessons·2026
Same author

Self-assembling scaffolds epigenetically reactivate and electroactively guide neuronal regeneration to restore central neural circuits.

Nature communications·2026

Related Experiment Video

Updated: Mar 28, 2026

High-throughput Identification of Gene Regulatory Sequences Using Next-generation Sequencing of Circular Chromosome Conformation Capture 4C-seq
09:06

High-throughput Identification of Gene Regulatory Sequences Using Next-generation Sequencing of Circular Chromosome Conformation Capture 4C-seq

Published on: October 5, 2018

10.9K

Effect of k-tuple length on sample-comparison with high-throughput sequencing data.

Ying Wang1, Xiaoye Lei1, Shun Wang1

  • 1Department of Automation, Xiamen University, Fujian 361005, China.

Biochemical and Biophysical Research Communications
|January 2, 2016
PubMed
Summary

This study introduces a novel pipeline using long k-tuples for metagenomic analysis, outperforming short k-tuples in comparing microbial communities and separating similar genomes effectively.

Keywords:
Alignment-freeClusteringHigh throughput sequencingLong k-tupleMetagenomicsText mining

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

12.7K
Purifying the Impure: Sequencing Metagenomes and Metatranscriptomes from Complex Animal-associated Samples
11:23

Purifying the Impure: Sequencing Metagenomes and Metatranscriptomes from Complex Animal-associated Samples

Published on: December 22, 2014

37.8K

Related Experiment Videos

Last Updated: Mar 28, 2026

High-throughput Identification of Gene Regulatory Sequences Using Next-generation Sequencing of Circular Chromosome Conformation Capture 4C-seq
09:06

High-throughput Identification of Gene Regulatory Sequences Using Next-generation Sequencing of Circular Chromosome Conformation Capture 4C-seq

Published on: October 5, 2018

10.9K
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

12.7K
Purifying the Impure: Sequencing Metagenomes and Metatranscriptomes from Complex Animal-associated Samples
11:23

Purifying the Impure: Sequencing Metagenomes and Metatranscriptomes from Complex Animal-associated Samples

Published on: December 22, 2014

37.8K

Area of Science:

  • Metagenomics
  • Bioinformatics
  • Computational Biology

Background:

  • High-throughput metagenomic sequencing enables microbial community comparison.
  • Alignment-free models using short k-tuples (2-10 bp) show promise but lack specificity.
  • Longer k-tuples (≥30 bp) contain more information but suffer from sparse frequency vectors, rendering traditional methods inapplicable.

Purpose of the Study:

  • To develop a novel computational pipeline for comparing metagenomic samples using long k-tuple features.
  • To adapt text mining and pattern recognition algorithms for metagenomic data analysis.
  • To overcome limitations of short k-tuple methods in capturing specific microbial community characteristics.

Main Methods:

  • Treated k-tuples as words and sequencing data as documents for "topic analysis."
  • Designed a pipeline utilizing long k-tuple features (k between 20-40 bp).
  • Integrated algorithms from text mining and pattern recognition for comparative analysis.

Main Results:

  • The pipeline effectively separates genomes with high similarity.
  • Long k-tuple features outperform short k-tuple models, especially when k ≥ 12.
  • The method is robust against variations from different sequencing platforms and protocols.
  • Meaningful biological insights were derived using 40-tuples for comparison.

Conclusions:

  • The developed pipeline offers a superior approach for metagenomic sample comparison using long k-tuples.
  • This method enhances the ability to discern specific characteristics within microbial communities.
  • The pipeline provides a robust and versatile tool for metagenomic research, independent of sequencing technology.