Skip to main content


CLAME: a new alignment-based binning algorithm allows the genomic description of a novel Xanthomonadaceae from the Colombian Andes

Article metrics



Hot spring bacteria have unique biological adaptations to survive the extreme conditions of these environments; these bacteria produce thermostable enzymes that can be used in biotechnological and industrial applications. However, sequencing these bacteria is complex, since it is not possible to culture them. As an alternative, genome shotgun sequencing of whole microbial communities can be used. The problem is that the classification of sequences within a metagenomic dataset is very challenging particularly when they include unknown microorganisms since they lack genomic reference. We failed to recover a bacterium genome from a hot spring metagenome using the available software tools, so we develop a new tool that allowed us to recover most of this genome.


We present a proteobacteria draft genome reconstructed from a Colombian’s Andes hot spring metagenome. The genome seems to be from a new lineage within the family Rhodanobacteraceae of the class Gammaproteobacteria, closely related to the genus Dokdonella. We were able to generate this genome thanks to CLAME. CLAME, from Spanish “CLAsificador MEtagenomico”, is a tool to group reads in bins. We show that most reads from each bin belong to a single chromosome. CLAME is very effective recovering most of the reads belonging to the predominant species within a metagenome.


We developed a tool that can be used to extract genomes (or parts of them) from a complex metagenome.


Bacterial populations have colonized almost every possible niche on Earth, including those considered harsh for most organisms. These extreme environments are those with a chemical composition or constraints imposed by the physical conditions where most organisms cannot survive. Thermophiles are present in several ecosystems where temperatures rise above 50 °C and reach up to 90 °C. They can grow optimally under these conditions [1], since they have the adaptations and the necessary enzymatic machinery to deal with the complications of living in these extreme environments. Therefore thermophiles are a potential source of thermostable proteins suitable for several industrial and biotechnological applications; then, the screening of novel thermophilic enzymes has become an important field of research. Although several thermostable enzymes have been recently described and characterized (e.g. [2,3,4]), thermophiles are still highly unexplored [5], especially because the majority of prokaryotic diversity cannot be cultured [6]. There have only been a few attempts to characterize enzymes or microorganisms from Neotropics hot springs (e.g. [7,8,9,10,11]) and just a handful of them (i.e. [10, 11]) used metagenomic approaches based on Next Generation Sequencing - NGS [12].

Since metagenomic NGS (from now on just metagenomic) approaches generate millions of short DNA reads of a few hundred bases [13], the challenge is to reconstruct the different species individual chromosomes from these reads. In a typical genomic experiment, most of the short reads belong to a single organism, and they can be assembled reliably using the tools that have been developed for this purpose (e.g. Newbler [14], Velvet [15], and Ray [16]). However, in a metagenomic experiment there is a mixture of reads from multiple species of a community [17]; moreover, the number of genomes and the abundance of reads from each species, in the sample, is unknown. These characteristics make the assembly process difficult, since there is a high risk of assembling reads from different organisms as a single chromosome. Tools like MetaVelvet [18], Ray Meta [19], MetAMOS [20], and SPAdes [21] use different approaches to address these issues and improve the assembly opportunities. However, these tools are far from perfect, and chimeric chromosomes can be assembled [22].

In order to reduce chimeric assemblies, researchers group reads in bins, based on their sequence similarity, to reduce the data complexity and to increase the likelihood of obtaining a reliable assembly. Tools like AMPHORA2 [17], MEGAN [23], MG-Rast [24], Kraken [25], Clark [26] or MetaBinG [27] use reference-based methods (i.e. supervised) that bin the reads or contigs into taxonomic clades based on pair-wise comparisons against reference databases, or pre-computed models. Similarly, there are reference-free methods (e.g. unsupervised) like MetaProb [28], BiMeta [29], MetaCluster [30], AbundanceBin [31] or CompostBin [32], that group reads using their genetic mutual similarities or their k-bases frequency composition, avoiding the pair-wise comparison step against reference databases. Supervised methods work fine in reconstructing genomes from well characterized or low-diversity communities, whose taxa have a good representation in reference databases; they exclude reads that come from less explored communities. In contrast, unsupervised methods are better when the species are poorly represented in databases, especially with long reads or contigs that increase the likelihood of finding genetic markers into a sequence to bin them correctly.

Although there are research publications that propose a draft genome of an unknown species extracted from a metagenome (eg [33, 34]), only few studies have reported the reconstruction of the complete genome of a thermophilic microbe (e.g. [35,36,37]). In these works, the process has been made mainly manual, using a combination of: Velvet [15], the study of the total coverage, k-mers characteristics and selecting contigs manually based on BLAST [38] results. In general, de-novo assembly of metagenome reads tends to generate short and chimeric contigs that are difficult to classify. Thus, the challenge of analyzing a metagenome is still open; we propose a tool that overcomes some of the limitation of traditional binning methods, mainly for metagenomes formed by unknown species.

Here, we introduce CLAME, a tool that groups metagenome reads in bins mainly from a single chromosome. The idea is to reduce the metagenomic complexity, to decreases the possibility of creating chimeric contigs and to improve the assembly speed. CLAME, from the Spanish “CLAsificador MEtagenomico”, is a C++ program that bins reads using a graph representation of the metagenome dataset. On the graph, reads are represented as nodes (vertices) and the overlap between two similar reads is represented as the edge that connects them. CLAME creates edges only on large exact matches between reads. This makes it very unlikely that two reads from different chromosome molecules can be clustered together. We found that this technique creates bins mostly from a single chromosome, while assigning most reads of one particular chromosome on a single bin. It is important to note that CLAME is not an assembly tool, it is a binning tool that groups reads as a preliminary step before genome assembly. We calibrated CLAME using public available NGS data from 454 and Illumina MiSeq platforms, and we tested it with a metagenomic dataset obtained from a never before studied Andean hot spring. CLAME allowed us to generate a high-quality draft genome (available in CLAME’s GitHub and on the NCBI’s project PRJNA431299) of a Gammaproteobacteria closely related to Dokdonella genus, which seems to represent a new lineage within the family Rhodanobacteraceae.


CLAME groups metagenomic reads in bins using their biological and shotgun sequencing properties. The fundamental biological idea of CLAME is that exact matches, of a large number of bases, between reads is very unlikely if the reads do not come from same DNA chromosome. Furthermore, assuming that in a metagenome there is a genome sufficiently covered, and given that the sequencing errors is low (on platforms like Illumina Mi-seq or Roche’s 454), most reads from a DNA chromosome will have exact matches between them. This way CLAME reliably bins together most reads of each chromosome from a metagenome.

Initially, CLAME produces a graph with nodes (vertices) and edges, G = (V,E); while the reads are the nodes, the edges are the reads alignments. An edge between two reads is created only if they have an exact alignment of a large number of bases. Ideally, two reads from different DNA chromosomes will not align together, at least not in a considerable number of bases, and thus, the graph will represent the different organisms or chromosomes as organized subgraphs. The binning will thus follow naturally by traversing the graph, creating a bin for each connected subgraph. However, conserved regions, such as the ribosomal RNA genes, may generate edges between reads with different species memberships. CLAME considers the user-defined thresholds on the number of edges of a node when creating the bins. The user can define several thresholds to configure CLAME’s sensibility to the abundance of the species present which depends on the characteristics of the experiment. A detailed CLAME methodology is illustrated in Fig. 1 and explained in the next subsections.

Fig. 1

CLAME methodology. Stage 1) read alignment: the metagenome is composed by reads from different genomes (represented by the red and green colors); each read, represented by a single rectangle, is aligned against all the reads; an adjacency list shows all the alignments for each read. Stage 2) edges analysis: The graph representation indicates the relation of the reads; the reads that belong to a shared region can connect the subgroups (the green reads are connected to the green reads by the relation between read 1 and read 2); these connections usually make the number-of-edges histogram depart from a normal like form; then the histogram helps the user to set the number-of-edges thresholds on a range, in which a normal distribution is observed; It allows users to make bins with reads belonging to a normal-like connection profile. Stage 3) graph traversal and bin generation: the bins are generated by traveling the graph and reporting each subgraph (e.g. {1, 9, 6, 5, 8} green reads and {0, 3, 7, 4} red reads)

