HGA: de novo genome assembly method for bacterial genomes using high coverage short sequencing reads

Abstract

BackgroundCurrent high-throughput sequencing technologies generate large numbers of relatively short and error-prone reads, making the de novo assembly problem challenging. Although high quality assemblies can be obtained by assembling multiple paired-end libraries with both short and long insert sizes, the latter are costly to generate. Recently, GAGE-B study showed that a remarkably good assembly quality can be obtained for bacterial genomes by state-of-the-art assemblers run on a single short-insert library with very high coverage.ResultsIn this paper, we introduce a novel hierarchical genome assembly (HGA) methodology that takes further advantage of such very high coverage by independently assembling disjoint subsets of reads, combining assemblies of the subsets, and finally re-assembling the combined contigs along with the original reads.ConclusionsWe empirically evaluated this methodology for 8 leading assemblers using 7 GAGE-B bacterial datasets consisting of 100 bp Illumina HiSeq and 250 bp Illumina MiSeq reads, with coverage ranging from 100x– ∼200x. The results show that for all evaluated datasets and using most evaluated assemblers (that were used to assemble the disjoint subsets), HGA leads to a significant improvement in the quality of the assembly based on N50 and corrected N50 metrics.Electronic supplementary materialThe online version of this article (doi:10.1186/s12864-016-2515-7) contains supplementary material, which is available to authorized users.

Comparative Genomics Reveals a Remarkable Biosynthetic Potential of the Streptomyces Phylogenetic Lineage Associated with Rugose-Ornamented Spores

“…Genomic DNAs were isolated from each strain and sequenced on both PacBio (Pacific Biosciences) and Illumina sequencing platforms to generate long and short sequencing reads. Hierarchical genome assembly ( 23 ) using long PacBio and short Illumina sequencing reads resulted in high-quality draft genome sequences consisting of one to six contigs. Since de novo assembly of the genomes of S. yatensis and S. indonesiensis produced only one contig (10.4 Mb) and two contigs (11.5 and 0.2 Mb), respectively, we used these sequences as reference genomes to combine contigs into scaffolds for the other three strains.…”

De novo genome assembly of Bacillus altitudinis 19RS3 and Bacillus altitudinis T5S-T4, two plant growth-promoting bacteria isolated from Ilex paraguariensis St. Hil. (yerba mate)

“…SPAdes, ABySS, and SOAPdenovo2 generated their best assemblies with the highest k-mer value, however, they also produced the most fragmented assemblies. Several authors [ 65 , 66 ], showed SPAdes stands out as one of the best assemblers for the assembly of Illumina data, due to its quality and high precision. Although in our study, assemblies with a fewer number of contigs were obtained using other software, SPAdes produced very good results for the assembly of both genomes.…”

Identification of genetic relationships and subspecies signatures in Xylella fastidiosa

“…While tools based on k-mers are mainly used to improve genome assembly [ 36 , 37 ], SkIf ( https://sourcesup.renater.fr/wiki/skif/ ) was developed to quickly extract information from genomic datasets from already assembled genomes. It allows to decipher genomic fragments associated with traits shared by a group of sequences of interest.…”