"The Emerging Field of Signal Processing on Graphs: Extending High-Dimensional Data Analysis to Networks and Other Irregular Domains"
Authors: David I. Shuman, Sunil K. Narang, Pascal Frossard, Antonio Ortega, Pierre Vandergheynst Published: IEEE Signal Processing Magazine, 2013 (originally arXiv:1211.0053, 2012)
This seminal tutorial paper introduces Graph Signal Processing (GSP), a field that extends classical digital signal processing techniques to data residing on irregular graph structures. The work addresses the fundamental challenge of processing high-dimensional data in applications where information naturally exists on graph vertices rather than regular grids.