{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,5]],"date-time":"2026-06-05T03:01:47Z","timestamp":1780628507627,"version":"3.54.1"},"reference-count":40,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"1","license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"name":"2014 Bell Labs Prize"},{"DOI":"10.13039\/100000181","name":"Air Force Office of Scientific Research","doi-asserted-by":"publisher","award":["FA9550-12-1-0317"],"award-info":[{"award-number":["FA9550-12-1-0317"]}],"id":[{"id":"10.13039\/100000181","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Inform. Theory"],"published-print":{"date-parts":[[2016,1]]},"DOI":"10.1109\/tit.2015.2490670","type":"journal-article","created":{"date-parts":[[2015,10,14]],"date-time":"2015-10-14T19:14:31Z","timestamp":1444850071000},"page":"471-487","source":"Crossref","is-referenced-by-count":266,"title":["Exact Recovery in the Stochastic Block Model"],"prefix":"10.1109","volume":"62","author":[{"given":"Emmanuel","family":"Abbe","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Afonso S.","family":"Bandeira","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Georgina","family":"Hall","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1086\/226141"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1987.10478385"},{"key":"ref33","article-title":"A proof of the block model threshold conjecture","author":"mossel","year":"2014"},{"key":"ref32","article-title":"Stochastic block models and reconstruction","author":"mossel","year":"2012"},{"key":"ref31","doi-asserted-by":"crossref","DOI":"10.1145\/2746539.2746603","article-title":"Consistency thresholds for the planted bisection model","author":"mossel","year":"2015"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2001.959929"},{"key":"ref37","article-title":"A simple SVD algorithm for finding hidden partitions","author":"vu","year":"2014"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-011-9099-z"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1007\/s003579900004"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOS887"},{"key":"ref10","article-title":"Improved graph clustering","author":"chen","year":"2012"},{"key":"ref40","article-title":"Edge label inference in generalized stochastic block models: From spectral theory to impossibility results","author":"xu","year":"2014"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/asr053"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548309990514"},{"key":"ref13","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1007\/978-3-540-48413-4_23","article-title":"Algorithms for graph partitioning on the planted partition model","volume":"1671","author":"condon","year":"1999","journal-title":"Randomization Approximation and Combinatorial Optimization Algorithms and Techniques"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.84.066106"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511584176"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(89)90001-1"},{"key":"ref17","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","article-title":"On random graphs I","volume":"6","author":"erd?s","year":"1959","journal-title":"Publ Math (Debrecen)"},{"key":"ref18","first-page":"17","article-title":"On the evolution of random graphs","volume":"5","author":"erd?s","year":"1960","journal-title":"Publ Math Inst Hungar Acad Sci"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1985.10477129"},{"key":"ref28","article-title":"Gödel’s lost letter and p=np: Bounds on binomial coefficents","author":"lipton","year":"2009"},{"key":"ref4","first-page":"1981","article-title":"Mixed membership stochastic blockmodels","volume":"9","author":"airoldi","year":"2008","journal-title":"J Mach Learn Res"},{"key":"ref27","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1109\/ISTC.2010.5613821","article-title":"Phase transitions for mutual information","author":"raj kumar","year":"2010","journal-title":"Proc 6th Int Symp Turbo Codes Iterative Inf Process (ISTC)"},{"key":"ref3","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-40328-6_24","article-title":"Conditional random fields, planted constraint satisfaction, and entropy concentration","author":"abbe","year":"2013"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1987.22"},{"key":"ref29","article-title":"Community detection thresholds and the weak Ramanujan property","author":"massoulie","year":"2013"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0907096106"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579448"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/1038003"},{"key":"ref2","first-page":"1251","article-title":"Linear inverse problems on Erd?s–Rényi graphs: Information-theoretic limits and efficient recovery","author":"abbe","year":"2014","journal-title":"Proc IEEE Int Symp Inf Theory (ISIT)"},{"key":"ref9","first-page":"903","article-title":"Hill-climbing finds random planted bisections","author":"carson","year":"2001","journal-title":"Proc 12th Annu ACM-SIAM Symp Discrete Algorithms (SODA)"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2014.2368716"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1145\/227683.227684"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1221839110"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1561\/2200000005"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(83)90021-7"},{"key":"ref23","article-title":"Community detection in the labelled stochastic block model","author":"heimlicher","year":"2012"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.83.016107"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(97)00133-9"}],"container-title":["IEEE Transactions on Information Theory"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/18\/7360961\/7298436.pdf?arnumber=7298436","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,15]],"date-time":"2023-08-15T10:14:32Z","timestamp":1692094472000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7298436\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1]]},"references-count":40,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1109\/tit.2015.2490670","relation":{},"ISSN":["0018-9448","1557-9654"],"issn-type":[{"value":"0018-9448","type":"print"},{"value":"1557-9654","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,1]]}}}