Master equation analysis of mesoscopic localization in contagion dynamics on higher-order networks
arXiv:2004.10203 · doi:10.1103/PhysRevE.103.032301
Abstract
Simple models of infectious diseases tend to assume random mixing of individuals, but real interactions are not random pairwise encounters: they occur within various types of gatherings such as workplaces, households, schools, and concerts, best described by a higher-order network structure. We model contagions on higher-order networks using group-based approximate master equations, in which we track all states and interactions within a group of nodes and assume a mean-field coupling between them. Using the Susceptible-Infected-Susceptible dynamics, our approach reveals the existence of a mesoscopic localization regime, where a disease can concentrate and self-sustain only around large groups in the network overall organization. In this regime, the phase transition is smeared, characterized by an inhomogeneous activation of the groups. At the mesoscopic level, we observe that the distribution of infected nodes within groups of a same size can be very dispersed, even bimodal. When considering heterogeneous networks, both at the level of nodes and groups, we characterize analytically the region associated with mesoscopic localization in the structural parameter space. We put in perspective this phenomenon with eigenvector localization and discuss how a focus on higher-order structures is needed to discern the more subtle localization at the mesoscopic level. Finally, we discuss how mesoscopic localization affects the response to structural interventions and how this framework could provide important insights for a broad range of dynamics.
arXiv comment15 pages, 10 figures
References in corpus (45)
- Community structure in social and biological networks
- Community detection in graphs
- Epidemic spreading in scale-free networks
- Epidemic processes in complex networks
- Community detection in networks: A user guide
- Networks beyond pairwise interactions: structure and dynamics
- Immunization of complex networks
- Influence maximization in complex networks through optimal percolation
- Simplicial models of social contagion
- Generation of uncorrelated random scale-free networks
- Epidemic spreading in correlated complex networks
- Properties of highly clustered networks
- Rare region effects at classical, quantum, and non-equilibrium phase transitions
- Localization and Spreading of Diseases in Complex Networks
- Evidence of Complex Contagion of Information in Social Media: An Experiment Using Twitter Bots
- Localization and centrality in networks
- Cut-offs and finite size effects in scale-free networks
- High-accuracy approximation of binary-state dynamics on networks
- Social contagion models on hypergraphs
- Adaptive networks: coevolution of disease and topology
- Binary-state dynamics on complex networks: pair approximation and beyond
- Competing activation mechanisms in epidemics on networks
- Distinct types of eigenvector localization in networks
- Global efficiency of local immunization on complex networks
- Simplicial SIS model in scale-free uniform hypergraph
- Relating Topological Determinants of Complex Networks to Their Spectral Properties: Structural and Dynamical Effects
- Propagation dynamics on networks featuring complex topologies
- Eigenvector localization in real networks and its implications for epidemic spreading
- Heterogeneous pair-approximation for the contact process on complex networks
- Multiple phase transitions of the susceptible-infected-susceptible epidemic model on complex networks
- Social confinement and mesoscopic localization of epidemics on networks
- Collective versus hub activation of epidemic phases on networks
- Sampling methods for the quasistationary regime of epidemic processes on regular and complex networks
- Griffiths phases and localization in hierarchical modular networks
- Robustness and fragility of the susceptible-infected-susceptible epidemic models on complex networks
- Griffiths effects of the susceptible-infected-susceptible epidemic model on random power-law networks
- Predicting Successful Memes using Network and Community Structure
- Efficient sampling of spreading processes on complex networks using a composition and rejection algorithm
- Smeared phase transitions in percolation on real complex networks
- Griffiths phases in infinite-dimensional, non-hierarchical modular networks
- Phase transition of the susceptible-infected-susceptible dynamics on time-varying configuration model networks
- Localization transition, Lifschitz tails and rare-region effects in network models
- Localization of eigenvector centrality in networks with a cut vertex
- Network localization is unalterable by infections in bursts
- Random clique covers for graphs with local density and global sparsity
Cited by in corpus (14)
- The physics of higher-order interactions in complex systems
- Universal nonlinear infection kernel from heterogeneous exposure on higher-order networks
- Unified treatment of synchronization patterns in generalized networks with higher-order, multilayer, and temporal interactions
- Social confinement and mesoscopic localization of epidemics on networks
- D-dimensional oscillators in simplicial structures: odd and even dimensions display different synchronization scenarios
- Effective epidemic containment strategy in hypergraphs
- Nonlinear bias toward complex contagion in uncertain transmission settings
- Collective dynamics on higher-order networks
- Epidemic control in networks with cliques
- Duality between predictability and reconstructability in complex systems
- Characteristic scales and adaptation in higher-order contagions
- Mean-field models of dynamics on networks via moment closure: an automated procedure
- Spreading dynamics in networks under context-dependent behavior
- Strength and weakness of disease-induced herd immunity in networks