Research Article

HaVec: An Efficient de Bruijn Graph Construction Algorithm for Genome Assembly

Table 7

Results for Velvet.

File nameDisk space (GB)RAM spaceRun time (seconds)Number of k-mers

50 m.fa6.664,675,804 KB83,90050,000,000+
Ecoli_MG1655_s_6_1_bfast.fasta1.9751,460 KB532,003,258
Ecoli_MG1655_s_6_2_bfast.fasta135,884,07241114,214,324
Human1_95G_CASAVA1.8a2_NCBI37_18Jan11_chr19.sorted.fasta7.36,591,01232717,670,833
Human1_95G_CASAVA1.8a2_NCBI37_18Jan11_chr21.sorted.fasta5.04,107,47218811,812,904
NA19240_GAIIx_100_chr21.fasta7.03,714,472 KB24615,016,990
dataset_1_7GB.fa5.04,108,000 KB18711,812,904
dataset_1_9GB.fa7.03,714,480 KB24215,016,990