Exploring the fabric of contact networks for monitoring and mitigating smallpox epidemics:

an agent-based approach to decision making

Most mathematical models for the spread of disease use differential equations based on uniform mixing assumptions or ad hoc models for the contact process. Here we explore the use of dynamic bipartite graphs to model the physical contact patterns that result from movements of individuals between specific locations. The graphs are generated by large-scale individual based urban traffic simulations built on actual census, land-use and population-mobility data. We find that the contact network among people is a strongly connected small-world-like graph with a well-defined scale for the degree distribution. However, the locations graph is scale-free, which allows highly efficient outbreak detection by placing sensors in the hubs of the locations network. Within this large-scale simulation framework, we then analyze the relative merits of several proposed mitigation strategies for smallpox spread. Our results suggest that outbreaks can be contained by a strategy of targeted vaccination combined with early detection without resorting to mass vaccination of the population.

Co-authors: S. Eubank (LANL), H. Guclu (RPI), V.S.A. Kumar (LANL), M.V. Marathe (LANL), A. Srinivasan (UMD) and N. Wang (UMD).