Main content

On Diffusion Character Matrices

Show full item record

Title: On Diffusion Character Matrices
Author: Lee, Colin R.
Department: Department of Mathematics and Statistics
Program: Mathematics and Statistics
Advisor: Ashlock, Daniel
Abstract: Graphs or networks are ubiquitous and useful mathematical objects, but comparing graphs can be computationally expensive and problematic for certain applications. This thesis introduces diffusion character matrices which are a way of transforming adjacency matrices of graphs in a useful manner for graph comparison. This thesis examines some mathematical theory behind diffusion character matrices, and investigates some of their applications. Diffusion character matrices are a useful way of generating graph invariants, and this thesis demonstrates that they can be used as a witness that graphs are non-isomorphic, can drastically reducing the number of permutations that need to be tested when computing the automorphism group of a graph, and can be used to construct useful pseudometrics on graphs. The primary application of diffusion character matrices examined in this thesis is the use of diffusion character based pseudometrics for distinguishing between different distributions of graphs. Several diffusion character based pseudometrics on graphs are used to provide statistical evidence that samples of graphs evolved to exhibit different epidemiological properties are drawn from different distributions of graphs. It is shown that for graph based epidemiological applications several diffusion character based pseudometrics are quite good at distinguishing between distributions of graphs.
URI: http://hdl.handle.net/10214/8326
Date: 2014-08
Rights: Attribution-NonCommercial-ShareAlike 2.5 Canada
Terms of Use: All items in the Atrium are protected by copyright with all rights reserved unless otherwise indicated.


Files in this item

Files Size Format View
Lee_Colin_201408_PhD.pdf 4.277Mb PDF View/Open

This item appears in the following Collection(s)

Show full item record

Attribution-NonCommercial-ShareAlike 2.5 Canada Except where otherwise noted, this item's license is described as Attribution-NonCommercial-ShareAlike 2.5 Canada