@article{
 title = {Wavelets on graphs via spectral graph theory},
 type = {article},
 year = {2011},
 keywords = {Graph theory,Overcomplete wavelet frames,Spectral graph theory,Wavelets},
 pages = {129-150},
 volume = {30},
 websites = {http://dx.doi.org/10.1016/j.acha.2010.04.005},
 publisher = {Elsevier Inc.},
 id = {11956157-79b1-325c-a50c-3b65815e3fb7},
 created = {2021-08-20T07:55:13.973Z},
 file_attached = {true},
 profile_id = {ad172e55-c0e8-3aa4-8465-09fac4d5f5c8},
 group_id = {1ff583c0-be37-34fa-9c04-73c69437d354},
 last_modified = {2021-09-28T11:02:59.241Z},
 read = {false},
 starred = {false},
 authored = {false},
 confirmed = {true},
 hidden = {false},
 citation_key = {Hammond2011},
 private_publication = {false},
 abstract = {We propose a novel method for constructing wavelet transforms of functions defined on the vertices of an arbitrary finite weighted graph. Our approach is based on defining scaling using the graph analogue of the Fourier domain, namely the spectral decomposition of the discrete graph Laplacian L. Given a wavelet generating kernel g and a scale parameter t, we define the scaled wavelet operator Tgt=g(tL). The spectral graph wavelets are then formed by localizing this operator by applying it to an indicator function. Subject to an admissibility condition on g, this procedure defines an invertible transform. We explore the localization properties of the wavelets in the limit of fine scales. Additionally, we present a fast Chebyshev polynomial approximation algorithm for computing the transform that avoids the need for diagonalizing L. We highlight potential applications of the transform through examples of wavelets on graphs corresponding to a variety of different problem domains. © 2010 Elsevier Inc. All rights reserved.},
 bibtype = {article},
 author = {Hammond, David K. and Vandergheynst, Pierre and Gribonval, Rémi},
 doi = {10.1016/j.acha.2010.04.005},
 journal = {Applied and Computational Harmonic Analysis},
 number = {2}
}

{"_id":"QL9RjPXJ3ieova5yh","bibbaseid":"hammond-vandergheynst-gribonval-waveletsongraphsviaspectralgraphtheory-2011","downloads":0,"creationDate":"2016-07-01T21:38:34.176Z","title":"Wavelets on graphs via spectral graph theory","author_short":["Hammond, D., K.","Vandergheynst, P.","Gribonval, R."],"year":2011,"bibtype":"article","biburl":"https://bibbase.org/service/mendeley/bfbbf840-4c42-3914-a463-19024f50b30c","bibdata":{"title":"Wavelets on graphs via spectral graph theory","type":"article","year":"2011","keywords":"Graph theory,Overcomplete wavelet frames,Spectral graph theory,Wavelets","pages":"129-150","volume":"30","websites":"http://dx.doi.org/10.1016/j.acha.2010.04.005","publisher":"Elsevier Inc.","id":"11956157-79b1-325c-a50c-3b65815e3fb7","created":"2021-08-20T07:55:13.973Z","file_attached":"true","profile_id":"ad172e55-c0e8-3aa4-8465-09fac4d5f5c8","group_id":"1ff583c0-be37-34fa-9c04-73c69437d354","last_modified":"2021-09-28T11:02:59.241Z","read":false,"starred":false,"authored":false,"confirmed":"true","hidden":false,"citation_key":"Hammond2011","private_publication":false,"abstract":"We propose a novel method for constructing wavelet transforms of functions defined on the vertices of an arbitrary finite weighted graph. Our approach is based on defining scaling using the graph analogue of the Fourier domain, namely the spectral decomposition of the discrete graph Laplacian L. Given a wavelet generating kernel g and a scale parameter t, we define the scaled wavelet operator Tgt=g(tL). The spectral graph wavelets are then formed by localizing this operator by applying it to an indicator function. Subject to an admissibility condition on g, this procedure defines an invertible transform. We explore the localization properties of the wavelets in the limit of fine scales. Additionally, we present a fast Chebyshev polynomial approximation algorithm for computing the transform that avoids the need for diagonalizing L. We highlight potential applications of the transform through examples of wavelets on graphs corresponding to a variety of different problem domains. © 2010 Elsevier Inc. All rights reserved.","bibtype":"article","author":"Hammond, David K. and Vandergheynst, Pierre and Gribonval, Rémi","doi":"10.1016/j.acha.2010.04.005","journal":"Applied and Computational Harmonic Analysis","number":"2","bibtex":"@article{\n title = {Wavelets on graphs via spectral graph theory},\n type = {article},\n year = {2011},\n keywords = {Graph theory,Overcomplete wavelet frames,Spectral graph theory,Wavelets},\n pages = {129-150},\n volume = {30},\n websites = {http://dx.doi.org/10.1016/j.acha.2010.04.005},\n publisher = {Elsevier Inc.},\n id = {11956157-79b1-325c-a50c-3b65815e3fb7},\n created = {2021-08-20T07:55:13.973Z},\n file_attached = {true},\n profile_id = {ad172e55-c0e8-3aa4-8465-09fac4d5f5c8},\n group_id = {1ff583c0-be37-34fa-9c04-73c69437d354},\n last_modified = {2021-09-28T11:02:59.241Z},\n read = {false},\n starred = {false},\n authored = {false},\n confirmed = {true},\n hidden = {false},\n citation_key = {Hammond2011},\n private_publication = {false},\n abstract = {We propose a novel method for constructing wavelet transforms of functions defined on the vertices of an arbitrary finite weighted graph. Our approach is based on defining scaling using the graph analogue of the Fourier domain, namely the spectral decomposition of the discrete graph Laplacian L. Given a wavelet generating kernel g and a scale parameter t, we define the scaled wavelet operator Tgt=g(tL). The spectral graph wavelets are then formed by localizing this operator by applying it to an indicator function. Subject to an admissibility condition on g, this procedure defines an invertible transform. We explore the localization properties of the wavelets in the limit of fine scales. Additionally, we present a fast Chebyshev polynomial approximation algorithm for computing the transform that avoids the need for diagonalizing L. We highlight potential applications of the transform through examples of wavelets on graphs corresponding to a variety of different problem domains. © 2010 Elsevier Inc. All rights reserved.},\n bibtype = {article},\n author = {Hammond, David K. and Vandergheynst, Pierre and Gribonval, Rémi},\n doi = {10.1016/j.acha.2010.04.005},\n journal = {Applied and Computational Harmonic Analysis},\n number = {2}\n}","author_short":["Hammond, D., K.","Vandergheynst, P.","Gribonval, R."],"urls":{"Paper":"https://bibbase.org/service/mendeley/bfbbf840-4c42-3914-a463-19024f50b30c/file/4a015c3c-60a3-18e3-1f6b-fa0bc123964e/1_s20_S1063520310000552_main.pdf.pdf","Website":"http://dx.doi.org/10.1016/j.acha.2010.04.005"},"biburl":"https://bibbase.org/service/mendeley/bfbbf840-4c42-3914-a463-19024f50b30c","bibbaseid":"hammond-vandergheynst-gribonval-waveletsongraphsviaspectralgraphtheory-2011","role":"author","keyword":["Graph theory","Overcomplete wavelet frames","Spectral graph theory","Wavelets"],"metadata":{"authorlinks":{}},"downloads":0},"search_terms":["wavelets","graphs","via","spectral","graph","theory","hammond","vandergheynst","gribonval"],"keywords":["graph theory","overcomplete wavelet frames","spectral graph theory","wavelets"],"authorIDs":[],"dataSources":["5HG3Kp8zRwDd7FotB","ya2CyA73rpZseyrZ8","2252seNhipfTmjEBQ"]}