Towards a spectral characterization of signals supported on small-world networks
Lists
Only you see this
Abstract
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.
BibTeX
@inproceedings{rabbat2014towards,
author = {Michael G. Rabbat and Vincent Gripon},
title = {{Towards a spectral characterization of signals supported on small-world networks}},
booktitle = {IEEE International Conference on Acoustics, Speech and Signal Processing},
year = {2014},
url = {https://openreview.net/forum?id=AzQ9TflwJW92},
}Loading related content...