Skip to main content

Sampling Effects in Social Network Analysis

  • Reference work entry
  • First Online:
Encyclopedia of Social Network Analysis and Mining
  • 92 Accesses

Synonyms

Network sampling; Nonlinearity; Phase transition; Social networks

Glossary

Chain-referral sampling:

A sampling technique that involves selecting initial respondents and then generating all future respondents by following along the contact network of those who have already sampled (also referred to as snowball, link-tracing, or random walk samples)

Clustering:

The finding, common to social networks, that two social actors who share a common first neighbor have a disproportionately great probability of also being first neighbors of each other (also referred to as transitivity)

Dyad:

A set of two social actors potentially or actually connected by a social relation

First neighbors:

Social actors who directly connect to each other via a social relation

Giant component:

A single component that connects the majority of network members

Mth neighbor:

Social actors who connect to each other via a path consisting of m (but no fewer) social relations involving m, −1 (but no fewer)...

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 2,500.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 549.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  • Borgatti SP, Mehra A, Brass DJ, Labianca G (2009) Network analysis in the social sciences. Science 323:892–895

    Article  Google Scholar 

  • Brewer KRW, Hanif M (1983) Sampling with unequal probability. Springer, New York

    Book  MATH  Google Scholar 

  • Butts CT (2006) Exact bounds for degree centralization. Soc Netw 28:283–296

    Article  Google Scholar 

  • Butts CT (2009) Revisiting the foundations of network analysis. Science 325:414–416

    Article  MathSciNet  MATH  Google Scholar 

  • Cochran WG (1977) Sampling techniques, 3rd edn. Wiley, New York

    MATH  Google Scholar 

  • Coleman JS (1958) Relational analysis: the study of social organization with survey methods. Hum Organ 17:28–36

    Article  Google Scholar 

  • Eland-Goosensen M, Van De Goor L, Vollemans E, Hendriks V, Garretsen H (1997) Snowball sampling applied to opiate addicts outside the treatment system. Addict Res 5(4):317–330

    Article  Google Scholar 

  • Erdos P, Rényi A (1960) On the evolution of random graphs. Publ Math Inst Hung Acad Sci 5:17–61

    MathSciNet  MATH  Google Scholar 

  • Erickson BH (1979) Some problems of inference from chain data. In: Karl FS (ed) Sociological methodology, vol 10. Jossey-Bass, San Francisco, pp 276–302

    Google Scholar 

  • Frank O (1978) Sampling and estimation in large social networks. Soc Netw 1:91–101

    Article  MathSciNet  Google Scholar 

  • Friedkin NE (1983) Horizons of observability and limits of informal control in organizations. Soc Forces 62:54–77

    Article  Google Scholar 

  • Grannis R (2010) Six degrees of ‘who cares?’. Am J Sociol 115:991–1017

    Article  Google Scholar 

  • Grannis R, Freedy E, Freedy A (2011) Ultra-rapid social network sampling in cross-cultural environments. In: HSCB conference proceedings: integrating social science theory and analytic methods for operational use, Arlington

    Google Scholar 

  • Granovetter M (1976) Network sampling: some first steps. Am J Sociol 81(6):1287–1303

    Article  Google Scholar 

  • Heckathorn DD (1997) Respondent-driven sampling: a new approach to the study of hidden populations. Soc Probl 44(2):174–199

    Article  Google Scholar 

  • Heckathorn DD (2002) Respondent-driven sampling II: deriving valid population estimates from chain-referral samples of hidden populations. Soc Probl 49(1):11–34

    Article  Google Scholar 

  • Janson S, Luczak T, Rucinski A (2002) The phase transition, Chap. 5. In: Random graphs. Wiley, New York, pp 103–138

    MATH  Google Scholar 

  • Kalton G (1983) Introduction to survey sampling. Sage, Beverly Hills

    Book  MATH  Google Scholar 

  • Kalton G, Anderson DW (1986) Sampling rare populations. J R Stat Soc Ser A 149:65–82

    Article  Google Scholar 

  • McPherson M, Smith-Lovin L, Brashears ME (2006) Social isolation in America: changes in core discussion networks over two decades. Am Sociol Rev 71:353–375

    Article  Google Scholar 

  • Molloy M, Reed B (1995) A critical point for random graphs with a given degree sequence. Random Struct Algorithms 6:161–179

    Article  MathSciNet  MATH  Google Scholar 

  • Molloy M, Reed B (1998) The size of the giant component of a random graph with a given degree sequence. Comb Probab Comput 7:295–305

    Article  MathSciNet  MATH  Google Scholar 

  • Salganik MJ, Heckathorn DD (2004) Sampling and estimation in hidden populations using respondent-driven sampling. Sociol Methodol 34:193–239

    Article  Google Scholar 

  • Schelling TC (1978) Micromotives and macrobehavior. Norton, New York

    Google Scholar 

Recommended Reading

  • Borgatti SP, Mehra A, Brass DJ, Labianca G (2009) Network analysis in the social sciences. Science 323:892–895

    Article  Google Scholar 

  • Doreian P, Woodard KL (1992) Fixed list versus snowball selection of social networks. Soc Sci Res 21:216–233

    Article  Google Scholar 

  • Newman MEJ (2003) The structure and function of complex networks. SIAM Rev 45(2):167–256

    Article  MathSciNet  MATH  Google Scholar 

  • Newman MEJ (2010) Networks: an introduction. Oxford University Press, New York

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Rick Grannis .

Editor information

Editors and Affiliations

Section Editor information

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Science+Business Media LLC, part of Springer Nature

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Grannis, R. (2018). Sampling Effects in Social Network Analysis. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-7131-2_37

Download citation

Publish with us

Policies and ethics