Journal article · 2012 · Open access

Network Sampling with Memory: A Proposal for More Efficient Sampling from Social Networks

Ted Mouw, Ashton M. Verdery

Sociological Methodology, 42(1), 206–256 · Published 1 August 2012 · DOI 10.1177/0081175012461248

Open full textView at the publisherCite this paper

In brief

“Network Sampling with Memory: A Proposal for More Efficient Sampling from Social Networks” is a 2012 journal article by Ted Mouw and Ashton M. Verdery, published in Sociological Methodology. OpenAlex counts 81 citations as of 22 November 2026. It is open access: the full text is free to read at Europe PMC (PubMed Central).

Citations
81
Most cited in
2024 (9)
Field-weighted impact
3.83
References
70
Authors
2

Abstract

Techniques for sampling from networks have grown into an important area of research across several fields. For sociologists, the possibility of sampling from a network is appealing for two reasons: (1) A network sample can yield substantively interesting data about network structures and social interactions, and (2) it is useful in situations where study populations are difficult or impossible to survey with traditional sampling approaches because of the lack of a sampling frame. Despite its appeal, methodological concerns about the precision and accuracy of network-based sampling methods remain. In particular, recent research has shown that sampling from a network using a random walk based approach such as Respondent Driven Sampling (RDS) can result in high design effects (DE)-the ratio of the sampling variance to the sampling variance of simple random sampling (SRS). A high design effect means that more cases must be collected to achieve the same level of precision as SRS. In this paper we propose an alternative strategy, Network Sampling with Memory (NSM), which collects network data from respondents in order to reduce design effects and, correspondingly, the number of interviews needed to achieve a given level of statistical power. NSM combines a "List" mode, where all individuals on the revealed network list are sampled with the same cumulative probability, with a "Search" mode, which gives priority to bridge nodes connecting the current sample to unexplored parts of the network. We test the relative efficiency of NSM compared to RDS and SRS on 162 school and university networks from Add Health and Facebook that range in size from 110 to 16,278 nodes. The results show that the average design effect for NSM on these 162 networks is 1.16, which is very close to the efficiency of a simple random sample (DE=1), and 98.5% lower than the average DE we observed for RDS.

Cite this paper

Formatted from the catalogue record. Check names, capitals and page numbers against the paper before you submit.

APA 7

Mouw, T., & Verdery, A. M. (2012). Network Sampling with Memory: A Proposal for More Efficient Sampling from Social Networks. Sociological Methodology, 42(1), 206–256. https://doi.org/10.1177/0081175012461248

MLA 9

Mouw, Ted, and Ashton M. Verdery. “Network Sampling with Memory: A Proposal for More Efficient Sampling from Social Networks.” Sociological Methodology, vol. 42, no. 1, 2012, pp. 206–256. https://doi.org/10.1177/0081175012461248.

Chicago

Mouw, Ted and Ashton M. Verdery. 2012. “Network Sampling with Memory: A Proposal for More Efficient Sampling from Social Networks.” Sociological Methodology 42 (1): 206–256. https://doi.org/10.1177/0081175012461248.

Harvard

Mouw, T. and Verdery, A. M. (2012) ‘Network Sampling with Memory: A Proposal for More Efficient Sampling from Social Networks’, Sociological Methodology, 42(1), pp. 206–256. doi:10.1177/0081175012461248.

IEEE

T. Mouw and A. M. Verdery, “Network Sampling with Memory: A Proposal for More Efficient Sampling from Social Networks,” Sociological Methodology, vol. 42, no. 1, pp. 206–256, 2012, doi: 10.1177/0081175012461248.

BibTeX

@article{mouw2012network,
  title     = {{Network Sampling with Memory: A Proposal for More Efficient Sampling from Social Networks}},
  author    = {Mouw, Ted and Verdery, Ashton M.},
  journal   = {Sociological Methodology},
  year      = {2012},
  volume    = {42},
  number    = {1},
  pages     = {206--256},
  doi       = {10.1177/0081175012461248},
  url       = {https://doi.org/10.1177/0081175012461248}
}

Download for a reference manager: BibTeX (.bib) · RIS for Zotero, Mendeley and EndNote (.ris)

Citations by year

YearCitationsShare of the best year
201777
201866
201944
202066
202133
202277
202333
202499
202555
202677

Its field-weighted citation impact is 3.83: it has been cited 3.83 times as often as the average work of the same field, type and year (1.00 is the world average).

Topic and keywords

Physical Sciences › Mathematics › Statistics and Probability › Survey Sampling and Estimation Techniques

  • network sampling
  • respondent-driven sampling
  • design effect
  • sampling efficiency
  • random walk sampling
  • bridge nodes
  • Add Health
  • Facebook network

Work with this paper

Most-cited papers in Mathematics

All highly cited Mathematics papers

Questions about this paper

How do I cite this paper in APA style?

Mouw, T., & Verdery, A. M. (2012). Network Sampling with Memory: A Proposal for More Efficient Sampling from Social Networks. Sociological Methodology, 42(1), 206–256. https://doi.org/10.1177/0081175012461248

How many times has this paper been cited?

81 times, according to OpenAlex on 22 November 2026. Google Scholar and Scopus count different sets of sources, so their numbers differ.

Is this paper free to read?

Yes. It is open access at Europe PMC (PubMed Central): sign in and open the full text from this page.

Who wrote this paper?

Ted Mouw, Ashton M. Verdery.

What is the DOI of this paper?

10.1177/0081175012461248, permanently at https://doi.org/10.1177/0081175012461248. Sign in and open it from this page.

Bibliographic data from OpenAlex (CC0), last checked 22 November 2026. ResearchGuru does not host this paper; once you are signed in, the links open it at the publisher or the repository that does.