Read alignment stage

The read-overlap detection stage creates the edges of the graph. Algorithms like Needleman-Wush [39] and Smith-Waterman [40] were designed to find the optimal local alignment, the problem is that they have O(n2) computational times, where n is the number of bases of the reads. Thus, they are very slow for big datasets. To speed up alignment analysis, there are several algorithms that rely on a suffix/prefix tree representation of the dataset, such as suffix tree, enhanced suffix array or FM-index [41]. On these algorithms, all the reads are used to create a tree representation of them, and then, each read can be aligned to all others by searching it in the representation. In this case, the computational time can be reduced from O(n2) to O(m + n), where m is the time to build the suffix tree, which is order n, and this way, the computational time can be reduced significantly.

CLAME uses a custom version of the suffix tree method: the Succinct Data Structure Library 2.0 [42]. With this library, we can find all the alignments of a query searching for a path in the tree. In the tree, descending from the root, each edge on the path matches a query. If there is a path for a query, it means that there is a substring and the reads in the path are the matches. To reduce computational time, CLAME only searches for exact alignments of b bases (forward and the reverse complement). The parameter “b” is the number-of-bases minimum-length alignment accepted, and it is set by the user. Using this information, CLAME creates the graph. It is represented as an adjacency list in which the first column represents the node and the second, the edges (the nodes that align in at least b bases). In an ideal case, the overlap stage must separate the graph, in sub-graphs, according to the number of chromosomes present in the metagenome. However, since there are sequencing errors and highly conserved genes, some reads can align in more than one species/chromosome, creating bins that include reads from more than one chromosome. To deal with this issue, CLAME uses edge analysis stage.

Edge analysis stage

We have observed that the number of edges of a node is related to the abundance of that sequence on the metagenome. Furthermore, they follow a normal-like histogram. Using the adjacency list, generated in the read alignment stage, CLAME reports the reads’ number-of edges histogram of each bin. The number-of-edges histogram helps the user to set the thresholds, since a normal distribution is expected for the reads of a same chromosome, then the user can look at the graph and set the thresholds accordingly, to deal with the following problems. 1) nodes with a number of edges several times larger than the mean: Our experiments show that they are mainly produced by conserved zones of the DNA that are similar in several species. 2) nodes with a number of edges much smaller than the mean: we have observed that they are produced mainly by chimeric reads. Both of these problems make that reads from different DNA chromosomes end up being related.

Since the objective of CLAME is to create bins of reads from the single DNA chromosome, we allow the user to set thresholds on the number of edges. It allows users to eliminate reads with larger and smaller than the normal number of edges. CLAME takes users’ edge thresholds to redefine the graph and get connected subgraphs. The bins are generated by traveling the graph and reporting each subgraph.

Graph traversal and bin generation

CLAME uses a greedy breadth-first search strategy to traverse the graph and to report each subgraph as a bin. It starts at an arbitrary node of a graph and explores the neighbor nodes first, before moving to the next neighbors’ level. It takes into consideration the edge thresholds to decide if the node is added to the bin or further analyzed. The process ends when no more reads can be added to the bin. At this point all the reads visited are reported as members of the same bin and a new seed is taken. This is done until all reads have been added to a bin. At the end, the bins and their reads are reported on output fasta files. CLAME allows the user to define a minimum bin size (number of reads) to avoid report singletons or very small bins.

Simulated simple metagenome

A synthetic metagenome dataset was created using 289,917 reads of Brucella canis and 375,122 reads of Mycobacterium tuberculosis, both generated with the ROCHE’s 454 titanium platform and associated with the NCBI’s bioprojects PRJEB4803 and PRJEB8877, respectively. The reads were quality trimmed at Q30 using Prinseq [43]. The cleaned reads were concatenated on a simple multi-fasta file to get a total of 665,039 mixed reads that formed the Brucella-Mycobacterium synthetic metagenome. These reads were binned using CLAME, with at least 70 bases alignment. The parameters were determined experimentally, such that CLAME generated 2 bins for this metagenome (see Additional file 1 and Additional file 2 for the details).

B. canis and M. tuberculosis number of edges histogram is shown in Fig. 2, it was plotted with the in-house Python script; this script can be found as part of CLAME. Quality control for each bin was checked, by matching the content (read codes) of each bin against the original fastq files.

Fig. 2

Number-of-edges histogram for the Brucella-Mycobacterium metagenome. The red line shows the metagenome histogram. The blue line shows the B. canis’ histogram and the green line shows the M. tuberculosis’ histogram

We also used MetaBinG [27], MetaProb [28], BiMeta [29], and AbundanceBin [31] tools to bin the metagenome. For the tools in which the number of bins or species can be specified, this parameter was set up to 2. Quality control for each tool was checked, by matching the content (read codes) of each bin against the original raw files. Table 1 shows the results of all the binning tools.

Table 1 Bins reported by each tool on the simulated metagenome. It also shows the number of reads that belong to each genome for each bin, and the time it took each tool to create the bins

Simulated multi-species metagenome

We created a metagenomic dataset based on the bacterial genomes of five species which were downloaded from the NCBI database: Synechocystis, SRA code DRR106442, Dokdonella, SRA code SRR4217676, Hymnobacter, SRA code SRR1334914, Microbacteria, SRA code SRR5493999 and Rhizobium, SRA code SRR5165471. For each species, the raw reads downloaded were merged into an extended single multifasta file using the Flash tool [44] (minimal identity parameter of 65 bases). In order to simulate different abundance levels, similar to the real spring-water metagenome, different amounts of extended reads were randomly taken from each dataset. Table 2 shows: the number of raw reads, the taxonomy of each species, the number of reads used (after using Flash to join read pairs), the size of the genome reported and the depth of each genome used. The final dataset was produced by concatenating the selected sequences into a single multifasta file.

Table 2 Species and total reads used to create the simulated multi-species metagenome. It shows the size of the original database, in reads and bases, the reads and bases used to create the metagenome, the size of the reported genome, and the depth calculated as the bases used divided by the genome size

