Message-passing theory for cooperative epidemics

Abstract

The interaction among spreading processes on a complex network is a nontrivial phenomenon of great importance. It has recently been realized that cooperative effects among infective diseases can give rise to qualitative changes in the phenomenology of epidemic spreading, leading for instance to abrupt transitions and hysteresis. Here we consider a simple model for two interacting pathogens on a network and we study it by using the message-passing approach. In this way we are able to provide detailed predictions for the behavior of the model in the whole phase-diagram for any given network structure. Numerical simulations on synthetic networks (both homogeneous and heterogeneous) confirm the great accuracy of the theoretical results. We finally consider the issue of identifying the nodes where it is better to seed the infection in order to maximize the probability of observing an extensive outbreak. The message-passing approach provides an accurate solution also for this problem.

8 pages, 6 figures

References in corpus (9)

• Critical phenomena in complex networks
• Vital nodes identification in complex networks
• Random graphs with clustering
• A message passing approach for general epidemic models
• Percolation on sparse networks
• k-core (bootstrap) percolation on complex networks: Critical phenomena and nonlocal effects
• Identifying an influential spreader from a single seed in complex networks via a message-passing approach
• Mixed-order phase transition in a two-step contagion model with single infectious seed
• Exact solution of generalized cooperative SIR dynamics