California Road Network
Jure Leskovec and Andrej Krevl

Academic Torrents!

Disable your

Type: Dataset
Tags: graph

title= {California Road Network},
keywords= {graph},
journal= {},
author= {Jure Leskovec and Andrej Krevl},
year= {},
url= {},
license= {},
abstract= {From

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.},
superseded= {},
terms= {}