CLAME was executed using 70 bases alignment and no edge thresholds. The number of edges histogram is shown in Fig. 3 (generated with the script Using the histogram CLAME was executed again using 70 bases and edge thresholds for the range 1, 51, 10,000. Quality control for each bin was manually checked, by matching the bins content versus the read codes from the original raw files (see Additional file 1 for the details).

Fig. 3

Number-of-edges histogram for the simulated multi-species metagenome. The red line shows the metagenome histogram. For each species an alone histogram is shown in different color lines

We also executed MetaBinG [27], MetaProb [28], BiMeta [29], and AbundanceBin [31] tools with this metagenome. For the tools in which the number of bins or species can be specified, this parameter was configured to 5. Quality control for each tool was again checked, by matching the content of each bin against the original raw file codes. Table 3 compares these results versus CLAME’s results.

Table 3 Bins reported by the binning tools on the simulated multi-species metagenome. It also shows the number of reads that belong to each genome for each bin, and the time it took each tool to create the bins

Illumina MiSeq metagenomic read set

This dataset corresponds to a real metagenomic sequencing experiment of human intestinal microbiota after a separation stage, where the intestinal protozoa Cryptosporidium hominis was enriched [45]. The original pair-ended reads cover the whole genome of this protozoan parasite, which is contained in 8 chromosomes. The reported reads belonging to C. hominis (1,066,460) were downloaded from SRA database Accession ERX1047563. The metagenome raw reads (9,052,596) (available in CLAME’s GitHub) were trimmed, using a minimum quality cutoff of Q30 using Prinseq [43] tool. Then the reads were merged into an extended single multifasta file using the Flash [44] tool. There were 6,052,596 left after these steps.

The 6,052,596 reads were binned using CLAME with 100 bases alignment and custom edge thresholds. The distribution of the number of edges on the metagenome and the C. hominis’ read contribution was plotted using the python script (Fig. 4). We manually selected the bins that included reads from C. hominis genome (see Additional file 1 for the details).

Fig. 4

Number-of-edges histogram for the Illumina metagenome. The red line shows the metagenome histogram. The blue line shows the C. hominis’ histogram

CLAME performance was measured using as a control the C. hominis genome reference (SRA Accession ERX1047563) by matching the coverage generated by the original reads versus the coverage generated by the binned reads. Bowtie2 [46] was used to map the reads to the reference. Figure 5 shows the obtained coverage; the data were plotted on the same figure using another in-house script plot (

Fig. 5

C. hominis whole genome coverage of the reads. The red line shows the coverage produced by the 728,463 original reads of the metagenome on each chromosome of the C. hominis genome. The blue line is the coverage of the 497,328 reads extracted from the selected bins with more than 500 reads

Additionally we analyzed the biggest bins produced by CLAME (Tables 4 and 5). Each bin was assembled using Newbler [14], it was set to minimum identity (mi = 95) and minimum length (ml = 60). Annotation, for the Large contigs (> 500 bases) was done using AMPHORA2 [17], MEGAN [23] and RAIphy [47]. AMPHORA2 and RAIphy were executed with default parameters. For MEGAN, we generated a BLASTn-comparison file of the Large Contigs (> 500 bases) against a local NT (downloaded on May 2017) in XML format (see Additional file 1 for the details).

Table 4 Assembly statistics of the biggest bins reported by CLAME on the Illumina metagenome
Table 5 Annotation of Newbler’s Large contigs assembled from the biggest bins reported by CLAME on the Illumina metagenome

San Vicente hot spring metagenome

San Vicente is a hot spring within the Cerro-Machin-Cerro-Bravo volcanic complex in Colombian Andes, located at 4° 50.25’ N and 75° 32.35’ W at an altitude of 1715 masl. It is characterized by waters with discharge temperatures above 60 °C (max. 91 °C), pH of 6.7 and high concentrations of chlorides. To reduce the complexity of the community, we incubated a sample of the hot spring (discharge temperature 64 °C) in a non-selective mineral medium, maintained at 45 °C with white light during 15 days (Fig. 6). We extracted the community DNA using PowerMax® Soil DNA Isolation Kit supplied by MOBIO Corporation [48], following the instructions of the manufacturer. The sample was sequenced using ROCHE’s 454 Titanium technology in 3/4 PTP at the Centro Nacional de Secuenciación Genómica - CNSG, Universidad de Antioquia, Medellin, Colombia. A total of 926,130 reads (available in CLAME’s GitHub and on the NCBI’s project PRJNA431299) were generated with a 300 bp average length. Raw reads were trimmed using Prinseq [43] tool to keep reads at least 50 bases long, and that at the 3′ the quality is at least 30 (see Additional file 1 for the details). Finally, a total of 900,370 quality reads were obtained for further processing steps. The analysis followed in two directions: 1) A de-novo metagenome assembly of the cleaned reads using popular state of the art tools (see below) and further comparison and annotation; 2) the binning of the quality reads using CLAME and further assembly and annotation using the biggest bin.

Fig. 6

Microscopic photograph of Cyanobacteria growth culture from San Vicente water. A filamentous Cyanobacterium dominated the community and several small cells suggest that the desired reduction in the complexity of the community was achieved

De-novo assembly was done with Newbler [14], Ray [16] and MetaVelvet [18] (see Table 6). Newbler assembly was set to minimum identity (mi = 95) and minimum length (ml = 60). Ray and MetaVelvet assembly software tools were configured to use 31 k-mers. Annotation, for the Large contigs (> 500 bases) reported by Newbler, was done using AMPHORA2 [17], MEGAN [23] and RAIphy [47]. AMPHORA2 and RAIphy were executed with default parameters. For MEGAN, we generated a BLASTx-comparison file of the Large contigs (> 500 bases) against a local NR in XML format (downloaded on April 2016) (see Additional file 1 and Additional file 3 for the details). Figure 7 summarizes these results.

Table 6 Assembler statistic reported by each tool on the original hot spring dataset, without binning
Fig. 7

Phyla frequency reported by MEGAN, AMPHORA2 and RAIphy for the assembly of all the reads of the hot spring metagenome. The vertical axis shows the percentage of contigs annotated in each phylum. Different colors are used to represent the reported phylum

Binning process with CLAME was executed using70 bases alignment and without edge threshold restrictions. Using the Edge analysis stage, CLAME was executed again using 70 bases and restriction for the range 30 edges lower bound and 130 edges upper bound (see Fig. 8). Only the biggest bin was conserved for further analysis.

Fig. 8

Number-of-edges histogram for the hot spring metagenome. A normal distribution can be observed on the range 30 to 150 edges

Assembly for the biggest bin was done using Newbler [14], Ray [16] and MetaVelvet [18] (see Table 7 and Fig. 9). Newbler parameters were: minimum identity 95 and minimum length 60. Ray and MetaVelvet assembly software tools were configured to use 31 k-mers. Large contigs generated by Newbler were classified with AMPHORA2 [17], MEGAN [23] and RAIphy [47] (Figs. 10 and 11). For MEGAN, we previously generated a BLASTx-XML comparison file of the Large contigs (> 500 bases). The assembly completeness for Newbler’s contigs was measured in terms of gene content and Universal Single-Copy Orthologs presence (see Additional file 1 and Additional file 2 for the details).

Table 7 Assembler statistic reported by each tool on the hot spring dataset of the biggest bin produced by CLAME
Fig. 9

Comparative assembly of the thermal metagenome (before and after binning). The upper left graph shows the number of contigs produced using all the reads (blue bar) versus the contigs produced from CLAME’s biggest bin (green bar). The upper right graph shows the expected genome size. The lower left graph shows the N50 estimation. And the lower right graph shows the GC-percentage for the produced contigs

Fig. 10

Taxonomy classification at phylum level for the 178 contigs generated by Newbler, using the reads from CLAME’s biggest bin of the thermal metagenome. The vertical axis shows the percentage of contigs annotated in each phylum. Different colors are used to represent each phylum

Fig. 11

Taxonomy classification at family level for the 178 contigs generated by Newbler, using the reads from CLAME’s biggest bin of the thermal metagenome. The vertical axis shows the percentage of contigs annotated in each family. Different colors are used to represent each family

Putative open reading frames (ORFs) were detected using CheckM [49], Prodigal [50] and Genmark [51] tools (Table 8). Quality control for the ORFs reported by Prodigal was done using BLASTp [38] against the NR database from NCBI. Then we employed MEGAN [23] to assign each ORFs into a taxonomic level (Fig. 12). Universal Single-Copy Orthologs analysis was done using BUSCO tool [52], (see Additional file 1 and Additional file 2 for the details).

Table 8 Gene composition analysis for the Newbler’s Large contigs assembled of CLAME’s biggest bin of the hot spring metagenome
Fig. 12

Draft-genome contig depth, open reading frames (ORFs) position and BLASTp annotation (for the eleven largest contigs). The red line illustrates the reads that align with each position of the contig. A color bar is used to illustrate the base position where each ORF is found. The bar’s color represents the achieved annotation at the phylum level. Different colors are used to represent each phylum

