Local deformations of small world networks during a zombie outbreak
Motivation:
To understand the potential effectiveness of a peertopeer notatracing system against an unknown pathogen, in this case zombies, we may consider its effect on scientists residing at a technology park. I believe this is a potentially useful thought experiment for subpopulations that can choose who they interact with. This would include people that can work from home.
We shall assume that there is a oneday incubation period and that:
 There is a population of N=500 people.
 1% of the population is infected i.e. 5 scientists.
 The reproduction number, , is greater than one.
 The incubation period is somewhere between one to two days.
 The social graph is assumed to be a smallworld network so given two distinct vertices and :
\begin{equation} \mathbb{E}[d(v_i,v_j)] \leq \log N = \log 500 \approx 3 \end{equation}
Furthermore, we shall assume that each scientist has an ‘R U a zombie’ app on their smartphone that is powered by Google AI and collects data on symptoms such as anosmia on a daily basis.
The social network graph approximates the transmission network:
When ‘R U a zombie’ with its advanced machine learning software identifies that a particular scientist is at risk of being infected, they and their friends are encouraged to selfisolate. The system operates entirely through daily selfreporting and information is transferred in a peertopeer manner without a centralised databased. This should work in principle because the social network approximates the transmission network.
It’s worth adding that during a zombie pandemic individuals naturally minimise their risk surface area so they mainly socialise with friends, if at all.
Invertible surgical operations on smallworld networks:
Given that and the average path length between nodes is less than 3.0, the health consequences of this outbreak would quickly explode if not for preventive measures that anticipate future zombie infections.
If is infected, a simple and effective mechanism for reducing the spread of infection would be to modify the network by removing vertices from the vertex set as follows:
\begin{equation} S \subset v_i \cup N(v_i) \cup \bigcup_{v \in N(v_i)} N(v) \end{equation}
\begin{equation} V \mapsto V \setminus S \end{equation}
\begin{equation} V^* := V \setminus S \end{equation}
and we note that the residual graph is still a smallworld network since the operations are local.
We also note that when members of recover from infection the operation is reversible so we have:
\begin{equation} V^* \mapsto V^* \cup S \end{equation}
\begin{equation} V := V^* \cup S \end{equation}
and these operations should be sufficient to halt outbreaks provided that the false negative rate of ‘R U a zombie’ is close to zero and is carefully chosen.
A simple and robust algorithm for choosing is as follows:

If ‘R U a zombie’ determines that is at risk of being zombiepositive given their symptoms, a message is broadcast to to selfisolate for a week.

are then tested for infection on every day of selfisolation.

If any of are zombiepositive then they are to be tested every two days until they are zombienegative. Now, are also at risk of being zombiepositive so they may proceed with step (1).
Asymptotic analysis of susceptible, infected and recovered populations:
The rationale for the previous section is quite simple. Let’s assume that at time we have:
\begin{equation} S(t) = \text{number of susceptible scientists} \end{equation}
\begin{equation} I(t) = \text{number of infected scientists} \end{equation}
\begin{equation} R(t) = \text{number of recovered scientists} \end{equation}
Assuming that the zombie virus is nonlethal:
\begin{equation} \forall t, N = S(t) + I(t) + R(t) \end{equation}
and the effect of ‘R U a zombie’ is to guarantee that is a decreasing function of time so:
\begin{equation} \frac{dI}{dt} \leq 0 \end{equation}
and in principle . So if the outbreak is identified early enough its spread may be halted relatively quickly at minimal cost.
Discussion:
It is worth noting that in order to incentivise adoption of an app like ‘R U a zombie’ we need to assure the population that the system will work. In practice, this requires three things:

Effective daily monitoring of symptoms using a machine learning system such as the online survey proposed in [3].

A system for largescale testing with results within 48 hours.

Paid sick leave during selfisolation.
It is worth noting that in most European countries we don’t even have two out of three. Small and medium sized businesses such as restaurants don’t have guaranteed incomes at all. As it is, occidental democracies aren’t even able to cater to the population that can afford to work from home which represents the most privileged subpopulation.
Having said this, each of those three points I have noted corresponds to an engineering problem that may be solved so there is hope.
References:

Alexander A. Alemi, Matthew Bierbaum, Christopher R. Myers, James P. Sethna. You Can Run, You Can Hide: The Epidemiology and Statistical Mechanics of Zombies. Arxiv. 2015.

Jussi Taipale, Paul Romer, Sten Linnarsson. Populationscale testing can suppress the spread of covid19. medrxiv. 2020.

Hagai Rossman, Ayya Keshet, Smadar Shilo, Amir Gavrieli, Tal Bauman, Ori Cohen, Esti Shelly, Ran Balicer, Benjamin Geiger, Yuval Dor & Eran Segal. A framework for identifying regional outbreak and spread of COVID19 from oneminute populationwide surveys. Nature. 2020.