{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T10:13:13Z","timestamp":1740132793561,"version":"3.37.3"},"reference-count":38,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"7","license":[{"start":{"date-parts":[[2018,4,1]],"date-time":"2018-04-01T00:00:00Z","timestamp":1522540800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"name":"French Government (National Research Agency, ANR)","award":["ANR-11-LABX-0031-01"],"award-info":[{"award-number":["ANR-11-LABX-0031-01"]}]},{"name":"Indo-French CEFIPRA Collaboration","award":["5100-IT1"],"award-info":[{"award-number":["5100-IT1"]}]},{"name":"Monte Carlo and Learning Schemes for Network Analytics"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Signal Process."],"published-print":{"date-parts":[[2018,4,1]]},"DOI":"10.1109\/tsp.2017.2786266","type":"journal-article","created":{"date-parts":[[2017,12,22]],"date-time":"2017-12-22T19:41:35Z","timestamp":1513971695000},"page":"1905-1919","source":"Crossref","is-referenced-by-count":8,"title":["The Power of Side-Information in Subgraph Detection"],"prefix":"10.1109","volume":"66","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6466-5835","authenticated-orcid":false,"given":"Arun","family":"Kadavankandy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Konstantin","family":"Avrachenkov","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6641-8579","authenticated-orcid":false,"given":"Laura","family":"Cottatellucci","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rajesh","family":"Sundaresan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"journal-title":"Probability and Measure","year":"2008","author":"billingsley","key":"ref38"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2010.271"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-013-0693-z"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2017.8006800"},{"article-title":"Detection in the stochastic block model with multiple clusters: Proof of the achievability\n conjectures, acyclic BP, and the information-computation gap","year":"2015","author":"abbe","key":"ref30"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2442958"},{"key":"ref36","first-page":"1","article-title":"Regularized spectral clustering under the degree-corrected stochastic blockmodel","author":"qin","year":"2013","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.90.052802"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2516564"},{"article-title":"Recovering a\n hidden community beyond the spectral limit in $O(|E|\\log ^*|V|)$\n Time","year":"2015","author":"hajek","key":"ref10"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-015-1338-2"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2016.7852204"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972825.83"},{"key":"ref14","first-page":"321","article-title":"Learning with local and global consistency","volume":"16","author":"zhou","year":"2004","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref15","first-page":"912","article-title":"Semi-supervised learning using Gaussian fields and harmonic\n functions","volume":"3","author":"zhu","year":"2003","journal-title":"Proc Int Conf Int Conf Mach Learn"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-72504-6_1"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1017\/S0956792516000280"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198570837.001.0001"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-23783-6_16"},{"article-title":"Inference\n via message passing on partially labeled stochastic block models","year":"2016","author":"cai","key":"ref28"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2014.2336613"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1209\/0295-5075\/90\/18002"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/2488388.2488400"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2411217"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/2840728.2840749"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2441042"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1109\/AERO.2004.1368131"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-6045-0_10"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/11871637_14"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOS887"},{"key":"ref1","first-page":"274","article-title":"Predictive correlation screening: Application to two-stage predictor design in high dimension","author":"firouzi","year":"2013","journal-title":"Proc 16th Int Conf Artif Intell Statist"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767883"},{"key":"ref22","first-page":"4600","article-title":"Characterization of $L^1$-norm\n statistic for anomaly detection in erd&#x00F6;s R&#x00E9;nyi graphs","author":"kadavankandy","year":"2016","journal-title":"Proc 55th IEEE Conf Decis Control"},{"key":"ref21","first-page":"1633","article-title":"Subgraph\n detection using eigenvector l1 norms","author":"miller","year":"2010","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-014-9215-y"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199810\/12)13:3\/4<457::AID-RSA14>3.0.CO;2-W"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/ACSSC.2015.7421401"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2016.7541628"}],"container-title":["IEEE Transactions on Signal Processing"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/78\/8291013\/08234679.pdf?arnumber=8234679","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T16:22:23Z","timestamp":1642004543000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/8234679\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,4,1]]},"references-count":38,"journal-issue":{"issue":"7"},"URL":"https:\/\/doi.org\/10.1109\/tsp.2017.2786266","relation":{},"ISSN":["1053-587X","1941-0476"],"issn-type":[{"type":"print","value":"1053-587X"},{"type":"electronic","value":"1941-0476"}],"subject":[],"published":{"date-parts":[[2018,4,1]]}}}