# Network Sampling: Some First Steps

@article{Granovetter1976NetworkSS, title={Network Sampling: Some First Steps}, author={Mark S. Granovetter}, journal={American Journal of Sociology}, year={1976}, volume={81}, pages={1287 - 1303} }

Social network research has been confined to small groups because large networks are intractable, and no systematic theory of network sampling exists. This paper describes a practical method for sampling average acquaintance volume (the average number of people known by each person) from large populations and derives confidence limits on the resulting estimates. It is shown that this average figure also yields an estimate of what has been called "network density." Applications of the procedure… Expand

#### 422 Citations

Network sampling in practice: Some second steps

- Computer Science
- 1981

Two pretests of a network sampling instrument in a favourable setting with a relatively representative population indicate that network sampling is indeed viable in such settings, and some suggestions for successful applications are offered. Expand

Network Theory and Small Groups

- Sociology
- 2004

This article describes the network approach to small groups. First, the core constructs that compose social network research are explained. The primary theories that provide the intellectual… Expand

Applied network sampling

- Mathematics
- 1983

Abstract In principle, network sampling is an attractive method for estimating density and degree for large populations. This paper, based on the first extensive application of network sampling,… Expand

Estimating relational attributes from snowball samples through simulation

- Computer Science
- 1989

Estimates of indegree centrality in snowball samples that vary in initial sample size, number of stages, and number of choices are examined with the use of computer simulations. Expand

Social Network Analysis

- Computer Science
- 2010

This chapter uses a hypothetical dataset to illustrate the utility of social network graphs and measures, both for theory and policy. Expand

Modeling and projection of respondent driven network samples

- Computer Science
- 2018

This report fitted the Exponential Random Graph Model (ERGM) and a Stochastic Block Model (SBM) to an empirical study of the Facebook friendship network and calculated essential network statistics of each sampling method and then compared the result to the original network observed statistics. Expand

Sociology 323: Social networks

- Sociology
- 2007

This course provides an introduction to social networks. Topics include the small-world puzzle (six degrees of separation), the strength of weak ties, centrality, data collection, and the spread of… Expand

The Structure of Undergraduate Association Networks: A Quantitative Ethnography

- Computer Science
- 2009

This paper presents an original network dataset of undergraduate Facebook users and demonstrates the feasibility and acceptability of this form of measurement, and begins a preliminary exploration of Network Homophily and Multiplexity on Facebook. Expand

Estimation in Network Populations

- 2006

In social networks subjects are linked to one another forming components and structures that are usually of interest. The subjects may have a variable of interest which, in general, can only be… Expand

Sampling and inference in complex networks

- Computer Science
- 2011

This thesis focuses on the use of sampling to infer non-trivial properties of the network itself – both structural and functional and introduces a sampling technique, based on concepts from expander graphs, to infer aspects of community structure in the larger network. Expand

#### References

SHOWING 1-10 OF 29 REFERENCES

Social Structure from Multiple Networks. I. Blockmodels of Roles and Positions

- Psychology
- American Journal of Sociology
- 1976

Networks of several distinct types of social tie are aggregated by a dual model that partitions a population while simultaneously identifying patterns of relations. Concepts and algorithms are… Expand

The Strength of Weak Ties

- Sociology
- American Journal of Sociology
- 1973

Analysis of social networks is suggested as a tool for linking micro and macro levels of sociological theory. The procedure is illustrated by elaboration of the macro implications of one aspect of… Expand

Social Structure from Multiple Networks. II. Role Structures

- Psychology
- American Journal of Sociology
- 1976

Role structures in small populations are given operational meaning as algebras generated from the sociometric blockmodels of Part I by Boolean multiplication (matrix multiplication employing binary… Expand

Transitivity in Structural Models of Small Groups

- Psychology
- 1971

Our purpose here is to show how various deterministic models for the structure of interpersonal relations in small groups may all be viewed as special cases of a single model: namely, a transitive… Expand

Structural inference in organizations

- Mathematics
- 1975

This paper considers the statistical inference of structural properties in organizations. Specifically, the sampling probability distributions of the number of links and the cumulative distribution… Expand

The social structure of acquaintanceship networks

- Sociology
- 1961

Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Economics and Social Science, 1961.

Getting a Job: A Study of Contacts and Careers

- Sociology
- 1974

Preface to the Second Edition Preface Acknowledgments Introduction Pt. 1: Toward Causal Models Ch. 1: "Job Search" and Economic Theory Ch. 2: Contacts and Their Information Ch. 3: The Dynamics of… Expand

CHAIN MIGRATION, ETHNIC NEIGHBORHOOD FORMATION AND SOCIAL NETWORKS.

- Medicine
- The Milbank Memorial Fund quarterly
- 1964

This paper draws attention to the possibilities of illuminating current problems by historical studies on the sociology of migration and labor force reorganization in the past in Europe and North America. Expand

The Death and Life of Great American Cities

- Geography, Economics
- 1961

1 Introduction Part One: The Peculiar Nature of Cities 2 The uses of sidewalks: safety 3 The uses of sidewalks: contact 4 The uses of sidewalks: assimilating children 5 The uses of neighbourhood… Expand

Family and Kinship in East London

- Sociology
- Mental Health
- 1957

Families in the U.S.Communities of KinshipConceiving KinshipChinese Family & KinshipNext of KinMichael Young and Peter Willmott. Family and Kinship in East LondonInside Kinship CareThe Law of… Expand