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

Pennsylvania road network

Dataset information

This is a road network of Pennsylvania. Intersections and endpoints are represented by nodes, and the roads connecting these intersections or endpoints are represented by undirected edges.

Dataset statistics
Nodes 1088092
Edges 1541898
Nodes in largest WCC 1087562 (1.000)
Edges in largest WCC 1541514 (1.000)
Nodes in largest SCC 1087562 (1.000)
Edges in largest SCC 1541514 (1.000)
Average clustering coefficient 0.0465
Number of triangles 67150
Fraction of closed triangles 0.02062
Diameter (longest shortest path) 786
90-percentile effective diameter 5.3e+02

Source (citation)


File Description
roadNet-PA.txt.gz Pennsylvania road network