Learning Graphs from Data: A Signal Representation Perspective

06/03/2018
by   Xiaowen Dong, et al.
0

The construction of a meaningful graph topology plays a crucial role in the effective representation, processing, analysis and visualization of structured data. When a natural choice of the graph is not readily available from the datasets, it is thus desirable to infer or learn a graph topology from the data. In this tutorial overview, we survey solutions to the problem of graph learning, including classical viewpoints from statistics and physics, and more recent approaches that adopt a graph signal processing (GSP) perspective. We further emphasize the conceptual similarities and differences between classical and GSP graph inference methods and highlight the potential advantage of the latter in a number of theoretical and practical scenarios. We conclude with several open issues and challenges that are keys to the design of future signal processing and machine learning algorithms for learning graphs from data.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/30/2014

Learning Laplacian Matrix in Smooth Graph Signal Representations

The construction of a meaningful graph plays a crucial role in the succe...
research
08/21/2020

Graph learning under spectral sparsity constraints

Graph inference plays an essential role in machine learning, pattern rec...
research
07/16/2020

Graph topology inference benchmarks for machine learning

Graphs are nowadays ubiquitous in the fields of signal processing and ma...
research
07/31/2020

Graph signal processing for machine learning: A review and new perspectives

The effective representation, processing, analysis, and visualization of...
research
01/02/2020

Graph Signal Processing – Part III: Machine Learning on Graphs, from Graph Topology to Applications

Many modern data analytics applications on graphs operate on domains whe...
research
04/02/2023

On the Optimal Recovery of Graph Signals

Learning a smooth graph signal from partially observed data is a well-st...
research
08/29/2017

A Connectedness Constraint for Learning Sparse Graphs

Graphs are naturally sparse objects that are used to study many problems...

Please sign up or login with your details

Forgot password? Click here to reset