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. Fourier could be a data scientist: From graph Fourier transform to signal processing on graphs
 
review article

Fourier could be a data scientist: From graph Fourier transform to signal processing on graphs

Ricaud, Benjamin  
•
Borgnat, Pierre
•
Tremblay, Nicolas
Show more
July 1, 2019
Comptes Rendus Physique

The legacy of Joseph Fourier in science is vast, especially thanks to the essential tool that the Fourier transform is. The flexibility of this analysis, its computational efficiency and the physical interpretation it offers makes it a cornerstone in many scientific domains. With the explosion of digital data, both in quantity and diversity, the generalization of the tools based on Fourier transform is mandatory. In data science, new problems arose for the processing of irregular data such as social networks, biological networks or other data on networks. Graph signal processing is a promising approach to deal with those. The present text is an overview of the state of the art in graph signal processing, focusing on how to define a Fourier transform for data on graphs, how to interpret it and how to use it to process such data. It closes showing some examples of use. Along the way, the review reveals how Fourier's work remains modern and universal, and how his concepts, coming from physics and blended with mathematics, computer science, and signal processing, play a key role in answering the modern challenges in data science. (C) 2019 Academie des sciences. Published by Elsevier Masson SAS.

  • Details
  • Metrics
Type
review article
DOI
10.1016/j.crhy.2019.08.003
Web of Science ID

WOS:000489168300009

Author(s)
Ricaud, Benjamin  
Borgnat, Pierre
Tremblay, Nicolas
Goncalves, Paulo
Vandergheynst, Pierre  
Date Issued

2019-07-01

Publisher

ELSEVIER FRANCE-EDITIONS SCIENTIFIQUES MEDICALES ELSEVIER

Published in
Comptes Rendus Physique
Volume

20

Issue

5

Start page

474

End page

488

Subjects

Astronomy & Astrophysics

•

Physics, Multidisciplinary

•

Astronomy & Astrophysics

•

Physics

•

graph signal processing

•

fourier transform

•

wavelets

•

data science

•

machine learning

•

uncertainty principles

•

time-series

•

inference

•

support

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTS2  
Available on Infoscience
October 20, 2019
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/162120
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