Florida
This is the directed road network from the 9th DIMACS Implementation Challenge,
for the area "Florida".
Metadata
Statistics
Size  n =  1,070,376

Volume  m =  2,687,902

Loop count  l =  0

Wedge count  s =  2,519,132

Claw count  z =  18,454,440

Cross count  x =  17,451,504

Triangle count  t =  22,327

Square count  q =  110,893

4Tour count  T_{4} =  13,651,574

Maximum degree  d_{max} =  16

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

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

Average degree  d =  5.022 35

Fill  p =  2.346 07 × 10^{−6}

Size of LCC  N =  1,070,376

Size of LSCC  N_{s} =  1,070,376

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

Diameter  δ =  2,058

50Percentile effective diameter  δ_{0.5} =  538.354

90Percentile effective diameter  δ_{0.9} =  1,082.86

Median distance  δ_{M} =  539

Mean distance  δ_{m} =  597.595

Gini coefficient  G =  0.206 181

Balanced inequality ratio  P =  0.427 587

Outdegree balanced inequality ratio  P_{+} =  0.427 587

Indegree balanced inequality ratio  P_{−} =  0.427 587

Relative edge distribution entropy  H_{er} =  0.994 300

Power law exponent  γ =  2.207 68

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

Degree assortativity  ρ =  +0.080 160 6

Degree assortativity pvalue  p_{ρ} =  0.000 00

In/outdegree correlation  ρ^{±} =  +1.000 00

Clustering coefficient  c =  0.026 588 9

Directed clustering coefficient  c^{±} =  0.026 588 9

Spectral norm  α =  8.250 97

Operator 2norm  ν =  4.125 49

Cyclic eigenvalue  π =  4.125 49

Algebraic connectivity  a =  3.856 63 × 10^{−7}

Reciprocity  y =  1.000 00

Nonbipartivity  b_{A} =  0.044 432 2

Normalized nonbipartivity  b_{N} =  0.000 176 070

Algebraic nonbipartivity  χ =  0.000 350 119

Spectral bipartite frustration  b_{K} =  3.485 61 × 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 ]
