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 |