Skip to main content

Table 2 Running time (in seconds) of NemoCollect, QueryCollect and AllCollect with various motif sizes, as in Fig. 8b

From: NemoProfile as an efficient approach to network motif analysis with instance collection

 

E:size3

S:size3

E:size4

S:size4

E:size5

NemoCollect

5.56

27.86

61.74

348.01

1768.40

QueryCollect

11.18

54.14

117.45

655.04

2504.40

AllCollect

17.74

159.53

2405.90

131.49

170,420.00

  1. NemoCollect is the most efficient, while AllCollect becomes intractable with motifs of larger sizes