Initial taxonomical classification of the organisms represented within the resultant assembled contig set was done searching contigs that contain 16S ribosomal gene sequences. The selected contigs were manually curated, annotated (Table 9) and used to build an evolutionary tree (Fig. 13). The phylogenetic tree was inferred by using the Maximum Likelihood method with the Jukes-Cantor model [53] and the process described by Brumm et al. [54]. We conserved the same number of replicates (500) and bootstrapped tree topology to represent the evolutionary history of the taxa analyzed. We used Brumm et al., strategy to obtain the initial tree(s). However, our analysis involved 29 nucleotide sequences, instead of 26 samples. There were a total of 547 positions in the final dataset. All the analysis were developed on MEGA 7.0 [55].

Table 9 BLASTn top 7 hits report for the 16S rRNA gene sequence found in the Newbler’s contig00154 of the assembly of CLAME largest bin of the hot spring metagenome
Fig. 13

Draft-genome Phylogenetic tree inferred by using the Maximum Likelihood method with the Jukes-Cantor mode, based on our complete 16S ribosomal assembled gene (16sProto). The values in the branches indicates the percentage of replicate trees in which the associated taxa clustered together in the bootstrap test. Branches with values with less than 50% bootstrap are collapsed

In order to get an insight into the functional annotation of the predicted proteome of the Xanthomodaceae of the San Vicente Hot spring, Gene Ontology annotation was performed for the 2726 ORFs predicted by Prodigal (Figs. 14, 15 and 16). It was done using BLASTp comparisons of all the predicted peptides against the NCBI’s protein NR database and BLAST2GO version 2.8 [56] annotation tool. Additionally KAAS (KEGG Automatic Annotation Server) [57] was employed to provide a detail functional annotation of predicted genes.

Fig. 14

Draft-genome gene ontology annotation in the cellular component category at level 4 for the 2726 ORFs predicted by Prodigal. The horizontal axis shows the total of sequences assigned to each category

Fig. 15

Draft-genome gene ontology annotation in the molecular component category at level 4 for the 2726 ORFs predicted by Prodigal. The horizontal axis shows the total of sequences assigned to each category

Fig. 16

Draft-genome gene ontology annotation in the biological process category at level 4 for the 2726 ORFs predicted by Prodigal. The horizontal axis shows the total of sequences assigned to each category

We compared CLAME against MetaBinG [27], MetaProb [28], BiMeta [29], and AbundanceBin [31] tools. For the tools in which the number of bins or species can be specified, we decided to set it to 5, according the number of phyla found by the annotation tools described previously. The biggest bins reported by each tool were assembled using Newbler [14], it was setting at minimum identity (mi = 95) and minimum length (ml = 60) in all the cases. Table 10 compares these results versus CLAME’s de-novo assembly for the biggest bin.

Table 10 Newbler assembly statistics of the bins reported by each tools on the hot spring metagenome. It also shows the time it took each tool to create the bins

We also analyzed the other bins (with at least 2000 reads) produced by CLAME. These bins were assembled with Newbler [14], minimum identity (mi = 95) and minimum length (ml = 60), and annotated with AMPHORA2 [17], MEGAN [23] and RAIphy [47]. AMPHORA2 and RAIphy were executed with default parameters and for MEGAN we generated a BLASTn-comparison file of the Large contigs (> 500 bases) against a local NT (downloaded on May 2017) in XML format (see Additional file 1 for the details).

In order to study the other species presents in the metagenome, we elaborated an auxiliary dataset by deleting the reads binned in the first CLAME execution and conserved the balance of the read in the original dataset. A total of the 519,524 reads conform this second dataset. CLAME was executed on this dataset using 15 bases matching and edge thresholds for the range 10 to 20 (Fig. 17), only bins with at least 2000 reads were reported. The parameters were configured experimentally to get suitable bins. The biggest bin produced by CLAME was assembled with Newbler [14] and annotated using AMPHORA2 [17], Megan [23] and RAIphy [47] (Tables 11 and 12). AMPHORA2 and RAIphy were executed with default parameters. For MEGAN we generated a BLASTn-comparison file of the Large contigs (> 500 bases) against a local NT (downloaded on May 2017) in XML format.

Fig. 17

Number-of-edges histogram for the thermal metagenome from the balance reads (without the reads used for the draft genome). A normal distribution can be observed on the range 10 to 20 edges

Table 11 Thermal metagenome Newbler assembler statistics for the balance reads (without the reads used for the draft genome)
Table 12 Annotation of Newbler’s Large contigs assembled from the thermal metagenome from the balance reads (without the reads used for the draft genome)

CLAME computational performance

We show CLAME’s speed and memory performances on Figs. 18 and 19. All the experiments were performed on a computer equipped with 64 Intel(R) Xeon(R) CPU X7560 @ 2.27GHz and 500 GB of RAM. CLAME was implemented in C ++ using OpenMP (Open Multi-Processing) interface. We executed CLAME employing 1, 2, 4, 8, 16, 32 and 64 threads on each dataset previously explained. We selected the best of five executions. Valgrind [58] was used to measure CLAME’s memory usage. We took the maximal memory usage of each experiment.

Fig. 18

CLAME speed performance. The horizontal axis shows the number of threads used. Vertical axis shows the speedup with respect to the 1 thread execution

Fig. 19

CLAME memory performance. The horizontal axis shows the RAM memory usage for each dataset


We calibrated CLAME using public available NGS data of 454 and Illumina MiSeq platforms, then we used it to study the metagenomic dataset obtained from a hot spring in the Colombian Andean Mountains (located in San Vicente, Risaralda, Colombia).

Simulated metagenome

We tested CLAME with the simulated metagenome, which was created combining DNA sequencing from Brucella canis and Mycobacterium tuberculosis. The mixed data set, of 665,039 reads, was elaborated, as described in the methods section, using 289,917 reads of B. canis and 375,122 reads of M. tuberculosis. In order to understand the profile of the number of edges, we ran CLAME three times: only with M. tuberculosis reads, only with B. canis reads, and with the simulated metagenome (the combination of both). Figure 2 illustrates the number of edges histogram, produced by CLAME in the read alignment stage using 70 bases alignment. CLAME generated two main bins that contained 353,876 and 280,014 reads. The first bin, with 353,876 reads, was formed exclusively by reads of M. tuberculosis; they represent 94.3% of the original M. tuberculosis set. The second bin, with 280,014 reads, was composed exclusively by B. canis reads. They represent 96.5% of the original B. canis read set. Most of the remaining reads were short (smaller than 70 bases) and therefore they were binned as singletons.

We compared CLAME’s performance against the other binning tools. Table 1 summarizes the results produced by CLAME, MetaBinG [27], MetaProb [28], BiMeta [29], and AbundanceBin [31]. It shows that although most tools produced individual bins for B. canis and M. tuberculosis reads, only CLAME created bins that contained reads from only one species. The table also shows the time it took each tool to create the bins, (all the tools were executed on one thread), and it shows that CLAME is the fastest of all.

Simulated multi-species metagenome

Using the biological information from the San Vicente hot spring, explained in detail in the next section, we elaborated a synthetic metagenome that can simulate the diversity found in that metagenome. We selected five species from the NCBI database and elaborated a synthetic metagenome as is described in the methods section (see Table 2).

CLAME was tested using this synthetic multi-species metagenome. In order to understand the number of edges profile, we ran CLAME using 70 bases alignment and without edge thresholds. Figure 3 shows the histogram produced, it can be seen that the Gammaproteobacteria has the major contribution while the Cyanobacteria and the other species are present in lower proportion. It also shows that the Gammaproteobacteria has less than 50 edges. The Actinobacteria is the one with an average higher number of edges. The bins produced by executing CLAME with edge thresholds for the range (1, 50) is shown in Table 3. The table shows the number of bins produced by CLAME and the contribution of each species into the reported bins. We observe that CLAME binned 65% of Gammaproteobacteria reads into 4 bins. The biggest bin contains 209,642 reads (the 56% of the reads belong to the Gammaproteobacteria). From there it is possible to observe that CLAME recovers most part of the predominant species. CLAME also recover the 35% of the Cyanobacteria in 2 bins and 65% of the Actinobacteria in a single bin. It is important to note the sensibility of CLAME to bin the reads without mixing reads from different species.

