Skip to main content

Table 1 The running time of Jesse with different equations in ER graphs of order 50 and size 500, for graphlets of different orders

From: Optimising orbit counting of arbitrary order by equation selection

  Random equations Fewer RHS terms More RHS terms RHS terms with fewer arguments RHS terms with more arguments
4 0.018 ± 0.004 0.017 ± 0.004 0.017 ± 0.004 0.017 ± 0.004 0.015 ± 0.003
5 0.32 ± 0.02 0.32 ± 0.01 0.30 ± 0.02 0.22 ± 0.01 0.36 ± 0.01
6 11.0 ± 0.3 10.9 ± 0.2 10.5 ± 0.3 6.9 ± 0.2 15.6 ± 1.4
7 283 ± 13 278 ± 20 279 ± 20 180 ± 3 380 ± 7
  1. All measurements were repeated 20 times. The average and standard deviation of the resulting running times is shown