Structural effects of network sampling coverage I: Nodes missing at random

Citation

Smith, Jeffrey A. & Moody, James (2013). Structural effects of network sampling coverage I: Nodes missing at random. Social Networks. vol. 35 (4) pp. 652-668 , PMCID: PMC3846431

Abstract

Network measures assume a census of a well-bounded population. This level of coverage is rarely achieved in practice, however, and we have only limited information on the robustness of network measures to incomplete coverage. This paper examines the effect of node-level missingness on 4 classes of network measures: centrality, centralization, topology and homophily across a diverse sample of 12 empirical networks. We use a Monte Carlo simulation process to generate data with known levels of missingness and compare the resulting network scores to their known starting values. As with past studies (Borgatti et al., 2006; Kossinets, 2006), we find that measurement bias generally increases with more missing data. The exact rate and nature of this increase, however, varies systematically across network measures. For example, betweenness and Bonacich centralization are quite sensitive to missing data while closeness and in-degree are robust. Similarly, while the tau statistic and distance are difficult to capture with missing data, transitivity shows little bias even with very high levels of missingness. The results are also clearly dependent on the features of the network. Larger, more centralized networks are generally more robust to missing data, but this is especially true for centrality and centralization measures. More cohesive networks are robust to missing data when measuring topological features but not when measuring centralization. Overall, the results suggest that missing data may have quite large or quite small effects on network measurement, depending on the type of network and the question being posed.

URL

http://www.sciencedirect.com/science/article/pii/S0378873313000786

Keyword(s)

Missing data

Reference Type

Journal Article

Journal Title

Social Networks

Author(s)

Smith, Jeffrey A.
Moody, James

Year Published

2013

Volume Number

35

Issue Number

4

Pages

652-668

DOI

http://dx.doi.org/10.1016/j.socnet.2013.09.003

PMCID

PMC3846431

NIHMSID

NIHMS524437

Reference ID

5229