1 option
Manifold Filters and Neural Networks: Geometric Graph Signal Processing in the Limit Zhiyang Wang
- Format:
- Book
- Thesis/Dissertation
- Author/Creator:
- Wang, Zhiyang, author.
- Language:
- English
- Subjects (All):
- Electrical engineering.
- Computer engineering.
- Engineering.
- Information technology.
- 0544.
- 0489.
- 0464.
- 0537.
- Local Subjects:
- Electrical engineering.
- Computer engineering.
- Engineering.
- Information technology.
- 0544.
- 0489.
- 0464.
- 0537.
- Physical Description:
- 1 electronic resource (208 pages)
- Contained In:
- Dissertations Abstracts International 86-12B
- Place of Publication:
- Ann Arbor : ProQuest Dissertations and Theses, 2025
- Language Note:
- English
- Summary:
- Graph Neural Networks (GNNs) are the tool of choice for scalable and stable learning in graph-structured data applications involving geometric information. In this thesis, we address the fundamental questions of how GNNs can generalize across different graph scales and how they can remain stable on large-scale graphs. We do so by considering manifolds as graph limit models. Specifically, we explain how to build manifold convolutional filters and manifold neural networks (MNNs) as the limit objects of graph convolutional filters and GNNs when the graphs are sampled from manifolds. Using the Laplace-Beltrami operator exponentials to define manifold convolutions, we demonstrate their algebraic equivalence to both graph convolutions and standard time convolutions in nodal and spectral domains. This equivalence provides a unifying framework to analyze key theoretical properties of GNNs: i) Convergence of GNNs to MNNs allows the scalability of GNNs on graphs across scales. ii) The stability of MNNs to deformations indicates the stability of large-scale GNNs. These findings offer practical guidelines for designing GNN architectures, particularly by imposing constraints on the spectral properties of filter functions. This framework provides a unique perspective from signal processing to interpret the behavior of GNNs. The practical guidance indicated by the theoretical results is verified in real-world scenarios, including point cloud analysis, wireless resource allocation, and wind field studies on vector fields
- Notes:
- Source: Dissertations Abstracts International, Volume: 86-12, Section: B.
- Advisors: Ribeiro, Alejandro Committee members: Pappas, George; Vidal, Rene; Belkin, Mikhail; Javidi, Tara
- Ph.D. University of Pennsylvania 2025
- Local Notes:
- School code: 0175
- ISBN:
- 9798280757219
- Access Restriction:
- Restricted for use by site license
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.