From: Algorithms for optimal min hop and foremost paths in interval temporal graphs
Dataset | |V| | \(|E_{s}|\) | Wu-edges | Activity |
---|---|---|---|---|
Epin | 131.8K | 840.8K | 841.3K | 1 |
Elec | 7119 | 103.6K | 103.6K | 1 |
Fb | 63.7K | 817K | 817K | 1 |
Flickr | 2302.9K | 33,140K | 33,140K | 1 |
Growth | 1870.7K | 39,953K | 39,953K | 1 |
Youtube | 3223K | 9375K | 9375K | 1 |
Digg | 30.3K | 85.2K | 87.6K | 1.02 |
Slash | 51K | 130.3K | 140.7K | 1.07 |
Conflict | 118K | 2027.8K | 2917.7K | 1.43 |
Arxiv | 28K | 3148K | 4596K | 1.45 |
Wiki-en-edit | 42,640K | 255,709K | 572,591K | 2.23 |
Enron | 87,274 | 320.1K | 1148K | 3.58 |
Delicious | 4512K | 81,988K | 301,186K | 3.67 |