Google Research

Modeling COVID-19 on a network: super-spreaders, testing and containment

  • Ofir Reich
  • Guy Shalev
  • Tom Kalvari
medRxiv (2020)


To model COVID-19 spread, we use an SEIR agent-based model on a graph, which takes into account several important real-life attributes of COVID-19: super-spreaders, realistic epidemiological parameters of the disease, testing and quarantine policies. We find that mass-testing is much less effective than testing the symptomatic and contact tracing, and some blend of these with social distancing is required to achieve suppression. We also find that the fat tail of the degree distribution matters a lot for epidemic growth, and many standard models do not account for this. Additionally, the average reproduction number for individuals, equivalent in many models to R0, is not an upper bound for the effective reproduction number, R. Even with an expectation of less than one new case per person, our model shows that exponential spread is possible. The parameter which closely predicts growth rate is the ratio between 2nd to 1st moments of the degree distribution. We provide mathematical arguments to argue that certain results of our simulations hold in more general settings.

Research Areas

Learn more about how we do research

We maintain a portfolio of research projects, providing individuals and teams the freedom to emphasize specific types of work