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
|
4-Tour count | T4 = | 1,951,074,894
|
Maximum degree | dmax = | 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 | Ns = | 913
|
Relative size of LSCC | Nrs = | 0.029 607 3
|
Diameter | δ = | 12
|
50-Percentile effective diameter | δ0.5 = | 2.633 08
|
90-Percentile 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 | Her = | 0.858 601
|
Power law exponent | γ = | 1.536 91
|
Tail power law exponent | γt = | 1.991 00
|
Tail power law exponent with p | γ3 = | 1.991 00
|
p-value | p = | 0.267 000
|
Outdegree tail power law exponent with p | γ3,o = | 4.371 00
|
Outdegree p-value | po = | 0.000 00
|
Indegree tail power law exponent with p | γ3,i = | 1.971 00
|
Indegree p-value | pi = | 0.008 000 00
|
Degree assortativity | ρ = | −0.174 679
|
Degree assortativity p-value | pρ = | 0.000 00
|
In/outdegree correlation | ρ± = | −0.419 862
|
Clustering coefficient | c = | 0.002 823 04
|
Directed clustering coefficient | c± = | 0.075 617 6
|
Spectral norm | α = | 171.851
|
Operator 2-norm | ν = | 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
|
Non-bipartivity | bA = | 0.055 152 9
|
Normalized non-bipartivity | bN = | 0.017 431 8
|
Algebraic non-bipartivity | χ = | 0.033 221 6
|
Spectral bipartite frustration | bK = | 0.000 598 750
|
Controllability | C = | 20,081
|
Relative controllability | Cr = | 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 ]
|