Matrix properties
number of rows	1,393,383
number of columns	1,393,383
nonzeros	3,843,320
# strongly connected comp.	13,890
explicit zero entries	0
nonzero pattern symmetry	symmetric
numeric value symmetry	symmetric
type	binary
structure	symmetric
Cholesky candidate?	no
positive definite?	no

author	J. Leskovec, K. Lang, A. Dasgupta, M. Mahoney
editor	J. Leskovec
date	2008
kind	undirected 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.