{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T11:58:25Z","timestamp":1759147105461,"version":"3.37.3"},"reference-count":51,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF-1552497"],"award-info":[{"award-number":["CCF-1552497"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Signal Process."],"published-print":{"date-parts":[[2020]]},"DOI":"10.1109\/tsp.2020.2965818","type":"journal-article","created":{"date-parts":[[2020,1,10]],"date-time":"2020-01-10T20:51:42Z","timestamp":1578689502000},"page":"1-1","source":"Crossref","is-referenced-by-count":5,"title":["Scalable and Robust Community Detection with Randomized Sketching"],"prefix":"10.1109","author":[{"given":"Mostafa","family":"Rahmani","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andre","family":"Beckus","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Adel","family":"Karimian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"George","family":"Atia","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591857"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-016-3238-8"},{"key":"ref33","first-page":"138","article-title":"Community detection via random and adaptive sampling","author":"yun","year":"0","journal-title":"Proc Conf Learn Theory"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2016.7511156"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150479"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.124"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.84.066106"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2001.959929"},{"key":"ref35","first-page":"455","article-title":"Iterative and active graph clustering using trace norm minimization without cluster size constraints","volume":"16","author":"ailon","year":"2015","journal-title":"J Mach Learn Res"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1063\/1.4712602"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772762"},{"journal-title":"Proc 31st Int Colloq Automata Lang Program","year":"0","author":"czumaj","key":"ref27"},{"article-title":"Efficient clustering with limited distance information","year":"2010","author":"voevodski","key":"ref29"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1016\/j.neuroimage.2016.11.026"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77004-6_5"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.2401536"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/0917055"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1137\/090771806"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2017.2723472"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536446"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/s10994-006-0587-3"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/1132516.1132597"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2005.862083"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-12788-9_6"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1002\/1098-2418(200103)18:2<116::AID-RSA1001>3.0.CO;2-2"},{"key":"ref11","first-page":"2213","article-title":"Clustering partially observed graphs via convex optimization","volume":"15","author":"chen","year":"2014","journal-title":"J Mach Learn Res"},{"article-title":"Stochastic block models and reconstruction","year":"2012","author":"mossel","key":"ref40"},{"key":"ref12","first-page":"2996","article-title":"Graph clustering with missing data: Convex algorithms and analysis","author":"vinayak","year":"0","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref13","article-title":"Statistical-computational tradeoffs in planted problems and submatrix localization with a growing number of clusters and submatrices","volume":"17","author":"chen","year":"2016","journal-title":"J Mach Learn Res"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1214\/14-AOS1290"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2017.2723472"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2017.2649482"},{"journal-title":"Proc Adv Neural Inf Process Syst","year":"0","author":"mackey","key":"ref17"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1145\/1970392.1970395"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2016.2645515"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2016.09.002"},{"key":"ref6","article-title":"Semidefinite programs for exact recovery of a hidden community","volume":"49","author":"hajek","year":"2016","journal-title":"J Mach Learn Res"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/11569596_31"},{"key":"ref8","first-page":"504","article-title":"A divide and conquer framework for distributed graph clustering","author":"yang","year":"0","journal-title":"Proc 32nd Int Conf Mach Learn"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.70.066111"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1145\/1134271.1134277"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(83)90021-7"},{"journal-title":"Elements of Information Theory","year":"2006","author":"cover","key":"ref46"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2013.57"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1214\/17-AOS1595"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.83.016107"},{"key":"ref42","first-page":"4871","article-title":"Exploiting tradeoffs for exact recovery in heterogeneous stochastic block models","author":"jalali","year":"0","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1023\/B:MACH.0000033116.57574.95"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2346205"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2019.2941716"}],"container-title":["IEEE Transactions on Signal Processing"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/78\/4359509\/08955821.pdf?arnumber=8955821","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,27]],"date-time":"2022-04-27T14:40:42Z","timestamp":1651070442000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8955821\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"references-count":51,"URL":"https:\/\/doi.org\/10.1109\/tsp.2020.2965818","relation":{},"ISSN":["1053-587X","1941-0476"],"issn-type":[{"type":"print","value":"1053-587X"},{"type":"electronic","value":"1941-0476"}],"subject":[],"published":{"date-parts":[[2020]]}}}