Downsampling graphs using spectral theory

ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

Volumn , Issue , 2011, Pages 4208-4211

  Narang, Sunil K ^a   Ortega, Antonio ^a  

^a University of Southern California ^*  (United States)

Author keywords

bipartite graphs; Nyquist theorem; subsampling

Indexed keywords

BIPARTITE GRAPHS; DATA LOCATION; DATA SETS; DOWNSAMPLING; NYQUIST THEOREM; SPECTRAL PROPERTIES; SPECTRAL THEORY; SUBSAMPLING; UNDIRECTED GRAPH;

GRAPHIC METHODS; SIGNAL PROCESSING; SPEECH COMMUNICATION;

GRAPH THEORY;

EID: 80051610328     PISSN: 15206149     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICASSP.2011.5947281     Document Type: Conference Paper

References (8)

1. M. Crovella and E. Kolaczyk, "Graph wavelets for spatial traffic analysis," in INFOCOM 2003, Mar 2003, vol. 3, pp. 1848-1857.
2. G. Shen and A. Ortega, "Optimized distributed 2D transforms for irregularly sampled sensor network grids using wavelet lifting," in ICASSP'08, April 2008, pp. 2513-2516.
3. M. Girvan and M. E. Newman, "Community structure in social and biological networks.," Proc Natl Acad Sci U S A, vol. 99, no. 12, pp. 7821-7826, June 2002.
4. D. K. Hammond, P. Vandergheynst, and R. Gribonval, "Wavelets on graphs via spectral graph theory," Tech. Rep. arXiv:0912.3848, Dec 2009.
5. S. K. Narang and A. Ortega, "Local two-channel critically-sampled filter-banks on graphs," ICIP, Sep. 2010.
6. R. Mersereau and T. Speake, "The processing of periodically sampled multidimensional signals," ITASS, vol. 31, no. 1, pp. 188-194, feb. 1983.
7. D. Jakobson, S. D. Miller, I. Rivin, and Z. Rudnick, "Eigenvalue spacings for regular graphs," in IN IMA VOL. MATH. APPL. 1999, pp. 317-327, Springer.
8. Gilbert Strang, "The discrete cosine transform," SIAM Review, vol. 41, no. 1, pp. 135-147, 1999.