Notre Dame
This is the directed network of hyperlinks between the web pages from the
website of the University of Notre Dame.
Metadata
Statistics
Size  n =  325,729

Volume  m =  1,497,134

Wedge count  s =  304,881,174

Claw count  z =  469,365,457,284

Cross count  x =  887,074,893,174,903

Triangle count  t =  8,910,005

Square count  q =  884,960,527

4Tour count  T_{4} =  8,301,389,128

Maximum degree  d_{max} =  10,721

Maximum outdegree  d^{+}_{max} =  3,445

Maximum indegree  d^{−}_{max} =  10,721

Average degree  d =  9.192 51

Fill  p =  1.411 07 × 10^{−5}

Size of LCC  N =  325,729

Size of LSCC  N_{s} =  53,968

Relative size of LSCC  N^{r}_{s} =  0.165 684

Diameter  δ =  46

50Percentile effective diameter  δ_{0.5} =  6.259 30

90Percentile effective diameter  δ_{0.9} =  8.915 59

Mean distance  δ_{m} =  6.956 28

Gini coefficient  G =  0.764 078

Relative edge distribution entropy  H_{er} =  0.875 892

Power law exponent  γ =  2.107 22

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

Degree assortativity  ρ =  −0.053 440 7

Degree assortativity pvalue  p_{ρ} =  0.000 00

In/outdegree correlation  ρ^{±} =  +0.710 200

Clustering coefficient  c =  0.087 673 6

Spectral norm  α =  314.060

Operator 2norm  ν =  170.642

Cyclic eigenvalue  π =  152.007

Algebraic connectivity  a =  0.000 190 992

Spectral separation  λ_{1}[A] / λ_{2}[A] =  1.000 00

Reciprocity  y =  0.525 402

Nonbipartivity  b_{A} =  0.667 646

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

Spectral bipartite frustration  b_{K} =  3.998 34 × 10^{−6}

Controllability  C =  360,089

Relative controllability  C_{r} =  0.776 606

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 ]

[2]

Réka Albert, Hawoong Jeong, and AlbertLaszlo Barabási.
Internet: Diameter of the world wide web.
Nature, 401(6749):130–131, Sep 1999.
