konect logo
KONECT
KONECT > Networks > California

California

About this network

This is the road network of the State of California in the United States of America. The nodes of the network are the intersections between roads and road endpoints, and the edges are road segments between intersections and road endpoints. The network is undirected.

Network info

CodeRO
Category Infrastructure
Data source http://snap.stanford.edu/data/roadNet-CA.html
Vertex type Intersection/endpoint
Edge type Connection
FormatUndirected: Edges are undirected Undirected
Edge weightsUnweighted: Simple edges Unweighted
Size1,965,206 vertices (intersection/endpoints)
Volume2,766,607 edges (connections)
Average degree2.8156 edges / vertex
Fill1.4327 × 10–6 edges / vertex2
Maximum degree12 edges
Size of LCC1,957,027 vertices
Wedge count5,995,090
Claw count2,952,147
Triangle count120,676
Square count262,339
4-tour count31,612,286
Power law exponent (estimated) with dmin8.9910 (dmin = 5)
Gini coefficient18.6%
Relative edge distribution entropy99.5%
Assortativity0.12604
Clustering coefficient6.04%
Diameter865 edges
90-percentile effective diameter511.07 edges
Mean shortest path length315.89 edges
Spectral norm4.6384
Algebraic connectivity5.6468 × 10–7
Degree distribution of the California network
Degree distribution
Degree distribution of the California network
Degree distribution
Clustering coefficient distribution of the California network
Clustering coefficient distribution
Distance distribution of the California network
Distance distribution
Distance distribution on a logistic scale of the California network
Distance distribution on a logistic scale
Top-k eigenvalues of L of the California network
Top-k eigenvalues of L
Spectral distribution of the eigenvalues of A of the California network
Spectral distribution of the eigenvalues of A
Spectral distribution of the eigenvalues of N of the California network
Spectral distribution of the eigenvalues of N
Spectral distribution of the eigenvalues of L of the California network
Spectral distribution of the eigenvalues of L
Cumulative spectral distribution of A of the California network
Cumulative spectral distribution of A
Cumulative spectral distribution of N of the California network
Cumulative spectral distribution of N
Cumulative spectral distribution of L of the California network
Cumulative spectral distribution of L

Downloads

TSV file:downloadroadNet-CA.tar.bz2 (11.30 MiB)
Extraction code:downloadsnap.tar.bz2 (20.04 KiB)

References

[1] California network dataset -- KONECT, October 2016. [ http ]
[2] Jure Leskovec, Kevin J. Lang, Anirban Dasgupta, and Michael W. Mahoney. Statistical properties of community structure in large social and information networks. In Proc. Int. World Wide Web Conf., pages 695--704, 2008.

BibTeX