Signal Representations on Graphs: Tools and Applications
arXiv:1512.05406
Abstract
We present a framework for representing and modeling data on graphs. Based on this framework, we study three typical classes of graph signals: smooth graph signals, piecewise-constant graph signals, and piecewise-smooth graph signals. For each class, we provide an explicit definition of the graph signals and construct a corresponding graph dictionary with desirable properties. We then study how such graph dictionary works in two standard tasks: approximation and sampling followed with recovery, both from theoretical as well as algorithmic perspectives. Finally, for each class, we present a case study of a real-world problem by using the proposed methodology.
References in corpus (15)
- The Emerging Field of Signal Processing on Graphs: Extending High-Dimensional Data Analysis to Networks and Other Irregular Domains
- Discrete Signal Processing on Graphs
- Discrete Signal Processing on Graphs: Sampling Theory
- Perfect Reconstruction Two-Channel Wavelet Filter-Banks for Graph Structured Data
- Efficient Sampling Set Selection for Bandlimited Graph Signals Using Graph Spectral Proxies
- Signals on Graphs: Uncertainty Principle and Sampling
- Signal Recovery on Graphs: Variation Minimization
- A Spectral Graph Uncertainty Principle
- Local-set-based Graph Signal Reconstruction
- Learning parametric dictionaries for graph signals
- Reconstruction of Graph Signals through Percolation from Seeding Nodes
- A Distributed Tracking Algorithm for Reconstruction of Graph Signals
- Phase Transitions in Spectral Community Detection
- Constrained adaptive sensing
- Localization on low-order eigenvectors of data matrices
Cited by in corpus (8)
- Vector-Valued Graph Trend Filtering with Non-Convex Penalties
- Near-Optimal Discrete Optimization for Experimental Design: A Regret Minimization Approach
- Towards Interpretable Sparse Graph Representation Learning with Laplacian Pooling
- Detecting Localized Categorical Attributes on Graphs
- Signal Recovery on Graphs: Fundamental Limits of Sampling Strategies
- Graph Signal Processing: Overview, Challenges and Applications
- Fast Path Localization on Graphs via Multiscale Viterbi Decoding
- Analysis vs Synthesis with Structure - An Investigation of Union of Subspace Models on Graphs