Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Learning Graphs From Data: A Signal Representation Perspective
 
research article

Learning Graphs From Data: A Signal Representation Perspective

Dong, Xiaowen  
•
Thanou, Dorina  
•
Rabbat, Michael
Show more
May 1, 2019
IEEE Signal Processing Magazine

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.

  • Files
  • Details
  • Metrics
Type
research article
DOI
10.1109/MSP.2018.2887284
ArXiv ID

1806.00848

Author(s)
Dong, Xiaowen  
Thanou, Dorina  
Rabbat, Michael
Frossard, Pascal  
Date Issued

2019-05-01

Published in
IEEE Signal Processing Magazine
Volume

36

Issue

3

Start page

44

End page

63

Subjects

ml-tm

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTS4  
Available on Infoscience
April 29, 2019
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/156154
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés