Proceedings of the 22nd International Conference on World Wide Web 2013
DOI: 10.1145/2488388.2488436
|View full text |Cite
|
Sign up to set email alerts
|

Estimating clustering coefficients and size of social networks via random walk

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
102
0
2

Year Published

2014
2014
2024
2024

Publication Types

Select...
5
2
1

Relationship

0
8

Authors

Journals

citations
Cited by 84 publications
(104 citation statements)
references
References 29 publications
0
102
0
2
Order By: Relevance
“…We estimate clustering coefficients among the male PWID populations sampled with RDS in Cebu and Mandaue using modified estimators, originally defined for internet samples [10] and recently expanded for in-person RDS studies [9]. These estimators work by defining recruiter-recruit-recruitee triplets in the RDS sample and taking a degree weighted average of the number that are closed.…”
Section: Methodsmentioning
confidence: 99%
See 2 more Smart Citations
“…We estimate clustering coefficients among the male PWID populations sampled with RDS in Cebu and Mandaue using modified estimators, originally defined for internet samples [10] and recently expanded for in-person RDS studies [9]. These estimators work by defining recruiter-recruit-recruitee triplets in the RDS sample and taking a degree weighted average of the number that are closed.…”
Section: Methodsmentioning
confidence: 99%
“…An additional network measure that can be obtained from RDS surveys [9,10] and may be useful for studying the spread of infectious disease is the clustering coefficient [12,13,31]. For individuals in friendship networks, we can say that each person’s level of network clustering is the proportion of his friends who are friends with each other.…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation
“…We also consider collisions, but more of as a baseline since any collision-based approach requires Ω( √ n) many samples, which as we show, is an overkill for average degree estimation. Hardiman and Katzir [10] use collision among neighbors for network size estimation and show that it has a tighter confidence interval than a simple node collision estimator. They also consider the problem of estimating the clustering coefficients.…”
Section: Related Workmentioning
confidence: 99%
“…Size estimation is a classic problem that has many applications, ranging from the war time problem of finding out the number of German tanks [7], to the more recent challenge of gauging the size of the Web and search engines [1,3,12,20] and online social networks [8,11]. The direct calculation of data size is often not possible or desirable for several reasons.…”
Section: Introductionmentioning
confidence: 99%