Some Topics in Topological Data Analysis

Di, Yang (2021) Some Topics in Topological Data Analysis. PhD thesis, University of Nottingham.

[thumbnail of Thesis 4267423 Yang DI 20210930.pdf]
Preview
PDF (Thesis - as examined) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Available under Licence Creative Commons Attribution.
Download (2MB) | Preview

Abstract

In recent years there has been growing interest within Statistics in topological aspects of random objects, one important direction being Topological Data Analysis (TDA) and the associated concept of Persistent Homology. This research aims to investigate both theoretical and computational aspects of TDA. In the first strand of this research the aim is to generalize the central limit theorem (CLT) given by Kahle and Meckes (2013, 2015) for Betti numbers in Erdős–Rényi random graphs, to a CLT for Betti numbers in the stochastic block model. In addressing this problem, we have provided results on the spectral structure of the adjacency matrix and the normalized graph Laplacian in stochastic block models which appear to be new. The second strand of the research is to investigate numerically the relationship between the topological summaries computed under the full sample and under subsamples. Subsampling often needs to be considered because existing computational algorithms for TDA tend to break down for larger sample sizes as computational demands grow rapidly with sample size. One important finding is that subsampling which exploits existing structure in the data is likely to do much better than purely random subsampling. In this PhD thesis, numerical results are given for various types of simulated data through to real datasets.

Item Type: Thesis (University of Nottingham only) (PhD)
Supervisors: Wood, Andrew T. A.
Le, Huiling
Bharath, Karthik
Keywords: Topology, Topological Data Analysis, Persistent Homology
Subjects: Q Science > QA Mathematics > QA276 Mathematical statistics
Q Science > QA Mathematics > QA611 Topology
Faculties/Schools: UK Campuses > Faculty of Science > School of Mathematical Sciences
Item ID: 66766
Depositing User: Di, Yang
Date Deposited: 16 Jan 2024 16:08
Last Modified: 16 Jan 2024 16:08
URI: https://eprints.nottingham.ac.uk/id/eprint/66766

Actions (Archive Staff Only)

Edit View Edit View