We compare CLAME’s results against MetaBinG [27], MetaProb [28], BiMeta [29], and AbundanceBin [31]. Table 3 shows the results of each tool, the number of bins and their size. CLAME was the fastest of all, and the only that doesn’t combine reads from more than 1 species in each bin. These results show CLAME’s ability to separate reads from closely related species, even if the species are of the same class.

Illumina MiSeq metagenomic read set

To test CLAME with a real dataset, we used a partially annotated metagenome recovered from human feces. The metagenome comprises 9,052,596 Illumina pair-ended reads that were generated in one study focused on the intestinal protozoan parasite Cryptosporidium hominis [45]. The study reports that a total of 1,066,460 metagenome pair-ended reads belong to C. hominis. We took the raw reads and prepared the dataset according to the process described in the methods section. After filtering and merging the reads, 6,052,596 reads were included in the analysis, from those, 728,439 reads were C. hominis.

CLAME was executed using 100 bases alignment with the complete metagenome. Figure 4 shows the histogram of the number of alignments of the metagenome (in red) and the distribution of only C. hominis reads (in blue). Note that C. hominis reads follow a normal-like distribution in the range 15 to 100 edges. Consequently, CLAME was configured with two thresholds, at 100 and 15 edges. It reports 731 bins with at least 500 reads. We found that 407 of those bins were formed exclusively by reads from C. hominis, for a total of 467,939 merged reads. Those reads were (64%) of the reads reported in the respective paper [45] as C. hominis reads. Bowtie2 [46] reported a 99.72% overall alignment rate to the respective C. hominis reference genome. Figure 5 illustrates the coverage of the reads of those bins (blue line) on the whole C. hominis genome, and the reads reported as C. hominis on the paper (red line). The remaining C. hominis reads (the 36%) were found in 1611 bins with less than 500 reads.

Moreover, we analyzed the two main bins produced by CLAME. Table 4 shows Newbler de-novo assembly for the main bins. The biggest bin produced by CLAME contains 932,332 reads. It reports 3211 Large contigs; annotation of these contigs using AMPHORA2 [17], MEGAN [23] and RAIphy [47] indicated that these contigs belong to Veillonella bacteria (Table 5). The second biggest bin produced contains 514,053 reads. It produced 447 Large contigs; annotation of these contigs using AMPHORA2 [17], MEGAN [23] and RAIphy [47] indicated that these contigs belong to Bifidobacterium bacteria (Table 5).

San Vicente hot spring

The waters of the San Vicente hot spring showed a relatively low count of total cells (2 × 104 cells/mL) and we could only recover a total of nine Cyanobacteria and eight heterotrophic-thermophilic morphotypes using traditional culture approaches. After the enrichment of the sample at 45 °C for 15 days, we observed that a filamentous Cyanobacterium dominated the community; although several small cells were also present (Fig. 6) suggesting that the desired reduction in the complexity of the community was achieved.

DNA extraction and metagenome sequencing based on this enriched sample, which is described in the methods section, generated 926,130 reads that were cleaned and assembled with commonly used software and we obtained 900,370 quality reads. Table 6 presents the general statistics of the contig set assembled by Newbler [14], Ray [16] and MetaVelvet [18] for these reads. It illustrates that Ray produced the best peak depth, however, it reported a greater number of contigs than Newbler. MetaVelvet generated the highest number of contigs and the lowest average contig length. Newbler had the best N50 statistic on a low number of contigs (with more than 500 bases), all of them with a peak depth greater than two.

We took Newbler’s contigs with more than 500 bases for further analyses; we explored them with the metagenomic annotation pipelines AMPHORA2 [17], MEGAN [23] and RAIphy [47]. Figure 7 summarizes the results. For all the tools, the Proteobacteria was the predominant phylum while Cyanobacteria, Actinobacteria, Bacteroidetes, Chloroflexi are present in lower abundance. RAIphy assigns all contigs on a single phylum, however, manual inspection showed a large number cases that contradict the other tools. For AMPHORA2 the unknown classification was the most frequent, leaving most of the contigs without any taxonomical assignation. This is expected since AMPHORA2 is focused on detecting 33 bacterial genes that are very useful for taxonomical purposes. MEGAN is the one that classifies more contigs (20%), however, the number of contigs annotated in each phylum was not enough to propose a draft genome.

The original dataset, after cleaning, was binned using CLAME. Figure 8 shows the edge histogram, produced by CLAME, considering 70 bases alignment. It shows a normal-like distribution in the range of 30 to 130 edges. Consequently, we ran CLAME with these parameters. CLAME reported a total of 11 bins with at least 2000 reads.

The biggest bin is composed by 380,846 reads (42.3% of the total of reads). Table 7 summarizes the number of contigs and characteristics of the assembly of these reads using Newbler [14], Ray [16] and MetaVelvet [18]. Figure 9 compares these results versus the original assembly without the binning step. We can conclude that the number of contigs decreased compared with the initial assembly.

The 178 large contigs (> 500 bp), produced by Newbler, were classified with AMPHORA2 [17], MEGAN [23] and RAIphy [47]. Figure 10 shows that Proteobacteria is the predominant phylum for all the tools, while the other phyla have almost disappeared if we compare it with the classification of the whole metagenome on Fig. 7. Figure 11 shows that most contigs were assigned to the Xanthomonadaceae family. We used these contigs to produce the Colombian thermophile Xanthomonadaceae_UdeA_SF1 draft genome (available in CLAME’s GitHub and on the NCBI’s project PRJNA431299).

Table 8 summarizes, CheckM [49], Prodigal [50] and Genmark [51] tools report. On the contigs assembled from the biggest bin, there are more than 2600 open reading frames (ORFs) that codify as possible genes, and since there are 3.0 Mbp on the genome, it indicates that there is close to 1 coding region per Kbp.

An additional quality control was done using MEGAN [23] to assign each ORFs into a taxonomic level. As it is shown in Fig. 12, for the first 11 largest contigs, most of the ORFs were annotated as Proteobacteria (blue bars in the graph). Moreover, we measured the assembly completeness in terms of gene content by means of Universal Single-Copy Orthologs using BUSCO [52] tool. We found 32 of the 40 (80%) essential genes reported by BUSCO were found in the proposed draft genome. Using the set of standards for the minimum information regarding a metagenome-assembled genome (MIMAG) proposed by Bowers et al. [59] and the previous results, we can conclude that we introduce a High-quality draft genome.

Analysis of the complete 16S ribosomal gene, which was contained in the contig00154, using BLAST [38] against the NT database from the NCBI, indicates that our 16S sequence is related to an uncultured bacterium clone B63 recovered from Australia’s Great Artesian Basin. The top 7 of the BLASTn results are shown in Table 9. To refine the query, we reconstructed the 16S phylogeny using the Ribosomal Data Project database [60] as a curated reference, the Maximum Likelihood method based on the Jukes-Cantor model [53] and the Brumm et al. [54] process. It showed that our sequence is closely related to several uncultured bacteria within the family Xanthomonadaceae of the Gammaproteobacteria. Besides, the phylogeny reconstructed only based on culture-type strains showed that the obtained 16S sequence is consistently within Order Xanthomonadales, separated from the outgroup Alkanibacter difficilis Order Sinobacteriales and apart from the cluster composed by the Genus Dokdonella and other Xanthomonadales such as Rhodanobacter, Dyella, Aquimonas and Pseudoxanthomonas (Fig. 13).

Gene Ontology annotation for the 2726 ORFs predicted by Prodigal tool, using BLASTp [38] comparisons and BLAS2TGO [56], indicates that 94 % of the predicted peptides exhibited a hit with an E-value below the threshold of 1E-5; and that only 668 proteins could be finally annotated with at least a GO term.

