Skip navigation
Please use this identifier to cite or link to this item:
Title: Coarse-Graining Network Dynamics: The Adaptive SIS Model
Authors: Kattis, Assimakis A.
Advisors: Kevrekidis, Yannis G.
Department: Chemical and Biological Engineering
Class Year: 2015
Abstract: The problem of extending data-mining techniques for use with graph objects is investigated through the application of diffusion maps to graph object datasets. Various ways of quantifying graph similarity, also known as the graph matching problem, are studied, and a candidate distance function on labelled graphs is proposed. The metric's suitability is validated by application to a model of disease proliferation, which is based on the susceptible-infected-susceptible (SIS) epidemiological framework. By using only sampled instances of a random network, evolving according to a predefined set of rules, we use diffusion maps to extract the important variables that define the system's long term dynamics in the oscillatory phase. Moreover, we also demonstrate that these extracted variables are actually reparametrizations of the coarse variables known to define this system, providing further evidence that this data-mining technique can successfully extract the important information inherent to graph object datasets.
Extent: 49 pages
Type of Material: Princeton University Senior Theses
Language: en_US
Appears in Collections:Chemical and Biological Engineering, 1931-2017

Files in This Item:
File SizeFormat 
PUTheses2015-Kattis_Assimakis_A..pdf2.09 MBAdobe PDF    Request a copy

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