Distinguishing simple and complex contagion processes on networks

Abstract

Contagion processes on networks, including disease spreading, information diffusion, or social behaviors propagation, can be modeled as simple contagion, i.e. involving one connection at a time, or as complex contagion, in which multiple interactions are needed for a contagion event. Empirical data on spreading processes however, even when available, do not easily allow to uncover which of these underlying contagion mechanisms is at work. We propose a strategy to discriminate between these mechanisms upon the observation of a single instance of a spreading process. The strategy is based on the observation of the order in which network nodes are infected, and on its correlations with their local topology: these correlations differ between processes of simple contagion, processes involving threshold mechanisms and processes driven by group interactions (i.e., by "higher-order" mechanisms). Our results improve our understanding of contagion processes and provide a method using only limited information to distinguish between several possible contagion mechanisms.

References in corpus (20)

• Epidemic spreading in scale-free networks
• Statistical physics of social dynamics
• Epidemic processes in complex networks
• Networks beyond pairwise interactions: structure and dynamics
• Dynamics of Rumor Spreading in Complex Networks
• Simplicial models of social contagion
• High-resolution measurements of face-to-face contact patterns in a primary school
• Velocity and hierarchical spread of epidemic outbreaks in scale-free networks
• Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys
• Estimating Potential Infection Transmission Routes in Hospital Wards Using Wearable Proximity Sensors
• Evidence of Complex Contagion of Information in Social Media: An Experiment Using Twitter Bots
• Can co-location be used as a proxy for face-to-face contacts?
• Network structure from rich but noisy data
• Network dynamics of innovation processes
• An infectious disease model on empirical networks of human contact: bridging the gap between dynamic network data and contact matrices
• Complex contagion process in spreading of online innovation
• Deep learning of contagion dynamics on complex networks
• Compensating for population sampling in simulations of epidemic spread on temporal contact networks
• Universality, criticality and complexity of information propagation in social media
• Hypergraph assortativity: a dynamical systems perspective

Cited by in corpus (11)

• Nonlinear bias toward complex contagion in uncertain transmission settings
• Infection patterns in simple and complex contagion processes on networks
• The structural evolution of temporal hypergraphs through the lens of hyper-cores
• The universality of physical images at relative timescales on multiplex networks
• Echo chamber effects in signed networks
• Emerging Activity Temporal Hypergraph: a model for generating realistic time-varying hypergraphs
• Adaptive behaviors neutralize bistable explosive transitions in higher-order contagion
• Reconstructing networks from simple and complex contagions
• How hate spreads online and why it returns: Re-entrant phases driven by collective behavior
• Modeling Multistability and Hysteresis in Urban Congestion Spreading
• Influence Prediction in Collaboration Networks: An Empirical Study on arXiv