Lifting based wavelet transforms on graphs

APSIPA ASC 2009 - Asia-Pacific Signal and Information Processing Association 2009 Annual Summit and Conference

Volumn , Issue , 2009, Pages 441-444

  Narang, Sunil K ^a   Ortega, Antonio ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION COEFFICIENTS; ASSIGNMENT PROBLEMS; DE-NOISING; GENERAL GRAPH; NOVEL METHODS;

DATA PROCESSING; SIGNAL PROCESSING;

WAVELET TRANSFORMS;

EID: 77950549936     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. M. Weber and S. Kube, "Robust perron cluster analysis for various applications in computational life science," in CompLife, 2005, pp. 57-66.
2. M. Crovella and E. Kolaczyk, "Graph wavelets for spatial traffic analysis," in INFOCOM 2003, Mar 2003, vol.3, pp. 1848-1857.
3. 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.
4. W. Wang and K. Ramchandran, "Random multiresolution representations for arbitrary sensor network graphs," in ICASSP, May 2006, vol.4, pp. IV-IV. (Pubitemid 46500695)
5. M. Girvan and M. E. Newman, "Community structure in social andbiological networks.," Proc Natl Acad Sci USA, vol.99, no.12, pp. 7821-7826, June 2002. (Pubitemid 34650963)
6. R.I. Kondor and J. Lafferty, "Diffusion kernels on graphs and other discrete structures," in Proc. ICML, 2002, pp. 315-322.
7. H. Qiu and E. R. Hancock, "Graph simplification and matching using commute times," Pattern Recogn., vol.40, no.10, pp. 2874-2889, 2007. (Pubitemid 46782843)
8. Fan R. K. Chung, Spectral Graph Theory (CBMS Regional Conf. Series in Math., No. 92), American Mathematical Society, February 1997.
9. U. Luxburg, "A tutorial on spectral clustering," Statistics and Computing, vol.17, no.4, pp. 395-416, 2007.
10. S. Fitzpatrick and L. Meertens, "An experimental assessment of a stochastic, anytime, decentralized, soft colourer for sparse graphs," in In Proc. SAGA'01, 2001, pp. 49-64.
11. W.W. Zachary, "An information flow model for conflict and fission in small groups," Journ. of Anthropological Research, vol.33, pp. 452-473, 1977.
12. G. Pandey, M. Steinbach, R. Gupta, T. Garg, and V. Kumar, "Association analysis-based transformations for protein interaction networks: a function prediction case study," in KDD '07. 2007, pp. 540-549, ACM. (Pubitemid 350229239)
13. D.L. Donoho, "De-noising by soft-thresholding," Information Theory, IEEE Trans. on, vol.41, no.3, pp. 613-627, May 1995.
14. I. M. Johnstone and B. W. Silverman, "Wavelet threshold estimators for data with correlated noise," Royal Statistical Society: Series B (Statistical Methodology), vol.59, pp. 319-351, 1997. (Pubitemid 127686956)
15. F. Zhang and E. R. Hancock, "Graph spectral image smoothing using the heat kernel," Pattern Recogn., vol.41, no.11, 2008.