{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T00:28:53Z","timestamp":1773275333593,"version":"3.50.1"},"reference-count":48,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"2","license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1116458"],"award-info":[{"award-number":["IIS-1116458"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000121","name":"Division of Mathematical Sciences","doi-asserted-by":"publisher","award":["DMS-1223137"],"award-info":[{"award-number":["DMS-1223137"]}],"id":[{"id":"10.13039\/100000121","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-10-1-0382"],"award-info":[{"award-number":["FA9550-10-1-0382"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Signal Process."],"published-print":{"date-parts":[[2016,1]]},"DOI":"10.1109\/tsp.2015.2481866","type":"journal-article","created":{"date-parts":[[2015,9,25]],"date-time":"2015-09-25T18:38:30Z","timestamp":1443206310000},"page":"364-379","source":"Crossref","is-referenced-by-count":31,"title":["Detecting Anomalous Activity on Networks With the Graph Fourier Scan Statistic"],"prefix":"10.1109","volume":"64","author":[{"given":"James","family":"Sharpnack","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alessandro","family":"Rinaldo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aarti","family":"Singh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","first-page":"985","article-title":"Kronecker graphs: An approach to modeling networks","volume":"11","author":"leskovec","year":"2010","journal-title":"J Mach Learn Res"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/1273496.1273559"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1943-0012401-3"},{"key":"ref32","first-page":"688","article-title":"Optimal simultaneous detection and estimation under a false alarm constraint","volume":"41","author":"bayg\ufffdn","year":"1995","journal-title":"IEEE Trans Signal Process"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/78.301849"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2012.2194286"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.29"},{"key":"ref36","doi-asserted-by":"crossref","first-page":"1302","DOI":"10.1214\/aos\/1015957395","article-title":"Adaptive estimation of a quadratic functional by model selection","volume":"28","author":"laurent","year":"2000","journal-title":"Ann Statist"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(90)90133-W"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-21580-8"},{"key":"ref10","first-page":"849","article-title":"On spectral clustering: Analysis and an algorithm","volume":"2","author":"ng","year":"0","journal-title":"Adv Neural Inf Process Syst"},{"key":"ref40","year":"2003","journal-title":"Principal Aquifers of the 48 Conterminous United States Hawaii Puerto Rico the U S Virgin Islands"},{"key":"ref11","first-page":"954","article-title":"Noise thresholds for spectral clustering","author":"balakrishnan","year":"2011","journal-title":"Adv Neural Inf Process Syst"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/1273496.1273584"},{"key":"ref13","article-title":"Identifying graph-structured activation patterns in networks","author":"sharpnack","year":"2010","journal-title":"Proc Neural Inf Process Syst (NIPS)"},{"key":"ref14","author":"priebe","year":"2004","journal-title":"?Scan statistics on graphs ?"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2013.2294594"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.850056"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1214\/07-AOS526"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1214\/10-AOS839"},{"key":"ref19","article-title":"Fast graph scan for scalable detection of arbitrary connected clusters","author":"speakman","year":"2010","journal-title":"Proc International Society for Disease Surveillance Annual Conf"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1002\/acs.976"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/s00357-007-0007-9"},{"key":"ref27","author":"lehmann","year":"2005","journal-title":"Testing Statistical Hypotheses"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2006.04.004"},{"key":"ref6","first-page":"545","article-title":"Changepoint detection over graphs with the spectral scan statistic","author":"sharpnack","year":"2013","journal-title":"Proc AISTATS"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1016\/j.automatica.2005.02.004"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2010.04.005"},{"key":"ref8","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-2222-4","author":"h\ufffdrdle","year":"1998","journal-title":"Wavelets Approximation and Statistical Applications"},{"key":"ref7","author":"focazio","year":"1999","journal-title":"?A retrospective analysis on the occurrence of arsenic in ground-water resources of the united states and limitations in drinking-water-supply characterizations ?"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2013.2238935"},{"key":"ref9","first-page":"585","article-title":"Laplacian eigenmaps and spectral techniques for embedding and clustering","volume":"14","author":"belkin","year":"2001","journal-title":"Proc NIPS"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2012.2235192"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(02)00256-2"},{"key":"ref20","article-title":"Detecting activations over graphs using spanning tree wavelet bases","author":"sharpnack","year":"2013","journal-title":"Proc Artif Intell Statist (AISTATS)"},{"key":"ref45","first-page":"62","article-title":"Tight bounds on the algebraic connectivity of a balanced binary tree","volume":"6","author":"molitierno","year":"2000","journal-title":"Electron J Linear Algebra"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1016\/S0024-3795(97)10080-5"},{"key":"ref22","first-page":"1959","article-title":"Near-optimal anomaly detection in graphs using Lov\ufffdsz extended scan statistic","author":"sharpnack","year":"2013","journal-title":"Adv Neural Inf Process Syst"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1016\/j.laa.2005.01.011"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1214\/10-AOS817"},{"key":"ref42","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1145\/316194.316229","article-title":"On power-law relationships of the internet topology","volume":"29","author":"faloutsos","year":"1999","journal-title":"ACM SIGCOMM Comput Commun Review"},{"key":"ref24","author":"vazirani","year":"2001","journal-title":"Approximation Algorithms"},{"key":"ref41","author":"singh","year":"2010","journal-title":"?Detecting weak but hierarchically-structured patterns in networks ?"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/GlobalSIP.2013.6736910"},{"key":"ref44","doi-asserted-by":"crossref","first-page":"607","DOI":"10.21136\/CMJ.1975.101356","article-title":"Eigenvectors of acyclic matrices","volume":"25","author":"fiedler","year":"1975","journal-title":"Czech Math J"},{"key":"ref26","author":"ji","year":"2012","journal-title":"?Sharp adaptive nonparametric testing for Sobolev ellipsoids ?"},{"key":"ref43","first-page":"60","article-title":"The small world problem","volume":"2","author":"milgram","year":"1967","journal-title":"Psychol Today"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1032181163"}],"container-title":["IEEE Transactions on Signal Processing"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/78\/7358222\/7277099.pdf?arnumber=7277099","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,22]],"date-time":"2022-05-22T08:21:25Z","timestamp":1653207685000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7277099\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1]]},"references-count":48,"journal-issue":{"issue":"2"},"URL":"https:\/\/doi.org\/10.1109\/tsp.2015.2481866","relation":{},"ISSN":["1053-587X","1941-0476"],"issn-type":[{"value":"1053-587X","type":"print"},{"value":"1941-0476","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,1]]}}}