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 (6)

• Statistical physics of social dynamics
• 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
• 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