Differential calculus on graphon space and statistical applications of graph limit theory
Abstract/Contents
- Abstract
- In this thesis, we build on the beautiful work on dense graph limit theory in two directions. In the first, we develop a framework for differential calculus on the space of graph limits. In the process, we discover a structure theory for differentiable graphon parameters and find that homomorphism densities can be used to expand such parameters in Taylor series. The methods developed are novel, robust and can be generalized. In the second, we use dense graph limit theory to provide a new framework for the study of stability of graph partitioning methods. By formulating statistical consistency as a continuity result on the graphon space, we obtain robust consistency results independent of needing to assume a specific form of the data generating mechanism. We derive the consistency of commonly used clustering algorithms such as clustering based on local graph statistics as well as spectral clustering using the normalized Laplacian. In the final chapter, we indicate how this work can lead to the discovery of new necessary mathematical abstractions to serve as foundations for modern data analysis in areas such as network science or machine learning.
Description
Type of resource | text |
---|---|
Form | electronic; electronic resource; remote |
Extent | 1 online resource. |
Publication date | 2016 |
Issuance | monographic |
Language | English |
Creators/Contributors
Associated with | Diao, Peter Zhiyi |
---|---|
Associated with | Stanford University, Department of Mathematics. |
Primary advisor | Rajaratnam, Balakanapathy |
Thesis advisor | Rajaratnam, Balakanapathy |
Thesis advisor | Carlsson, Gunnar |
Thesis advisor | Dembo, Amir |
Advisor | Carlsson, Gunnar |
Advisor | Dembo, Amir |
Subjects
Genre | Theses |
---|
Bibliographic information
Statement of responsibility | Peter Zhiyi Diao. |
---|---|
Note | Submitted to the Department of Mathematics. |
Thesis | Thesis (Ph.D.)--Stanford University, 2016. |
Location | electronic resource |
Access conditions
- Copyright
- © 2016 by Peter Diao
- License
- This work is licensed under a Creative Commons Attribution Non Commercial 3.0 Unported license (CC BY-NC).
Also listed in
Loading usage metrics...