Toward an uncertainty principle for weighted graphs

2015 23rd European Signal Processing Conference, EUSIPCO 2015

Volumn , Issue , 2015, Pages 1496-1500

  Pasdeloup, Bastien ^a   Alami, Reda ^a   Gripon, Vincent ^a   Rabbat, Michael ^b  

^a LAB STICC   (France)

^b MCGILL UNIVERSITY   (Canada)

Author keywords

Signal processing on graphs; uncertainty principle; weighted graphs

Indexed keywords

INVERSE PROBLEMS; SIGNAL PROCESSING;

DISTANCE FUNCTIONS; SIGNAL PROCESSING ON GRAPHS; SIMILARITY MATRIX; SPECTRAL DOMAINS; TIME AND FREQUENCIES; UNCERTAINTY PRINCIPLES; UNWEIGHTED GRAPHS; WEIGHTED GRAPH;

GRAPHIC METHODS;

EID: 84963974309     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EUSIPCO.2015.7362633     Document Type: Conference Paper

References (12)

1. Gerald B. Folland and Alladi Sitaram, "The uncertainty principle: A mathematical survey, " Journal of Fourier Analysis and Applications, vol. 3, no. 3, 1997.
2. David I. Shuman, Sunil K. Narang, Pascal Frossard, Antonio Ortega, and Pierre Vandergheynst, "The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular data domains, " CoRR, vol. Abs/1211. 0053, 2013.
3. David K. Hammond, Pierre Vandergheynst, and Rémi Gribonval, "Wavelets on graphs via spectral graph theory, " Applied and Computational Harmonic Analysis, vol. 30, no. 2, 2011.
4. Sunil K. Narang and Antonio Ortega, "Perfect reconstruction two-channel wavelet filter-banks for graph structured data, " CoRR, vol. Abs/1106. 3693, 2011.
5. David I Shuman, Benjamin Ricaud, and Pierre Vandergheynst, "Vertex-frequency analysis on graphs, " 2013.
6. Michael Rabbat and Vincent Gripon, "Towards a spectral characterization of signals supported on smallworld networks, " in ICASSP 2014: IEEE International Conferences on Acoustics, Speech and Signal Processing, IEEE, Ed., 2014.
7. Ameya Agaskar and Yue M. Lu, "A spectral graph uncertainty principle, " CoRR, vol. Abs/1206. 6356, 2012.
8. Fan R. K. Chung, Spectral Graph Theory, American Mathematical Society, 1997.
9. D. J. Klein and M. Randi, "Resistance distance, " Journal of Mathematical Chemistry, vol. 12, no. 1, 1993.
10. James A Albano and David W Messinger, "Euclidean commute time distance embedding and its application to spectral anomaly detection, " in SPIE Defense, Security, and Sensing. International Society for Optics and Photonics, 2012, pp. 83902G-83902G.
11. Santiago Segarra, Weiyu Huang, and Alejandro Ribeiro, "Diffusion and superposition distances for signals supported on networks, " CoRR, vol. Abs/1411. 7443, 2014.
12. Sunil K Narang, Yung Hsuan Chao, and Antonio Ortega, "Graph-wavelet filterbanks for edge-aware image processing, " in Statistical Signal Processing Workshop (SSP), 2012 IEEE. IEEE, 2012.