Central USA
This is the directed road network from the 9th DIMACS Implementation Challenge,
for the area "Central USA".
Metadata
Statistics
Size  n =  14,081,816

Volume  m =  33,866,826

Loop count  l =  0

Wedge count  s =  29,871,503

Claw count  z =  213,100,732

Cross count  x =  196,476,719

Triangle count  t =  228,918

Square count  q =  958,926

Maximum degree  d_{max} =  16

Maximum outdegree  d^{+}_{max} =  8

Maximum indegree  d^{−}_{max} =  8

Average degree  d =  4.810 01

Fill  p =  1.707 88 × 10^{−7}

Size of LCC  N =  14,081,816

Size of LSCC  N_{s} =  14,081,816

Relative size of LSCC  N^{r}_{s} =  1.000 00

50Percentile effective diameter  δ_{0.5} =  1,962.38

90Percentile effective diameter  δ_{0.9} =  3,391.30

Mean distance  δ_{m} =  2,033.03

Gini coefficient  G =  0.211 404

Balanced inequality ratio  P =  0.423 275

Outdegree balanced inequality ratio  P_{+} =  0.423 275

Indegree balanced inequality ratio  P_{−} =  0.423 275

Relative edge distribution entropy  H_{er} =  0.995 172

Power law exponent  γ =  2.270 42

Tail power law exponent  γ_{t} =  6.451 00

Degree assortativity  ρ =  +0.061 691 4

Degree assortativity pvalue  p_{ρ} =  0.000 00

Clustering coefficient  c =  0.022 990 3

Spectral norm  α =  9.039 66

Reciprocity  y =  1.000 00

Nonbipartivity  b_{A} =  0.125 732

Normalized nonbipartivity  b_{N} =  7.028 07 × 10^{−5}

Spectral bipartite frustration  b_{K} =  1.465 95 × 10^{−5}

Plots
Matrix decompositions plots
Downloads
References
[1]

Jérôme Kunegis.
KONECT – The Koblenz Network Collection.
In Proc. Int. Conf. on World Wide Web Companion, pages
1343–1350, 2013.
[ http ]
