From: Algorithms for optimal min hop and foremost paths in interval temporal graphs
Dataset | Reading time (in s) | Sizes in MBs | ||
---|---|---|---|---|
Wu | Ours | Wu | Ours | |
Koblenz collection | ||||
Epin | 0.20 | 0.35 | 19.6 | 29.8 |
Elec | 0.041 | 0.060 | 2.3 | 3.6 |
Fb | 0.18 | 0.30 | 15.4 | 21.7 |
Flickr | 8.45 | 13.31 | 868 | 1299 |
Growth | 9.53 | 16.38 | 1051 | 1571 |
Youtube | 2.37 | 3.91 | 257 | 379 |
Digg | 0.039 | 0.053 | 2 | 3.1 |
Slash | 0.051 | 0.077 | 3.3 | 5 |
Conflict | 0.67 | 1.05 | 74.1 | 103.3 |
Arxiv | 0.94 | 1.32 | 83.8 | 103.6 |
Wiki-en-edit | 143.87 | 169.72 | 15.52 | 17.81 |
Enron | 0.28 | 0.30 | 25.8 | 29.7 |
Delicious | 68.38 | 81.47 | 7346 | 8385 |
Synthetic Datasets with \(\mu _{I}=4, \mu _{D}=5, \mu _{T}=3\) | ||||
Youtube | 20.94 | 3.59 | 1958 | 272.2 |
Flickr | 95.26 | 16.36 | 9030 | 1248 |
Livejournal | 344.13 | 56.16 | 33,838 | 4411.8 |
Synthetic Datasets with \(\mu _{I}=4, \mu _{D}=8, \mu _{T}=3\) | ||||
Youtube | 32.58 | 3.53 | 2966 | 272.3 |
Flickr | 148.03 | 16.19 | 13,682 | 1249 |