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

California road network

Dataset information

A road network of California. Intersections and endpoints are represented by nodes and the roads connecting these intersections or road endpoints are represented by undirected edges.

Dataset statistics
Nodes 1965206
Edges 2766607
Nodes in largest WCC 1957027 (0.996)
Edges in largest WCC 2760388 (0.998)
Nodes in largest SCC 1957027 (0.996)
Edges in largest SCC 2760388 (0.998)
Average clustering coefficient 0.0464
Number of triangles 120676
Fraction of closed triangles 0.02097
Diameter (longest shortest path) 849
90-percentile effective diameter 5e+02

Source (citation)


File Description
roadNet-CA.txt.gz California road network