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

Publication date: Available online 19 September 2019Source: Comptes Rendus PhysiqueAuthor(s): Benjamin Ricaud, Pierre Borgnat, Nicolas Tremblay, Paulo Gonçalves, Pierre VandergheynstAbstractThe 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.RésuméLes travaux de Joseph Fourier se sont avérés extrêmement féconds, et la transformée portant son nom est, aujourd'hui encore, incontournable. La souplesse...

Source: Comptes Rendus Physique - September 20, 2019 Category: Physics Source Type: research