Learn More
—This paper presents Respondent-Driven Sampling (RDS) as a promising technique to derive unbiased estimates of node properties in unstructured overlay networks such as Gnutella. Using RDS and a previously proposed technique, namely Metropolized Random Walk (MRW) sampling, we examine the efficiency of estimating node properties in unstructured overlays and(More)
While some empirical studies on Online Social Networks (OSNs) have examined the growth of these systems, little is known about the patterns of decline in user population or user activity (in terms of visiting their OSN account) in large OSNs, mainly because capturing the required information is challenging. In this paper, we examine the evolution of user(More)
Online Social Networks (OSNs) provide a unique opportunity for researchers to study how a combination of technological, economical, and social forces have been conspiring to provide a service that has attracted the largest user population in the history of the Internet. With more than half a billion of users and counting, OSNs have the potential to impact(More)
he size of popular online social networks (OSNs) such as MySpace (www.myspace.com) and Twitter (www.twitter.com) has been reported to be tens or hundreds of millions of users, and growing. Their enormous size and astounding growth reflect their societal impact and can in turn affect their further growth. As a result, OSNs have attracted considerable(More)
  • 1