{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,6]],"date-time":"2026-02-06T03:49:35Z","timestamp":1770349775560,"version":"3.49.0"},"reference-count":44,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"2","license":[{"start":{"date-parts":[[2018,6,1]],"date-time":"2018-06-01T00:00:00Z","timestamp":1527811200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["ERC-StG-2011-277906"],"award-info":[{"award-number":["ERC-StG-2011-277906"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. on Signal and Inf. Process. over Networks"],"published-print":{"date-parts":[[2018,6]]},"DOI":"10.1109\/tsipn.2017.2710619","type":"journal-article","created":{"date-parts":[[2017,6,1]],"date-time":"2017-06-01T18:08:57Z","timestamp":1496340537000},"page":"407-420","source":"Crossref","is-referenced-by-count":35,"title":["Approximate Fast Graph Fourier Transforms via Multilayer Sparse Approximations"],"prefix":"10.1109","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6531-966X","authenticated-orcid":false,"given":"Luc","family":"Le Magoarou","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Remi","family":"Gribonval","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5776-0770","authenticated-orcid":false,"given":"Nicolas","family":"Tremblay","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"crossref","first-page":"440","DOI":"10.1038\/30918","article-title":"Collective dynamics of ‘small-world’ networks","volume":"393","author":"watts","year":"1998","journal-title":"Nature"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2014.2321121"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1137\/0906007"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1145\/2608628.2608664"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80013-2"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/BF02165411"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.84.066106"},{"key":"ref36","first-page":"20","article-title":"Compressive spectral clustering","author":"tremblay","year":"2016","journal-title":"Proc 33rd Int Conf Mach Learn"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-013-0701-9"},{"key":"ref34","article-title":"GSPBOX: A toolbox for signal processing on graphs","author":"perraudin","year":"2014"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2009.2036477"},{"key":"ref40","year":"2013"},{"key":"ref11","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/s11263-014-0771-z","article-title":"Toward fast transform\n learning","volume":"114","author":"chabiron","year":"2014","journal-title":"Int J Comput Vis"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2016.2540599"},{"key":"ref13","article-title":"Optimization of a fast transform\n structured as a convolutional tree","author":"chabiron","year":"2016"},{"key":"ref14","first-page":"602","article-title":"On algorithms for sparse multi-factor NMF","author":"lyu","year":"2013","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160440202"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(85)90002-6"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/s006070050015","article-title":"A sparse matrix arithmetic based on H-matrices. Part I:\n Introduction to H-matrices","volume":"62","author":"hackbusch","year":"1999","journal-title":"Computing"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1137\/060671139"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2016.2612168"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(00)00413-1"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1965-0178586-1"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2014.2329213"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2013.2238935"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2016.2543461"},{"key":"ref29","volume":"3","author":"golub","year":"2012","journal-title":"Matrix Computations"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/321879.321881"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1137\/0106004"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2016.7472591"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2012.2235192"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1515\/crll.1846.30.51"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-349-03521-2"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/320941.320947"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2010.2071390"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1214\/07-AOAS137"},{"key":"ref42","year":"2007"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS.2012.6271927"},{"key":"ref41","article-title":"9th DIMACS\n challenge on shortest paths","author":"demetrescu","year":"2007"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/ICIP.2011.6116522"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.2307\/2006095"},{"key":"ref26","first-page":"1441","article-title":"Multiresolution matrix compression","author":"teneva","year":"2016","journal-title":"Proc 19th Int Conf Artif Intell"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2010.04.005"},{"key":"ref25","first-page":"1620","article-title":"Multiresolution matrix factorization","author":"kondor","year":"2014","journal-title":"Proc 31st Int Conf Mach Learn"}],"container-title":["IEEE Transactions on Signal and Information Processing over Networks"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6884276\/8350883\/07937851.pdf?arnumber=7937851","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,26]],"date-time":"2022-01-26T07:11:41Z","timestamp":1643181101000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/7937851\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6]]},"references-count":44,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.1109\/tsipn.2017.2710619","relation":{},"ISSN":["2373-776X","2373-7778"],"issn-type":[{"value":"2373-776X","type":"electronic"},{"value":"2373-7778","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,6]]}}}