Abstract:Graph signal processing (GSP) is a prominent framework for analyzing signals on non-Euclidean domains. The graph Fourier transform (GFT) uses the combinatorial graph Laplacian matrix to reveal the spectral decomposition of signals in the graph frequency domain. However, a common challenge in applying GSP methods is that in many scenarios the underlying graph of a system is unknown. A solution in such cases is to construct the unobserved graph from available data, which is commonly referred to as graph or network inference. Although different graph inference methods exist, these are restricted to learning from either smooth graph signals or simple additive Gaussian noise. Other types of noisy data, such as discrete counts or binary digits, are rather common in real-world applications, yet are underexplored in graph inference. In this paper, we propose a versatile graph inference framework for learning from graph signals corrupted by exponential family noise. Our framework generalizes previous methods from continuous smooth graph signals to various data types. We propose an alternating algorithm that jointly estimates the graph Laplacian and the unobserved smooth representation from the noisy signals. We also extend our approach to a variational form to account for the inherent stochasticity of the latent smooth representation. Finally, since real-world graph signals are frequently non-independent and temporally correlated, we further adapt our original setting to a time-vertex formulation. We demonstrate on synthetic and real-world data that our new algorithms outperform competing Laplacian estimation methods that suffer from noise model mismatch.

Graph Learning from Incomplete Graph Signals: from Batch to Online Methods

Online Network Inference from Graph-Stationary Signals with Hidden Nodes

Online Topology Inference from Streaming Stationary Graph Signals with Partial Connectivity Information

Online Graph Learning under Smoothness Priors

Joint Signal Recovery and Graph Learning from Incomplete Time-Series

Online Learning Of Expanding Graphs

Online Graph Learning for Time‐varying Graphs

Time-varying graph learning from smooth and stationary graph signals with hidden nodes

Online Graph Learning via Time-Vertex Adaptive Filters: From Theory to Cardiac Fibrillation

Online Graph Filtering Over Expanding Graphs

Network Reconstruction from Binary-State Time Series in Presence of Time Delay and Hidden Nodes

Online Proximal ADMM for Graph Learning from Streaming Smooth Signals

Online Signal Estimation on the Graph Edges via Line Graph Transformation

LLM-based Online Prediction of Time-varying Graph Signals

Signal Recovery on Graphs: Fundamental Limits of Sampling Strategies

Graph Laplacian Learning with Exponential Family Noise

Signal Recovery on Graphs: Variation Minimization

Online Signed Sampling of Bandlimited Graph Signals

Graph Learning from Gaussian and Stationary Graph Signals

Learning Spatiotemporal Graphical Models From Incomplete Observations