Skip to main content

Table 4 Performance assessment for multiplicity inference using CRFs

From: Accurate determination of node and arc multiplicities in de bruijn graphs using conditional random fields

  

avg. no.

avg. no.

runtime

 

s

of nodes

of arcs

(10k nodes)

P. aeruginosa

0

1.0

0.0

0.024 s

 

1

3.1

6.0

0.566 s

 

3

11.9

20.8

3.5 s

 

5

28.7

49.4

18.0 s

C. elegans

0

1.0

0.0

0.028 s

 

1

3.8

10.8

1.292 s

 

3

23.7

66.1

46.3 s

 

5

77.1

210.0

257 s

H. sapiens

0

1.0

0.0

0.047 s

 

1

4.4

14.4

1.974 s

 

3

32.7

103.9

76 s

 

5

115.0

345.7

605 s

  1. For different organisms (at 50× coverage depth) and neighbourhood sizes s, the average number of nodes and arcs in a neighbourhood are listed as well as the runtime to infer the multiplicity of 10000 nodes using a single CPU thread
Back to article page

BMC Bioinformatics

ISSN: 1471-2105

Contact us