Matrix: SNAP/roadNet-CA

Description: Road network of California

SNAP/roadNet-CA graph
(undirected graph drawing)

SNAP/roadNet-CA

  • Home page of the UF Sparse Matrix Collection
  • Matrix group: SNAP
  • Click here for a description of the SNAP group.
  • Click here for a list of all matrices
  • Click here for a list of all matrix groups
  • download as a MATLAB mat-file, file size: 12 MB. Use UFget(2317) or UFget('SNAP/roadNet-CA') in MATLAB.
  • download in Matrix Market format, file size: 10 MB.
  • download in Rutherford/Boeing format, file size: 10 MB.

    Matrix properties
    number of rows1,971,281
    number of columns1,971,281
    nonzeros5,533,214
    # strongly connected comp.8,713
    explicit zero entries0
    nonzero pattern symmetrysymmetric
    numeric value symmetrysymmetric
    typebinary
    structuresymmetric
    Cholesky candidate?no
    positive definite?no

    authorJ. Leskovec, K. Lang, A. Dasgupta, M. Mahoney
    editorJ. Leskovec
    date2008
    kindundirected graph
    2D/3D problem?no

    Notes:

    Networks from SNAP (Stanford Network Analysis Platform) Network Data Sets,     
Jure Leskovec http://snap.stanford.edu/data/index.html                         
email jure at cs.stanford.edu                                                  
                                                                               
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.
arXiv.org:0810.1355, 2008.                                                     
                                                                               
Files                                                                          
File    Description                                                            
roadNet-CA.txt.gz   California road network

    For a description of the statistics displayed above, click here.

    Maintained by Tim Davis, last updated 12-Mar-2014.
    Matrix pictures by cspy, a MATLAB function in the CSparse package.
    Matrix graphs by Yifan Hu, AT&T Labs Visualization Group.