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)
- J. Leskovec, K. Lang, A. Dasgupta, M. Mahoney. Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters. Internet Mathematics 6(1) 29--123, 2009.
Files
| File | Description |
|---|---|
| roadNet-CA.txt.gz | California road network |