Sciweavers

Share
WWW
2011
ACM

Estimating sizes of social networks via biased sampling

8 years 6 months ago
Estimating sizes of social networks via biased sampling
Online social networks have become very popular in recent years and their number of users is already measured in many hundreds of millions. For various commercial and sociological purposes, an independent estimate of their sizes is important. In this work, algorithms for estimating the number of users in such networks are considered. The proposed schemes are also applicable for estimating the sizes of networks’ sub-populations. The suggested algorithms interact with the social networks via their public APIs only, and rely on no other external information. Due to obvious traffic and privacy concerns, the number of such interactions is severely limited. We therefore focus on minimizing the number of API interactions needed for producing good size estimates. We adopt the ion of social networks as undirected graphs and use random node sampling. By counting the number of collisions or non-unique nodes in the sample, we produce a size estimate. Then, we show analytically that the estimate...
Liran Katzir, Edo Liberty, Oren Somekh
Added 17 May 2011
Updated 17 May 2011
Type Journal
Year 2011
Where WWW
Authors Liran Katzir, Edo Liberty, Oren Somekh
Comments (0)
books