Clover: a clustering-oriented de novo assembler for Illumina sequences

• Published in: BMC bioinformatics 2020-11, Vol.21 (1), p.528-13, Article 528
• Main Authors: Hsieh, Ming-Feng, Lu, Chin Lung, Tang, Chuan Yi
• Format: Article
• Language: English
• Subjects: Algorithms; Assemblers; Assembling (Electronic computers); Assembly; Base Sequence; Chromosome 14; Chromosomes; Chromosomes, Human, Pair 14 - genetics; Cluster Analysis; Clustering; Clustering (Computers); Datasets; De bruijn graph; De novo genome assembly; Design and construction; DNA sequencing; Flexibility; Genome, Bacterial; Genomes; Genomics; Genomics - methods; Graph theory; High-Throughput Nucleotide Sequencing; Humans; Layouts; Methods; Next-generation sequencing; Nucleotide sequencing; Public software; Software; Time Factors
• ISSN: 1471-2105; 1471-2105
• DOI: 10.1186/s12859-020-03788-9

Next-generation sequencing technologies revolutionized genomics by producing high-throughput reads at low cost, and this progress has prompted the recent development of de novo assemblers. Multiple assembly methods based on de Bruijn graph have been shown to be efficient for Illumina reads. However, the sequencing errors generated by the sequencer complicate analysis of de novo assembly and influence the quality of downstream genomic researches. In this paper, we develop a de Bruijn assembler, called Clover (clustering-oriented de novo assembler), that utilizes a novel k-mer clustering approach from the overlap-layout-consensus concept to deal with the sequencing errors generated by the Illumina platform. We further evaluate Clover's performance against several de Bruijn graph assemblers (ABySS, SOAPdenovo, SPAdes and Velvet), overlap-layout-consensus assemblers (Bambus2, CABOG and MSR-CA) and string graph assembler (SGA) on three datasets (Staphylococcus aureus, Rhodobacter sphaeroides and human chromosome 14). The results show that Clover achieves a superior assembly quality in terms of corrected N50 and E-size while remaining a significantly competitive in run time except SOAPdenovo. In addition, Clover was involved in the sequencing projects of bacterial genomes Acinetobacter baumannii TYTH-1 and Morganella morganii KT. The marvel clustering-based approach of Clover that integrates the flexibility of the overlap-layout-consensus approach and the efficiency of the de Bruijn graph method has high potential on de novo assembly. Now, Clover is freely available as open source software from https://oz.nthu.edu.tw/~d9562563/src.html .