# 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…

## 435 Citations

### Network Theory and Small Groups

- Business
- 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…

### 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.

### 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.

### Sociology 323: Social networks

- Economics
- 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…

### 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.

### Estimation in Network Populations

- Mathematics
- 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…

### 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.

## References

SHOWING 1-10 OF 25 REFERENCES

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

- SociologyAmerican 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…

### The Strength of Weak Ties

- SociologyAmerican 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…

### Social Structure from Multiple Networks. II. Role Structures

- MathematicsAmerican 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…

### Transitivity in Structural Models of Small Groups

- Mathematics
- 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…

### 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…

### The social structure of acquaintanceship networks

- Economics
- 1961

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

### Getting a Job: A Study of Contacts and Careers

- Economics
- 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…

### CHAIN MIGRATION, ETHNIC NEIGHBORHOOD FORMATION AND SOCIAL NETWORKS.

- SociologyThe 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.

### The Death and Life of Great American Cities

- 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…

### Family and Kinship in East London

- History, PsychologyMental 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…