[Paper Review] Heterogeneous Recovery Rates against SIS Epidemics in Directed Networks

Bo Qu, Alan Hanjalić+1 more|arXiv (Cornell University)|Aug 29, 2014

Complex Network Analysis Techniques31 references3 citations

TL;DR

This paper proposes a degree-based heterogeneous recovery rate allocation strategy for susceptible-infected-susceptible (SIS) epidemics in directed scale-free networks, where recovery rates δi ∝ kin^αin × kout^αout are assigned based on node indegree and outdegree. The optimal choice of αin and αout significantly reduces the steady-state infection fraction y∞, especially when recovery resources are intermediate and the indegree-outdegree correlation ρ is low, outperforming homogeneous allocation.

ABSTRACT

The nodes in communication networks are possibly and most likely equipped with different recovery resources, which allow them to recover from a virus with different rates. In this paper, we aim to understand know how to allocate the limited recovery resources to efficiently prevent the spreading of epidemics. We study the susceptible-infected-susceptible (SIS) epidemic model on directed scale-free networks. In the classic SIS model, a susceptible node can be infected by an infected neighbor with the infection rate $β$ and an infected node can be recovered to be susceptible again with the recovery rate $δ$. In the steady state a fraction $y_\infty$ of nodes are infected, which shows how severely the network is infected. We propose to allocate the recovery rate $δ_i$ for node $i$ according to its indegree and outdegree-$δ_i\scriptsize{\sim}k_{i,in}^{α_{in}}k_{i,out}^{α_{out}}$, given the finite average recovery rate $\langleδ angle$ representing the limited recovery resources over the whole network. We find that, by tuning the two scaling exponents $α_{in}$ and $α_{out}$, we can always reduce the infection fraction $y_\infty$ thus reducing the extent of infections, comparing to the homogeneous recovery rates allocation. Moreover, we can find our optimal strategy via the optimal choice of the exponent $α_{in}$ and $α_{out}$. Our optimal strategy indicates that when the recovery resources are sufficient, more resources should be allocated to the nodes with a larger indegree or outdegree, but when the recovery resource is very limited, only the nodes with a larger outdegree should be equipped with more resources. We also find that our optimal strategy works better when the recovery resources are sufficient but not yet able to make the epidemic die out, and when the indegree outdegree correlation is small.

Motivation & Objective

• To address the challenge of efficiently allocating limited recovery resources in communication networks to minimize epidemic spread.
• To investigate how heterogeneous recovery rates—dependent on node indegree and outdegree—can reduce the steady-state infection fraction y∞ in directed networks.
• To determine the optimal allocation strategy for recovery rates that minimizes y∞ under a fixed average recovery rate ⟨δ⟩.
• To analyze the impact of network structure, particularly directionality ξ and indegree-outdegree correlation ρ, on the effectiveness of heterogeneous recovery strategies.

Proposed method

• Proposes a heterogeneous recovery rate model δi ∝ kin^αin × kout^αout, where kin and kout are node indegree and outdegree.
• Implements the SIS epidemic model on directed scale-free networks with power-law indegree and outdegree distributions (P(k) ∼ k−λ).
• Uses mean-field analysis to derive the steady-state infection fraction y∞ as a function of β, δi, and network topology.
• Optimizes the scaling exponents αin and αout to minimize y∞ under the constraint of a fixed average recovery rate ⟨δ⟩.
• Varying the directionality ξ and correlation ρ between indegree and outdegree to evaluate structural impacts on epidemic control.
• Compares the heterogeneous strategy against homogeneous recovery rate allocation (δi = ⟨δ⟩ for all i) to quantify performance gains.

Experimental results

Research questions

• RQ1 How does heterogeneous recovery rate allocation based on node indegree and outdegree affect the steady-state infection fraction y∞ in directed networks?
• RQ2 What is the optimal choice of scaling exponents αin and αout that minimizes y∞ under a fixed average recovery rate ⟨δ⟩?
• RQ3 How does the correlation ρ between node indegree and outdegree influence the effectiveness of the proposed heterogeneous recovery strategy?
• RQ4 In what regime of average recovery rate ⟨δ⟩ is the heterogeneous strategy most effective compared to homogeneous allocation?
• RQ5 Does the performance of the heterogeneous strategy depend on the network's directionality ξ or the power-law exponent λ?

Key findings

• The proposed heterogeneous recovery rate strategy consistently reduces the infection fraction y∞ compared to homogeneous allocation, even driving it to zero under optimal parameter settings.
• When recovery resources are sufficient but not enough to fully eradicate the epidemic, the optimal strategy yields the greatest reduction in y∞.
• For undirected networks, optimal αin = αout = αopt increases with ⟨δ⟩, indicating more heterogeneous allocation is better when resources are abundant.
• In directed networks, outdegree dominates the optimal strategy: high outdegree nodes should receive more recovery resources, especially when ⟨δ⟩ is low.
• The performance gain of the heterogeneous strategy is most pronounced when the indegree-outdegree correlation ρ is small, as such networks naturally resist spreading.
• The improvement in infection reduction, Δy∞ = y∞,homo − y∞,opt, peaks at intermediate values of ⟨δ⟩ and is larger when ρ is smaller, indicating structural resilience enhances control.