Table 2. Comparison of run times for counting node- and edge-orbits of 4-node graphlets.
four-node graphlets | ||||
---|---|---|---|---|
edges [thousands] | 50 | 100 | 150 | 200 |
bruteforce [s] | 27.24 | 236.83 | 811.52 | 1876.98 |
node-orbits [s] | 0.70 | 2.40 | 6.16 | 14.01 |
edge-orbits [s] | 0.69 | 2.33 | 6.12 | 14.21 |