Figures 14, 15 and 16 present the obtained results of Gene Ontology annotation at level 4 for cellular component, molecular function, and biological process. According to cell localization prediction, most of the proteins were assigned to the intracellular space, while others were localized to different components such as cell membrane, periplasmic space, and macromolecular complexes. The Molecular function prediction shows, at the top, the category organic substance biosynthetic process, followed by anion and cation binding. Nevertheless, other categories like hydrolases, transferases, transporters, peptidases, ligases, and lyases were well represented. For the biological process annotation, 26 terms were assigned for 2581 hits, being organic substance biosynthetic process at the top of the list with 217 hits. Also above 200 hits were, in order of abundance, cellular biosynthetic process, organic cyclic compound metabolic process, heterocycle metabolic process and cellular nitrogen compound metabolic process.

Moreover, using the KEGG pathway annotation tool KAAS [57] we were able to confirm that the glycolysis, pentose phosphate, Glyoxylate, Fatty acid biosynthesis, beta-Oxidation and TCA cycle enzymes were all present and complete. For the genetic information processing complexes, RNApol beta subunits, as well as alpha and omega, were annotated, but the delta was missed in our putative protein set. In the case of DNA replication, bacterial subunits of the holoenzyme pol III were detected except for the psi and theta subunits. Helicase, primase, SSB, DNA ligase and RNAses HI, and HII were also annotated by KAAS. Within the homologous recombination system, RecA and RecJ proteins were also missed by the annotator. Two-component systems were also annotated; the family OmpR was the most frequent with the histidine kinases PhoR, PhoQ, CreC, CusS, and ArcB. The second most frequent was the NarL family with orthologous for the kinases BarA, DesK, and VraS.

CLAME binning for the hot spring metagenome was compared with the results of MetaBingG [27], MetaProb [28], BiMeta [29], and AbundanceBin [31]. Table 10 shows the number of Large contigs (size > 500 bases) and the genome size estimation produced by Newbler de-novo assembly of all binning tools. We included the same fields for the de-novo assembly of CLAME’s biggest bin. It produced fewer contigs than the assembly of the others tools-results. Moreover, the genome size estimation is the closest to the expected bacteria genome-size.

The additional bins (with at least 2000 reads) produced by CLAME were assembled using Newbler [14] and annotated with AMPHORA2 [17], MEGAN [23] and RAIphy [47]. AMPHORA2 doesn’t report hits because no marker can be found in these reads. MEGAN and RAIphy results indicate that the reads can be an additional part of the Proteobacteria.

Finally, removing the reads used for the draft genome, a total of 519,524 reads were left. Experimentally, we noted that using 15 bases alignment, produce a big bin with mainly a single species. The edges-histogram is illustrated in Fig. 17, and it shows that in the range 10 to 20 edges there is a second normal-like histogram. Configuring CLAME with this thresholds, it produces a bin with 146,967 reads. Table 11 illustrates that the de-novo assembly for these reads, using Newbler [14], produces 5056 contigs. We annotated these contigs using AMPHORA2 [17], MEGAN [23] and RAIphy [47]. Table 12 summarized these results and indicate that they are classified mainly as Cyanobacteria. This results coincide with the spring-water biological description made previously. Contamination can be explained by the reduce number of bases used for the overlap detection stage.

CLAME computational performance

Figure 18 shows a close to lineal scalability of CLAME up to 8 threads. It shows that the best performance for 8 cores is obtained by the C. hominis dataset because it has the largest number of reads. Initial experiments have showed that the speedup is limited by the suffix tree generation, which is a sequential process. Figure 19 shows the memory usage of each experiment. It can be seen, as expected, that the usage increases with the dataset size.


There are few research publications that propose a new species draft genome extracted from a metagenome. Probably the main reason is that it is not a simple task. However, in many projects, the researchers are not interested in getting a genome but just testing the presence of different species. It has been known that a binning step is desired on metagenome studies. In this work, we show that CLAME can bin reads fast and efficiently. By being very strict, allowing only long and perfect alignments, and given the user thresholds, CLAME creates bins of reads from a single DNA chromosome. Furthermore, most reads are assigned to a bin despite using a very restricted alignment. We showed that the other binning tools were not very effective classifying the metagenome reads that we were analyzing. CLAME allowed us to extract most reads of a novel Xanthomonadaceae bacterium from a hot spring metagenome on a single bin. We validate the draft genome using several tools.

Given its speed and performance, we present CLAME as a metagenome-binning tool. CLAME works best for bacterium genomes that are well covered on the metagenome and it mainly extracts the most abundant species. For closely related species in a metagenome, but with a significant difference in concentration, the user can adjust thresholds to bin them in different groups.

In metagenomes with highly represented complex species, like in the eukaryote C. hominis example, CLAME created bins with mainly single species reads, but it generated too many bins. Due to the complexity of the C. hominis genome, the authors of the original paper used reads from two platforms (with different characteristics) to assemble it. We show that CLAME can recover reads that cover most of the protozoan parasite genome. CLAME can be used to quickly create bins of reads that can be further assembled, reducing the processing time, the risk of chimeric contigs and obtain better N50 stats.

Given the complexity of metagenomes, the different sequencing methodologies, and the variable error rates of the sequencing, it is difficult that a tool automatically creates the bins. For this reason, in CLAME we added several configuration parameters that allow the user to tune it for the particular experiment. We used CLAME to bin the reads of the most abundant species of metagenome from a hot spring.

The assembly of the biggest CLAME bin generated the draft genome presented. According to the 16S rRNA gene phylogenetic analysis, it corresponds to a novel taxon within the Order Xanthomonadales. Although the closest related sequences within the Ribosomal Database Project are uncultured bacteria, the phylogenetic reconstruction, including only isolated-type strains, clearly shows that our genome is within the family Xanthomonadaceae, close to Dokdonella spp. but separated from the family Sinobacteriacea (i.e. outgroup Alkanibacter difficilis). We propose it as a partial draft genome of novel thermophile Xanthomonadal.

The de-novo assembled genome is around 3 Mb, with 2726 predicted ORFs; it is a small genome size compared to Dokdonella and Dyella, both with genomes around 4.5 Mb and 3519 and 3966 annotated proteins, respectively. Our BUSCO annotation results show that the genome is not complete, 32 genes of 40 essential were found. The KEGG annotation pipeline further confirmed this, since the subunits RNApol and DNApol were not completely present in our annotated contigs. However, the main metabolic pathways such as TCA, glycolysis, pentose phosphate, Glyoxylate, Fatty acid biosynthesis and beta-Oxidation were present and they were completely annotated by the same database. In addition, proteins from all different cell localizations were annotated. BUSCO estimation of 80% completeness of the genome might be adequate as a reference lower limit, although we cannot predict if the genome size of the novel Andean Xanthomonadaceae is as big as the Dyella and Dokdonella genomes.

The global genome annotation did not show any special adaptations of this prokaryote; its metabolic profile is very similar to the other organism of this Family, where we can find a Heterotrophic lifestyle living at expenses of the Cyanobacteria that shared the thermal water.


While several metagenomic binning tools were unable to separate the synthetic and real problems that we proposed, we show that CLAME was faster and better on these problems. CLAME is a tool that helps researchers to analyze metagenomes by creating bins of reads that belong to a single DNA chromosome, without the need of a reference genome. This is important since most of the unculturable microorganisms do not have reference genomes. Therefore, it can be used to improve metagenome analysis by grouping reads from DNA fragments of novel species, such as the Xanthomonadal presented in this work. This draft genome is one of the first thermophile members of this family, and it was possible to obtain thanks to CLAME.



Base pair


From the Spanish “CLAsificador MEtagenomico”


Centro Nacional de Secuenciación Genómica


Central processing unit


Deoxyribonucleic acid


Full-text minute-space




KEGG Automatic Annotation Server


Kyoto Encyclopedia of Genes and Genomes


