Table 2.
Average running time (milliseconds) for each dataset, algorithm, and template. Cells with the least running time in the three algorithms are marked gray.
| Data | Algorithm | T1 | T2 | T3 | T4 | T5 |
|---|---|---|---|---|---|---|
|
| ||||||
| Flickr | KARPET | 43.86 | 58.17 | 99.28 | 20.12 | 81.92 |
| Unguided | 2200 | 2085 | 5951 | 2021 | 5518 | |
| Backbone | 2946 | 9678 | 3033 | 4114 | 9963 | |
|
| ||||||
| DBLP | KARPET | 9.51 | 8.87 | 104.33 | 8.67 | 8.15 |
| Unguided | 1090 | 1936 | 1995 | 814 | 1110 | |
| Backbone | 839 | 502 | 337 | 1109 | 1059 | |
|
| ||||||
| Enron | KARPET | 10 | 57 | 29 | 57 | 104 |
| Unguided | 202 | 1036 | 1013 | 669 | 891 | |
| Backbone | 4914 | 18925 | 5124 | 7056 | 11075 | |
|
| ||||||
| Yelp | KARPET | 0.11 | 0.13 | 0.78 | 0.20 | 0.15 |
| Unguided | 1.68 | 1.79 | 2.27 | 1.40 | 2.06 | |
| Backbone | 3.84 | 3.53 | 1.02 | 3.82 | 3.02 | |