{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T10:13:32Z","timestamp":1740132812683,"version":"3.37.3"},"reference-count":58,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"21","license":[{"start":{"date-parts":[[2018,11,1]],"date-time":"2018-11-01T00:00:00Z","timestamp":1541030400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2018,11,1]],"date-time":"2018-11-01T00:00:00Z","timestamp":1541030400000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2018,11,1]],"date-time":"2018-11-01T00:00:00Z","timestamp":1541030400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2018,11,1]],"date-time":"2018-11-01T00:00:00Z","timestamp":1541030400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100008982","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1513936","ECCS-1343324","CCF-1350314"],"award-info":[{"award-number":["CCF-1513936","ECCS-1343324","CCF-1350314"]}],"id":[{"id":"10.13039\/501100008982","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Systems on Nanoscale Information fabriCs (SONIC), one of the six SRC STARnet Centers, sponsored by MARCO and DARPA"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Signal Process."],"published-print":{"date-parts":[[2018,11,1]]},"DOI":"10.1109\/tsp.2018.2869119","type":"journal-article","created":{"date-parts":[[2018,9,20]],"date-time":"2018-09-20T18:40:12Z","timestamp":1537468812000},"page":"5588-5603","source":"Crossref","is-referenced-by-count":3,"title":["Fast Temporal Path Localization on Graphs via Multiscale Viterbi Decoding"],"prefix":"10.1109","volume":"66","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9908-5531","authenticated-orcid":false,"given":"Yaoqing","family":"Yang","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9144-0583","authenticated-orcid":false,"given":"Siheng","family":"Chen","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3222-1874","authenticated-orcid":false,"given":"Mohammad Ali","family":"Maddah-Ali","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7651-7776","authenticated-orcid":false,"given":"Pulkit","family":"Grover","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8060-5581","authenticated-orcid":false,"given":"Soummya","family":"Kar","sequence":"additional","affiliation":[]},{"given":"Jelena","family":"Kovacevic","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","first-page":"1959","article-title":"Near-optimal anomaly detection in graphs using Lovasz extended scan statistic","author":"sharpnack","year":"0","journal-title":"Proc 26th Adv Neural Inf Process Syst"},{"key":"ref38","first-page":"536","article-title":"Detecting activations over graphs using spanning tree wavelet bases","author":"sharpnack","year":"2013","journal-title":"Proc Artif Intell Statist"},{"key":"ref33","first-page":"80","article-title":"On the minimum node degree and connectivity of a wireless multihop\n network","author":"bettstetter","year":"0","journal-title":"Proc 3rd ACM Int Symp Mobile Ad Hoc Netw Comput"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.1967.1054010"},{"key":"ref31","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1002\/sam.11267","article-title":"Summarizing and understanding large\n graphs","volume":"8","author":"koutra","year":"2015","journal-title":"Statist Anal Data Mining ASA Data Sci J"},{"key":"ref30","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":"ref37","first-page":"545","article-title":"Changepoint\n detection over graphs with the spectral scan statistic","author":"sharpnack","year":"0","journal-title":"Proc Artif Intell Statist"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38868-2_1"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1214\/10-AOS839"},{"key":"ref34","first-page":"177","article-title":"Graphs\n over time: densification laws, shrinking diameters and possible explanations","author":"leskovec","year":"0","journal-title":"Proc ACM SIGKDD Int Conf Knowl Discovery Data Mining"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/2901736"},{"key":"ref27","first-page":"798","article-title":"Graph signal coarsening:\n Dimensionality reduction in irregular domain","author":"liu","year":"0","journal-title":"Proc Global Conf Signal Inf Process"},{"key":"ref29","first-page":"342","article-title":"Fast flow-based random walk with restart in a\n multi-query setting","author":"yan","year":"0","journal-title":"Proc SIAM Int Conf Data Mining"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2012.2235192"},{"key":"ref1","first-page":"4114","article-title":"Fast path localization on graphs via multiscale Viterbi decoding","author":"yang","year":"0","journal-title":"Proc IEEE Int Conf Acoust Speech Signal Process"},{"key":"ref20","article-title":"Tracking on a graph","author":"oh","year":"0","journal-title":"Proc ACM\/IEEE Int Conf Inf Process Sensor Netw"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2013.2295553"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2014.2345355"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2014.2320716"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2014.6853771"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2512529"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2006.184"},{"key":"ref50","first-page":"20","article-title":"Norms of\n gaussian sample functions","author":"cirel'son","year":"0","journal-title":"Proc 3rd Japan USSR Symp Probability Theory"},{"key":"ref51","volume":"6","author":"massart","year":"2007","journal-title":"Concentration Inequalities and Model Selection"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"},{"key":"ref55","doi-asserted-by":"crossref","DOI":"10.1007\/b13794","author":"tsybakov","year":"2009","journal-title":"Introduction to Nonparametric Estimation"},{"key":"ref54","first-page":"609","article-title":"Large wireless networks under fading, mobility, and delay constraints","volume":"1","author":"toumpis","year":"0","journal-title":"Proc INFOCOM"},{"key":"ref53","first-page":"4074","article-title":"Convergence analysis of the information matrix in Gaussian belief propagation","author":"du","year":"0","journal-title":"Proc IEEE Int Conf Acoust Speech Signal Process"},{"key":"ref52","first-page":"1","article-title":"Convergence analysis of distributed inference with vector-valued Gaussian belief\n propagation","volume":"18","author":"du","year":"2018","journal-title":"J Mach Learn Res"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2012.6288775"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2014.2332441"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2017.2666772"},{"article-title":"Signal representations\n on graphs: Tools and applications","year":"2015","author":"chen","key":"ref12"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2013.2252233"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2016.2573748"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2010.5496172"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2010.04.005"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/j.acha.2015.02.005"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2016.2617833"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2016.2620111"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2016.2546233"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2014.2329213"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TSIPN.2016.2614903"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2469645"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2014.2313528"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2441042"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/18.149515"},{"key":"ref9","first-page":"5445","article-title":"Signal\n processing techniques for interpolation in graph structured data","author":"narang","year":"0","journal-title":"Proc IEEE Int Conf Acoust Speech Signal Process"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1186\/1472-6750-4-33"},{"key":"ref45","first-page":"674","article-title":"An iterative image registration technique with an application to stereo vision","author":"lucas","year":"0","journal-title":"Proc DARPA Image Understanding Workshop"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198506263.001.0001"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1002\/jmri.1076"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2006.874413"},{"key":"ref41","first-page":"6377","article-title":"Detecting random walks hidden in noise: Phase transition on large graphs","author":"agaskar","year":"0","journal-title":"Proc IEEE Int Conf Acoust Speech Signal Process"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1049\/ip-f-2.1993.0015"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/TAC.2004.834121"}],"container-title":["IEEE Transactions on Signal Processing"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielaam\/78\/8470226\/8458140-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/78\/8470226\/08458140.pdf?arnumber=8458140","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,8]],"date-time":"2022-04-08T18:48:53Z","timestamp":1649443733000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8458140\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,1]]},"references-count":58,"journal-issue":{"issue":"21"},"URL":"https:\/\/doi.org\/10.1109\/tsp.2018.2869119","relation":{},"ISSN":["1053-587X","1941-0476"],"issn-type":[{"type":"print","value":"1053-587X"},{"type":"electronic","value":"1941-0476"}],"subject":[],"published":{"date-parts":[[2018,11,1]]}}}