Learning Laplacian Matrix in Smooth Graph Signal Representations

DOI10.1109/TSP.2016.2602809MaRDI QIDQ4621072zbMATH OpenOpenAlexFDO

Authors Xiaowen Dong, Dorina Thanou, Pascal Frossard, P. Vandergheynst

Publication date 8 February 2019

Published in IEEE Transactions on Signal Processing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1406.7842

Mathematics Subject Classification ID

Signal theory (characterization, reconstruction, filtering, etc.) (94A12)

Abstract: The construction of a meaningful graph plays a crucial role in the success of many graph-based representations and algorithms for handling structured data, especially in the emerging field of graph signal processing. However, a meaningful graph is not always readily available from the data, nor easy to define depending on the application domain. In particular, it is often desirable in graph signal processing applications that a graph is chosen such that the data admit certain regularity or smoothness on the graph. In this paper, we address the problem of learning graph Laplacians, which is equivalent to learning graph topologies, such that the input data form graph signals with smooth variations on the resulting topology. To this end, we adopt a factor analysis model for the graph signals and impose a Gaussian probabilistic prior on the latent variables that control these signals. We show that the Gaussian prior leads to an efficient representation that favors the smoothness property of the graph signals. We then propose an algorithm for learning graphs that enforces such property and is based on minimizing the variations of the signals on the learned graph. Experiments on both synthetic and real world data demonstrate that the proposed graph learning framework can efficiently infer meaningful graph topologies from signal observations under the smoothness prior.

Cited in

(16)

• Data Analytics on Graphs Part III: Machine Learning on Graphs, from Graph Topology to Applications
• Local smoothness of graph signals
• Fractional spectral graph wavelets and their applications
• Approximation theorems on graphs
• Fault detection and isolation of multi-variate time series data using spectral weighted graph auto-encoders
• Generalizing Graph Signal Processing: High Dimensional Spaces, Models and Structures
• Estimate the spectrum of affine dynamical systems from partial observations of a single trajectory data
• The dual graph shift operator: identifying the support of the frequency domain
• Extending compositional data analysis from a graph signal processing perspective
• Tighter bound estimation for efficient biquadratic optimization over unit spheres
• Bayesian Nonlinear Tensor Regression with Functional Fused Elastic Net Prior
• Learning graph Laplacian with MCP
• scientific article; zbMATH DE number 7626710 (Why is no real title available?)
• Applications of dual regularized Laplacian matrix for community detection
• Semisupervised dictionary learning with graph regularized and active points
• Signal Processing on Simplicial Complexes

This page was built for publication: Learning Laplacian Matrix in Smooth Graph Signal Representations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4621072)