Orkut
This is the social network of Orkut users and their connections. The network
is undirected. The dataset was crawled from the orkut website and may thus be
incomplete.
Metadata
Statistics
Size  n =  3,072,441

Volume  m =  117,184,899

Loop count  l =  0

Wedge count  s =  45,625,361,722

Claw count  z =  99,442,370,974,705

Cross count  x =  453,141,637,849,124,928

Triangle count  t =  627,577,371

Maximum degree  d_{max} =  33,313

Average degree  d =  76.281 3

Fill  p =  2.482 76 × 10^{−5}

Size of LCC  N =  3,072,441

Diameter  δ =  10

50Percentile effective diameter  δ_{0.5} =  3.774 96

90Percentile effective diameter  δ_{0.9} =  4.805 99

Median distance  δ_{M} =  4

Mean distance  δ_{m} =  4.266 57

Gini coefficient  G =  0.558 852

Balanced inequality ratio  P =  0.293 674

Relative edge distribution entropy  H_{er} =  0.958 087

Power law exponent  γ =  1.272 35

Degree assortativity  ρ =  +0.015 812 9

Degree assortativity pvalue  p_{ρ} =  0.000 00

Clustering coefficient  c =  0.041 265 0

Spectral norm  α =  782.150

Spectral separation  λ_{1}[A] / λ_{2}[A] =  1.404 92

Nonbipartivity  b_{A} =  0.388 622

Normalized nonbipartivity  b_{N} =  0.113 924

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.
