Skip to main content

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

From: Towards a process-driven network analysis

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