logo Netzschleuder network catalog, repository, and centrifuge

soc_net_comms — Networks with group metadata

Description

Six large networks with "ground-truth" group memberships of the nodes, assembled by J. Yang and J. Leskovec to evaluate community detection methods, and distributed by the Stanford Network Analysis Project (SNAP). All networks are undirected and unweighted. The groups of each network were turned into communities by taking each connected component of the subgraph induced by a group as a separate community and removing communities with fewer than 3 nodes; a node can belong to any number of communities, including none. For the networks, SNAP provides the largest connected component.

  • livejournal: users of the LiveJournal blogging platform, connected if they declared friendship. Communities are user-defined groups which other users can join (664,414 communities). SNAP does not name the source of these data; they are smaller than, and likely derived from, the 2006 LiveJournal crawl of the entry livejournal (see also the network livejournal of the entry mislove_osn).
  • friendster: users of the Friendster social networking site (before it relaunched as a gaming website), connected by friendships, with communities given by user-defined groups (1,620,991 communities). The network is the subgraph induced by the nodes that belong to at least one group or are connected to a node that belongs to at least one group. The data were obtained from the Internet Archive.
  • orkut: users of the Orkut social network, connected by friendships, with communities given by user-defined groups (15,301,901 communities). Data collected by A. Mislove et al.; the directed version of the same crawl, with all 3,072,441 users, is the network orkut of the entry mislove_osn.
  • youtube: users of the social network of the YouTube video-sharing website, connected by friendships, with communities given by user-defined groups (16,386 communities). Data collected by A. Mislove et al.; this is the largest connected component of the undirected version of the network youtube of the entry mislove_osn.
  • dblp: co-authorship network of the DBLP computer science bibliography, where two authors are connected if they published at least one paper together; it is thus a one-mode projection of the bipartite network of authors and publications. Each publication venue (journal or conference) defines a community, formed by the authors who published there (13,477 communities).
  • amazon: products of the Amazon website, connected if they are frequently co-purchased, according to the "Customers Who Bought This Item Also Bought" feature, collected by crawling the website. Each product category defines a community (271,570 communities).

The networks have the following properties:

  • name: the node identifier in the SNAP files.
  • communities: the list of communities the node belongs to, each given by its index (starting from 0) in the list of all communities of the network (file *.all.cmty.txt of SNAP).
Tags
Online Social Collaboration Informational Relatedness Unweighted Metadata
Citation
  • J. Yang and J. Leskovec. "Defining and Evaluating Network Communities based on Ground-truth." ICDM, 2012. arXiv:1205.6233
Upstream URL OK
https://snap.stanford.edu/data/com-Friendster.html
https://snap.stanford.edu/data/com-LiveJournal.html
https://snap.stanford.edu/data/com-Orkut.html
https://snap.stanford.edu/data/com-Youtube.html
https://snap.stanford.edu/data/com-DBLP.html
https://snap.stanford.edu/data/com-Amazon.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 EPs gt GraphML GML csv
friendster 65,608,366 1,806,067,135 55.06 137.81 830.62 2153.71 0.19 0.02 37 1.00 Undirected Unipartite name communities 6.177 GiB 9.254 GiB 9.256 GiB 9.250 GiB
livejournal 3,997,962 34,681,189 17.35 42.96 447.52 8545.04 0.05 0.13 21 1.00 Undirected Unipartite name communities 109.6 MiB 187.9 MiB 181.8 MiB 178.6 MiB
orkut 3,072,441 117,185,083 76.28 154.78 776.75 190.23 0.02 0.04 9 1.00 Undirected Unipartite name communities 556.1 MiB 781.3 MiB 765.1 MiB 884.4 MiB
youtube 1,134,890 2,987,624 5.27 50.75 185.14 492.62 -0.04 0.01 24 1.00 Undirected Unipartite name communities 9.3 MiB 16.2 MiB 14.9 MiB 16.5 MiB
dblp 317,080 1,049,866 6.62 10.01 114.72 372.79 0.27 0.31 23 1.00 Undirected Unipartite name communities 7.7 MiB 10.8 MiB 10.7 MiB 9.5 MiB
amazon 334,863 925,872 5.53 5.76 20.74 10782.00 -0.06 0.21 47 1.00 Undirected Unipartite name communities 9.9 MiB 13.9 MiB 13.7 MiB 14.8 MiB