Skip to main content

Advertisement

Table 1 Comparison of running times

From: Superbubbles revisited

Data N M S Running times [s]
LSD S + LSD+ f LSD + B S + B + f
Yeast 49,795 130,993 325 3 4 6 9
EU mail 265,214 420,045 13285 15 16 31 34
Slashdot 82,168 948,464 0 17 27 22 37
Amazon 403,394 3,387,388 3 60 86 87 158
Google 875,713 5,105,039 6477 94 127 144 254
Wikipedia 2,394,385 5,021,410 4737 147 171 385 418
  1. The for combinations of algorithms compared here are: LSD (using the auxiliary graphs \({\hat{G}}{C}\) and the stack-based superbubble detector), S+LSD using Sung graphs with our stack-based detector plus a post-filter for the false positives, LSD+B using our graph construction with the range-query-based detector of [8], and S+B using the re-implementation of the state of the art method with the post-filter. All computations were performed on a 2.5GHz quad-core Intel Core i7 processor (Turbo Boost up to 3.7GHz) with 6MB shared L3 cache and 16GB of 1600MHz DDR3L onboard memory. Test data sets are taken from [4] and from the Stanford Large Network Dataset Collection [21]. The table lists their number N of vertices, M of edges and S of superbubbles