SNAP/roadNet-PA

Road network of Pennsylvania
Name roadNet-PA
Group SNAP
Matrix ID 2318
Num Rows 1,090,920
Num Cols 1,090,920
Nonzeros 3,083,796
Pattern Entries 3,083,796
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 3,034
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                                                  
                                                                               
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