How much can we tell about flows through networks just from their topological properties? Whereas flow distributions of river basins, trees or cardiovascular systems come naturally to mind, more complex topologies are not so immediate, especially if the network is large and heterogeneously directed. Our study is motivated by the question of how the distribution of path-dependent trails in directed networks is correlated to the distribution of network flows. As an example we have studied the path-dependencies in closed trails in four metropolitan areas in England and the USA and computed their global and spatial correlations with measured traffic flows. We have found that the heterogeneous distribution of traffic intensity is mirrored by the distribution of agglomerate path-dependency and that high traffic roads are packed along corridors at short-to-medium trail lengths from the ensemble of nodes.
Keywords: path-dependency, asymmetry, directed networks, traffic.
BONO Flavio;
GUTIERREZ TENREIRO Eugenio;
POLJANSEK Karmen;
2010-09-29
ELSEVIER SCIENCE BV
JRC57310
0378-4371,
https://publications.jrc.ec.europa.eu/repository/handle/JRC57310,
10.1016/j.physa.2010.06.058,
| Name | Country | City | Type |
|---|
This document is only visible at the Commission level.
You are not authorized to publish or distribute it outside the European Commission.
This is a public document. You can share this publication.
Datasets
| ID | Title | Public URL |
|---|
Dataset collections
| ID | Acronym | Title | Public URL |
|---|
Scripts / source codes
| Description | Public URL |
|---|
Additional supporting files
| File name | Description | File type |
|---|