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
|
