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.

9 pages, 4 figures

References in corpus (8)

• Prediction and predictability of global epidemics: the role of the airline transportation network
• Reaction-diffusion processes and metapopulation models in heterogeneous networks
• Thresholds for epidemic spreading in networks
• Invasion threshold in heterogeneous metapopulation networks
• Percolation on sparse 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