Solving

  • Steady state infection rate of people you meet is the solution to

    • $\theta = H(\theta) = \sum_d \frac{P(d)\lambda \theta d^2}{[(\lambda \theta d + 1)E[d]]}$
  • What can we say about how this depends on the "network structure"?

  • How does infection rate $\theta$ depend on P(d), E(d)?

Properties of H

  • $H(\theta) = \sum_d \frac{P(d)\lambda \theta d^2}{[(\lambda \theta d + 1)E[d]]}$

  • $H'(\theta) = \sum_d \frac{P(d)\lambda d^2}{[(\lambda \theta d + 1)^2 E[d]]} > 0$

    • so H is increasing
  • $H''(\theta) = -2\sum_d \frac{P(d)\lambda^2 d^3}{[(\lambda \theta d + 1)^3 E[d]]} < 0$

    • so H is strictly Concave

Nonzero Steady State: Lopez-Pintado (08)

  • Look at $H'(0)$:

$H'(0) = \sum_d P(d)\lambda d^2/E[d]$

$= \lambda E[d^2]/E[d]$

(recall $\lambda = v/\delta$)

Theorem: Conditions for Steady State of Mean-Field SIS Process

Based on the picture, there exists a nonzero steady-state, $H'(0)>1$, if and only if:

$\lambda > E[d]/E[d^2]$

So need infection/recovery rate to be high enough relative to average degree divided by second moment (roughly variance)

The interesting thing here is increasing the variance, if you do mean-preserving spread, that makes it easier to satisfy this equation. So in a situation where we keep $E[d]$ constant and increase $E[d^2]$, then we're going to be in a situation where basically, what we're doing is spreading out the degrees, but that makes higher degree nodes, which are going to serve as hubs and be conduits for infection and that aids in the spread of the infection, and allows us to have a steady state that's non-zero.

Conditions for Steady State

  • If $\lambda > E[d]/E[d^2]$ have a nonzero steady state

  • In a regular network, need $\lambda > 1/E[d]$

  • In a E-R network, need $\lambda > 1/(1+E[d])$

  • In a power-law network, $E[d^2]$ diverges - always have a nonzero steady state

    • density function: $f(d) = c d^{-\gamma}$, then $E[d^2]$ will actually becomes infinite
    • basiccally what we find is the presence of hub kinds of nodes helps substantially in sustaining non-zero steady states.

Ideas

  • High degree nodes are more prone to infection

  • they serve as conduits

  • Higher variance allows more much nodes, and that enables infection, and we see that directly in the theorem.