Skip navigation
Please use this identifier to cite or link to this item: http://arks.princeton.edu/ark:/88435/dsp01j098zd77v
Title: Manifold learning for coarse-graining networks and for parameter reduction
Authors: Holiday, Alexander
Advisors: Kevrekidis, Ioannis G
Contributors: Chemical and Biological Engineering Department
Keywords: diffusion maps
dimensionality reduction
manifold learning
networks
parameter reduction
Subjects: Applied mathematics
Issue Date: 2017
Publisher: Princeton, NJ : Princeton University
Abstract: Recent decades have seen a tremendous rise in the affordability and performance of various computational technologies, enabling researchers to propose and probe ever more complicated numerical models. These simulations often generate incredible quantities of data that must be sifted through to glean useful conclusions. This thesis highlights our efforts to automate this process in two specific areas: (a) uncovering simplified descriptions of dynamic network models and (b) detecting important parameter combinations in general nonlinear systems. Both advances involve modification of the manifold learning algorithm, Diffusion Maps (DMAPS), to address the particular problem. In the first case, the challenge is quantifying the similarity of two networks in a reasonable amount of computational time. We propose a number of possible solutions, and examine their performance when combined with DMAPS. We find that by combining suitable measures of similarity with DMAPS we are able to uncover low-dimensional structure in a set of networks, thus enabling us to describe the system in terms of one or two values instead of thousands. In the second, we must extend Diffusion Maps to operate on the graph of a function. In particular we consider a model that maps parameter values to some output. By properly formulating the DMAPS kernel, we enable DMAPS to discover the directions in parameter space along which model predictions vary most significantly. Both result in algorithms that we hope are practically useful to researchers in a variety of fields who are looking for simplified descriptions of their complex systems.
URI: http://arks.princeton.edu/ark:/88435/dsp01j098zd77v
Alternate format: The Mudd Manuscript Library retains one bound copy of each dissertation. Search for these copies in the library's main catalog: catalog.princeton.edu
Type of Material: Academic dissertations (Ph.D.)
Language: en
Appears in Collections:Chemical and Biological Engineering

Files in This Item:
There are no files associated with this item.


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