Road network of California
Name roadNet-CA
Group SNAP
Matrix ID 2317
Num Rows 1,971,281
Num Cols 1,971,281
Nonzeros 5,533,214
Pattern Entries 5,533,214
Kind Undirected Graph
Symmetric Yes
Date 2008
Author J. Leskovec, K. Lang, A. Dasgupta, M. Mahoney
Editor J. Leskovec
Structural Rank
Structural Rank Full
Num Dmperm Blocks
Strongly Connect Components 8,713
Num Explicit Zeros 0
Pattern Symmetry 100%
Numeric Symmetry 100%
Cholesky Candidate no
Positive Definite no
Type binary
Download MATLAB Rutherford Boeing Matrix Market
Networks from SNAP (Stanford Network Analysis Platform) Network Data Sets,     
Jure Leskovec                         
email jure at                                                  
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   5533214                                                                
Nodes in largest WCC    1957027 (0.996)                                        
Edges in largest WCC    5520776 (0.998)                                        
Nodes in largest SCC    1957027 (0.996)                                        
Edges in largest SCC    5520776 (0.998)                                        
Average clustering coefficient  0.0464                                         
Number of triangles     120676                                                 
Fraction of closed triangles    0.06039                                        
Diameter (longest shortest path)    850                                        
90-percentile effective diameter    5e+002                                     
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., 2008.                                                     
File    Description                                                            
roadNet-CA.txt.gz   California road network