Parsing social network survey data from hidden populations using stochastic context-free grammars

PLoS ONE

Volumn 4, Issue 9, 2009, Pages

  Poon, Art F Y ^a   Brouwer, Kimberly C ^b   Strathdee, Steffanie A ^b   Firestone Cruz, Michelle ^b   Lozada, Remedios M ^c   Pond, Sergei L Kasakovsky ^d   Heckathorn, Douglas D ^e   Frost, Simon D W ^f  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA SAN DIEGO   (United States)

^c Patronato Pro COMUSIDA   (Mexico)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e Department of Obstetrics Gynecology   (United States)

^f UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ADULT; ALGORITHM; ANALYTIC METHOD; ARTICLE; CONTROLLED STUDY; CROSS-SECTIONAL STUDY; EPIDEMIOLOGICAL DATA; HEALTH SURVEY; HIDDEN MARKOV MODEL; HUMAN; INTRAVENOUS DRUG ABUSE; MATHEMATICAL ANALYSIS; MEXICO; POPULATION RISK; SEXUALLY TRANSMITTED DISEASE; SOCIAL NETWORK; STATISTICS; STOCHASTIC CONTEXT FREE GRAMMARS; DRUG USE; FEMALE; INFORMATION PROCESSING; LANGUAGE; MALE; METHODOLOGY; PROBABILITY; PUBLIC HEALTH; SOCIAL SUPPORT; STATISTICAL MODEL; SUBSTANCE ABUSE; SYPHILIS;

HEPATITIS C VIRUS;

ALGORITHMS; DATA COLLECTION; DRUG USERS; FEMALE; HUMANS; LANGUAGE; MALE; MARKOV CHAINS; MEXICO; MODELS, STATISTICAL; PUBLIC HEALTH; SOCIAL SUPPORT; STOCHASTIC PROCESSES; SUBSTANCE ABUSE, INTRAVENOUS; SYPHILIS;

EID: 70249101019     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0006777     Document Type: Article

References (40)

