{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,23]],"date-time":"2025-12-23T10:01:20Z","timestamp":1766484080147,"version":"3.37.3"},"reference-count":31,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"10","license":[{"start":{"date-parts":[[2016,10,1]],"date-time":"2016-10-01T00:00:00Z","timestamp":1475280000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/100000893","name":"Simons Foundation and Fondation Sciences Math\u00e9matiques de Paris","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000143","name":"National Science Foundation through the Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF 1320105"],"award-info":[{"award-number":["CCF 1320105"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000121","name":"National Science Foundation through the Division of Mathematical Sciences","doi-asserted-by":"publisher","award":["DMS 1106999"],"award-info":[{"award-number":["DMS 1106999"]}],"id":[{"id":"10.13039\/100000121","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000893","name":"Office of Naval Research through the Simons Foundation","doi-asserted-by":"publisher","award":["N000141110140","328025"],"award-info":[{"award-number":["N000141110140","328025"]}],"id":[{"id":"10.13039\/100000893","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000082","name":"National Science Foundation within the Division of Graduate Education through the Graduate Research Fellowship Program","doi-asserted-by":"publisher","award":["DGE 1106400"],"award-info":[{"award-number":["DGE 1106400"]}],"id":[{"id":"10.13039\/100000082","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000082","name":"Berkeley Chancellor\u2019s Fellowship","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000082","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2016,10]]},"DOI":"10.1109\/tit.2016.2516564","type":"journal-article","created":{"date-parts":[[2016,1,11]],"date-time":"2016-01-11T14:08:35Z","timestamp":1452521315000},"page":"5906-5917","source":"Crossref","is-referenced-by-count":10,"title":["Global and Local Information in Clustering Labeled Block Models"],"prefix":"10.1109","volume":"62","author":[{"given":"Varun","family":"Kanade","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elchanan","family":"Mossel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tselil","family":"Schramm","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"year":"2006","author":"levin","key":"ref31"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536493"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.107.065701"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548309990514"},{"article-title":"Stochastic block models and reconstruction","year":"2012","author":"mossel","key":"ref12"},{"article-title":"A proof of the block model threshold conjecture","year":"2013","author":"mossel","key":"ref13"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591857"},{"key":"ref15","first-page":"585","article-title":"Cluster kernels for semi-supervised learning","author":"chapelle","year":"2002","journal-title":"Proc NIPS"},{"key":"ref16","first-page":"27","article-title":"Semi-supervised clustering by seeding","volume":"2","author":"basu","year":"2002","journal-title":"Proc 19th ICML"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/1014052.1014062"},{"journal-title":"Phase Transitions in Community Detection A Solvable Toy Model","year":"2013","author":"ver steeg","key":"ref18"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1209\/0295-5075\/90\/18002"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-65371-1"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(89)90001-1"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/998926994"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0907096106"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1002\/1098-2418(200103)18:2<116::AID-RSA1001>3.0.CO;2-2"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1019487349"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(97)00133-9"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.84.066106"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2001.959929"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/s003579900004"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2012\/12\/P12021"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(83)90021-7"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2011.03.008"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/2554797.2554831"},{"article-title":"Limits of local-global convergent graph sequences","year":"2012","author":"hatami","key":"ref21"},{"article-title":"Belief propagation, robust reconstruction, and optimal recovery of block models","year":"2013","author":"mossel","key":"ref24"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.90.052802"},{"key":"ref26","doi-asserted-by":"crossref","DOI":"10.1090\/dimacs\/063\/12","article-title":"Survey: Information flow on trees","author":"mossel","year":"2004"},{"key":"ref25","doi-asserted-by":"crossref","first-page":"817","DOI":"10.1214\/aoap\/1060202828","article-title":"Information flow on trees","volume":"13","author":"mossel","year":"2003","journal-title":"Ann Appl Probab"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/7565673\/07378292.pdf?arnumber=7378292","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T11:42:44Z","timestamp":1641987764000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7378292\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,10]]},"references-count":31,"journal-issue":{"issue":"10"},"URL":"https:\/\/doi.org\/10.1109\/tit.2016.2516564","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"type":"print","value":"0018-9448"},{"type":"electronic","value":"1557-9654"}],"subject":[],"published":{"date-parts":[[2016,10]]}}}