Meters above sea level


Maximum Composite Likelihood


National Center for Biotechnology Information


Next Generation Sequencing



NR database:

Non-redundant database


Open Reading Frame


Potential of hydrogen


Ribonucleic acid polymerase


Tricarboxylic acid cycle


  1. 1.

    Wagner ID, Wiegel J. Diversity of thermophilic anaerobes. Ann N Y Acad Sci. 2008;1125:1–43.

  2. 2.

    Fuciños P, Atanes E, López-López O, Solaroli M, Cerdán ME, González-Siso MI, et al. Cloning, expression, purification and characterization of an oligomeric his-tagged thermophilic esterase from Thermus thermophilus HB27. Process Biochem. 2014;49(6):927–35.

  3. 3.

    di Wang S, Shan GG, Li L, Chuang CL, Tong L, Hui RG, et al. Identification and characterization of an unusual glycosyltransferase-like enzyme with β-galactosidase activity from a soil metagenomic library. Enzym Microb Technol. 2014;57:26–35.

  4. 4.

    Schoenfeld B, Aragon A, Krieger JW. The effect of protein timing on muscle strength and hypertrophy: a meta-analysis. J Int Soc Sports Nutr. 2013;10(1):53.

  5. 5.

    Mehta D, Satyanarayana T. Diversity of hot environments and thermophilic microbes. In: Satyanarayana T, Littlechild J, Kawarabayasi Y, editors. Thermophilic microbes in environmental and industrial biotechnology: biotechnology of thermophiles. Dordrecht: Springer Netherlands; 2013. p. 3–60.

  6. 6.

    Hug LA, Baker BJ, Anantharaman K, Brown CT, Probst AJ, Castelle CJ, et al. A new view of the tree of life. Nat Microbiol. 2016;1(5):16048.

  7. 7.

    Thevenieau F, Fardeau M-L, Ollivier B, Joulian C, Baena S. Desulfomicrobium thermophilum sp. nov., a novel thermophilic sulphate-reducing bacterium isolated from a terrestrial hot spring in Colombia. Extremophiles. 2007;11(2):295–303.

  8. 8.

    Baena S, Perdomo N, Carvajal C, Díaz C, Patel BKC. Desulfosoma caldarium gen. Nov., sp. nov., a thermophilic sulfate-reducing bacterium from a terrestrial hot spring. Int J Syst Evol Microbiol. 2011;61(4):732–6.

  9. 9.

    López G, Chow J, Bongen P, Lauinger B, Pietruszka J, Streit WR, Baena S. A novel thermoalkalostable esterase from Acidicaldus sp. strain USBA-GBX-499 with enantioselectivity isolated from an acidic hot springs of Colombian Andes. Appl Microbiol Biotechnol. 2014;98(20)20):8603–16.

  10. 10.

    Bohorquez LC, Delgado-Serrano L, López G, Osorio-Forero C, Klepac-Ceraj V, Kolter R, et al. In-depth characterization via complementing culture-independent approaches of the microbial Community in an Acidic hot Spring of the Colombian Andes. Microb Ecol. 2012;63(1):103–15.

  11. 11.

    Jimenez DJ, Andreote FD, Chaves D, Montaña JS, Osorio-Forero C, Junca H, et al. Structural and functional insights from the metagenome of an acidic hot spring microbial planktonic Community in the Colombian Andes. PLoS One. 2012;7(12):1–15.

  12. 12.

    Hugenholtz P. Exploring prokaryotic diversity in the genomic era. Genome Biol. 2002;3(2):reviews0003–reviews0003.0008.

  13. 13.

    Vervier K, Mahé P, Tournoud M, Veyrieras JB, Vert JP. Large-scale machine learning for metagenomics sequence classification. Bioinformatics. 2016;32(7):1023–32.

  14. 14.

    Rausch T, Koren S, Denisov G, Weese D, Emde AK, Döring A, et al. A consistency-based consensus algorithm for de novo and reference-guided sequence assembly of short reads. Bioinformatics. 2009;25(9):1118–24.

  15. 15.

    Zerbino DR, Birney E. Velvet: algorithms for de novo short read assembly using de Bruijn graphs. Genome Res. 2008;18(5):821–9.

  16. 16.

    Boisvert S, Laviolette F, Corbeil J. Ray: simultaneous assembly of reads from a mix of high-throughput sequencing technologies. J Comput Biol. 2010;17(11):1519–33.

  17. 17.

    Wu M, Scott AJ. Phylogenomic analysis of bacterial and archaeal sequences with AMPHORA2. Bioinformatics. 2012;28(7):1033–4.

  18. 18.

    Namiki T, Hachiya T, Tanaka H, Sakakibara Y. MetaVelvet: an extension of velvet assembler to de novo metagenome assembly from short sequence reads. Nucleic Acids Res. 2012;40(20):1–12.

  19. 19.

    Boisvert S, Raymond F, Godzaridis E, Laviolette F, Corbeil J. Ray Meta: scalable de novo metagenome assembly and profiling. Genome Biol. 2012;13(12):R122.

  20. 20.

    Treangen TJ, Koren S, Sommer DD, Liu B, Astrovskaya I, Ondov B, et al. MetAMOS: a modular and open source metagenomic assembly and analysis pipeline. Genome Biol. 2013;14(14):1:R2;.

  21. 21.

    Nurk S, Bankevich A, Antipov D, et al. Assembling Genomes and Mini-metagenomes from Highly Chimeric Reads. In: Deng M, Jiang R, Sun F, Zhang X, editors. Research in Computational Molecular Biology. RECOMB 2013. Lecture notes in computer science, vol. 7821:158–170. Berlin: Springer.

  22. 22.

    Prosser JI. Dispersing misconceptions and identifying opportunities for the use of “omics” in soil microbial ecology. Nat Rev Microbiol. 2015;13(7):439–46.

  23. 23.

    Huson D, Auch A, Qi J, Schuster S. MEGAN analysis of metagenome data. Gennome Res. 2007;17:377–86.

  24. 24.

    Wilke A, Bischof J, Gerlach W, Glass E, Harrison T, Keegan KP, et al. The MG-RAST metagenomics database and portal in 2015. Nucleic Acids Res. 2016;44(D1):D590–4.

  25. 25.

    Wood DE, Salzberg SL. Kraken: ultrafast metagenomic sequence classification using exact alignments. Genome Biol. 2014;15(3):R46.

  26. 26.

    Ounit R, Wanamaker S, Close TJ, Lonardi S. CLARK: fast and accurate classification of metagenomic and genomic sequences using discriminative k-mers. BMC Genomics. 2015;16(1):236.

  27. 27.

    Jia P, Xuan L, Liu L, Wei C. Metabing: using GPUs to accelerate metagenomic sequence classification. PLoS One. 2011;6(11):1–5.

  28. 28.

    Girotto S, Pizzi C, Comin M. MetaProb: accurate metagenomic reads binning based on probabilistic sequence signatures. Bioinformatics. 2016;32(17):i567–75.

  29. 29.

    Van Vinh L, Van Lang T, Binh LT, Van Hoai T. A two-phase binning algorithm using l-mer frequency on groups of non-overlapping reads. Algorithms Mol Biol. 2015;10(1):2.

  30. 30.

    Wang Y, Leung HCM, Yiu SM, Chin FYL. Metacluster 5.0: a two-round binning approach for metagenomic data for low-abundance species in a noisy sample. Bioinformatics. 2012;28(18):356–62.

  31. 31.

    Ye Y, Wu Y-W. A novel abundance-based algorithm for binning. J Comput Biol. 2011;18(3):523–34.

  32. 32.

    Sun Y, Cai Y, Huse SM, Knight R, Farmerie WG, Wang X, et al. A large-scale benchmark study of existing algorithms for taxonomy-independent microbial community analysis. Brief Bioinform. 2012;13(1):107–21.

  33. 33.

    Parks DH, Rinke C, Chuvochina M, Chaumeil PA, Woodcroft BJ, Evans PN, et al. Recovery of nearly 8,000 metagenome-assembled genomes substantially expands the tree of life. Nat Microbiol. 2017;2(11):1533–42.

  34. 34.

    Gupta A, Kumar S, Prasoodanan VPK, Harish K, Sharma AK, Sharma VK. Reconstruction of bacterial and viral genomes from multiple metagenomes. Front Microbiol. 2016;7(APR):1–10.

  35. 35.

    Servín-Garcidueñas LE, Peng X, Garrett RA, Martínez-Romero E. Genome sequence of a novel archaeal rudivirus recovered from a mexican hot spring. Genome Announc. 2013;1(1):e00040–12.

  36. 36.

    Wang Q, Quensen JFI, Fish JA, Lee TK, Sun Y, Tiedje JM, et al. Ecological patterns of nifH genes in four terrestrial climatic zones. MBio. 2013;4(5):1–9.

  37. 37.

    Sangwan N, Lambert C, Sharma A, Gupta V, Khurana P, Khurana JP, et al. Arsenic rich Himalayan hot spring metagenomics reveal genetically novel predator-prey genotypes. Environ Microbiol Rep. 2015;7(6):812–23.

  38. 38.

    Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. J Mol Biol. 1990;215(3):403–10.

  39. 39.

    Needleman SB, Wunsch CD. A general method applicable to the search for similiarities in the amino acid sequence of two proteins. J Mol Biol. 1970;48(3):443–53.

  40. 40.

    Smith TF, Waterman MS. Identification of common molecular subsequences. J Mol Biol. 1981;147(1):195–7.

  41. 41.

    Ferragina P, Manzini G. Opportunistic data structures with applications. Proc 41st Annu Symp Found Comput Sci (FOCS 2000). 2000;390–8.

  42. 42.

    Gog S, Beller T, Moffat A, Petri M. From Theory to Practice: Plug and Play with Succinct Data Structures. In: Gudmundsson J, Katajainen J, editors. Experimental Algorithms. SEA 2014. Lecture notes in computer science, vol. 8504. Cham: Springer; 2014.

  43. 43.

    Schmieder R, Edwards R. Quality control and preprocessing of metagenomic datasets. Bioinformatics. 2011;27(6):863–4.

  44. 44.

    Magoč T, Salzberg SL. FLASH: fast length adjustment of short reads to improve genome assemblies. Bioinformatics. 2011;27(21):2957–63.

  45. 45.

    Isaza JP, Galván AL, Polanco V, Huang B, Matveyev AV, Serrano MG, et al. Revisiting the reference genomes of human pathogenic Cryptosporidium species: reannotation of C. parvum Iowa and a new C. hominis reference. Scientific Reports. 2015;5(1):16324.

  46. 46.

    Langmead B, Trapnell C, Pop M, Salzberg SL. Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol. 2009;10(3):R25.

  47. 47.

    Nalbantoglu OU, Way SF, Hinrichs SH, Sayood K. RAIphy: phylogenetic classification of metagenomics samples using iterative refinement of relative abundance index profiles. BMC Bioinformatics. 2011;12(1):41.

  48. 48.

    Diagnostics Products - MP Biomedicals: Accessed 25 Oct 2017.

  49. 49.

    Parks DH, Imelfort M, Skennerton CT, Hugenholtz P, Tyson GW. CheckM: assessing the quality of microbial genomes recovered from isolates, single cells, and metagenomes. Genome Res. 2015;25(7):1043–55.

  50. 50.

    Hyatt D, Chen G-L, Locascio PF, Land ML, Larimer FW, Hauser LJ. Prodigal: prokaryotic gene recognition and translation initiation site identification. BMC Bioinformatics. 2010;11:119.

  51. 51.

    Besemer J, Borodovsky M. GeneMark: web software for gene finding in prokaryotes, eukaryotes and viruses. Nucleic Acids Res. 2005;33(suppl_2):W451–W454.

  52. 52.

    Simão FA, Waterhouse RM, Ioannidis P, Kriventseva EV, Zdobnov EM. BUSCO: assessing genome assembly and annotation completeness with single-copy orthologs. Bioinformatics. 2015;31(19):3210–2.

  53. 53.

    Jukes TH, Cantor CR. Evolution of Protein Molecules: Mammalian Protein Metabolism. 3. New York: Academic Press; 1969. p. 21–132.

  54. 54.

    Brumm P, Land ML, Hauser LJ, Jeffries CD, Chang Y-J, Mead DA. Complete genome sequences of Geobacillus sp. Y412MC52, a xylan-degrading strain isolated from obsidian hot spring in Yellowstone National Park. Stand. Genomic Sci. 2015;10:81.

  55. 55.

    Kumar S, Stecher G, Tamura K. MEGA7: molecular evolutionary genetics analysis version 7.0 for bigger datasets. Mol Biol Evol. 2016;33(7):1870–4.

  56. 56.

    Gö Tz S, García-Gó Mez JM, Terol J, Williams TD, Nagaraj SH, Nueda MJ, et al. High-throughput functional annotation and data mining with the Blast2GO suite. Nucleic Acids Res. 2008;36(10):3420–35.

  57. 57.

    Moriya Y, Itoh M, Okuda S, Yoshizawa AC, Kanehisa M. KAAS: an automatic genome annotation and pathway reconstruction server. Nucleic Acids Res. 35(Web Server issue):W182–5.

  58. 58.

    Nethercote N, Seward J. Valgrind: a framework for heavyweight dynamic binary instrumentation. ACM SIGPLAN Not. 2007;42(6):89–100.

  59. 59.

    Bowers RM, Kyrpides NC, Stepanauskas R, Harmon-Smith, et al. Minimum information about a single amplified genome (MISAG) and a metagenome-assembled genome (MIMAG) of bacteria and archaea. Nat. Biotechnol. 2017;35:725–31.

  60. 60.

    Cole JR, Wang Q, Fish JA, Chai B, McGarrell DM, Sun Y, et al. Ribosomal database project: data and tools for high throughput rRNA analysis. Nucleic Acids Res. 2014;42(D1):633–42.

