Synergistic Effects in Networked Epidemic Spreading Dynamics

Masaki Ogura,Wenjie Mei,Kenji Sugimoto
DOI: https://doi.org/10.48550/arXiv.1902.02954
2019-04-20
Abstract:In this brief, we study epidemic spreading dynamics taking place in complex networks. We specifically investigate the effect of synergy, where multiple interactions between nodes result in a combined effect larger than the simple sum of their separate effects. Although synergistic effects play key roles in various biological and social phenomena, their analyses have been often performed by means of approximation techniques and for limited types of networks. In order to address this limitation, this paper proposes a rigorous approach to quantitatively understand the effect of synergy in the Susceptible-Infected-Susceptible model taking place in an arbitrary complex network. We derive an upper bound on the growth rate of the synergistic Susceptible-Infected-Susceptible model in terms of the eigenvalues of a matrix whose size grows quadratically with the number of the nodes in the network. We confirm the effectiveness of our result by numerical simulations on empirically observed human and animal social networks.
Social and Information Networks,Populations and Evolution
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to study the epidemic spreading dynamics with synergy effects in complex networks. Specifically, the author focuses on how the interactions among multiple nodes produce an overall effect that is greater than the simple sum of these individual interactions. Although synergy effects play a crucial role in various biological and social phenomena, their analysis usually depends on approximation techniques and is limited to specific types of networks. To overcome this limitation, this paper proposes a rigorous method to quantify the synergy effects of the Synergistic Susceptible - Infected - Susceptible (SIS) model in any complex network. The author derives an upper bound on the eigenvalues of a matrix, and the size of this matrix grows with the square of the number of nodes in the network. Through numerical simulations, the author verifies the validity of their results, especially in empirically observed human and animal social networks. ### Main contributions of the paper 1. **Proposed the synergistic SIS model**: Extended the traditional SIS model by introducing synergy effects, that is, a susceptible node is affected not only by its directly infected neighbors but also by the neighbors of these neighbors. 2. **Derived the upper bound of the infection rate**: Through the method of matrix eigenvalues, the upper bound of the growth rate of the infected population in the synergistic SIS model was derived. 3. **Numerical verification**: Verified the validity of the theoretical results through numerical simulations on empirical data sets. ### Key formulas - **Synergistic infection rate**: \[ \beta_i+\gamma_j m_j(t) \] where \(\beta_i\) is the basic infection rate of node \(i\), \(\gamma_j\) is the synergy effect intensity of node \(j\), and \(m_j(t)\) is the number of infected neighbors of node \(j\) at time \(t\). - **Definition of growth rate**: \[ \rho = \sup_{V_0\subset\{1,\ldots,n\}}\limsup_{t\rightarrow\infty}\frac{1}{t}\log\sum_{i = 1}^N p_i(t) \] where \(p_i(t)\) represents the probability that node \(i\) is infected at time \(t\), and \(V_0\) represents the set of initially infected nodes. - **Derivation of the upper bound**: \[ \frac{d\mathbf{p}}{dt}\leq M\mathbf{p} \] where \(\mathbf{p}\) is a vector containing infection probabilities, and \(M\) is a matrix whose size grows with the square of the number of network nodes. ### Conclusion This paper provides a new perspective for understanding the role of synergy effects in epidemic spreading in complex networks through rigorous mathematical methods. Through numerical simulations, the validity of the theoretical results is verified, providing a theoretical basis and a reference for practical applications for future research.