Vincent Gripon's Homepage

Research and Teaching Blog

Towards a Spectral Characterization of Signals Supported on Small-World Networks

M. Rabbat and V. Gripon, "Towards a Spectral Characterization of Signals Supported on Small-World Networks," in ICASSP, pp. 4793--4797, May 2014.

We study properties of the family of small-world random graphs introduced in Watts & Strogatz (1998), focusing on the spectrum of the normalized graph Laplacian. This spectrum influences the extent to which a signal supported on the vertices of the graph can be simultaneously localized on the graph and in the spectral domain (the surrogate of the frequency domain for signals supported on a graph). This characterization has implications for inferring or interpolating functions supported on such graphs when observations are only available at a subset of nodes.

Download manuscript.

Bibtex
@inproceedings{RabGri20145,
  author = {Michael Rabbat and Vincent Gripon},
  title = {Towards a Spectral Characterization of
Signals Supported on Small-World Networks},
  booktitle = {ICASSP},
  year = {2014},
  pages = {4793--4797},
  month = {May},
}




You are the 2092867th visitor

Vincent Gripon's Homepage