From: Algorithms for optimal min hop and foremost paths in interval temporal graphs
Dataset | Foremost | Min-hop | ||||||
---|---|---|---|---|---|---|---|---|
Wu | Ours | Wu/ours | Wu | Xuan | Ours | Wu/ours | Xuan/ours | |
Koblenz run-times | ||||||||
Epin | 0.0012 | 0.0040 | 0.3 | 0.0039 | 0.052 | 0.0052 | 0.74 | 10 |
Elec | 0.00020 | 0.00033 | 0.606 | 0.00052 | 0.0022 | 0.00033 | 1.55 | 6.66 |
Fb | 0.0010 | 0.0011 | 0.9 | 0.0030 | 0.042 | 0.0011 | 2.65 | 38.18 |
Flickr | 0.073 | 0.26 | 0.27 | 0.41 | 2.94 | 0.42 | 0.98 | 7.024 |
Growth | 0.14 | 0.89 | 0.16 | 1.44 | 11.40 | 1.31 | 1.1 | 8.69 |
Youtube | 0.03 | 0.018 | 1.64 | 0.097 | 0.34 | 0.013 | 7.38 | 25.8 |
Digg | 0.0001 | 0.0001 | 1.04 | 0.0004 | 0.003 | 7.115e−05 | 5.7 | 50.5 |
Slash | 0.0003 | 0.001 | 0.28 | 0.001 | 0.011 | 0.001 | 1 | 10.59 |
Conflict | 0.004 | 5.4e−07 | 1.8e3 | 0.004 | 0.018 | 5.9e−07 | 6.7e3 | 31.4e3 |
Arxiv | 0.006 | 0.006 | 0.99 | 0.016 | 0.17 | 0.009 | 1.8 | 19.44 |
Wiki-en-edit | 2.3 | 1.16 | 1.97 | 6.22 | 7.77 | 1.15 | 5.3 | 6.74 |
Enron | 0.001 | 0.001 | 1.37 | 0.004 | 0.014 | 0.0017 | 2.86 | 8.76 |
Delicious | 0.51 | 0.12 | 4.3 | 1.81 | 3.69 | 0.24 | 7.3 | 14.91 |
Synthetic run-times with \(\mu _{I}=4, \mu _{D}=5, \mu _{T}=3\) | ||||||||
Youtube | 0.31 | 0.21 | 1.46 | 4.11 | 0.32 | 12.7 | ||
Flickr | 1.35 | 0.47 | 2.84 | 19.2 | 1.08 | 17.6 | ||
Livejournal | 17.39 | 5.61 | 3.09 | 334.56 | 21.81 | 15.3 | ||
Synthetic run-times with \(\mu _{I}=4, \mu _{D}=8, \mu _{T}=3\) | ||||||||
Youtube | 0.44 | 0.20 | 2.15 | 6.72 | 0.33 | 20.1 | ||
Flickr | 1.79 | 0.47 | 3.77 | 23.13 | 1.01 | 22.7 |