Title
MetaProb: accurate metagenomic reads binning based on probabilistic sequence signatures.
Abstract
Motivation: Sequencing technologies allow the sequencing of microbial communities directly from the environment without prior culturing. Taxonomic analysis of microbial communities, a process referred to as binning, is one of the most challenging tasks when analyzing metagenomic reads data. The major problems are the lack of taxonomically related genomes in existing reference databases, the uneven abundance ratio of species and the limitations due to short read lengths and sequencing errors. Results: MetaProb is a novel assembly-assisted tool for unsupervised metagenomic binning. The novelty of MetaProb derives from solving a few important problems: how to divide reads into groups of independent reads, so that k-mer frequencies are not overestimated; how to convert k-mer counts into probabilistic sequence signatures, that will correct for variable distribution of k-mers, and for unbalanced groups of reads, in order to produce better estimates of the underlying genome statistic; how to estimate the number of species in a dataset. We show that MetaProb is more accurate and efficient than other state-of-the-art tools in binning both short reads datasets (F-measure 0.87) and long reads datasets (F-measure 0.97) for various abundance ratios. Also, the estimation of the number of species is more accurate than MetaCluster. On a real human stool dataset MetaProb identifies the most predominant species, in line with previous human gut studies.
Year
DOI
Venue
2016
10.1093/bioinformatics/btw466
BIOINFORMATICS
Field
DocType
Volume
Genome,Data mining,Computer science,Metagenomics,Bioinformatics,Probabilistic logic
Journal
32
Issue
ISSN
Citations 
17
1367-4803
5
PageRank 
References 
Authors
0.44
19
3
Name
Order
Citations
PageRank
Samuele Girotto1101.87
Cinzia Pizzi213915.73
Matteo Comin319120.94