Orkut

This is the bipartite network of Orkut users and their group memberships.

Metadata

Code		`OG`
Internal name		`orkut-groupmemberships`
Name		Orkut
Data source		http://socialnetworks.mpi-sws.org/data-imc2007.html
Availability		Dataset is available for download
Consistency check		Dataset passed all tests
Category		Affiliation network
Node meaning		User, group
Edge meaning		Membership
Network format		Bipartite, undirected
Edge type		Unweighted, no multiple edges

Size	n =	11,514,053
Left size	n₁ =	2,783,196
Right size	n₂ =	8,730,857
Volume	m =	327,037,487
Wedge count	s =	2,528,039,357,274
Maximum degree	d_max =	318,240
Maximum left degree	d_1max =	40,425
Maximum right degree	d_2max =	318,240
Average degree	d =	56.806 7
Average left degree	d₁ =	117.504
Average right degree	d₂ =	37.457 7
Fill	p =	1.345 85 × 10⁻⁵
Size of LCC	N =	11,508,023
Diameter	δ =	15
50-Percentile effective diameter	δ_0.5 =	3.678 65
90-Percentile effective diameter	δ_0.9 =	4.993 95
Mean distance	δ_m =	4.290 25
Gini coefficient	G =	0.874 319
Balanced inequality ratio	P =	0.130 289
Left balanced inequality ratio	P₁ =	0.213 783
Right balanced inequality ratio	P₂ =	0.119 824
Relative edge distribution entropy	H_er =	0.853 523
Power law exponent	γ =	1.494 86
Degree assortativity	ρ =	+0.000 575 114
Degree assortativity p-value	p_ρ =	2.467 45 × 10⁻²⁵
Spectral norm	α =	3,037.36

[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.