Skip to main content

Imputation of Missing Network Data: Some Simple Procedures

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

Synonyms

Exploratory analyses; Imputation; Link prediction; Missing data; Missing data mechanisms; Non-response; Reconstruction

Glossary

Actor Non-response (Unit Non-response):

Missing all outgoing ties of an actor

Tie Non-response (Item Non-response):

Missing some ties of an actor

Imputation:

Substituting missing data by plausible values

Multiple Imputation:

Repeated stochastic imputation of the same data set after which the results of the analysis are pooled to generate proper estimates of parameters and standard errors

MAR:

Missing at Random

MCAR:

Missing Completely at Random

MNAR:

Missing Not at Random

Definition

When confronted with missing data, researchers often want to handle the missing observations by substituting plausible values for the missing scores. This practice of filling in missing items is called imputation (e.g., Schafer and Graham 2002). Imputation has several advantages: it is more efficient than analyzing complete cases, it gives the opportunity to use...

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 1,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

  • Barabasi A-L, Albert R (1999) Emergence of scaling in random networks. Science 286:509–512

    MathSciNet  Google Scholar 

  • Borgatti SP, Molina JL (2003) Ethical and strategic issues in organizational social network analysis. J Appl Behav Sci 39:337–349

    Google Scholar 

  • Borgatti SP, Carley KM, Krackhardt D (2006) On the robustness of centrality measures under conditions of imperfect data. Soc Netw 28:124–136

    Google Scholar 

  • Burt RS (1987) A note on missing network data in the general social survey. Soc Netw 9:63–73

    Google Scholar 

  • Butts CT (2003) Network inference, error, and informant (in)accuracy: a Bayesian approach. Soc Netw 25: 103–140

    Google Scholar 

  • Costenbader E, Valente TW (2003) The stability of centrality measures when networks are sampled. Soc Netw 25:283–307

    Google Scholar 

  • De Leeuw ED, Hox JJ, Huisman M (2003) Prevention and treatment of item nonresponse. J Off Stat 19:153–176

    Google Scholar 

  • Dempster AP, Rubin DB (1983) Overview. In: Madow WG, Olkin I, Rubin DB (eds) Incomplete data in sample surveys vol II: theory and bibliographies. Academic, New York, pp 3–10

    Google Scholar 

  • Graham JW (2009) Missing data analysis: making it work in the real world. Ann Rev Psychol 60:549–576

    Google Scholar 

  • Guimerà R, Sales-Pardo M (2009) Missing and spurious interactions and the reconstruction of complex networks. Proc Natl Acad Sci 106:22073–22078

    Google Scholar 

  • Handcock MS, Gile KJ (2010) Modeling social networks from sampled data. Ann Appl Stat 4:5–25

    MATH  MathSciNet  Google Scholar 

  • Hoff P (2009) Multiplicative latent factor models for description and prediction of social networks. Comput Math Organ Theory 15:261–272

    Google Scholar 

  • Huisman M (2009) Imputation of missing network data: some simple procedures. J Soc Struct 10:1–29

    Google Scholar 

  • Huisman M, Steglich CEG (2008) Treatment of non-response in longitudinal network studies. Soc Netw 30:297–308

    Google Scholar 

  • Kim M, Leskovec J (2011) The network completion problem: inferring missing nodes and edges in networks. In: SIAM international conference on data mining (SDM), Mesa, pp 47–58

    Google Scholar 

  • Koskinen JH, Robins GL, Pattison PE (2009) Missing data in social networks: problems and prospects for model-based inference. MelNet Social Network Laboratory technical report 08-03, Department of Psychology, School of Behavioural Science, University of Melbourne

    Google Scholar 

  • Koskinen JH, Robins GL, Pattison PE (2010) Analysing exponential random graph (p-star) models with missing data using Bayesian data augmentation. Stat Method 7:366–384

    MATH  MathSciNet  Google Scholar 

  • Kossinets G (2006) Effects of missing data in social networks. Soc Netw 28:247–268

    Google Scholar 

  • Liben-Nowell D, Kleinberg J (2007). The link-prediction problem for social networks. J Am Soc Inf Sci Technol 58:1019–1031

    Google Scholar 

  • Lusher D, Koskinen JH, Robins GL (eds) (2013) Exponential random graphs models for social networks. Structural analysis in the social sciences, vol 35. Cambridge University Press, Cambridge

    Google Scholar 

  • Ouzienko V, Obradovic Z (2011) Imputation of missing links and attributes in longitudinal social surveys. In: IEEE international conference on data mining workshops, Vancouver, pp 957–964

    Google Scholar 

  • Robins G, Pattison P, Woolcock J (2004) Missing data in networks: exponential random graph (p*) models for networks with non-respondents. Soc Netw 26: 257–283

    Google Scholar 

  • Rubin DB (1976) Inference and missing data. Biometrika 63:581–592

    MATH  MathSciNet  Google Scholar 

  • Rubin DB (1987) Multiple imputation for nonresponse in surveys. Wiley, New York

    Google Scholar 

  • Sande IG (1982) Imputation in surveys: coping with reality. Am Stat 36:145–152

    Google Scholar 

  • Schafer JL, Graham JW (2002) Missing data: our view of the state of the art. Psychol Methods 7:147–177

    Google Scholar 

  • Snijders TAB (2005) Models for longitudinal network data. In: Carrington PJ, Scott J, Wasserman S (eds) Models and methods in social network analysis. Cambridge University Press, Cambridge, pp 215–247

    Google Scholar 

  • Stork D, Richards WD (1992) Nonrespondents in communication network studies. Group Organ Manage 17:193–209

    Google Scholar 

  • Wang DJ, Shi X, McFarland DA, Leskovec J (2012) Measurement error in network data: a re-classification. Soc Netw 34:396–409

    Google Scholar 

  • Žnidaršič A, Doreian P, Ferligoj A (2012a) Absent ties in social networks, their treatments, and blockmodeling outcomes. Metodološki Zvezki 9:119–138

    Google Scholar 

  • Žnidaršič A, Ferligoj A, Doreian P (2012b) Non-response in social networks: the impact of different non-response treatments on the stability of blockmodels. Soc Netw 34:438–450

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer Science+Business Media New York

About this entry

Cite this entry

Huisman, M. (2014). Imputation of Missing Network Data: Some Simple Procedures. In: Alhajj, R., Rokne, J. (eds) Encyclopedia of Social Network Analysis and Mining. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-6170-8_394

Download citation

Publish with us

Policies and ethics