Towards a Spectral Characterization of Signals Supported on Small-World Networks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

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

Résumé

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. View full abstract"

Domaines

Neurosciences
Fichier non déposé

Dates et versions

hal-01057352 , version 1 (22-08-2014)

Identifiants

Citer

Michael Rabbat, Vincent Gripon. Towards a Spectral Characterization of Signals Supported on Small-World Networks. ICASSP 2014 : IEEE International Conferences on Acoustics, Speech and Signal Processing, May 2014, Florence, Italy. pp.4793-4797, ⟨10.1109/ICASSP.2014.6854512⟩. ⟨hal-01057352⟩
122 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More