Matrix properties
number of rows	1,090,920
number of columns	1,090,920
nonzeros	3,083,796
# strongly connected comp.	3,034
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                                                  
                                                                               
Pennsylvania road network                                                      
                                                                               
Dataset information                                                            
                                                                               
This is a road network of Pennsylvania. Intersections and endpoints are        
represented by nodes, and the roads connecting these intersections or endpoints
are represented by undirected edges.                                           
                                                                               
Dataset statistics                                                             
Nodes   1088092                                                                
Edges   3083796                                                                
Nodes in largest WCC    1087562 (1.000)                                        
Edges in largest WCC    3083028 (1.000)                                        
Nodes in largest SCC    1087562 (1.000)                                        
Edges in largest SCC    3083028 (1.000)                                        
Average clustering coefficient  0.0465                                         
Number of triangles     67150                                                  
Fraction of closed triangles    0.05941                                        
Diameter (longest shortest path)    782                                        
90-percentile effective diameter    5.3e+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-PA.txt.gz   Pennsylvania 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.