Table 2.
Experiments on Dataset 1 with Δ = 3r and different combination of values of k and l.
| Configuration | Network | Time (s) | Mem (GB) | n | Max | AVG |
|---|---|---|---|---|---|---|
|
k = 3 l = 2 |
SFHH-Conf | 3.06 | <1 | 8 | 44,221 | 30,387 |
| As-Topology | 83.10 | 5 | 10 | 16,068,985 | 1,885,655 | |
| Contacts-Dublin | 8.21 | 2 | 9 | 192,318 | 112,497 | |
| Enron-Email | 202.57 | 8 | 10 | 40,484,380 | 4,050,215 | |
| Digg-Friends | 48.16 | 2 | 9 | 259,097 | 37,211 | |
| Yahoo-messages | 30.86 | 3 | 9 | 230,863 | 47,886 | |
|
k = 3 l = 4 |
SFHH-Conf | 11.56 | 1 | 67 | 44,221 | 10,554 |
| As-Topology | 2,185.33 | 9 | 159 | 16,068,985 | 12,6181 | |
| Contacts-Dublin | 17.49 | 2 | 120 | 192,318 | 18,141 | |
| Enron-Email | 1,527.17 | 8 | 30 | 40,484,380 | 1,350,257 | |
| Digg-Friends | 54.96 | 2 | 32 | 259,097 | 10,738 | |
| Yahoo-messages | 32.05 | 3 | 49 | 230,863 | 9,825 | |
|
k = 3 l = 6 |
SFHH-Conf | 12.63 | 1 | 97 | 44,221 | 8,032 |
| As-Topology | 2,197.95 | 7 | 614 | 16,068,985 | 32,710 | |
| Contacts-Dublin | 19.10 | 2 | 224 | 192,318 | 10,259 | |
| Enron-Email | 1,527.50 | 8 | 30 | 40,484,380 | 1,350,257 | |
| Digg-Friends | 55.57 | 2 | 32 | 259,097 | 10,738 | |
| Yahoo-messages | 34.52 | 3 | 55 | 230,863 | 7,863 | |
|
k = 4 l = 3 |
SFHH-Conf | 9.98 | 1 | 62 | 87,189 | 5,932 |
| As-Topology | - | OOM | - | - | - | |
| Contacts-Dublin | 21.16 | 2 | 74 | 192,318 | 41,959 | |
| Enron-Email | - | OOM | - | - | - | |
| Digg-Friends | 52.78 | 2 | 54 | 259,097 | 8,811 | |
| Yahoo-messages | 30.50 | 4 | 60 | 311,440 | 15,852 | |
|
k = 4 l = 6 |
SFHH-Conf | 191.19 | 4 | 3,097 | 87,189 | 5,932 |
| As-Topology | - | OOM | - | - | - | |
| Contacts-Dublin | 86.88 | 4 | 6,603 | 192,318 | 1,666 | |
| Enron-Email | - | OOM | - | - | - | |
| Digg-Friends | 48.79 | 2 | 175 | 259,097 | 2,869 | |
| Yahoo-messages | 31.99 | 4 | 320 | 311,440 | 2,986 | |
|
k = 4 l = 9 |
SFHH-Conf | 378.52 | 4 | 10,916 | 87,189 | 2,623 |
| As-Topology | - | OOM | - | - | - | |
| Contacts-Dublin | 118.13 | 4 | 38,389 | 192,318 | 357 | |
| Enron-Email | - | OOM | - | - | - | |
| Digg-Friends | 52.34 | 2 | 175 | 259,097 | 2,869 | |
| Yahoo-messages | 33.72 | 5 | 338 | 311,440 | 2,827 | |
|
k = 5 l = 4 |
SFHH-Conf | 96.65 | 4 | 446 | 31,228 | 31,228 |
| As-Topology | - | OOM | - | - | - | |
| Contacts-Dublin | 52.19 | 3 | 575 | 192,318 | 13,404 | |
| Enron-Email | - | OOM | - | - | - | |
| Digg-Friends | 46.74 | 2 | 174 | 259,097 | 3,744 | |
| Yahoo-messages | 38.87 | 5 | 241 | 466,671 | 6,970 | |
|
k = 5 l = 8 |
SFHH-Conf | - | OOM | - | - | - |
| As-Topology | - | OOM | - | - | - | |
| Contacts-Dublin | 632.27 | 7 | 530,099 | 192,318 | 119 | |
| Enron-Email | - | OOM | - | - | - | |
| Digg-Friends | 47.69 | 2 | 540 | 259,097 | 1,315 | |
| Yahoo-messages | 38.87 | 5 | 1,229 | 466,671 | 1,376 | |
|
k = 5 l = 12 |
SFHH-Conf | - | OOM | - | - | - |
| As-Topology | - | OOM | - | - | - | |
| Contacts-Dublin | - | OOM | - | - | - | |
| Enron-Email | - | OOM | - | - | - | |
| Digg-Friends | 47.55 | 3 | 540 | 259,097 | 1,315 | |
| Yahoo-messages | 37.67 | 5 | 1,243 | 466,671 | 1,360 |
For each experiment we report: (i) running time, (ii) maximum memory approximately used (GB), (iii) number of distinct motifs identified, (iv) number of occurrences of the most frequent motif, and (v) average number of motif occurrences. In the cases where no running time is reported, MODIT went out of memory (OOM) due to the high number of motifs present in the network.