Skip to main content
. 2017 Feb 9;12(2):e0171428. doi: 10.1371/journal.pone.0171428

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