{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,22]],"date-time":"2026-04-22T20:02:02Z","timestamp":1776888122096,"version":"3.51.2"},"reference-count":39,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["002484665"],"award-info":[{"award-number":["002484665"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Science Foundation","award":["CNS-2147631"],"award-info":[{"award-number":["CNS-2147631"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Netw. Sci. Eng."],"published-print":{"date-parts":[[2026]]},"DOI":"10.1109\/tnse.2025.3646341","type":"journal-article","created":{"date-parts":[[2025,12,19]],"date-time":"2025-12-19T19:00:17Z","timestamp":1766170817000},"page":"5176-5191","source":"Crossref","is-referenced-by-count":2,"title":["On the Price of Differential Privacy for Spectral Clustering Over Stochastic Block Models"],"prefix":"10.1109","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7702-2361","authenticated-orcid":false,"given":"Antti","family":"Koskela","sequence":"first","affiliation":[{"name":"Nokia Bell Labs, Espoo, Finland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7034-5851","authenticated-orcid":false,"given":"Mohamed","family":"Seif","sequence":"additional","affiliation":[{"name":"Princeton University, Princeton, NJ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5686-800X","authenticated-orcid":false,"given":"Andrea J.","family":"Goldsmith","sequence":"additional","affiliation":[{"name":"Princeton University, Princeton, NJ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1561\/9781680834772"},{"issue":"1","key":"ref3","first-page":"6446","article-title":"Community detection and stochastic block models: Recent developments","volume":"18","author":"Abbe","year":"2017","journal-title":"J. Mach. Learn. Res."},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1561\/9781601988195"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.14778\/3402707.3402749"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/2994620.2994624"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/3133956.3134086"},{"key":"ref8","first-page":"983","article-title":"Locally differentially private analysis of graph statistics","volume-title":"Proc. 30th USENIX Symp. Secur.","author":"Imola","year":"2021"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/2422436.2422449"},{"key":"ref10","first-page":"15858","article-title":"Differentially private community detection for stochastic block models","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Seif","year":"2022"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/JSAIT.2024.3396400"},{"key":"ref12","doi-asserted-by":"crossref","first-page":"8312","DOI":"10.1109\/TIFS.2025.3592556","author":"Seif","year":"2025","journal-title":"IEEE Trans. Inf. Forensics Secur."},{"issue":"5","key":"ref13","first-page":"359","article-title":"The power of two matrices in spectral algorithms","volume":"70","author":"Dhara","year":"2023","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611977073.134"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOS887"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1214\/14-AOS1274"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2546280"},{"issue":"6","key":"ref18","first-page":"2251","article-title":"Community detection in sparse networks via convex optimization","volume":"44","author":"Gudon","year":"2016","journal-title":"Ann. Statist."},{"key":"ref19","first-page":"676","article-title":"Recovering communities in the general stochastic block model without knowing the parameters","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"28","author":"Abbe","year":"2015"},{"issue":"1","key":"ref20","first-page":"63","article-title":"Differential privacy for social network data: An overview","volume":"28","author":"Nguyen","year":"2016","journal-title":"IEEE Trans. Knowl. Data Eng."},{"issue":"11","key":"ref21","first-page":"1410","article-title":"Releasing graph data under differential privacy: A survey","volume-title":"Proc. VLDB Endowment","volume":"11","author":"Zhang","year":"2018"},{"issue":"11","key":"ref22","first-page":"1","volume":"55","author":"Li","year":"2023","journal-title":"ACM Comput. Surv."},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.29012\/jpc.811"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1007\/s11222-007-9033-z"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-57048-8_7"},{"key":"ref26","first-page":"68134","article-title":"Private estimation algorithms for stochastic block models and mixture models","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"36","author":"Chen","year":"2023"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.2307\/2283137"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20713"},{"key":"ref29","volume-title":"Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis","author":"Mitzenmacher","year":"2017"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1137\/0707001"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781139020411"},{"key":"ref32","first-page":"10126","article-title":"A nearly-linear time algorithm for exact community recovery in stochastic block model","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Wang","year":"2020"},{"key":"ref33","article-title":"The noisy power method: A meta algorithm with applications","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"27","author":"Hardt","year":"2014"},{"key":"ref34","first-page":"4782","article-title":"Optimal accounting of differential privacy via characteristic function","volume-title":"Proc. Int. Conf. Artif. Intell. Statist.","author":"Zhu","year":"2022"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.2478\/popets-2019-0029"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.29012\/jpc.870"},{"key":"ref37","first-page":"394","article-title":"Improving the Gaussian mechanism for differential privacy: Analytical calibration and optimal denoising","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Balle","year":"2018"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1145\/1134271.1134277"},{"key":"ref39","article-title":"Learning to discover social circles in ego networks","volume-title":"Proc. Adv. Neural Inf. Process. Syst.","volume":"25","author":"Leskovec","year":"2012"}],"container-title":["IEEE Transactions on Network Science and Engineering"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/6488902\/11264281\/11304561-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/6488902\/11264281\/11304561.pdf?arnumber=11304561","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T21:00:05Z","timestamp":1768338005000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11304561\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026]]},"references-count":39,"URL":"https:\/\/doi.org\/10.1109\/tnse.2025.3646341","relation":{},"ISSN":["2327-4697","2334-329X"],"issn-type":[{"value":"2327-4697","type":"electronic"},{"value":"2334-329X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026]]}}}