Search research articles

ABOUT JoVE

Overview Leadership Blog JoVE Help Center

AUTHORS

Publishing Process Editorial Board Scope & Policies Peer Review FAQ Submit

LIBRARIANS

Testimonials Subscriptions Access Resources Library Advisory Board FAQ

RESEARCH

JoVE Journal Methods Collections JoVE Encyclopedia of Experiments Archive

EDUCATION

JoVE Core JoVE Business JoVE Science Education JoVE Lab Manual Faculty Resource Center Faculty Site

Terms & Conditions of Use

Related Concept Videos

RNA-seq

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

Modern Molecular Taxonomy

Modern Molecular Taxonomy

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

Evolutionary Relationships through Genome Comparisons

Evolutionary Relationships through Genome Comparisons

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

Cluster Sampling Method

Cluster Sampling Method

Appropriate sampling methods ensure that samples are drawn without bias and accurately represent the population. Because measuring the entire population in a study is not practical, researchers use samples to represent the population of interest.
To choose a cluster sample, divide the population into clusters (groups) and then randomly select some of the clusters. All the members from these clusters are in the cluster sample. For example, if you randomly sample four departments from your...

Genome Annotation and Assembly

Genome Annotation and Assembly

The genome refers to all of the genetic material in an organism. It can range from a few million base pairs in microbial cells to several billion base pairs in many eukaryotic organisms. Genome assembly refers to the process of taking the DNA sequencing data and putting it all back together in a correct order to create a close representation of the original genome. This is followed by the identification of functional elements on the newly assembled genome, a process called genome annotation.

You might also read

Related Articles

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

Sort by

Same author

Genetic alternative splicing regulation mapping of cartilage and synovium reveals tissue-specific mechanisms of joint-related traits.

Nature communications·2026

Same author

Genetic Insights into Head-to-Body Ratios Via Deep Learning-Based Image Segmentation and Implications for Common Diseases.

Nature communications·2025

Same author

Revealing the genetic architectures underlying organ-specific aging based on proteomic data.

Nature communications·2025

Same author

RUNX2 Phase Separation Mediates Long-Range Regulation Between Osteoporosis-Susceptibility Variant and XCR1 to Promote Osteoblast Differentiation.

Advanced science (Weinheim, Baden-Wurttemberg, Germany)·2024

Same author

Integrated landscape of plasma metabolism and proteome of patients with post-traumatic deep vein thrombosis.

Nature communications·2024

Same author

Revealing brain cell-stratified causality through dissecting causal variants according to their cell-type-specific effects on gene expression.

Nature communications·2024

Search research articles

Related Experiment Video

Updated: Sep 30, 2025

Empirical, Metagenomic, and Computational Techniques Illuminate the Mechanisms by which Fungicides Compromise Bee Health

Empirical, Metagenomic, and Computational Techniques Illuminate the Mechanisms by which Fungicides Compromise Bee Health

Published on: October 9, 2017

MetaDecoder: a novel method for clustering metagenomic contigs.

Cong-Cong Liu¹, Shan-Shan Dong¹, Jia-Bin Chen¹

¹Key Laboratory of Biomedical Information Engineering of Ministry of Education, Biomedical Informatics & Genomics Center, School of Life Science and Technology, Xi'an Jiaotong University, Xi'an, Shaanxi, 710049, P. R. China.

|March 11, 2022

Summary

We developed MetaDecoder, a novel GPU-based algorithm for clustering metagenomic contigs. This approach effectively reconstructs microbial communities, yielding more complete genomes with reduced contamination from complex datasets.

Keywords:

Clustering algorithm DPGMM GMM MetaDecoder Metagenome

More Related Videos

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

Published on: July 11, 2025

Efficient Nucleic Acid Extraction and 16S rRNA Gene Sequencing for Bacterial Community Characterization

Efficient Nucleic Acid Extraction and 16S rRNA Gene Sequencing for Bacterial Community Characterization

Published on: April 14, 2016

Related Experiment Videos

Last Updated: Sep 30, 2025

Empirical, Metagenomic, and Computational Techniques Illuminate the Mechanisms by which Fungicides Compromise Bee Health

Empirical, Metagenomic, and Computational Techniques Illuminate the Mechanisms by which Fungicides Compromise Bee Health

Published on: October 9, 2017

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

A Concoction Pipeline for Generating Molecular Operational Taxonomic Units (MOTUs) Among Riparian and Aquatic Beetles

Published on: July 11, 2025

Efficient Nucleic Acid Extraction and 16S rRNA Gene Sequencing for Bacterial Community Characterization

Efficient Nucleic Acid Extraction and 16S rRNA Gene Sequencing for Bacterial Community Characterization

Published on: April 14, 2016

Area of Science:

Metagenomics
Computational Biology
Microbial Ecology

Background:

Clustering metagenomic contigs is crucial for understanding microbial community functions.
Existing algorithms face challenges in accurately classifying contigs from complex metagenomes.
Accurate genome reconstruction from metagenomic data remains a significant hurdle.

Purpose of the Study:

To introduce MetaDecoder, a novel algorithm for metagenomic contig clustering.
To improve the accuracy and completeness of microbial genome reconstruction.
To address the limitations of current methods in complex metagenomic datasets.

Main Methods:

Developed MetaDecoder, a two-layer clustering algorithm utilizing k-mer frequencies and coverage data.
Implemented a GPU-based modified Dirichlet process Gaussian mixture model (DPGMM) in the first layer to prevent over-segmentation.
Employed a semi-supervised k-mer frequency model and a modified Gaussian mixture model for coverage analysis in the second layer.

Main Results:

MetaDecoder demonstrated effective clustering of metagenomic contigs on simulated and real-world datasets.
The algorithm generated more complete clusters with lower contamination rates.
Identified novel high-quality genomes, expanding the known catalog of bacterial genomes.

Conclusions:

Developed the GPU-based MetaDecoder for robust metagenomic contig clustering and microbial community reconstruction.
MetaDecoder significantly improves genome completeness and reduces contamination in both simulated and real datasets.
The algorithm facilitates the discovery of novel microbial genomes, enhancing our understanding of microbial diversity.