konect logo
KONECT
KONECT > Networks > US power grid

US power grid

About this network

This undirected network contains information about the power grid of the Western States of the United States of America. An edge represents a power supply line. A node is either a generator, a transformator or a substation.

Network info

CodeUG
Category Infrastructure
Data source http://toreopsahl.com/datasets/#uspowergrid
Vertex type Node
Edge type Supply
FormatUndirected: Edges are undirected Undirected
Edge weightsUnweighted: Simple edges Unweighted
Size4,941 vertices (nodes)
Volume6,594 edges (supplies)
Average degree2.6691 edges / vertex
Fill0.00054030 edges / vertex2
Maximum degree19 edges
Size of LCC4,941 vertices (network is connected)
Wedge count18,933
Claw count26,050
Triangle count651
Square count979
4-tour count96,752
Power law exponent (estimated) with dmin7.6310 (dmin = 10)
Gini coefficient32.5%
Relative edge distribution entropy97.8%
Assortativity0.0034570
Clustering coefficient10.3%
Diameter46 edges
90-percentile effective diameter28.17 edges
Mean shortest path length20.09 edges
Spectral norm7.4831
Algebraic connectivity0.00075921
Degree distribution of the US power grid network
Degree distribution
Degree distribution of the US power grid network
Degree distribution
Degree distribution of the US power grid network
Degree distribution
Clustering coefficient distribution of the US power grid network
Clustering coefficient distribution
Distance distribution of the US power grid network
Distance distribution
Distance distribution on a logistic scale of the US power grid network
Distance distribution on a logistic scale
Top-k eigenvalues of A of the US power grid network
Top-k eigenvalues of A
Top-k eigenvalues of N of the US power grid network
Top-k eigenvalues of N
Top-k eigenvalues of L of the US power grid network
Top-k eigenvalues of L
Spectral distribution of the eigenvalues of A of the US power grid network
Spectral distribution of the eigenvalues of A
Spectral distribution of the eigenvalues of N of the US power grid network
Spectral distribution of the eigenvalues of N
Spectral distribution of the eigenvalues of L of the US power grid network
Spectral distribution of the eigenvalues of L
Cumulative spectral distribution of A of the US power grid network
Cumulative spectral distribution of A
Cumulative spectral distribution of N of the US power grid network
Cumulative spectral distribution of N
Cumulative spectral distribution of L of the US power grid network
Cumulative spectral distribution of L

Layout

Layout of the US power grid network
Layout

Downloads

TSV file:downloadopsahl-powergrid.tar.bz2 (24.30 KiB)
Extraction code:downloadopsahl.tar.bz2 (15.81 KiB)

References

[1] Us power grid network dataset -- KONECT, April 2017. [ http ]
[2] Duncan J. Watts and Steven H. Strogatz. Collective dynamics of `small-world' networks. Nature, 393(1):440--442, 1998.

BibTeX