Identifying influential subpopulations in metapopulation epidemic models using message-passing theory

Abstract

Identifying influential subpopulations in metapopulation epidemic models has far-reaching potential implications for surveillance and intervention policies of a global pandemic. However, there is a lack of methods to determine influential nodes in metapopulation models based on a rigorous mathematical background. In this study, we derive the message-passing theory for metapopulation modeling and propose a method to determine influential spreaders. Based on our analysis, we identify the most dangerous city as a potential seed of a pandemic when applied to real-world data. Moreover, we particularly assess the relative importance of various sources of heterogeneity at the subpopulation level, e.g., the number of connections and mobility patterns, to determine properties of spreading processes. We validate our theory with extensive numerical simulations on empirical and synthetic networks considering various mobility and transmission probabilities. We confirm that our theory can accurately predict influential subpopulations in metapopulation models.

arXiv comment9 pages, 4 figures

References in corpus (28)

• Error and attack tolerance of complex networks
• Epidemic spreading in scale-free networks
• The architecture of complex weighted networks
• Epidemic processes in complex networks
• The spread of epidemic disease on networks
• Identification of influential spreaders in complex networks
• Influence maximization in complex networks through optimal percolation
• Universal Behavior of Load Distribution in Scale-free Networks
• Prediction and predictability of global epidemics: the role of the airline transportation network
• Effective containment explains sub-exponential growth in confirmed cases of recent COVID-19 outbreak in Mainland China
• Reaction-diffusion processes and metapopulation models in heterogeneous networks
• Thresholds for epidemic spreading in networks
• k-core organization of complex networks
• Invasion threshold in heterogeneous metapopulation networks
• Percolation on sparse networks
• Is the Voter Model a model for voters?
• A framework for epidemic spreading in multiplex networks of metapopulations
• Optimal Deployment of Resources for Maximizing Impact in Spreading Processes
• Leveraging percolation theory to single out influential spreaders in networks
• Effects of diffusion rates on epidemic spreads in metapopulation networks
• Outbreak diversity in epidemic waves propagating through distinct geographical scales
• Message-passing theory for cooperative epidemics
• Infectious disease dynamics in metapopulations with heterogeneous transmission and recurrent mobility
• Impact of temporal scales and recurrent mobility patterns on the unfolding of epidemics
• Eliminating COVID-19: The Impact of Travel and Timing
• Outbreaks in susceptible-infected-removed epidemics with multiple seeds
• Influencers identification in complex networks through reaction-diffusion dynamics
• Intervention Threshold for Epidemic Control in Susceptible-Infected-Recovered Metapopulation Models