Research Article

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

Table 6

Results for minia.

File namek sizeMin abundanceEstimated genome sizeRuntime (AVG)Runtime (SD)Memory total (AVG)Memory total (SD)

50 m.fa2712,189,163,74937637.666661064.90446589.00
50 m.fa3212,189,163,74933418.33333477.81626604.00
Ecoli_MG1655_s_6_1_bfast.fasta27113,795,5611001.0000251.00
Ecoli_MG1655_s_6_1_bfast.fasta32113,795,561100.666671.5275251.00
Ecoli_MG1655_s_6_2_bfast.fasta271133,958,572178735.79111813.00
Ecoli_MG1655_s_6_2_bfast.fasta321133,958,572175313.07671814.00
Human1_95G_CASAVA1.8a2_NCBI37_18Jan11_chr19.sorted.fasta271222,896,8202229.6666721.93932551.00
Human1_95G_CASAVA1.8a2_NCBI37_18Jan11_chr19.sorted.fasta321222,896,82020757.54982553.00
Human1_95G_CASAVA1.8a2_NCBI37_18Jan11_chr21.sorted.fasta271138,568,1431083.333338.50491697.00
Human1_95G_CASAVA1.8a2_NCBI37_18Jan11_chr21.sorted.fasta321138,568,1431116.3333315.17671698.00
NA19240_GAIIx_100_chr21.fasta271113,775,137836.333337.57191935.00
NA19240_GAIIx_100_chr21.fasta321113,775,137870.333339.01851935.00
dataset_1_7GB.fa271138,568,143108410.14891697.00
dataset_1_7GB.fa321138,568,1431103.666676.65831698.00
dataset_1_9GB.fa271113,775,1378419.53941935.00
dataset_1_9GB.fa321113,775,137864.666677.57191935.00