konect logo
KONECT
KONECT > Networks > Contiguous USA

Contiguous USA

About this network

These are the 48 contiguous states and the District of Columbia of the United States of America (the USA). They include all states except the states of Alaska and Hawaii, which are not connected by land with the other states, and include the District of Columbia (DC). An edge denotes that two states share a border. The US states in the configuration given by this dataset exist since February 14, 1912, when Arizona was admitted as the 48th state, and is current as of 2014. The states of Alaska and Hawaii were admitted as the 49th and 50th states in 1959, but are not contiguous with the other states, and are not reflected in this dataset.

Network info

CodeCU
Category Infrastructure
Date of origin1912
Data source http://www-cs-faculty.stanford.edu/~uno/sgb.html
Vertex type State
Edge type Border
FormatUndirected: Edges are undirected Undirected
Edge weightsUnweighted: Simple edges Unweighted
Size49 vertices (states)
Volume107 edges (borders)
Average degree4.3673 edges / vertex
Fill0.090986 edges / vertex2
Maximum degree8 edges
Size of LCC49 vertices (network is connected)
Wedge count421
Claw count494
Triangle count57
Square count70
4-tour count2,458
Power law exponent (estimated) with dmin8.9910 (dmin = 6)
Gini coefficient20.1%
Relative edge distribution entropy98.3%
Assortativity0.23340
Clustering coefficient40.6%
Diameter11 edges
90-percentile effective diameter6.98 edges
Mean shortest path length4.26 edges
Spectral norm5.3186
Algebraic connectivity0.098049
Degree distribution of the Contiguous USA network
Degree distribution
Degree distribution of the Contiguous USA network
Degree distribution
Degree distribution of the Contiguous USA network
Degree distribution
Clustering coefficient distribution of the Contiguous USA network
Clustering coefficient distribution
Distance distribution of the Contiguous USA network
Distance distribution
Distance distribution on a logistic scale of the Contiguous USA network
Distance distribution on a logistic scale
Top-k eigenvalues of A of the Contiguous USA network
Top-k eigenvalues of A
Top-k eigenvalues of N of the Contiguous USA network
Top-k eigenvalues of N
Top-k eigenvalues of L of the Contiguous USA network
Top-k eigenvalues of L
Spectral distribution of the eigenvalues of A of the Contiguous USA network
Spectral distribution of the eigenvalues of A
Spectral distribution of the eigenvalues of N of the Contiguous USA network
Spectral distribution of the eigenvalues of N
Spectral distribution of the eigenvalues of L of the Contiguous USA network
Spectral distribution of the eigenvalues of L
Cumulative spectral distribution of A of the Contiguous USA network
Cumulative spectral distribution of A
Cumulative spectral distribution of N of the Contiguous USA network
Cumulative spectral distribution of N
Cumulative spectral distribution of L of the Contiguous USA network
Cumulative spectral distribution of L
Eigenvectors of A of the Contiguous USA network
Eigenvectors of A
Eigenvectors of L of the Contiguous USA network
Eigenvectors of L

Layout

Layout of the Contiguous USA network
Layout

Downloads

TSV file:downloadcontiguous-usa.tar.bz2 (1.96 KiB)

References

[1] Contiguous usa network dataset -- KONECT, April 2017. [ http ]
[2] Donald E. Knuth. The Art of Computer Programming, Volume 4, Fascicle 0: Introduction to Combinatorial and Boolean Functions. Addison-Wesley, 2008.

BibTeX