Abstract
Network science continues to be an area of growing interest. In this thesis we introduce new methods of analyzing the structure of networks through the use of persistent homology. We propose the notion of a network's persistent surface, which allows us to visualize a vertex's relation to the whole network from a purely homological point of view. We further introduce a method of persistent surface community detection that finds vertices that play the same structural role in the network. We describe how these concepts provide the basis for an equivalence class among the vertices of a network, and provide many examples of ways in which these ideas are useful in both real and theoretical networks. We also connect persistent surface community using our Persistent Surface Algorithm (PSA) to other well-established concepts in network science. We expect that persistent homology tools will become increasingly important in network science as current methods hit their limitations.
Degree
MS
College and Department
Physical and Mathematical Sciences; Mathematics
Rights
https://lib.byu.edu/about/copyright/
BYU ScholarsArchive Citation
Jenkins, Abigail, "Community Detection via Persistent Homology Surfaces" (2023). Theses and Dissertations. 9823.
https://scholarsarchive.byu.edu/etd/9823
Date Submitted
2023-01-12
Document Type
Thesis
Handle
http://hdl.lib.byu.edu/1877/etd12661
Keywords
persistent homology, genealogical networks, social networks, persistent curves, persistent surface, community detection, persistent surface community detection
Language
english