Open positions
Open research positions in SNAP group are available at undergraduate, graduate and postdoctoral levels.

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)


File Description
reachability.txt.gz Directed reachability network
reachability-meta.csv.gz City metropolitan population, latitude, and longitude