Parsing social network survey data from hidden populations using stochastic context-free grammars.
BACKGROUND:Human populations are structured by social networks, in which individuals tend to form relationships based on shared attributes. Certain attributes that are ambiguous, stigmatized or illegal can create a OhiddenO population, so-called because its members are difficult to identify. Many hi...
| Main Authors: | , , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2009-09-01
|
| Series: | PLoS ONE |
| Online Access: | http://europepmc.org/articles/PMC2734164?pdf=render |
| _version_ | 1818022611639074816 |
|---|---|
| author | Art F Y Poon Kimberly C Brouwer Steffanie A Strathdee Michelle Firestone-Cruz Remedios M Lozada Sergei L Kosakovsky Pond Douglas D Heckathorn Simon D W Frost |
| author_facet | Art F Y Poon Kimberly C Brouwer Steffanie A Strathdee Michelle Firestone-Cruz Remedios M Lozada Sergei L Kosakovsky Pond Douglas D Heckathorn Simon D W Frost |
| author_sort | Art F Y Poon |
| collection | DOAJ |
| description | BACKGROUND:Human populations are structured by social networks, in which individuals tend to form relationships based on shared attributes. Certain attributes that are ambiguous, stigmatized or illegal can create a OhiddenO population, so-called because its members are difficult to identify. Many hidden populations are also at an elevated risk of exposure to infectious diseases. Consequently, public health agencies are presently adopting modern survey techniques that traverse social networks in hidden populations by soliciting individuals to recruit their peers, e.g., respondent-driven sampling (RDS). The concomitant accumulation of network-based epidemiological data, however, is rapidly outpacing the development of computational methods for analysis. Moreover, current analytical models rely on unrealistic assumptions, e.g., that the traversal of social networks can be modeled by a Markov chain rather than a branching process. METHODOLOGY/PRINCIPAL FINDINGS:Here, we develop a new methodology based on stochastic context-free grammars (SCFGs), which are well-suited to modeling tree-like structure of the RDS recruitment process. We apply this methodology to an RDS case study of injection drug users (IDUs) in Tijuana, México, a hidden population at high risk of blood-borne and sexually-transmitted infections (i.e., HIV, hepatitis C virus, syphilis). Survey data were encoded as text strings that were parsed using our custom implementation of the inside-outside algorithm in a publicly-available software package (HyPhy), which uses either expectation maximization or direct optimization methods and permits constraints on model parameters for hypothesis testing. We identified significant latent variability in the recruitment process that violates assumptions of Markov chain-based methods for RDS analysis: firstly, IDUs tended to emulate the recruitment behavior of their own recruiter; and secondly, the recruitment of like peers (homophily) was dependent on the number of recruits. CONCLUSIONS:SCFGs provide a rich probabilistic language that can articulate complex latent structure in survey data derived from the traversal of social networks. Such structure that has no representation in Markov chain-based models can interfere with the estimation of the composition of hidden populations if left unaccounted for, raising critical implications for the prevention and control of infectious disease epidemics. |
| first_indexed | 2024-12-10T03:31:11Z |
| format | Article |
| id | doaj.art-619df84ec6b34aa6a0bdf0ad95db933f |
| institution | Directory Open Access Journal |
| issn | 1932-6203 |
| language | English |
| last_indexed | 2024-12-10T03:31:11Z |
| publishDate | 2009-09-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj.art-619df84ec6b34aa6a0bdf0ad95db933f2022-12-22T02:03:48ZengPublic Library of Science (PLoS)PLoS ONE1932-62032009-09-0149e677710.1371/journal.pone.0006777Parsing social network survey data from hidden populations using stochastic context-free grammars.Art F Y PoonKimberly C BrouwerSteffanie A StrathdeeMichelle Firestone-CruzRemedios M LozadaSergei L Kosakovsky PondDouglas D HeckathornSimon D W FrostBACKGROUND:Human populations are structured by social networks, in which individuals tend to form relationships based on shared attributes. Certain attributes that are ambiguous, stigmatized or illegal can create a OhiddenO population, so-called because its members are difficult to identify. Many hidden populations are also at an elevated risk of exposure to infectious diseases. Consequently, public health agencies are presently adopting modern survey techniques that traverse social networks in hidden populations by soliciting individuals to recruit their peers, e.g., respondent-driven sampling (RDS). The concomitant accumulation of network-based epidemiological data, however, is rapidly outpacing the development of computational methods for analysis. Moreover, current analytical models rely on unrealistic assumptions, e.g., that the traversal of social networks can be modeled by a Markov chain rather than a branching process. METHODOLOGY/PRINCIPAL FINDINGS:Here, we develop a new methodology based on stochastic context-free grammars (SCFGs), which are well-suited to modeling tree-like structure of the RDS recruitment process. We apply this methodology to an RDS case study of injection drug users (IDUs) in Tijuana, México, a hidden population at high risk of blood-borne and sexually-transmitted infections (i.e., HIV, hepatitis C virus, syphilis). Survey data were encoded as text strings that were parsed using our custom implementation of the inside-outside algorithm in a publicly-available software package (HyPhy), which uses either expectation maximization or direct optimization methods and permits constraints on model parameters for hypothesis testing. We identified significant latent variability in the recruitment process that violates assumptions of Markov chain-based methods for RDS analysis: firstly, IDUs tended to emulate the recruitment behavior of their own recruiter; and secondly, the recruitment of like peers (homophily) was dependent on the number of recruits. CONCLUSIONS:SCFGs provide a rich probabilistic language that can articulate complex latent structure in survey data derived from the traversal of social networks. Such structure that has no representation in Markov chain-based models can interfere with the estimation of the composition of hidden populations if left unaccounted for, raising critical implications for the prevention and control of infectious disease epidemics.http://europepmc.org/articles/PMC2734164?pdf=render |
| spellingShingle | Art F Y Poon Kimberly C Brouwer Steffanie A Strathdee Michelle Firestone-Cruz Remedios M Lozada Sergei L Kosakovsky Pond Douglas D Heckathorn Simon D W Frost Parsing social network survey data from hidden populations using stochastic context-free grammars. PLoS ONE |
| title | Parsing social network survey data from hidden populations using stochastic context-free grammars. |
| title_full | Parsing social network survey data from hidden populations using stochastic context-free grammars. |
| title_fullStr | Parsing social network survey data from hidden populations using stochastic context-free grammars. |
| title_full_unstemmed | Parsing social network survey data from hidden populations using stochastic context-free grammars. |
| title_short | Parsing social network survey data from hidden populations using stochastic context-free grammars. |
| title_sort | parsing social network survey data from hidden populations using stochastic context free grammars |
| url | http://europepmc.org/articles/PMC2734164?pdf=render |
| work_keys_str_mv | AT artfypoon parsingsocialnetworksurveydatafromhiddenpopulationsusingstochasticcontextfreegrammars AT kimberlycbrouwer parsingsocialnetworksurveydatafromhiddenpopulationsusingstochasticcontextfreegrammars AT steffanieastrathdee parsingsocialnetworksurveydatafromhiddenpopulationsusingstochasticcontextfreegrammars AT michellefirestonecruz parsingsocialnetworksurveydatafromhiddenpopulationsusingstochasticcontextfreegrammars AT remediosmlozada parsingsocialnetworksurveydatafromhiddenpopulationsusingstochasticcontextfreegrammars AT sergeilkosakovskypond parsingsocialnetworksurveydatafromhiddenpopulationsusingstochasticcontextfreegrammars AT douglasdheckathorn parsingsocialnetworksurveydatafromhiddenpopulationsusingstochasticcontextfreegrammars AT simondwfrost parsingsocialnetworksurveydatafromhiddenpopulationsusingstochasticcontextfreegrammars |