Skip to main content

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