Table 3 Basic properties of the used data sets. |V| and |E| denote the cardinality of the node and edge set of the underlying graph, \(|\mathcal {P}|\) denotes the number of observed flow trajectories in the data set. All networks consist of a single connected component
Data set | |V| | |E| | \(|\mathcal {P}|\) | Trajectory length | Â |
|---|---|---|---|---|---|
| Â | Â | Â | Â | Range | Average |
DB1B | 462 | 12499 | 86m | [1,12] hops | 1.4 hops |
Wikispeedia | 4592 | 119804 | 51306 | [1,404] hops | 5 hops |
Rush Hour Game A | 364 | 1524 | 3044 | [3,33] hops | 5 hops |
Rush Hour Game B | 6769 | 33142 | 1965 | [11,59] hops | 15 hops |
Rush Hour Game C | 830 | 4037 | 1472 | [13,95] hops | 26 hops |
London Transport | 268 | 13173 | 4.8m | [1,107] min | 16.3 min |