Susceptible Infected Susceptible (SIS) Model

  • An extensively studied model in epidemiology

    • So, the idea here is you can recover. So you can catch something you become infected so, you're susceptible, you could catch it. You get it, then you recover and this is something which you catch overtime, so it might me something that I erase a virus from my computer, I'm susceptible again. And I can catch em when new one comes, I catch it again, I erase it and so forth. So, I go back and forth from this process of you know, realizing that I have a virus, getting rid of it, and then catching it again later in time.
  • The key thing is allows nodes to change behaviors back and forth over time

  • Model of catching some recurring diseases, who to vote for, etc

  • Nodes are infected or susceptible

  • Probability that get infected is proportional to number of infected neighbors with rate v>0, plus spontaneous $\epsilon$

    • so that you can catch things as in the Bass Model
  • get well randomly in any period at rate $\delta > 0$

    • this is like the Bass Model, except here you can actually reverse yourself and get well, and that's going to happen with a rate $\delta$ greater than "0"
  • Let $\rho$ be the percent of the population that's infected any point in time.

    • So what then I want to do is make predictions about $\rho$ as a function of the network and these other parameters of the model.
  • Start wih benchmark where all players mix with even probabilities

  • Randomly meet an individual each period

  • Large Markov chain

  • Steady state mean-field: $d\rho/dt = 0$

Mean-Field

$d\rho/dt = (1-\rho)(v\rho + \epsilon) - \rho \delta = 0$

  • $(1-\rho)$ is the susceptible size of the population.
  • you catch it from a given individual with $v\rho$, and $\epsilon$ is spontaneous rate.
  • $(1-\rho)(v\rho + \epsilon)$ looks lot like the Bass Model did, it's the new infection at this rate
  • $\rho \delta$ is the people recovering over time
  • We look for steady state, $d\rho/dt= 0$, so have $(1-\rho)(v\rho + \epsilon)$ and $\rho \delta$ to balance

solve the above expression, then we get the solution:

$\rho = [(v - \delta - \epsilon) + ((v -\delta -\epsilon)^2 + 4\epsilon v)^{1/2}] / 2v$

"Mean-Field" drop $\epsilon$

$d\rho/dt = (1-\rho)v\rho - \rho \delta = 0$

Two solutions:

$\rho = 1 - \delta/v$ ($if >0 ==> \delta < v$)

  • if $\delta > v$, the people recover so fast that this thing will never really take root, no infection stays.
  • if $\delta < v$, so you can catch things faster then you can recover from them, then $\rho$ can be positive.

$\rho = 0$

Where's the network?

  • so far uniformly random interaction

  • missing heterogeneity in degree

  • missing local patterns

  • we can at least address the first concern...

Explore Degree Distribution Influence

  • random matching with $d_i$ matches for node i

    • each different individual might have a different degree($d_i$), and their degree is just going to tell you how many matches per unit of time they're going to have.
  • $\rho(d)$: fraction of nodes of degree d infected

  • $\theta$: fraction of randomly chosen neighbors infected

    • If I'm meeting a random person in the population, so each period I'm meeting some number of people, $d_i$, say this is "4", I'm going to meet 4 people per unit of time. What's the chance that any one of those 4 people is infected? and $\theta$ is going to be that fraction.

    Now what's going to be important, is the fraction of people over all that might have something in their population, is not going to be the same as the fraction of people I meet. Because I'm more likely to meet people who are meeting lots of people. So, some people have lots of interactions. Those are the people I'm more likely to meet. Those are also the people who are more likely to be infected. Okay? So, so that's the process that's going on.

Chance that meet an infected node

  • P(d): fraction of nodes that have d meetings, i.e. degree distribution

  • More likely to meet someone who has high d

  • likelihood of meeting node of degree d is:

    • $\frac{P(d)d}{E[d]}$
    • look at the fraction of those people in the population, but we have to re-weight that by what's their relative degree compared to the average degree in a population($d/E[d]$), because that's going to determine how many meetings they have and how easy it it to find them, when you're bumping into people in the population.
    • this's an important thing, and this's a critical thing for understanding contagion processes more generally.
  • So likelihood of meeting infected node is:
    • $\theta = \sum_d \rho(d) \frac{P(d)d}{E[d]}$

Mean Field: Pastor-Satorras and Vespignagi

  • $\theta = \sum_d \rho(d)P(d)d/E[d]$ fraction of infected neighbors/random partners

  • Steady state: for each d

    • $0 = d\rho(d)/dt = (1-\rho(d))v\theta d- \rho(d)\delta$
    • $(1-\rho(d))$: the fraction of people of type d that are currently susceptible
    • $v$: the infection rate (at which uninfected node gets infected by an infected neighbor);
    • $\delta$: the recovery rate (at which each infected node recovers from infection);
    • $\theta$: the fraction of randomly chosen neighbors who are infected.
    • $\theta d$: the number of infected individuals per unit of time they're likely to meet
    • $(1-\rho(d))v\theta d$: the rate at which there going to gain infections
    • $\rho(d)\delta$: they recover

solving

  • Steady state: for each d

    • $0 = d\rho(d)/dt = (1-\rho(d))v\theta d- \rho(d)\delta$
  • $\rho(d) = \frac {\lambda \theta d}{((\lambda \theta d + 1)}$ where $\lambda = \frac{v}{\delta}$

    • so $\lambda$ is the relative rate at which you get infected compared to the rate at which you get better
    • The steady state infection fraction $\rho(d)$ increases in d.
  • $\theta = \sum_d \frac{\rho(d) P(d) d}{E[d]} = \sum_d \frac{P(d) \lambda \theta d^2}{[(\lambda \theta d + 1)E[d]]}$

    • $P(d)$: degree distribution
    • $\frac{P(d)d}{E[d]}$: likelihood of meeting node of degree d
  • 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)?