Skip to main content

Table 2 The analysis of simplified string graph with and without Edge Adjustment

From: A de novo next generation genomic sequence assembler based on string graph and MapReduce cloud computing framework

Simulated Data Graph feature without
Edge Adjustment
with
Edge Adjustment
100 × 36 bp
0.5% error
dataset
# of node 2502312 1572470
  # of edge 2220162 26079
  braid index 342736 750
100 × 36 bp
1% error
dataset
# of node 4418943 2964253
  # of edge 4051264 46649
  braid index 873835 802
200 × 150 bp
0.5% error
dataset
# of node 3839687 2680727
  # of edge 6618017 7739
  braid index 1750824 242
200 × 150 bp
1% error
dataset
# of node 5085964 4245557
  # of edge 8501560 16767
  braid index 2350695 413