{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:13:03Z","timestamp":1750306383240,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,8,13]],"date-time":"2016-08-13T00:00:00Z","timestamp":1471046400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"ARL Network Science CTA","award":["W911NF-09-2-0053"],"award-info":[{"award-number":["W911NF-09-2-0053"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,8,13]]},"DOI":"10.1145\/2939672.2939777","type":"proceedings-article","created":{"date-parts":[[2016,8,8]],"date-time":"2016-08-08T18:33:46Z","timestamp":1470681226000},"page":"1175-1184","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Graph Wavelets via Sparse Cuts"],"prefix":"10.1145","author":[{"given":"Arlei","family":"Silva","sequence":"first","affiliation":[{"name":"University of California, Santa Barbara, Santa Barbara, CA, USA"}]},{"given":"Xuan Hong","family":"Dang","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara, Santa Barbara, CA, USA"}]},{"given":"Prithwish","family":"Basu","sequence":"additional","affiliation":[{"name":"Raytheon BBN Technologies, Cambridge, MA, USA"}]},{"given":"Ambuj","family":"Singh","sequence":"additional","affiliation":[{"name":"University of California, Santa Barbara, Santa Barbara, CA, USA"}]},{"given":"Ananthram","family":"Swami","sequence":"additional","affiliation":[{"name":"Army Research Laboratory, Adelphi, MD, USA"}]}],"member":"320","published-online":{"date-parts":[[2016,8,13]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1134271.1134277"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579448"},{"key":"e_1_3_2_2_3_1","first-page":"195","article-title":"A lower bound for the smallest eigenvalue of the laplacian","volume":"625","author":"Cheeger J.","year":"1970","unstructured":"J. Cheeger . A lower bound for the smallest eigenvalue of the laplacian . Problems in analysis , 625 : 195 -- 199 , 1970 . J. Cheeger. A lower bound for the smallest eigenvalue of the laplacian. Problems in analysis, 625:195--199, 1970.","journal-title":"Problems in analysis"},{"key":"e_1_3_2_2_4_1","volume-title":"Spectral graph theory","author":"Chung F. R.","year":"1997","unstructured":"F. R. Chung . Spectral graph theory . American Mathematical Society , 1997 . F. R. Chung. Spectral graph theory. American Mathematical Society, 1997."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2006.04.004"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2003.1209207"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/129712.129736"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/321694.321699"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"e_1_3_2_2_10_1","volume-title":"The elements of statistical learning","author":"Friedman J.","year":"2001","unstructured":"J. Friedman , T. Hastie , and R. Tibshirani . The elements of statistical learning . Springer , 2001 . J. Friedman, T. Hastie, and R. Tibshirani. The elements of statistical learning. Springer, 2001."},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623760"},{"key":"e_1_3_2_2_12_1","volume-title":"Computers and intractability","author":"Garey M. R.","year":"2002","unstructured":"M. R. Garey and D. S. Johnson . Computers and intractability . WH Freeman , 2002 . M. R. Garey and D. S. Johnson. Computers and intractability. WH Freeman, 2002."},{"key":"e_1_3_2_2_13_1","volume-title":"ICML","author":"Gavish M.","year":"2010","unstructured":"M. Gavish , B. Nadler , and R. Coifman . Multiscale wavelets on trees, graphs and high dimensional data . In ICML , 2010 . M. Gavish, B. Nadler, and R. Coifman. Multiscale wavelets on trees, graphs and high dimensional data. In ICML, 2010."},{"key":"e_1_3_2_2_14_1","volume-title":"Matrix computations","author":"Golub G. H.","year":"2012","unstructured":"G. H. Golub and C. F. Van Loan . Matrix computations . JHU Press , 2012 . G. H. Golub and C. F. Van Loan. Matrix computations. JHU Press, 2012."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/43.159993"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2010.04.005"},{"key":"e_1_3_2_2_17_1","first-page":"37","article-title":"Efficient, high-quality force-directed graph drawing","volume":"10","author":"Hu Y.","year":"2005","unstructured":"Y. Hu . Efficient, high-quality force-directed graph drawing . Mathematica , 10 : 37 -- 71 , 2005 . Y. Hu. Efficient, high-quality force-directed graph drawing. Mathematica, 10:37--71, 2005.","journal-title":"Mathematica"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1953-0055639-3"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/1046920.1046925"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2013.2259825"},{"key":"e_1_3_2_2_21_1","volume-title":"Academic Press","author":"Mallat S.","year":"1999","unstructured":"S. Mallat . A wavelet tour of signal processing . Academic Press , 1999 . S. Mallat. A wavelet tour of signal processing. Academic Press, 1999."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/ITSC.2014.6957939"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2013.106"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972795.51"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2013.2238935"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2014.2329213"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"e_1_3_2_2_28_1","volume-title":"The emerging field of signal processing on graphs","author":"Shuman D.","year":"2013","unstructured":"D. Shuman , S. Narang , P. Frossard , A. Ortega , and P. Vandergheynst . The emerging field of signal processing on graphs . IEEE Signal Processing Magazine , 2013 . D. Shuman, S. Narang, P. Frossard, A. Ortega, and P. Vandergheynst. The emerging field of signal processing on graphs. IEEE Signal Processing Magazine, 2013."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113347"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"crossref","unstructured":"A. Silva X.-H. Dang P. Basu A. Singh and A. Swami. Graph wavelets via sparse cuts. http:\/\/arxiv.org\/abs\/1602.03320 2016.  A. Silva X.-H. Dang P. Basu A. Singh and A. Swami. Graph wavelets via sparse cuts. http:\/\/arxiv.org\/abs\/1602.03320 2016.","DOI":"10.1145\/2939672.2939777"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45167-9_12"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2010.939537"},{"key":"e_1_3_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1137\/090773714"}],"event":{"name":"KDD '16: The 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"San Francisco California USA","acronym":"KDD '16"},"container-title":["Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2939672.2939777","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2939672.2939777","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:07:04Z","timestamp":1750223224000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2939672.2939777"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,13]]},"references-count":33,"alternative-id":["10.1145\/2939672.2939777","10.1145\/2939672"],"URL":"https:\/\/doi.org\/10.1145\/2939672.2939777","relation":{},"subject":[],"published":{"date-parts":[[2016,8,13]]},"assertion":[{"value":"2016-08-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}