Matrix: SNAP/roadNet-TX

Description: Road network of Texas

SNAP/roadNet-TX graph
(undirected graph drawing)


SNAP/roadNet-TX

  • 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: 8 MB. Use UFget(2319) or UFget('SNAP/roadNet-TX') in MATLAB.
  • download in Matrix Market format, file size: 7 MB.
  • download in Rutherford/Boeing format, file size: 7 MB.

    Matrix properties
    number of rows1,393,383
    number of columns1,393,383
    nonzeros3,843,320
    # strongly connected comp.13,890
    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                                                  
                                                                                   
    Texas road network                                                             
                                                                                   
    Dataset information                                                            
                                                                                   
    This is a road network of Texas. Intersections and endpoints are represented by
    nodes, and the roads connecting these intersections or endpoints are           
    represented by undirected edges.                                               
                                                                                   
    Dataset statistics                                                             
    Nodes   1379917                                                                
    Edges   3843320                                                                
    Nodes in largest WCC    1351137 (0.979)                                        
    Edges in largest WCC    3758402 (0.978)                                        
    Nodes in largest SCC    1351137 (0.979)                                        
    Edges in largest SCC    3758402 (0.978)                                        
    Average clustering coefficient  0.0470                                         
    Number of triangles     82869                                                  
    Fraction of closed triangles    0.06022                                        
    Diameter (longest shortest path)    1049                                       
    90-percentile effective diameter    6.7e+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-TX.txt.gz   Texas 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.