Youtube links
This is the social network of Youtube users and their connections. The network
is directed. The dataset was crawled from the YouTube website and may be
incomplete.
Metadata
Statistics
Size  n =  1,138,499

Volume  m =  4,942,297

Loop count  l =  0

Wedge count  s =  1,472,987,114

Claw count  z =  33,377,841,563,982

Cross count  x =  379,296,866,521,715,648

Triangle count  t =  3,049,419

Square count  q =  467,434,016

4Tour count  T_{4} =  9,637,401,158

Maximum degree  d_{max} =  54,051

Maximum outdegree  d^{+}_{max} =  28,564

Maximum indegree  d^{−}_{max} =  25,487

Average degree  d =  8.682 13

Fill  p =  3.813 01 × 10^{−6}

Size of LCC  N =  1,134,885

Size of LSCC  N_{s} =  509,245

Relative size of LSCC  N^{r}_{s} =  0.447 295

Diameter  δ =  24

50Percentile effective diameter  δ_{0.5} =  4.758 88

90Percentile effective diameter  δ_{0.9} =  6.775 73

Mean distance  δ_{m} =  5.434 46

Gini coefficient  G =  0.775 350

Balanced inequality ratio  P =  0.189 072

Outdegree balanced inequality ratio  P_{+} =  0.212 471

Indegree balanced inequality ratio  P_{−} =  0.222 466

Relative edge distribution entropy  H_{er} =  0.862 468

Power law exponent  γ =  2.431 92

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

Degree assortativity  ρ =  −0.036 881 9

Degree assortativity pvalue  p_{ρ} =  0.000 00

In/outdegree correlation  ρ^{±} =  +0.921 861

Clustering coefficient  c =  0.006 210 68

Spectral norm  α =  392.305

Operator 2norm  ν =  199.826

Cyclic eigenvalue  π =  193.324

Algebraic connectivity  a =  0.004 229 03

Reciprocity  y =  0.789 920

Nonbipartivity  b_{A} =  0.153 139

Normalized nonbipartivity  b_{N} =  0.002 045 96

Spectral bipartite frustration  b_{K} =  0.000 202 591

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]

Alan Mislove, Massimiliano Marcon, Krishna P. Gummadi, Peter Druschel, and
Bobby Bhattacharjee.
Measurement and analysis of online social networks.
In Proc. Internet Measurement Conf., 2007.
