{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,25]],"date-time":"2026-10-25T08:36:02Z","timestamp":1792917362352,"version":"4.5.0"},"reference-count":78,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"5","license":[{"start":{"date-parts":[[2018,10,1]],"date-time":"2018-10-01T00:00:00Z","timestamp":1538352000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/501100003725","name":"National Research Foundation of Korea","doi-asserted-by":"publisher","award":["2015R1C1A1A02036561"],"award-info":[{"award-number":["2015R1C1A1A02036561"]}],"id":[{"id":"10.13039\/501100003725","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE J. Sel. Top. Signal Process."],"published-print":{"date-parts":[[2018,10]]},"DOI":"10.1109\/jstsp.2018.2837638","type":"journal-article","created":{"date-parts":[[2018,5,17]],"date-time":"2018-05-17T15:24:29Z","timestamp":1526570669000},"page":"959-974","source":"Crossref","is-referenced-by-count":56,"title":["Hypergraph Spectral Clustering in the Weighted Stochastic Block Model"],"prefix":"10.1109","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5516-5775","authenticated-orcid":false,"given":"Kwangjun","family":"Ahn","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3360-9678","authenticated-orcid":false,"given":"Kangwook","family":"Lee","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3101-4291","authenticated-orcid":false,"given":"Changho","family":"Suh","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2017.8006974"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2001.959929"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOS887"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1214\/14-AOS1274"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.79.066118"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.86.056111"},{"issue":"50","key":"ref8","first-page":"1","article-title":"Uniform hypergraph partitioning: Provable tensor methods and sampling techniques","volume":"18","author":"Ghoshdastidar","year":"2017","journal-title":"J. Mach. Learn. Res."},{"key":"ref9","first-page":"397","article-title":"Consistency of spectral partitioning of uniform hypergraphs under planted partition model","volume-title":"Proc. Int. Conf. Neural Inf. Process. Syst.","author":"Ghoshdastidar"},{"key":"ref10","first-page":"400","article-title":"A provable generalized tensor spectral method for uniform hypergraph partitioning","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Ghoshdastidar"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1214\/16-AOS1453"},{"key":"ref12","first-page":"943","article-title":"Spectral thresholds in the bipartite stochastic block model","volume-title":"Proc. 29th Annu. Conf. Learn. Theory","author":"Florescu"},{"key":"ref13","article-title":"Community detection and stochastic block models: Recent\n developments","author":"Abbe","year":"2017","journal-title":"J. Mach. Learn. Res."},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.84.066106"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-014-0576-6"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591857"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.86"},{"issue":"1","key":"ref18","first-page":"882","article-title":"Statistical-computational tradeoffs in planted problems and submatrix localization with a\n growing number of clusters and submatrices","volume":"17","author":"Chen","year":"2016","journal-title":"J. Mach. Learn. Res."},{"key":"ref19","first-page":"383","article-title":"Information-theoretic thresholds for\n community detection in sparse networks","volume-title":"Proc. Conf. Learn. Theory","author":"Banks"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-015-1338-2"},{"key":"ref21","article-title":"Non-reconstructability in the stochastic block model","author":"Neeman","year":"2014","journal-title":""},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.21719"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1214\/17-AOS1545"},{"key":"ref24","first-page":"1","article-title":"Achieving optimal misclassification proportion in\n stochastic block model","volume":"60","author":"Gao","year":"2017","journal-title":"J. Mach. Learn. Res."},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746603"},{"key":"ref26","first-page":"138","article-title":"Community Detection via Random and Adaptive Sampling","author":"Yun","year":"2014","journal-title":"COLT"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.47"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2490670"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2016.2594812"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1214\/15-AOS1428"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2015.7446987"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/ALLERTON.2016.7852294"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2017.8006915"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.50"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143847"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/s11263-008-0178-9"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1002\/sapm192761164"},{"key":"ref38","first-page":"417","article-title":"Noisy tensor completion via the sum-of-squares hierarchy","volume-title":"Proc. Conf. Learn. Theory","author":"Barak"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/SAMPTA.2017.8024470"},{"key":"ref40","first-page":"1308","article-title":"Information-theoretic bounds for exact recovery in weighted stochastic block models using the renyi\n divergence","volume-title":"Proc. 53rd Annu. Allerton Conf. Commun., Control, Comput.","author":"Jog","year":"2015"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1214\/18-aos1797"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(83)90021-7"},{"key":"ref43","article-title":"Consistency\n thresholds for binary symmetric block models","author":"Mossel","year":"2014","journal-title":""},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20089"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548309990514"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1017\/s0963548317000463"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-015-0659-z"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1007\/s004540010019"},{"key":"ref49","first-page":"391","article-title":"Stochastic\n block model and community detection in sparse graphs: A spectral algorithm with optimal rate of recovery","volume-title":"Proc. 28th Conf. Learn. Theory","author":"Chin"},{"key":"ref50","first-page":"40","article-title":"Spectral\n clustering via the power method-provably","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Boutsidis"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2010.2046205"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488693"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1109\/tsp.2015.2448516"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2399924"},{"key":"ref55","first-page":"4152","article-title":"Fast algorithms for robust PCA via gradient descent","volume-title":"Proc. Int. Conf. Neural Inf. Process. Syst.","author":"Yi"},{"key":"ref56","first-page":"689","article-title":"Community recovery in graphs with locality","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Chen"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1214\/16-AOS1435"},{"key":"ref58","first-page":"371","article-title":"Spectral MLE: Top-$k$\n rank aggregation from pairwise comparisons","volume-title":"Proc. Int. Conf. Mach. Learn.","author":"Chen"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1312486110"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1109\/tit.2019.2928301"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20160"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1016\/j.endm.2015.06.077"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1145\/73007.73063"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/132"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-011-9099-z"},{"key":"ref66","first-page":"1431","article-title":"Provable tensor factorization with missing data","volume-title":"Proc. Int.\n Conf. Neural Inf. Process. Syst.","author":"Jain"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1002\/9780470277331"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1098-2418(199810\/12)13:3\/4<457::AID-RSA14>3.0.CO;2-W"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2007.382974"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iaw021"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2013.57"},{"issue":"1","key":"ref72","first-page":"2487","article-title":"Greedy feature selection for subspace clustering","volume":"14","author":"Dyer","year":"2013","journal-title":"J. Mach. Learn. Res."},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2012.88"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2472520"},{"key":"ref75","first-page":"2753","article-title":"Greedy\n subspace clustering","volume-title":"Proc. 27th Int. Conf. Neural Inf. Process. Syst.","author":"Park"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2013.436"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2011.110"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-013-0693-z"}],"container-title":["IEEE Journal of Selected Topics in Signal Processing"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/4200690\/8476626\/08360467.pdf?arnumber=8360467","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,10,25]],"date-time":"2026-10-25T07:49:41Z","timestamp":1792914581000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8360467\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,10]]},"references-count":78,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.1109\/jstsp.2018.2837638","relation":{},"ISSN":["1932-4553","1941-0484"],"issn-type":[{"value":"1932-4553","type":"print"},{"value":"1941-0484","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,10]]}}}