Table 1 Impact of hyperedge merging threshold on networks of different sizes.
Network size (nodes) | Merging threshold | Number of cliques | Number of hyperedges | Average hyperedge size | Max hyperedge size | Computation time |
|---|---|---|---|---|---|---|
500 | 0.1 | 1664 | 439 | 5.31 | 9 | 2.3 s |
0.3 | 1664 | 824 | 3.18 | 13 | 3.7 s | |
0.5 | 1664 | 1657 | 2.19 | 5 | 3.2 s | |
0.7 | 1664 | 1664 | 2.20 | 4 | 1.5 s | |
1 K | 0.1 | 3485 | 923 | 5.16 | 9 | 9.2 s |
0.3 | 3485 | 1748 | 3.12 | 10 | 12.1 s | |
0.5 | 3485 | 3476 | 2.15 | 6 | 17.5 s | |
0.7 | 3485 | 3485 | 2,15 | 5 | 6.8 s | |
10 K | 0.1 | 38,603 | 5495 | 8.14 | 14 | 25 m 51.7 s |
0.3 | 38,603 | 19,677 | 3.00 | 12 | 22 m 55.0 s | |
0.5 | 38,603 | 38,596 | 2.03 | 6 | 21 m 9.3 s | |
0.7 | 38,603 | 38,603 | 2.03 | 5 | 11 m 17.1 s | |
30 K | 0.1 | 118,006 | 16,848 | 8.06 | 13 | 2 h 24 m 12.7 s |
0.3 | 118,006 | 60,231 | 2.97 | 11 | 3 h11 m 11.3 s | |
0.5 | 118,006 | 118,002 | 2.01 | 5 | 3 h 16 m 32.8 s | |
0.7 | 118,006 | 118,006 | 2.01 | 5 | 1 h 38 m 2.5 s | |
50 K | 0.1 | 197,665 | 28,256 | 8.03 | 13 | 6 h 47 m 3.2 s |
0.3 | 197,665 | 100,955 | 2.97 | 12 | 8 h 58 m 43.5 s | |
0.5 | 197,665 | 197,657 | 2.01 | 5 | 9 h 13 m 20.0 s | |
0.7 | 197,665 | 197,665 | 2.01 | 5 | 4 h 40 m 42.1 s | |
100 K | 0.7 | 396,999 | / | / | / | > 12 h |
