Skip navigation
Please use this identifier to cite or link to this item: http://arks.princeton.edu/ark:/88435/dsp0108612r53d
Title: Epidemic modeling on real networks with spectral graph theory
Authors: Du, Jeremy
Advisors: Zhu, Jonathan
Department: Mathematics
Certificate Program: Center for Statistics and Machine Learning
Class Year: 2020
Abstract: Compartmental epidemiology models have been used to model and study epidemics since the early 20th century. Questions such as "in what conditions will a virus become an epidemic?'' and "how long will it take for the virus to be controlled?" can be better understood with the SI and SIR models. However, in many ways compartment models are overly simplistic and unrepresentative of real networks. We attempt to address some of these simplifications by modeling a virus spreading through a population as a graph, where spectral graph theory ideas can be applied. In this paper, we first present an introduction to the underlying mathematics and basic properties of both spectral graph theory and epidemic modeling. Then, we present a SIR-like system that can model viral propagation through any graph structure. We experimentally examine the behavior of an epidemic for graphs of various structures and show that the epidemic threshold depends on the inverse of the largest eigenvalue of the graph's adjacency matrix, as was previously proven for the SIS model.
Type of Material: Princeton University Senior Theses
Language: en
Appears in Collections:Mathematics, 1934-2020
Aeronautical Engineering, 1945-1975

Files in This Item:
File Description SizeFormat 
DU-JEREMY-THESIS.pdf471.19 kBAdobe PDF    Request a copy


Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.