arrow
Return

Learning Graphs From Data

delete2019-05-01
delete278
delete
OA
AI
X
Xiaowen Dong *
D
Dorina Thanou
M
Michael Rabbat
P
Pascal Frossard
DOI:10.1109/MSP.2018.2887284delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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 data sets, it is thus desirable to infer or learn a graph topology from the data. In this article, 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-based 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.
Keywords:
MODEL SELECTION
GRANGER CAUSALITY
INFERENCE
IDENTIFICATION
REGRESSION
TRANSFORM
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Signal Processing Magazine cover
IEEE Signal Processing Magazine
IF:
9.6
Papers:
1.1W
Citations:
1.7W

Organization

I
international business machines (ibm)
Scholars:
5.7K
Papers: 4.5K
Citations: 4
U
university of oxford
Scholars:
9.7W
Papers: 8.6W
Citations: 137
M
McGill University
Scholars:
5.5W
Papers: 4.9W
Citations: 7.0W
researcher View more organizations