konect logo
KONECT
KONECT > Networks > Pennsylvania

Pennsylvania

About this network

This is the road network of Pennsylvania in the United States of America. The nodes of the network are the intersections between roads and road endpoints, and the edges are road segments between intersections and road endpoints. The network is undirected.

Network info

CodeRD
Category Infrastructure
Data source http://snap.stanford.edu/data/roadNet-PA.html
Vertex type Intersection/endpoint
Edge type Connection
FormatUndirected: Edges are undirected Undirected
Edge weightsUnweighted: Simple edges Unweighted
Size1,088,092 vertices (intersection/endpoints)
Volume1,541,898 edges (connections)
Average degree2.8341 edges / vertex
Fill2.6047 10–6 edges / vertex2
Maximum degree9 edges
Size of LCC1,087,562 vertices
Wedge count3,390,667
Claw count1,707,904
Triangle count67,150
Square count157,802
4-tour count17,908,880
Power law exponent (estimated) with dmin8.9910 (dmin = 5)
Gini coefficient18.8%
Relative edge distribution entropy99.5%
Assortativity0.12275
Clustering coefficient5.94%
Diameter794 edges
90-percentile effective diameter528.61 edges
Mean shortest path length312.58 edges
Spectral norm4.4195
Algebraic connectivity1.7088 10–6
Degree distribution of the Pennsylvania network
Degree distribution
Degree distribution of the Pennsylvania network
Degree distribution
Clustering coefficient distribution of the Pennsylvania network
Clustering coefficient distribution
Distance distribution of the Pennsylvania network
Distance distribution
Distance distribution on a logistic scale of the Pennsylvania network
Distance distribution on a logistic scale
Top-k eigenvalues of L of the Pennsylvania network
Top-k eigenvalues of L
Spectral distribution of the eigenvalues of A of the Pennsylvania network
Spectral distribution of the eigenvalues of A
Spectral distribution of the eigenvalues of N of the Pennsylvania network
Spectral distribution of the eigenvalues of N
Spectral distribution of the eigenvalues of L of the Pennsylvania network
Spectral distribution of the eigenvalues of L
Cumulative spectral distribution of A of the Pennsylvania network
Cumulative spectral distribution of A
Cumulative spectral distribution of N of the Pennsylvania network
Cumulative spectral distribution of N
Cumulative spectral distribution of L of the Pennsylvania network
Cumulative spectral distribution of L

Downloads

TSV file:downloadroadNet-PA.tar.bz2 (6.29 MiB)
Extraction code:downloadsnap.tar.bz2 (20.04 KiB)

References

[1] Pennsylvania network dataset -- KONECT, April 2017. [ http ]
[2] Jure Leskovec, Kevin Lang, Anirban Dasgupta, and Michael W. Mahoney. Community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters. Internet Mathematics, 6(1):29--123, 2009.

BibTeX