Download references


This study was supported by Colombia government department COLCIENCIAS Scholarship Program No. 6172, and the research groups SISTEMIC and CNSG from the Universidad de Antioquia.


The publication cost of this article was funded by CNSG and SISTEMIC from the Universidad de Antioquia.

Availability of data and materials

All the data generated or analyzed during this study are available in CLAME’s GitHub Genbank nucleotide sequence accession numbers for the proposed draft genome is: PRJNA431299.

About this supplement

This article has been published as part of BMC Genomics Volume 19 Supplement 8, 2018: Selected articles from the IV Colombian Congress on Bioinformatics and Computational Biology & VIII International Conference on Bioinformatics SoIBio 2017. The full contents of the supplement are available online at

Author information

Benavides A and Cabarcas F developed the algorithms and wrote most of the software. Isaza JP and Alzate JF supervised the biological results and performed the genome annotation. Niño-Garcia JP developed the evolutionary tree for the Xanthomonadaceae_UdeA_SF1 draft genome. All authors took part in writing the manuscript. All authors read and approved the final manuscript.

Correspondence to Andres Benavides.

Ethics declarations

Ethics approval and consent to participate

Not applicable.

Consent for publication

Not applicable.

Competing interests

The authors declare that they have no competing interests.

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Additional files

Additional file 1:

Detail description for the all experiments execution. (DOCX 25 kb)

Additional file 2:

Full table list . (DOCX 26 kb)

Additional file 3:

Full figures file. (PDF 2788 kb)

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (, which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver ( applies to the data made available in this article, unless otherwise stated.

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark


  • Algorithm
  • Binning
  • Draft genome
  • Hot spring
  • Metagenomics
  • Xanthomonadaceae