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

CodeOR
Internal nameorkut-links
NameOrkut
Data sourcehttp://socialnetworks.mpi-sws.org/data-imc2007.html
AvailabilityDataset is available for download
Consistency checkDataset passed all tests
Category
Online social network
Node meaningUser
Edge meaningLink
Network formatUnipartite, undirected
Edge typeUnweighted, no multiple edges
LoopsDoes not contain loops
Snapshot Is a snapshot and likely to not contain all data
Connectedness Only the largest connected component of the original data is included

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 dmax =33,313
Average degree d =76.281 3
Fill p =2.482 76 × 10−5
Size of LCC N =3,072,441
Diameter δ =10
50-Percentile effective diameter δ0.5 =3.774 96
90-Percentile 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 Her =0.958 087
Power law exponent γ =1.272 35
Degree assortativity ρ =+0.015 812 9
Degree assortativity p-value pρ =0.000 00
Clustering coefficient c =0.041 265 0
Spectral norm α =782.150
Spectral separation 1[A] / λ2[A]| =1.404 92
Non-bipartivity bA =0.388 622
Normalized non-bipartivity bN =0.113 924

Plots

Degree distribution

Cumulative degree distribution

Lorenz curve

Spectral distribution of the adjacency matrix

Spectral distribution of the normalized adjacency matrix

Spectral distribution of the Laplacian

Spectral graph drawing based on the adjacency matrix

Spectral graph drawing based on the normalized adjacency matrix

Hop distribution

Clustering coefficient distribution

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.