Respondent-driven sampling (RDS) is a chain-referral method for sampling members of hidden or hard-to-reach populations, such as sex workers, homeless people, or drug users, via their social networks. Most methodological work on RDS has focused on inference of population means under the assumption that subjects’ network degree determines their probability of being sampled. Criticism of existing estimators is usually focused on missing data: the underlying network is only partially observed, so it is difficult to determine correct sampling probabilities. In this article, the author shows that data collected in ordinary RDS studies contain information about the structure of the respondents’ social network. The author constructs a continuous-time model of RDS recruitment that incorporates the time series of recruitment events, the pattern of coupon use, and the network degrees of sampled subjects. Together, the observed data and the recruitment model place a well-defined probability distribution on the recruitment-induced subgraph of respondents. The author shows that this distribution can be interpreted as an exponential random graph model and develops a computationally efficient method for estimating the hidden graph. The author validates the method using simulated data and applies the technique to an RDS study of injection drug users in St. Petersburg, Russia.
AronowPeter M.CrawfordForrest W.2015. “Nonparametric Identification for Respondent-driven Sampling.”Statistics and Probability Letters106:100–102.
2.
AtchadeYves F.2011. “Estimation of Network Structures from Partially Observed Markov Random Fields.” arXiv preprint arXiv:1108.2835.
3.
BastosLeonardo S.PinhoAdriana A.CodecoClaudiaBastosFrancisco I.2012. “Binary Regression Analysis with Network Structure of Respondent-driven Sampling Data.” arXiv preprint arXiv:1206.5681.
4.
BerchenkoYakirRosenblattJonathanFrostSimon D. W.2013. “Modeling and Analysing Respondent Driven Sampling as a Counting Process.” arXiv preprint arXiv:1304.3505.
5.
BernardH. RussellHallettTimIovitaAlexandrinaJohnsenEugene C.LyerlaRobMcCartyChristopherMahyMarySalganikMatthew J.SaliukTetianaScutelniciucOtiliaShelleyGene A.SirinirundPetchsriWeirSharonStroupDonna F.2010. “Counting Hard-to-count Populations: The Network Scale-up Method for Public Health.”Sexually Transmitted Infections86(Suppl. 2):ii11–15.
6.
BlissCatherine A.DanforthChristopher M.DoddsPeter Sheridan. 2014. “Estimation of Global Network Statistics from Incomplete Data.”PLoS ONE9:e108471.
7.
BroadheadRobert S.HeckathornDouglas D.WeakliemDavid L.AnthonyDenise L.MadrayHeatherMillsRobert J.HughesJames. 1998. “Harnessing Peer Networks as an Instrument for AIDS Prevention: Results from a Peer-driven Intervention.”Public Health Reports113(1):42.
8.
CepedaJavier A.OdinokovaVeronika A.HeimerRobertGrauLauretta E.LyubimovaAlexandraSafiullinaLiliyaLevinaOlga S.NiccolaiLinda M.2011. “Drug Network Characteristics and HIV Risk among Injection Drug Users in Russia: The Roles of Trust, Size, and Stability.”AIDS and Behavior15:1003–10.
9.
FeehanDennis M.SalganikMatthew J.2014. “Generalizing the Network Scale-up Method: A New Estimator for the Size of Hidden Populations.” arXiv preprint arXiv:1404.4009.
FrankOveSnijdersTom. 1994. “Estimating the Size of Hidden Populations Using Snowball Sampling.”Journal of Official Statistics10(1):53–67.
12.
FrankOveStraussDavid. 1986. “Markov Graphs.”Journal of the American Statistical Association81(395):832–42.
13.
GileKrista J.2011. “Improved Inference for Respondent-driven Sampling Data with Application to HIV Prevalence Estimation.”Journal of the American Statistical Association106(493):135–46.
14.
GileKrista J.HandcockMark S.2010. “Respondent-driven Sampling: An Assessment of Current Methodology.” Pp. 285–327 in Sociological Methodology, Vol. 40, edited by Tim FutingLiao. Hoboken, NJ: Wiley-Blackwell.
15.
GileKrista J.HandcockMark S.2015. “Network Model-assisted Inference from Respondent-driven Sampling Data.”Journal of the Royal Statistical Society, Series A (Statistics in Society)178(3):619–39.
16.
GoelSharadSalganikMatthew J.2009. “Respondent-driven Sampling as Markov Chain Monte Carlo.”Statistics in Medicine28(17):2202–29.
17.
GoelSharadSalganikMatthew J.2010. “Assessing Respondent-driven Sampling.”Proceedings of the National Academy of Sciences107(15):6743–47.
18.
GoodmanLeo A.1961. “Snowball Sampling.”Annals of Mathematical Statistics32(1):148–70.
19.
GoyalRaviBlitzsteinJosephde GruttolaVictor. 2014. “Sampling Networks from Their Posterior Predictive Distribution.”Network Science2(1):107–31.
20.
HandcockMark S.GileKrista J.2010. “Modeling Social Networks from Sampled Data.”Annals of Applied Statistics4(1):5–25.
21.
HandcockMark S.GileKrista J.MarCorinne M.2015. “Estimating the Size of Populations at High Risk for HIV Using Respondent-driven Sampling Data.”Biometrics71(1):258–66.
22.
HeckathornDouglas D.1997. “Respondent-driven Sampling: A New Approach to the Study of Hidden Populations.”Social Problems44(2):174–99.
23.
HeckathornDouglas D.2002. “Respondent-driven Sampling II: Deriving Valid Population Estimates from Chain-referral Samples of Hidden Populations.”Social Problems49(1):11–34.
24.
HeimerRobertWhiteEdward. 2010. “Estimation of the Number of Injection Drug Users in St. Petersburg, Russia.”Drug and Alcohol Dependence109(1):79–83.
25.
HuismanMark. 2009. “Imputation of Missing Network Data: Some Simple Procedures.”Journal of Social Structure10(1):1–29.
26.
JohnstonLisa GrazinaWhiteheadSaraSimic-LawsonMilenaKendallCarl. 2010. “Formative Research to Optimize Respondent-driven Sampling Surveys among Hard-to-reach Populations in HIV Behavioral and Biological Surveillance: Lessons Learned from Four Case Studies.”AIDS Care22(6):784–92.
27.
KillworthPeter D.McCartyChristopherBernardH. RussellShelleyGene AnnJohnsenEugene C.1998. “Estimation of Seroprevalence, Rape, and Homelessness in the United States Using a Social Network Approach.”Evaluation Review22:289–308.
28.
KoskinenJohan H.RobinsGarry L.PattisonPhilippa E.2010. “Analysing Exponential Random Graph (p-star) Models with Missing Data Using Bayesian Data Augmentation.”Statistical Methodology7(3):366–84.
29.
KoskinenJohan H.RobinsGarry L.WangPengPattisonPhilippa E.2013. “Bayesian Analysis for Partially Observed Network Data, Missing Ties, Attributes, and Actors.”Social Networks35(4):514–27.
30.
KramerMark A.EdenUri T.CashSydney S.KolaczykEric D.2009. “Network Inference with Confidence from Multivariate Time Series.”Physical Review E79:061916.
31.
LeskovecJureHuttenlocherDanielKleinbergJon. 2010. “Predicting Positive and Negative Links in Online Social Networks.” Pp. 641–50 in Proceedings of the 19th International Conference on World Wide Web. New York: Association for Computing Machinery.
32.
LiJianLiuHongjieLiJianhuaLuoJianKoramNanaDetelsRoger. 2011. “Sexual Transmissibility of HIV among Opiate Users with Concurrent Sexual Partnerships: An Egocentric Network Study in Yunnan, China.”Addiction106:1780–87.
33.
LindermanScott W.AdamsRyan P.2014. “Discovering Latent Network Structure in Point Process Data.” arXiv preprint arXiv:1402.0914.
34.
LittleRoderick J. A.RubinDonald B.1986. Statistical Analysis with Missing Data. New York: John Wiley.
35.
LiuHongjieFengTiejianLiuHuiFengHucangCaiYumaoRhodesAnne G.GruskyOscar. 2009. “Egocentric Networks of Chinese Men Who Have Sex with Men: Network Components, Condom Use Norms, and Safer Sex.”AIDS Patient Care and STDs23:885–93.
36.
LüLinyuanZhouTao. 2011. “Link Prediction in Complex Networks: A Survey.”Physica A: Statistical Mechanics and Its Applications390(6):1150–70.
MillsHarriet L.JohnsonSamuelHickmanMatthewJonesNick S.ColijnCaroline. 2014. “Errors in Reported Degrees and Respondent-driven Sampling: Implications for Bias.”Drug and Alcohol Dependence142:120–26.
39.
NiccolaiLinda M.ToussovaOlga V.VerevochkinSergei V.BarbourRussellHeimerRobertKozlovA. P.2010. “High HIV Prevalence, Suboptimal HIV Testing, and Low Knowledge of HIV-positive Serostatus among Injection Drug Users in St. Petersburg, Russia.”AIDS and Behavior14(4):932–41.
40.
NiccolaiLinda M.VerevochkinSergei V.ToussovaOlga V.WhiteE.BarbourRussellKozlovA. P.HeimerRobert. 2011. “Estimates of HIV Incidence among Drug Users in St. Petersburg, Russia: Continued Growth of a Rapidly Expanding Epidemic.”European Journal of Public Health21(5):613–19.
41.
RobertChristianCasellaGeorge. 2004. Monte Carlo Statistical Methods. 2nd ed.New York: Springer Science & Business Media.
42.
SalganikMatthew J.2012. “Commentary: Respondent-driven Sampling in the Real World.”Epidemiology23(1):148–50.
43.
SalganikMatthew J.HeckathornDouglas D.2004. “Sampling and Estimation in Hidden Populations Using Respondent-driven Sampling.” Pp. 193–240 in Sociological Methodology, Vol. 34, edited by StolzenbergRoss M.Hoboken, NJ: Wiley-Blackwell.
44.
ShandilyaSrinivas GorurTimmeMarc. 2011. “Inferring Network Topology from Complex Dynamics.”New Journal of Physics13:013004.
45.
SmithJeffrey A.2012. “Macrostructure from Microstructure: Generating Whole Systems from Ego Networks.”Sociological Methodology42(1):155–205.
46.
SnijdersTom A. B.Van DuijnMarijtje A. J.2002. “Conditional Maximum Likelihood Estimation under Various Specifications of Exponential Random Graph Models.” Pp. 117–34 in Contributions to Social Network Analysis, Information Theory, and Other Topics in Statistics: A Festschrift in Honour of Ove Frank on the Occasion of His 65th Birthday, edited by HagbergJan. Stockholm, Sweden: University of Stockholm, Department of Statistics.
47.
SteinMart L.van SteenbergenJim E.BuskensVincentvan der HeijdenPeter G. M.ChanyasanhaCharnchudhiTipayamongkholgulMathurosThorsonAnna E.BengtssonLinusLuXinKretzschmarMirjam E. E.2014. “Comparison of Contact Patterns Relevant for Transmission of Respiratory Pathogens in Thailand and the Netherlands Using Respondent-driven Sampling.”PLoS ONE9:e113711. doi:10.1371/journal.pone.0113711
48.
SteinMart L.van SteenbergenJim E.ChanyasanhaCharnchudhiTipayamongkholgulMathurosBuskensVincentvan der HeijdenPeter G. M.SabaiwanWasamonBengtssonLinusLuXinThorsonAnna E.KretzschmarMirjam E. E.2014. “Online Respondent-driven Sampling for Studying Contact Patterns Relevant for the Spread of Close-contact Pathogens: A Pilot Study in Thailand.”PLoS ONE9:e85256. doi:10.1371/journal.pone.0085256
49.
ThompsonSteven K.FrankOve. 2000. “Model-based Estimation with Link-tracing Sampling Designs.”Survey Methodology26(1):87–98.
50.
TomasAmberGileKrista J.2011. “The Effect of Differential Recruitment, Non-response and Non-recruitment on Estimators for Respondent-driven Sampling.”Electronic Journal of Statistics5:899–934.
51.
VolzErikHeckathornDouglas D.2008. “Probability-based Estimation Theory for Respondent-driven Sampling.”Journal of Official Statistics24(1):79–97.
52.
WassermanStanleyPattisonPhilippa. 1996. “Logit Models and Logistic Regressions for Social Networks: I. An Introduction to Markov graphs and p*.”Psychometrika61(3):401–25.
53.
WejnertCyprian. 2009. “An Empirical Test of Respondent-driven Sampling: Point Estimates, Variance, Degree Measures, and Out-of-equilibrium Data.”Sociological Methodology39(1):73–116.
54.
WhiteRichard G.LanskyAmyGoelSharadWilsonDavidHladikWolfgangHakimAviFrostSimon D. W.2012. “Respondent-driven Sampling—Where We Are and Where Should We Be Going?”Sexually Transmitted Infections88(6):397–99.
55.
YanBowenGregorySteve. 2013. “Identifying Communities and Key Vertices by Reconstructing Networks from Samples.”PLoS ONE8:e61006.
Supplementary Material
Please find the following supplemental material available below.
For Open Access articles published under a Creative Commons License, all supplemental material carries the same license as the article it is associated with.
For non-Open Access articles published, all supplemental material carries a non-exclusive license, and permission requests for re-use of supplemental material or any part of supplemental material shall be sent directly to the copyright owner as specified in the copyright notice associated with the article.
