Table 2 Statistics for the real-world data sets used in our experiments (same freely available data sets as used by Wu et al. (2016), taken from the KONECT library (KONECT 2017)). The column “T” shows the lifetime of the temporal graph (after factoring out the precision in which time-arcs are measured) and the column “ τ” shows the number of time steps of the graph for which there exists at least one time-arc
From: Efficient computation of optimal temporal walks under waiting-time constraints
| File | |V| | |E| | T | τ |
|---|---|---|---|---|
| elec | 7,118 | 1·105 | 1.19·108 | 1·105 |
| facebook-wosn-links | 63,731 | 8.2·105 | 1.23·109 | 7.4·105 |
| epinions | 1.3·105 | 8.4·105 | 8.16·107 | 939 |
| enron | 87,273 | 1.1·106 | 1.4·109 | 2.1·105 |
| digg-friends | 2.8·105 | 1.7·106 | 1.25·109 | 82,641 |
| ca-cit-HepPh | 28,093 | 4.6·106 | 3.15·108 | 2,337 |
| youtube-u-growth | 3.2·106 | 9.4·106 | 1.94·107 | 203 |
| dblp-coauthor | 1.3·106 | 1.8·107 | 2.4·109 | 70 |
| flickr-growth | 2.3·106 | 3.3·107 | 1.7·107 | 134 |
| wikipedia-growth | 1.9·106 | 4·107 | 1.93·108 | 2,198 |