Tight wavelet frames on multislice graphs

IEEE Transactions on Signal Processing

Volumn 61, Issue 13, 2013, Pages 3357-3367

  Leonardi, Nora ^a   Van De Ville, Dimitri ^a  

^a UNIVERSITY OF GENEVA   (Switzerland)

Author keywords

Higher order singular value decomposition (HOSVD); Multislice graph; Spectral graph theory; Tensor decompositions; Wavelet transform

Indexed keywords

FUNCTIONAL MAGNETIC RESONANCE IMAGING; HIGHER ORDER SINGULAR VALUE DECOMPOSITION (HOSVD); MATRIX FACTORIZATIONS; MULTI SLICES; MULTI-LINEAR ALGEBRAS; SPECTRAL GRAPH THEORY; TENSOR DECOMPOSITION; TIGHT WAVELET FRAMES;

ALGEBRA; GRAPH THEORY; MAGNETIC RESONANCE IMAGING; TENSORS; WAVELET TRANSFORMS; WEBSITES;

GRAPHIC METHODS;

EID: 84879108392     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSP.2013.2259825     Document Type: Article

References (42)

1. P. J. Mucha, T. Richardson, K. Macon, M. A. Porter, and J.-P. Onnela, "Community structure in time-dependent, multiscale, and multiplex networks," Science, vol. 328, no. 5980, pp. 876-878, May 2010.
2. D. S. Bassett, N. F. Wymbs, M. A. Porter, P. J. Mucha, J. M. Carlson, and S. T. Grafton, "Dynamic reconfiguration of human brain networks during learning," Proc. Natl. Acad. Sci. USA, vol. 108, no. 18, pp. 7641-7646, May 2011.
3. M. Szell, R. Lambiotte, and S. Thurner, "Multirelational organization of large-scale social networks in an online world," Proc. Natl. Acad. Sci. USA, vol. 107, no. 31, pp. 13636-13641, Jul. 2010.
4. S. V. Buldyrev, R. Parshani, G. Paul, H. E. Stanley, and S. Havlin, "Catastrophic cascade of failures in interdependent networks," Nature, vol. 464, no. 7291, pp. 1025-1028, Apr. 2010.
5. X. Dong, P. Frossard, P. Vandergheynst, and N. Nefedov, "Clustering with multi-layer graphs: A spectral perspective," IEEE Trans. Signal Process., vol. 60, pp. 5820-5831, Nov. 2012.
6. M. Jansen, G. P. Nason, and B.W. Silverman, "Multiscale methods for data on graphs and irregular multidimensional situations," J. R. Stat. Soc. Ser. B Stat. Methodol., vol. 71, no. 1, pp. 97-125, Jan. 2009.
7. I. Ram, M. Elad, and I. Cohen, "Generalized tree-based wavelet transform," IEEE Trans. Signal Process., vol. 59, pp. 4199-4209, Sep. 2011.
8. D. Hammond, P. Vandergheynst, and R. Gribonval, "Wavelets on graphs via spectral graph theory," Appl. Comput. Harmon. Anal., vol. 30, pp. 129-150, Mar. 2011.
9. R. Coifman and M. Maggioni, "Diffusion wavelets," Appl. Comput. Harmon. Anal., vol. 21, no. 21, pp. 53-94, Jul. 2006.
10. S. K. Narang and A. Ortega, "Perfect reconstruction two-channel wavelet filter banks for graph structured data," IEEE Trans. Signal Process., vol. 60, pp. 2786-2799, Jun. 2012.
11. R. Bro, "Parafac tutorial and applications," Chem. Intell. Lab. Syst., vol. 38, pp. 149-171, 1997.
12. C. J. Appellof and E. R. Davidson, "Strategies for analyzing data from video fluorometric monitoring of liquid chromatographic effluents," Anal. Chem., vol. 53, no. 13, pp. 2053-2056, 1981.
13. M. A. O. Vasilescu and D. Terzopoulos, "Multilinear analysis of image ensembles: Tensorfaces," in Proc. Eur. Conf. Comput. Vis., Copenhagen, 2002, pp. 447-460.
14. T. G. Kolda and B. W. Bader, "Tensor decompositions and applications," SIAM Rev., vol. 51, no. 3, pp. 455-500, Aug. 2009.
15. L. Tucker, "Some mathematical notes of three-mode factor analysis," Psychometrika, vol. 31, pp. 279-311, 1966.
16. L. De Lathauwer, B. De Moor, and J. Vandewalle, "A multilinear singular value decomposition," SIAM J. Matrix Anal. Appl., vol. 21, pp. 1253-1278, Apr. 2000.
17. J. D. Carroll and J.-J. Chang, "Analysis of individual differences in multidimensional scaling via an n-way generalization of eckart-young decomposition," Psychometrika, vol. 35, pp. 283-319, 1970.
18. R. Harshman, "Foundations of the PARAFAC procedure: Models and conditions for an explanatory multi-modal factor analysis," UCLA Working Papers in Phonetics, vol. 16, no. 1, pp. 1-84, 1970.
19. F. Chung, Spectral Graph Theory. Providence, RI, USA: AMS, 1997.
20. J. Benedetto and M. Fickus, "Finite normalized tight frames," Adv. Comput. Math., vol. 18, no. 2, pp. 357-385, 2003.
21. Y. Meyer, "Principe d'incertitude, bases Hilbertiennes et algèbres d'opérateurs," in Seminaire Bourbaki (in French), 1986, vol. 662, pp. 209-223.
22. J. Portilla and E. P. Simoncelli, "A parametric texture model based on joint statistics of complex wavelet coefficients," Int. J. Comput. Vis., vol. 40, pp. 49-70, Oct. 2000.
23. J. Romero, S. Alexander, S. Baid, S. Jain, and M. Papadakis, "The geometry and the analytic properties of isotropic multiresolution analysis," Adv. Comput. Math., vol. 31, pp. 283-328, 2009.
24. S. Held, M. Storath, P. Massopust, and B. Forster, "Steerable wavelet frames based on the Riesz transform," IEEE Trans. Image Process., vol. 19, pp. 653-667, Mar. 2010.
25. P. Auscher, "Wavelet bases for with rational dilation factor," in Wavelets and Their Applications. Boston, MA, USA: Jones and Bartlett, 1992, pp. 439-451.
26. A. Baussard, F. Nicolier, and F. Truchetet, "Rational multiresolution analysis and fast wavelet transform: application to wavelet shrinkage denoising," Signal Process., vol. 84, no. 10, pp. 1735-1747, Aug. 2004.
27. G. Strang, "The discrete cosine transform," SIAM Rev., vol. 41, no. 1, pp. 135-147, Aug. 1999.
28. R. Harshman and S. Hong, "'Stretch' vs 'slice' methods for representing three-way structure via matrix notation," J. Chemometrics, vol. 16, no. 4, pp. 198-205, Apr. 2002.
29. L. Eldén, Matrix Methods in Data Mining and Pattern Recognition SIAM. Philadelphia, PA, USA: SIAM, 2007.
30. L. De Lathauwer, B. De Moor, and J. Vandewalle, "On the best rank-1 and rank-) approximation of higher-order tensors," SIAM J. Matrix Anal. Appl., vol. 21, no. 4, pp. 1324-1342, Mar. 2000.
31. S. Di Zenzo, "A note on the gradient of a multi-image," Comput. Vis. Graph. Image Process., vol. 33, no. 1, pp. 116-125, Jan. 1986.
32. O. Sporns, Networks of the brain. Cambridge, MA, USA:MIT Press, 2010.
33. D. S. Bassett and M. S. Gazzaniga, "Understanding complexity in the human brain," Trends Cogn. Sci., vol. 15, no. 5, pp. 200-209, May 2011.
34. C. Chang and G. H. Glover, "Time-frequency dynamics of resting-state brain connectivity measured with fMRI," Neuro Image, vol. 50, no. 1, pp. 81-98, Mar. 2010.
35. H. Eryilmaz, D. V. D. Ville, S. Schwartz, and P. Vuilleumier, "Impact of transient emotions on functional connectivity during subsequent resting state: A wavelet correlation approach," Neuro Image, vol. 54, no. 3, pp. 2481-2491, Oct. 2011.
36. J. Richiardi, H. Eryilmaz, S. Schwartz, P. Vuilleumier, and D. V. D. Ville, "Decoding brain states from fMRI connectivity graphs," Neuro Image, vol. 56, no. 2, pp. 616-626, Jun. 2011.
37. N. Tzourio-Mazoyer, B. Landeau, D. Papathanassiou, F. Crivello, O. Etard, N. Delcroix, B. Mazoyer, and M. Joliot, "Automated anatomical labeling of activations in SPM using a macroscopic anatomical parcellation of the MNI MRI single-subject brain," Neuro Image, vol. 15, no. 1, pp. 273-289, Jan. 2002.
38. N. Leonardi and D. Van De Ville, "Wavelet frames on graphs defined by fMRI functional connectivity," in Proc. IEEE Int. Symp. Biomed. Imag., Chicago, IL, USA, 2011, pp. 2136-2139.
39. A. Sandryhaila and J. M. F. Moura, "Discrete signal processing on graphs," IEEE Trans. Signal Process., vol. 61, no. 7, pp. 1644-1656, Apr. 2013.
40. J. von Below, "A characteristic equation associated to an eigenvalue problem on -networks," Linear Algebra Appl., vol. 71, pp. 309-325, 1985.
41. C. Cattaneo, "The spectrum of the continuous Laplacian on a graphs," Monatshefte fuer Mathematik, vol. 124, pp. 215-235, 1997.
42. J. Friedman and J.-P. Tillich, "Wave equations for graphs and the edgebased Laplacian," Pacific J. Math., vol. 216, pp. 229-266, 2004.