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 checkCheck was not executed
Category
Online social network
Node meaningUser
Edge meaningLink
Network formatUnipartite, undirected
Edge typeUnweighted, no multiple edges
LoopsDoes not contain loops
Completeness Is incomplete
Connectedness Only the largest connected component of the original data is included

Statistics

Size n =3,072,441
Volume m =117,184,899
Wedge count s =45,625,361,722
Cross count x =453,141,787,164,432,128
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
Mean distance δm =4.266 57
Gini coefficient G =0.558 852
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.151
Non-bipartivity bA =0.388 623

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.