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.