Author ORCID Identifier
https://orcid.org/0009-0008-1703-4254
Date Available
8-2-2025
Year of Publication
2025
Document Type
Master's Thesis
Degree Name
Master of Science in Electrical Engineering (MSEE)
College
Engineering
Department/School/Program
Electrical and Computer Engineering
Faculty
Dr. Daniel L. Lau
Abstract
In graph signal processing, learning weighted connections between nodes from signals is a fundamental task when the underlying relationships are unknown. With the extension of graphs to hypergraphs, where edges can connect more than two nodes, graph learning methods have similarly been generalized to hypergraphs. However, the absence of a unified framework for calculating total variation has led to divergent definitions of smoothness and, consequently, differing approaches to hyperedge recovery. This challenge is confronted in this work through generalization of several previously proposed hypergraph total variations, allowing ease of substitution into a vector-based optimization. To this end, a novel hypergraph learning method is proposed that recovers a hypergraph topology from time-series signals using convex optimization based on a smoothness prior. This approach, designated Hypergraph Structure Learning with Smoothness (HSLS), addresses key limitations in prior works such as hyperedge selection and convergence issues. Additionally, a process is introduced that limits the span of the hyperedge search and maintains a valid hyperedge selection set, creating a scalable model. Experimental results demonstrate improved performance over state-of-the-art hypergraph inference methods. The method is empirically shown to be robust to total variation terms, biased towards global smoothness, and scalable to larger hypergraphs.
Digital Object Identifier (DOI)
https://doi.org/10.13023/etd.2025.315
Funding Information
This work was partially supported by the National Science Foundation under grants 1815992 and 1816003 and the Air Force Office of Scientific Research award FA9550-22-1-0362.
Recommended Citation
Brown, Benjamin T., "Scalable Hypergraph Structure Learning with Diverse Smoothness Priors" (2025). Theses and Dissertations--Electrical and Computer Engineering. 218.
https://uknowledge.uky.edu/ece_etds/218