1. Heckathorn D, Jeffri J (2001) Finding the beat: using respondent-driven sampling to study jazz musicians. Poetics 28: 307-329.
2. Broadhead R, Heckathorn D, Weakliem D, Anthony D, Madray H, et al. (1998) Harnessing peer networks as an instrument for AIDS prevention: results from a peer-driven intervention. Public Health Rep 113: 42-57.
3. Goodman L (1961) Snowball sampling. Ann math stat 32: 148:170.
4. Watters J, Biernacki P (1989) Targeted sampling: options for the study of hidden populations. Soc Probl 36: 416-430.
5. Boily MC, Poulin R, Masse B (2000) Some methodological issues in the study of sexual networks: from model to data to model. Sex Transm Dis 27: 558-571.
6. Heckathorn D (1997) Respondent-driven sampling: a new approach to the study of hidden populations. Soc Probl 44: 174-199.
7. McMahon J, Tortu S, Torres L, Pouget E, Hamid R (2003) Recruitment of heterosexual couples in public health research: a study protocol. BMC Med Res Methodol 3.
8. McKnight C, Des Jarlais D, Bramson H, Tower L, Abdul-Quader AS, et al. (2006) Respondent-driven sampling in a study of drug users in New York City: notes from the field. J Urban Health 83: i54-9.
9. Abdul-Quader AS, Heckathorn DD, Sabin K, Saidel T (2006) Implementation and analysis of respondent driven sampling: lessons learned from the field. J Urban Health 83: i1-5.
10. Salganik M, Heckathorn D (2004) Sampling and estimation in hidden populations using respondent-driven sampling. Sociological Methodology 34.
11. Frost SDW, Brouwer KC, Firestone Cruz MA, Ramos R, Ramos ME, et al. (2006) Respondent-driven sampling of injection drug users in two U.S.-Mexico border cities: recruitment dynamics and impact on estimates of HIV and syphilis prevalence. J Urban Health 83: i83-97.
12. Fu K (1974) Syntactic methods in pattern recognition. New York: Academic Press.
13. Lari K, Young S (1990) The estimation of stochastic context-free grammars using the inside-outisde algorithm. Comput Speech Lang 4: 35-56.
14. Chomsky N (1955) Logical Structure of Linguistic Theory. MIT Humanities Library (microfilm).
15. Cayley A (1857) On the theory of the analytic forms called trees. Philos Mag 13: 172-176.
16. Rhzetsky A, Fitch W (2005) Listening to viral tongues: comparing viral trees using a stochastic context-free grammar. Mol Biol Evol 22: 905-913.
17. Brouwer K, Case P, Ramos R, Magis-Rodriguez C, Bucardo J, et al. (2006) Trends in production, trafficking, and consumption of methamphetamine and cocaine in Mexico. Subst Use Misuse 41: 707-727.
18. Bucardo J, Brouwer K, Magis-Rodriguez C, Ramos R, Fraga M, et al. (2005) Historical trends in the production and consumption of illicit drugs in Mexico: implications for the prevention of blood borne infections. Drug Alcohol Depend 79: 281-293.
19. Beyrer C, Razak M, Khomdon L, Chen J, Lui W, et al. (2000) Overland heroin trafficking routes and HIV-1 spread in south and south-east Asia. AIDS 14: 75-83.
20. Sipser M (1997) Introduction to the theory of computation. The PWS series in computer science. PWS Pub. Co.
21. Autebert J, Berstel J, Boasson L (1997) Context-free languages and pushdown automata. In: Salomaa A, Rozenberg G, eds. Handbook of Formal Languages. Berlin: Springer-Verlag, volume 1, Word Language Grammar. pp 111-174.
22. Kasami T (1965) An efficient recognition and syntax algorithm for context free languages. Technical Report AF-CRL-65-758, Air Force Cambridge Research Laboratory.
23. 3. Inf Control 10: 189-208.
24. Kosakovsky Pond S, Frost S, Muse S (2005) HyPhy: hypothesis testing using phylogenies. Bioinformatics 21: 676-679.
25. Burnham KP, Anderson DR (2002) Model selection and multimodal inference: a practical information-theoretic approach. New York: Springer-Verlag, 2nd edition.
26. Harris T (1963) The theory of branching processes. Springer-Verlag.
27. Stern M, Seifert S, Zaman M (2005) Gauging the informal arts sector. Metropolitan Philadelphia, 2004. Technical report, Social Impact of the Arts Project, University of Pennsylvania.
28. Wang J, Carlson R, Falck R, Siegal H, Rahman A, et al. (2005) Respondent-driven sampling to recruit MDMA users: a methodological assessment. Drug Alcohol Depend 78: 147-157.
29. Ramirez-Valles J, Heckathorn D, Vásquez R, Diaz R, Campbell R (2005) From networks to populations: the development and application of respondent-driven sampling among IDUs and Latino gay men. AIDS Behav 9: 387-402.
30. Simic M, Johnston LG, Platt L, Baros S, Andjelkovic V, et al. (2006) Exploring barriers to 'respondent driven sampling' in sex worker and drug-injecting sex worker populations in Eastern Europe. J Urban Health 83: i6-15.
31. Platt L, Wall M, Rhodes T, Judd A, Hickman M, et al. (2006) Methods to recruit hard-to-reach groups: comparing two chain referral sampling methods of recruiting injecting drug users across nine studies in Russia and Estonia. J Urban Health 83: i39-53.
32. Robinson WT, Risser JMH, McGoy S, Becker AB, Rehman H, et al. (2006) Recruiting injection drug users: a three-site comparison of results and experiences with respondent-driven and targeted sampling procedures. J Urban Health 83: i29-38.
33. Johnston LG, Sabin K, Mai TH, Pham TH (2006) Assessment of respondent driven sampling for recruiting female sex workers in two vietnamese cities: reaching the unseen sex worker. J Urban Health 83: i16-28.
34. Yeka W, Maibani-Michie G, Prybylski D, Colby D (2006) Application of respondent driven sampling to collect baseline data on FSWs and MSM for HIV risk reduction interventions in two urban centres in Papua New Guinea. J Urban Health 83: i60-72.
35. Pisani E, Dadun M, Sucahya P, Kamil O, Jazan S (2003) Sexual behavior among injection drug users in 3 Indonesian cities carries a high potential for HIV spread to noninjectors. J Acquir Immune Defic Syndr 34: 403-406.
36. Stormer A, Tun W, Guli L, Harxhi A, Bodanovskaia Z, et al. (2006) An analysis of respondent driven sampling with Injection Drug Users (IDU) in Albania and the Russian Federation. J Urban Health 83: i73-82.
37. Heckathorn DD, Semaan S, Broadhead RS, Hughes JJ (2002) Extensions of respondent-driven sampling: a new approach to the study of injection drug users aged 18-25. AIDS Behav 6: 55-67.
38. Thompson SK, Seber GAF (1996) Adaptive sampling. New York: Wiley.
39. Gelman A (2007) Struggles with survey weighting and regression modeling. Statist Sci 22: 153-164.
40. Zheng T, Salganik M, Gelman A (2006) How many people do you know in prison?: using overdispersion in count data to estimate social structure in networks. J Am Stat Soc 101: 409-423.