Digg friends
This is the directed friendship graph of Digg, collected in 2009.
Metadata
Statistics
Size  n =  279,630

Volume  m =  1,731,653

Loop count  l =  0

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

4Tour count  T_{4} =  42,186,797,872

Maximum degree  d_{max} =  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

Size of LSCC  N_{s} =  34,826

Relative size of LSCC  N^{r}_{s} =  0.124 543

Diameter  δ =  18

50Percentile effective diameter  δ_{0.5} =  3.719 89

90Percentile 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

Relative edge distribution entropy  H_{er} =  0.815 205

Power law exponent  γ =  2.225 48

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

Degree assortativity  ρ =  −0.055 709 6

Degree assortativity pvalue  p_{ρ} =  0.000 00

In/outdegree correlation  ρ^{±} =  +0.369 215

Clustering coefficient  c =  0.061 426 0

Directed clustering coefficient  c^{±} =  0.135 542

Spectral norm  α =  518.890

Operator 2norm  ν =  348.560

Cyclic eigenvalue  π =  170.320

Algebraic connectivity  a =  0.003 957 60

Reciprocity  y =  0.211 967

Nonbipartivity  b_{A} =  0.602 264

Normalized nonbipartivity  b_{N} =  0.005 757 20

Algebraic nonbipartivity  χ =  0.011 289 4

Spectral bipartite frustration  b_{K} =  0.000 240 148

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.
