COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Isaac Newton Institute Seminar Series > Network driven sampling; a critical threshold for design effects

## Network driven sampling; a critical threshold for design effectsAdd to your list(s) Download to your calendar using vCal - Karl Rohe (University of Wisconsin-Madison)
- Friday 15 July 2016, 14:00-14:30
- Seminar Room 1, Newton Institute.
If you have a question about this talk, please contact info@newton.ac.uk. SNAW01 - Graph limits and statistics Web crawling and respondent-driven sampling (RDS) are two types of network driven sampling techniques that are popular when it is difficult to contact individuals in the population of interest. This paper studies network driven sampling as a Markov process on the social network that is indexed by a tree. Each node in this tree corresponds to an observation and each edge in the tree corresponds to a referral. Indexing with a tree, instead of a chain, allows for the sampled units to refer multiple future units into the sample. In survey sampling, the design effect characterizes the additional variance induced by a novel sampling strategy. If the design effect is $D$, then constructing an estimator from the novel design makes the variance of the estimator $D$ times greater than it would be under a simple random sample. Under certain assumptions on the referral tree, the design effect of network driven sampling has a critical threshold that is a function of the referral rate $m$ and the clustering structure in the social network, represented by the second eigenvalue of the Markov transition matrix $\lambda_2$. If $m < 1/\lambda_2 This talk is part of the Isaac Newton Institute Seminar Series series. ## This talk is included in these lists:- All CMS events
- Cambridge Centre for Data-Driven Discovery (C2D3)
- Cambridge talks
- Chris Davis' list
- Featured lists
- INI info aggregator
- Interested Talks
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
- Trust & Technology Initiative - interesting events
- bld31
- ndk22's list
- rp587
Note that ex-directory lists are not shown. |
## Other listsClare Hall Lecture: The evolution of Abcam plc - 30 April 2013 Biology and bioengineering tools in the treatment of H2020 age-related diseases These Young Minds## Other talksUsing single-cell technologies and planarians to study stem cells, their differentiation and their evolution Louisiana Creole - a creole at the periphery Anthropology, mass graves and the politics of the dead Hydrogen-Deuterium Exchange Mass Spectrometry Panel comparisons: Challenor, Ginsbourger, Nobile, Teckentrup and Beck TBC |