Skip to main content

Table 3 Path statistics for shortest paths through the path, directed and undirected co-route graphs, and minimum-route paths with and without filtering

From: A path-based approach to analyzing the global liner shipping network

Paths

# pairs

# paths

Avg paths/pair

Avg edges

Avg routes

Path graph shortest

900,190

6,289,093

7.0

5.4

4.7

Co-route (dir) shortest

900,190

30,537,099

33.9

3.5

2.7

Co-route (undir) shortest

953,552

36,565,016

38.3

3.5

2.3

Minimum-route

900,190

424,919,483

472.0

20.0

3.7

Minimum-route (α = 1.15)

900,190

5,034,897

5.6

10.7

3.2