{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,26]],"date-time":"2025-11-26T16:45:29Z","timestamp":1764175529702,"version":"3.28.0"},"reference-count":29,"publisher":"IEEE","license":[{"start":{"date-parts":[[2023,9,26]],"date-time":"2023-09-26T00:00:00Z","timestamp":1695686400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,9,26]],"date-time":"2023-09-26T00:00:00Z","timestamp":1695686400000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,9,26]]},"DOI":"10.1109\/allerton58177.2023.10313461","type":"proceedings-article","created":{"date-parts":[[2023,11,14]],"date-time":"2023-11-14T18:48:25Z","timestamp":1699987705000},"page":"1-8","source":"Crossref","is-referenced-by-count":4,"title":["Graph Matching in Correlated Stochastic Block Models for Improved Graph Clustering"],"prefix":"10.1109","author":[{"given":"Joonhyuk","family":"Yang","sequence":"first","affiliation":[{"name":"School of Electrical Engineering,KAIST"}]},{"given":"Hye Won","family":"Chung","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering,KAIST"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(83)90021-7"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.47"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2490670"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1561\/9781680834772"},{"key":"ref5","first-page":"27:1","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":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2594812"},{"key":"ref7","first-page":"1051","article-title":"Semidefinite programs for exact recovery of a hidden community","volume-title":"Conference on learning theory","author":"Hajek"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-69802-1_4"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1214\/19-STS715"},{"key":"ref10","first-page":"22 259","article-title":"Correlated stochastic block models: Exact graph matching with applications to recovering communities","volume":"34","author":"Racz","year":"2021","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/ACSSC.2016.7869137"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/2020408.2020596"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/2964791.2901460"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2022.3169005"},{"key":"ref15","first-page":"1633","article-title":"From tree matching to sparse graph alignment","volume-title":"Conference on Learning Theory","author":"Ganassali"},{"key":"ref16","first-page":"2080","article-title":"Impossibility of partial recovery in the graph alignment problem","volume-title":"Conference on Learning Theory","author":"Ganassali"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1214\/23-aos2305"},{"article-title":"On the simultaneous preservation of privacy and community structure in anonymized networks","year":"2016","author":"Cullina","key":"ref18"},{"article-title":"Exact community recovery in correlated stochastic block models","year":"2022","author":"Gaudio","key":"ref19"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20934"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/2512938.2512952"},{"key":"ref22","first-page":"280:1280:54","article-title":"Graph matching with partially-correct seeds","volume":"22","author":"Yu","year":"2021","journal-title":"J. Mach. Learn. Res."},{"key":"ref23","article-title":"(nearly) efficient algorithms for the graph matching problem on correlated random graphs","volume":"32","author":"Barak","year":"2019","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref24","article-title":"Spectral graph matching and regularized quadratic relaxations I: the gaussian model","author":"Fan","year":"2019","journal-title":"CoRR"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-022-09575-7"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-022-01184-3"},{"key":"ref27","first-page":"3296","article-title":"Random graph matching with improved noise robustness","volume-title":"Conference on Learning Theory","author":"Mao"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/3564246.3585156"},{"key":"ref29","first-page":"39416","article-title":"Efficient algorithms for exact graph matching on correlated stochastic block models with constant correlation","volume-title":"International Conference on Machine Learning","author":"Yang"}],"event":{"name":"2023 59th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","start":{"date-parts":[[2023,9,26]]},"location":"Monticello, IL, USA","end":{"date-parts":[[2023,9,29]]}},"container-title":["2023 59th Annual Allerton Conference on Communication, Control, and Computing (Allerton)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/10313338\/10313355\/10313461.pdf?arnumber=10313461","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,14]],"date-time":"2024-03-14T01:51:03Z","timestamp":1710381063000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10313461\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,9,26]]},"references-count":29,"URL":"https:\/\/doi.org\/10.1109\/allerton58177.2023.10313461","relation":{},"subject":[],"published":{"date-parts":[[2023,9,26]]}}}