Friendster social network and ground-truth communities
Dataset information
Friendster is an on-line gaming network. Before re-launching as a game website, Friendster was a social networking site where users can form friendship edge each other. Friendster social network also allows users form a group which other members can then join. We consider such user-defined groups as ground-truth communities. For the social network, we take the induced subgraph of the nodes that either belong to at least one community or are connected to other nodes that belong to at least one community. This data is provided by The Web Archive Project, where the full graph is available.
We regard each connected component in a group as a separate ground-truth community. We remove the ground-truth communities which have less than 3 nodes. We also provide the top 5,000 communities with highest quality which are described in our paper. As for the network, we provide the largest connected component.
| Dataset statistics | |
|---|---|
| Nodes | 65608366 |
| Edges | 1806067135 |
| Nodes in largest WCC | 65608366 (1.000) |
| Edges in largest WCC | 1806067135 (1.000) |
| Nodes in largest SCC | 65608366 (1.000) |
| Edges in largest SCC | 1806067135 (1.000) |
| Average clustering coefficient | 0.1623 |
| Number of triangles | 4173724142 |
| Fraction of closed triangles | 0.005859 |
| Diameter (longest shortest path) | 32 |
| 90-percentile effective diameter | 5.8 |
Source (citation)
- J. Yang and J. Leskovec. Defining and Evaluating Network Communities based on Ground-truth. ICDM, 2012.
Files
| File | Description |
|---|---|
| com-friendster.ungraph.txt.gz | Undirected Friendster network |
| com-friendster.all.cmty.txt.gz | Friendster communities |
| com-friendster.top5000.cmty.txt.gz | Friendster communities (Top 5,000) |