{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T02:18:50Z","timestamp":1730254730023,"version":"3.28.0"},"reference-count":41,"publisher":"IEEE","license":[{"start":{"date-parts":[[2021,1,10]],"date-time":"2021-01-10T00:00:00Z","timestamp":1610236800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2021,1,10]],"date-time":"2021-01-10T00:00:00Z","timestamp":1610236800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2021,1,10]],"date-time":"2021-01-10T00:00:00Z","timestamp":1610236800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021,1,10]]},"DOI":"10.1109\/icpr48806.2021.9413202","type":"proceedings-article","created":{"date-parts":[[2021,5,5]],"date-time":"2021-05-05T22:15:54Z","timestamp":1620252954000},"page":"9851-9858","source":"Crossref","is-referenced-by-count":0,"title":["Sketch-based Community Detection via Representative Node Sampling"],"prefix":"10.1109","author":[{"given":"Mahlagha","family":"Sedghi","sequence":"first","affiliation":[]},{"given":"Andre","family":"Beckus","sequence":"additional","affiliation":[]},{"given":"George K.","family":"Atia","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/ICPP.1993.160"},{"key":"ref38","article-title":"Multiplying matrices in o(n2. 373) time","author":"williams","year":"0","journal-title":"Preprint"},{"journal-title":"CVX Matlab Software for Disciplined Convex Programming Version 2 1","year":"2014","author":"grant","key":"ref33"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972757.2"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2019.2893064"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2006.05.031"},{"journal-title":"Introduction to Algorithms Third Edition","year":"2009","author":"cormen","key":"ref37"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1561\/2400000003"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1561\/2200000016"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84800-155-8_7"},{"key":"ref10","first-page":"4871","article-title":"Exploiting tradeoffs for exact recovery in heterogeneous stochastic block models","author":"jalali","year":"2016","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1214\/17-AOS1595"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.83.016107"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2019.8919954"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2008.124"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150479"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/2983323.2983735"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/ICC.2016.7511156"},{"key":"ref17","first-page":"138","article-title":"Community detection via random and adaptive sampling","author":"yun","year":"2014","journal-title":"Proc Conf Learn Theory"},{"journal-title":"Efficient clustering with limited distance information","year":"2010","author":"voevodski","key":"ref18"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2020.2965818"},{"key":"ref28","first-page":"2622","article-title":"Getting lost in space: Large sample analysis of the resistance distance","author":"luxburg","year":"2010","journal-title":"Advances in Neural Information Processing Systems 23"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.46"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/0025-5564(95)00093-3"},{"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":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/ICTAI.2017.00099"},{"key":"ref5","first-page":"2996","article-title":"Graph clustering with missing data: Convex algorithms and analysis","author":"vinayak","year":"2014","journal-title":"Proc Adv Neural Inf Process Syst"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/3186727"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2010.5447830"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-25952-7_28"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/ICASSP.2014.6855219"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-6170-8_35"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/MLSP.2019.8918865"},{"key":"ref22","first-page":"21","article-title":"Amplifying the block matrix structure for spectral clustering","author":"fischer","year":"2005","journal-title":"IDSIA"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772762"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71701-0_117"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1145\/1134271.1134277"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.1103"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2020.3024099"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/BF01270385"}],"event":{"name":"2020 25th International Conference on Pattern Recognition (ICPR)","start":{"date-parts":[[2021,1,10]]},"location":"Milan, Italy","end":{"date-parts":[[2021,1,15]]}},"container-title":["2020 25th International Conference on Pattern Recognition (ICPR)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/9411940\/9411911\/09413202.pdf?arnumber=9413202","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,5,10]],"date-time":"2022-05-10T11:40:41Z","timestamp":1652182841000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9413202\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,10]]},"references-count":41,"URL":"https:\/\/doi.org\/10.1109\/icpr48806.2021.9413202","relation":{},"subject":[],"published":{"date-parts":[[2021,1,10]]}}}