SNAP/roadNet-TX

Road network of Texas
Name roadNet-TX
Group SNAP
Matrix ID 2319
Num Rows 1,393,383
Num Cols 1,393,383
Nonzeros 3,843,320
Pattern Entries 3,843,320
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 13,890
Num Explicit Zeros 0
Pattern Symmetry 100%
Numeric Symmetry 100%
Cholesky Candidate no
Positive Definite no
Type binary
Download MATLAB Rutherford Boeing Matrix Market
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