Spreading Paths in Partially Observed Social Networks
Abstract
Understanding how and how far information, behaviors, or pathogens spread in social networks is an important problem, having implications for both predicting the size of epidemics, as well as for planning effective interventions. There are, however, two main challenges for inferring spreading paths in real-world networks. One is the practical difficulty of observing a dynamic process on a network, and the other is the typical constraint of only partially observing a network. Using a static, structurally realistic social network as a platform for simulations, we juxtapose three distinct paths: (1) the stochastic path taken by a simulated spreading process from source to target; (2) the topologically shortest path in the fully observed network, and hence the single most likely stochastic path, between the two nodes; and (3) the topologically shortest path in a partially observed network. In a sampled network, how closely does the partially observed shortest path (3) emulate the unobserved spreading path (1)? Although partial observation inflates the length of the shortest path, the stochastic nature of the spreading process also frequently derails the dynamic path from the shortest path. We find that the partially observed shortest path does not necessarily give an inflated estimate of the length of the process path; in fact, partial observation may, counterintuitively, make the path seem shorter than it actually is.
Authors
Bibliography
J. Onnela and N. A. Christakis, “Spreading Paths in Partially Observed Social Networks,” Physical Review E, 85(3): 036106 (Mar 2012) DOI: 10.1103/PhysRevE.85.036106
Download Publication
Other Publications in Computational Social Science Network Methodology
- Exposure, Hazard, and Survival Analysis of Diffusion on Social Networks
- Dueling Biological and Social Contagions
- Association of Facebook Use With Compromised Well-Being: A Longitudinal Study
- Online Social Integration is Associated with Reduced Mortality Risk
- Social Contagion Theory: Examining Dynamic Social Networks and Human Behavior
- Exploiting Social Influence to Magnify Population-Level Behavior Change in Maternal and Child Health: A Randomized Controlled Trial of Network Targeting Algorithms in Rural Honduras
- Detecting Emotional Contagion in Massive Social Networks
- Intimate partner violence norms cluster within households: an observational social network study in rural Honduras
- Using Friends as Sensors to Detect Global-Scale Contagious Outbreaks
- Cohort of birth modifies the association between FTO genotype and BMI
- The Spread of Obesity in a Large Social Network Over 32 Years
- Estimating Peer Effects in Longitudinal Dyadic Data Using Instrumental Variables
- Association Between Social Network Communities and Health Behavior: An Observational Sociocentric Network Study of Latrine Adoption in Rural India
- Variation in Patient-Sharing Networks of Physicians Across the United States
- The Collective Dynamics of Smoking in a Large Social Network
