Airline travel reachability network
Dataset information
This is a transportation reachability network for cities in the United States and Canada. Edges are weighted so that there is an edge from city i to city j if the estimated airline travel time is less than a threshold. The travel time includes estimated stopover delays. Due to headwinds, the network is asymmetric. We include the city metropolitan populations, latitude, and longitude in this dataset.
| Dataset statistics | |
|---|---|
| Nodes | 456 |
| Edges | 71959 |
| Nodes in largest WCC | 456 (1.000) |
| Edges in largest WCC | 71959 (1.000) |
| Nodes in largest SCC | 456 (1.000) |
| Edges in largest SCC | 71959 (1.000) |
| Average clustering coefficient | 0.8052 |
| Number of triangles | 1814445 |
| Fraction of closed triangles | 0.3361 |
| Diameter (longest shortest path) | 3 |
| 90-percentile effective diameter | 1.8 |
Source (citation)
-
For the network:
- Brendan J. Frey and Delbert Dueck. "Clustering by passing messages between data points." Science 315.5814 (2007): 972-976.
- Austin R. Benson, David F. Gleich, and Jure Leskovec. "Higher-order Organization of Complex Networks." Science, 353.6295 (2016): 163–166.
For the city metadata (metropolitan population, latitude, and longitude):
Files
| File | Description |
|---|---|
| reachability.txt.gz | Directed reachability network |
| reachability-meta.csv.gz | City metropolitan population, latitude, and longitude |