Linux sources
This is the network of Linux source code files, with directed edges denoting
that they include each other. The network is based on Linux version 3.16.
Metadata
Statistics
Size  n =  30,837

Volume  m =  213,954

Loop count  l =  530

Wedge count  s =  181,572,103

Claw count  z =  334,773,756,249

Cross count  x =  593,768,370,338,024

Triangle count  t =  170,862

Square count  q =  153,045,006

4Tour count  T_{4} =  1,951,074,894

Maximum degree  d_{max} =  9,340

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

Maximum indegree  d^{−}_{max} =  9,324

Average degree  d =  13.876 4

Fill  p =  0.000 224 997

Size of LCC  N =  30,817

Size of LSCC  N_{s} =  913

Relative size of LSCC  N^{r}_{s} =  0.029 607 3

Diameter  δ =  12

50Percentile effective diameter  δ_{0.5} =  2.633 08

90Percentile effective diameter  δ_{0.9} =  4.182 36

Median distance  δ_{M} =  3

Mean distance  δ_{m} =  3.269 82

Gini coefficient  G =  0.630 258

Balanced inequality ratio  P =  0.273 470

Outdegree balanced inequality ratio  P_{+} =  0.336 049

Indegree balanced inequality ratio  P_{−} =  0.151 944

Relative edge distribution entropy  H_{er} =  0.858 601

Power law exponent  γ =  1.536 91

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

Degree assortativity  ρ =  −0.174 679

Degree assortativity pvalue  p_{ρ} =  0.000 00

Clustering coefficient  c =  0.002 823 04

Directed clustering coefficient  c^{±} =  0.075 617 6

Spectral norm  α =  171.851

Operator 2norm  ν =  166.736

Cyclic eigenvalue  π =  10.299 4

Algebraic connectivity  a =  0.033 099 7

Spectral separation  λ_{1}[A] / λ_{2}[A] =  1.058 37

Reciprocity  y =  0.004 412 16

Nonbipartivity  b_{A} =  0.055 152 9

Normalized nonbipartivity  b_{N} =  0.017 431 8

Algebraic nonbipartivity  χ =  0.033 221 6

Spectral bipartite frustration  b_{K} =  0.000 598 750

Controllability  C =  20,081

Relative controllability  C_{r} =  0.651 198

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 ]
