Modeling social networks from sampled data

Abstract

Network models are widely used to represent relational information among interacting units and the structural implications of these relations. Recently, social network studies have focused a great deal of attention on random graph models of networks whose nodes represent individual social actors and whose edges represent a specified relationship between the actors. Most inference for social network models assumes that the presence or absence of all possible links is observed, that the information is completely reliable, and that there are no measurement (e.g., recording) errors. This is clearly not true in practice, as much network data is collected though sample surveys. In addition even if a census of a population is attempted, individuals and links between individuals are missed (i.e., do not appear in the recorded data). In this paper we develop the conceptual and computational theory for inference based on sampled network information. We first review forms of network sampling designs used in practice. We consider inference from the likelihood framework, and develop a typology of network data that reflects their treatment within this frame. We then develop inference for social network models based on information from adaptive network designs. We motivate and illustrate these ideas by analyzing the effect of link-tracing sampling designs on a collaboration network.

Published in at http://dx.doi.org/10.1214/08-AOAS221 the Annals of Applied Statistics (http://www.imstat.org/aoas/) by the Institute of Mathematical Statistics (http://www.imstat.org)

References in corpus (1)

• Modeling social networks from sampled data

Cited by in corpus (63)

• A Separable Model for Dynamic Networks
• Modeling social networks from sampled data
• Exponential-Family Random Graph Models for Valued Networks
• Network structure from rich but noisy data
• Latent Space Models for Dynamic Networks
• Data-Driven Control of Complex Networks
• Consistency under sampling of exponential random graph models
• Estimating network structure from unreliable measurements
• Exponential-Family Models of Random Graphs: Inference in Finite-, Super-, and Infinite Population Scenarios
• ergm 4: New features
• Inference using noisy degrees: Differentially private $\beta$-model and synthetic graphs
• Subsampling bootstrap of count features of networks
• Estimating within-school contact networks to understand influenza transmission
• Exponential random graph model parameter estimation for very large directed networks
• Estimating network degree distributions under sampling: An inverse problem, with applications to monitoring social media networks
• Estimating within-household contact networks from egocentric data
• Concentration and consistency results for canonical and curved exponential-family models of random graphs
• Exponential-Family Random Graph Models for Rank-Order Relational Data
• Analysis of a heterogeneous social network of humans and cultural objects
• Spreading paths in partially observed social networks
• Estimating the sensitivity of centrality measures w.r.t. measurement errors
• Modeling competition between two pharmaceutical drugs using innovation diffusion models
• Using bootstrap for statistical inference on random graphs
• A Tale of Two Datasets: Representativeness and Generalisability of Inference for Samples of Networks
• Inference for graphs and networks: Extending classical tools to modern data
• Testing biological network motif significance with exponential random graph models
• Motif Estimation via Subgraph Sampling: The Fourth Moment Phenomenon
• Models, Methods and Network Topology: Experimental Design for the Study of Interference
• Highly Scalable Maximum Likelihood and Conjugate Bayesian Inference for ERGMs on Graph Sets with Equivalent Vertices
• Network driven sampling; a critical threshold for design effects
• Consistency and Asymptotic Normality of Stochastic Block Models Estimators from Sampled Data
• Continuous Time Graph Processes with Known ERGM Equilibria: Contextual Review, Extensions, and Synthesis
• Knowledge Acquisition from Social Platforms Based on Network Distributions Fitting
• Bayesian Inference from Non-Ignorable Network Sampling Designs
• Analysis of Partially Observed Networks via Exponential-family Random Network Models
• Estimating spillovers using imprecisely measured networks
• Change-Point Detection in Dynamic Networks with Missing Links
• Linear regression and its inference on noisy network-linked data
• The graphical structure of respondent-driven sampling
• Community models for networks observed through edge nominations
• Estimating Population Size with Link-Tracing Sampling
• Maximum Likelihood Estimation of Sparse Networks with Missing Observations
• Linked Ego Networks: Improving Estimate Reliability and Validity with Respondent-driven Sampling
• Counting Motifs with Graph Sampling
• Likelihood-based Inference for Exponential-Family Random Graph Models via Linear Programming
• Dynamic spatial and network sampling
• Spectral Anomaly Detection in Very Large Graphs: Models, Noise, and Computational Complexity
• A note on the role of projectivity in likelihood-based inference for random graph models
• Estimating the Number of Connected Components in a Graph via Subgraph Sampling
• Selection of Exponential-Family Random Graph Models via Held-Out Predictive Evaluation (HOPE)
• Using Sampled Network Data With The Autologistic Actor Attribute Model
• 2.5K-Graphs: from Sampling to Generation
• Outliers Detection in Networks with Missing Links
• Discussion of the paper "Optimal treatment allocations in space and time for on-line control of an emerging infectious disease'' by E. B. Laber, N. J. Meyer, B. J. Reich, K. Pacifici, J. A. Collazo and J. Drake
• Interventions in Networks
• Estimation of Vertex Degrees in a Sampled Network
• Social Graph Restoration via Random Walk Sampling
• A penalized likelihood approach to estimate within-household contact networks from egocentric data
• Variational Inference for Stochastic Block Models from Sampled Data
• Online Barycenter Estimation of Large Weighted Graphs
• Potential Networks, Contagious Communities, and Understanding Social Network Structure
• Respondent-Driven Sampling in Online Social Networks
• Ensuring Reliable Monte Carlo Estimates of Network Properties