Friendster

This is the friendship network of the online social site Friendster. Nodes represent users and a directed edge indicates that the user on the left side has added the user on the right side to his friendship lists. The network is directed as adding a user to ones friendship list does not imply that the added user has marked the other user as a friend, too. As some of the friendships lists are private some information is missing in the network.

Metadata

CodeFR
Internal namefriendster
NameFriendster
Data sourcehttps://archive.org/details/friendster-dataset-201107
AvailabilityDataset is available for download
Consistency checkCheck was not executed
Category
Online social network
Node meaningUser
Edge meaningFriendship
Network formatUnipartite, directed
Edge typeUnweighted, no multiple edges
ReciprocalContains reciprocal edges
Directed cyclesContains directed cycles
LoopsDoes not contain loops
Snapshot Is a snapshot and likely to not contain all data

Statistics

Size n =68,349,466
Volume m =2,586,147,869
Wedge count s =721,309,590,709
Triangle count t =4,176,922,719
Maximum degree dmax =7,337
Maximum outdegree d+max =5,214
Maximum indegree dmax =3,124
Average degree d =75.674 3
Size of LCC N =67,492,106
Diameter δ =38
50-Percentile effective diameter δ0.5 =4.549 24
90-Percentile effective diameter δ0.9 =5.884 85
Mean distance δm =5.135 74
Clustering coefficient c =0.017 372 2

Plots

Hop 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 ]