On Diffusion Character Matrices

dc.contributor.advisorAshlock, Daniel
dc.contributor.authorLee, Colin R.
dc.date.accessioned2014-08-25T18:22:30Z
dc.date.available2014-08-25T18:22:30Z
dc.date.copyright2014-08
dc.date.created2014-08-14
dc.date.issued2014-08-25
dc.degree.departmentDepartment of Mathematics and Statisticsen_US
dc.degree.grantorUniversity of Guelphen_US
dc.degree.nameDoctor of Philosophyen_US
dc.degree.programmeMathematics and Statisticsen_US
dc.description.abstractGraphs 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.en_US
dc.description.sponsorshipNational Science and Engineering Research Council of Canada
dc.description.sponsorshipUniversity of Guelph
dc.identifier.urihttp://hdl.handle.net/10214/8326
dc.language.isoenen_US
dc.publisherUniversity of Guelphen_US
dc.rightsAttribution-NonCommercial-ShareAlike 2.5 Canada*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/2.5/ca/*
dc.subjectgraph theoryen_US
dc.subjectpseudometricsen_US
dc.subjectdiffusion character matricesen_US
dc.subjectpseudometric embeddingen_US
dc.subjectcombinatorial graphsen_US
dc.subjectevolutionary computationen_US
dc.titleOn Diffusion Character Matricesen_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Lee_Colin_201408_PhD.pdf
Size:
4.28 MB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: