mislove_osn — Mislove et al. OSNs (2006-2007)

Description

Social graphs of four large online social networks, obtained by A. Mislove and collaborators by crawling the publicly accessible user links of each site with automated scripts. Nodes are users and a directed edge $(i,j)$ indicates that user $i$ lists user $j$ as a friend or contact. The four networks are:

flickr: the photo sharing site Flickr, crawled on 9 January 2007 through its API, by following forward links from seed users. It covers an estimated 26.9% of all users; 62.0% of the links are reciprocated.
livejournal: the blogging site LiveJournal, crawled on 9–11 December 2006 through its API by following both forward and reverse links, which covers the entire large weakly connected component, an estimated 95.4% of all users; 73.5% of the links are reciprocated.
orkut: the social networking site Orkut run by Google, crawled between 3 October and 11 November 2006 by HTML screen-scraping. The crawl was stopped after reaching 3,072,441 users, an estimated 11.3% of all users, and links to uncrawled users are disregarded. Orkut friendships are undirected and require the consent of both users, but they are given as directed, so each friendship appears as two reciprocal edges.
youtube: the video sharing site YouTube, crawled on 15 January 2007 through its API, by following forward links. The fraction of users covered is unknown; 79.1% of the links are reciprocated.

The data also include the memberships of users in user groups (special interest groups created by users; in LiveJournal they were inferred from the interests specified by users). The user IDs and group IDs were anonymized. In the four social networks above, the memberships are given as a node property, and the memberships of users absent from the social graph (e.g. 11,872 Flickr users with 33,901 memberships) are not included. They are included in the bipartite user-group membership networks of the two smaller sites:

flickr_groups: memberships of Flickr users in Flickr groups.
youtube_groups: memberships of YouTube users in YouTube groups.

(The membership networks of LiveJournal and Orkut, with about 112 and 327 million memberships, are only available as node properties.)

Undirected versions of the orkut and youtube networks (the largest connected component, in the case of YouTube), with communities derived from the group memberships, are the networks orkut and youtube of the entry soc_net_comms.

The networks have the following properties:

(Node) vid: the anonymized user ID (or, in the membership networks, the anonymized user or group ID).
(Node) groups (social networks): the list of IDs of the groups of which the user is a member (empty if the user is not a member of any group).
(Node) is_group (membership networks): true for groups, false for users.

Tags

Social Online Unweighted Affiliation Metadata

Added

2020-08-11

Citation

A. Mislove et al., "Measurement and Analysis of Online Social Networks." Proc. ACM/Usenix Internet Measurement Conference (IMC), 29-42 (2007). 10.1145/1298306.1298311 Sci-Hub

Upstream URL OK

http://socialnetworks.mpi-sws.org/data-imc2007.html

Networks

Tip: click on a column header to sort the list, or hover over it for a description.

Column legend

$\left<k\right>$: Mean degree
$\sigma_k$: Standard deviation of the degrees
$\lambda_h$: Largest eigenvalue of the Hashimoto (non-backtracking) matrix
$\tau$: Random walk mixing time
$r$: Degree assortativity
$c$: Global clustering coefficient
$\oslash$: (Pseudo-) diameter
$S$: Relative size of the largest component
NPs: Node properties
EPs: Edge properties

Name	Nodes	Edges	$\left<k\right>$	$\sigma_k$	$\lambda_h$	$\tau$	$r$	$c$	$\oslash$	$S$	Kind	Mode	NPs	gt	GraphML	GML	csv
flickr	1,715,255	22,613,981	13.18	183.35	1238.63	894.45	0.02	0.13	24	0.95	Directed	Unipartite	vid group	46.2 MiB	99.9 MiB	97.1 MiB	82.8 MiB
livejournal	5,204,176	77,402,652	14.87	71.17	539.58	24062.12	0.09	0.15	23	1.00	Directed	Unipartite	vid group	189.9 MiB	362.2 MiB	349.4 MiB	324.1 MiB
orkut	3,072,441	223,534,301	72.75	292.69	776.75	192.49	0.02	0.04	10	1.00	Directed	Unipartite	vid group	515.4 MiB	930.6 MiB	898.2 MiB	859.8 MiB
youtube	1,138,499	4,945,382	4.34	87.98	185.14	456.21	-0.03	0.01	24	1.00	Directed	Unipartite	vid group	13.0 MiB	25.0 MiB	24.3 MiB	22.8 MiB
flickr_groups	499,610	8,545,307	34.21	194.73	579.50	207.93	-0.09	0.00	18	0.94	Undirected	Bipartite	vid is_group	13.7 MiB	28.2 MiB	27.5 MiB	29.0 MiB
youtube_groups	124,325	293,360	4.72	33.34	64.98	215.18	-0.06	0.00	17	0.91	Undirected	Bipartite	vid is_group	2.4 MiB	3.9 MiB	3.8 MiB	3.2 MiB