 The automated software called Metabat, which integrates empirical probabilistic distances of genome abundance and tetranucleotide frequency for accurate metagenome binning, outperforms alternative methods in accuracy and computational efficiency on both synthetic and real metagenome data sets. This article was authored by Don Juan de Cong, Jeff Frola, Rob Egan, and others.