Digg friends
This is the directed friendship graph of Digg, collected in 2009.
Metadata
Statistics
Size | n = | 279,630
|
Volume | m = | 1,731,653
|
Wedge count | s = | 695,297,099
|
Claw count | z = | 797,470,104,176
|
Cross count | x = | 1,546,289,679,690,330
|
Triangle count | t = | 14,236,438
|
Square count | q = | 4,925,314,153
|
4-Tour count | T4 = | 42,186,797,872
|
Maximum degree | dmax = | 12,204
|
Maximum outdegree | d+max = | 995
|
Maximum indegree | d−max = | 12,038
|
Average degree | d = | 12.385 3
|
Fill | p = | 2.214 60 × 10−5
|
Size of LCC | N = | 261,489
|
Diameter | δ = | 18
|
50-Percentile effective diameter | δ0.5 = | 3.719 89
|
90-Percentile effective diameter | δ0.9 = | 4.962 37
|
Median distance | δM = | 4
|
Mean distance | δm = | 4.307 22
|
Gini coefficient | G = | 0.852 351
|
Balanced inequality ratio | P = | 0.136 055
|
Outdegree balanced inequality ratio | P+ = | 0.146 953
|
Indegree balanced inequality ratio | P− = | 0.170 457
|
Power law exponent | γ = | 2.225 48
|
Tail power law exponent | γt = | 1.751 00
|
Degree assortativity | ρ = | −0.055 709 6
|
Degree assortativity p-value | pρ = | 0.000 00
|
In/outdegree correlation | ρ± = | +0.369 215
|
Clustering coefficient | c = | 0.061 426 0
|
Spectral norm | α = | 518.890
|
Operator 2-norm | ν = | 348.560
|
Cyclic eigenvalue | π = | 170.320
|
Algebraic connectivity | a = | 0.003 957 60
|
Reciprocity | y = | 0.211 967
|
Non-bipartivity | bA = | 0.602 264
|
Normalized non-bipartivity | bN = | 0.005 757 20
|
Algebraic non-bipartivity | χ = | 0.011 289 4
|
Spectral bipartite frustration | bK = | 0.000 240 148
|
Controllability | C = | 215,907
|
Relative controllability | Cr = | 0.772 117
|
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]
|
T. Hogg and K. Lerman.
Social dynamics of Digg.
Eur. Phys. J. Data Sci., 1(5), 2012.
|