Abstract:Metagenomic binning is an essential task in analyzing metagenomic sequence datasets. To analyze structure or function of microbial communities from environmental samples, metagenomic sequence fragments are assigned to their taxonomic origins. Although sequence alignment algorithms can readily be used and usually provide high-resolution alignments and accurate binning results, the computational cost of such alignment-based methods becomes prohibitive as metagenomic datasets continue to grow. Alternative compositional-based methods, which exploit sequence composition by profiling local short k-mers in fragments, are often faster but less accurate than alignment-based methods. Inspired by the success of linear error correcting codes in noisy channel communication, we introduce Opal, a fast and accurate novel compositional-based binning method. It incorporates ideas from Gallager's low-density parity-check code to design a family of compact and discriminative locality-sensitive hashing functions that encode long-range compositional dependencies in long fragments. By incorporating the Gallager LSH functions as features in a simple linear SVM, Opal provides fast, accurate and robust binning for datasets consisting of a large number of species, even with mutations and sequencing errors. Opal not only performs up to two orders of magnitude faster than BWA, an alignment-based binning method, but also achieves improved binning accuracy and robustness to sequencing errors. Opal also outperforms models built on traditional k-mer profiles in terms of robustness and accuracy. Finally, we demonstrate that we can effectively use Opal in the "coarse search" stage of a compressive genomics pipeline to identify a much smaller candidate set of taxonomic origins for a subsequent alignment-based method to analyze, thus providing metagenomic binning with high scalability, high accuracy and high resolution.

Metagenomic DNA Sequence Binning Based on Affinity Propagation

A Correlation Feature-Based Method for Binning Metagenomic Sequences

Binning Metagenomic Contigs Using Contig Embedding and Decomposed Tetranucleotide Frequency

Application of Relevance Characteristics for the Assignment of Genomic Fragments

A New Unsupervised Binning Approachfor Metagenomic Sequences Based onN-grams and Automatic Feature Weighting.

Hss-Bin: an Unsupervised Metagenomic Binning Method Based on Hybrid Sequence Feature Recognition and Spectral Clustering

SMeta, a Binning Tool Using Single-Cell Sequences to Aid Reconstructing Metageome Species Accurately

SMeta, a binning tool using single-cell sequences to aid in reconstructing species from metagenome accurately

CompostBin: A DNA composition-based algorithm for binning environmental shotgun reads

Binning Dna Fragment Of Metagenome Using A Novel Model

Low-density locality-sensitive hashing boosts metagenomic binning

A new metagenome binning method based on gene uniqueness

MetaBinner: a High-Performance and Stand-Alone Ensemble Binning Method to Recover Individual Genomes from Complex Microbial Communities

BMC3C: Binning Metagenomic Contigs Using Codon Usage, Sequence Composition and Read Coverage

Exploiting Topic Modeling to Boost Metagenomic Reads Binning.

A deep siamese neural network improves metagenome-assembled genomes in microbiome datasets across different environments

MetaBinG2: a fast and accurate metagenomic sequence classification system for samples with many unknown organisms

SemiBin: Incorporating Information from Reference Genomes with Semi-Supervised Deep Learning Leads to Better Metagenomic Assembled Genomes (Mags)

SolidBin: Improving Metagenome Binning with Semi-Supervised Normalized Cut

Binning long reads in metagenomics datasets using composition and coverage information

COCACOLA: Binning Metagenomic Contigs Using Sequence COmposition, Read CoverAge, CO-alignment and Paired-End Read LinkAge.