Parsing Social Network Survey Data from Hidden Populations Using Stochastic Context-Free Grammars

Art F. Y. Poon, Kimberly C. Brouwer, Steffanie A. Strathdee et al. · 2009

Read Parsing Social Network Survey Data from Hidden Populations Using Stochastic Context-Free Grammars by Art F. Y. Poon, Kimberly C. Brouwer, Steffanie A. Strathdee et al. (2009) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/plos-pone-0006777.txt.

Description

Art F. Y. Poon and colleagues built a grammar-based method for parsing social network surveys in PLOS ONE in 2009. People tend to form ties with others sharing their attributes. Some attributes are ambiguous, stigmatized, or illegal. They create hidden populations whose members are hard to identify. Surveys of such groups yield messy, incomplete network data.

The authors used stochastic context-free grammars to parse that data. Grammars, borrowed from language analysis, model structured patterns with randomness. Applied to networks, they can infer likely missing structure. Better parsing improves estimates of hidden population size and links. That helps health outreach reach groups that standard surveys miss.

Catalog record

CREATORArt F. Y. Poon, Kimberly C. Brouwer, Steffanie A. Strathdee et al.
YEAR2009
COLLECTIONPAPERS
FORMATTXT
FILE SIZE50 KB
LICENSECreative Commons Attribution License
RIGHTSCC BY
SOURCEPLOS ONE

Source: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0006777

Browse the full library · About the Tower of Babel