Table 1.

Basic structural properties of our networks and paths we have analyzed.

Network	Airport	Intern.	Brain	fit-fat-cat
# Nodes	3433	52194	1015	1015
# Edges	20347	117251	12596.2	8320
Avg. deg.	11.85	4.49	24.82	16.39
Avg. clust.	0.64	0.32	0.42	0.44
Avg. dist.	3.98	3.93	2.997	3.52
Diam.	13	11	6.4	9
# Emp. paths	13722	2422001	394072	2700
Path avg. dist.	4.67	4.21	4.16	3.82