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