{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,28]],"date-time":"2026-03-28T06:49:21Z","timestamp":1774680561782,"version":"3.50.1"},"reference-count":32,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2016,9]]},"DOI":"10.1109\/allerton.2016.7852203","type":"proceedings-article","created":{"date-parts":[[2017,2,13]],"date-time":"2017-02-13T21:38:11Z","timestamp":1487021891000},"page":"1-8","source":"Crossref","is-referenced-by-count":20,"title":["Graph compression: The effect of clusters"],"prefix":"10.1109","author":[{"given":"Emmanuel","family":"Abbe","sequence":"first","affiliation":[]}],"member":"263","reference":[{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.71.046117"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0611034104"},{"key":"ref30","author":"banks","year":"2016","journal-title":"Information-theoretic thresholds for community detection in sparse networks"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/1341531.1341547"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1995.1065"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988752"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/DCC.2004.1281504"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557049"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2010.5513567"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/18.568696"},{"key":"ref17","author":"abbe","year":"0","journal-title":"Community detection and the stochastic block model recent developments"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(89)90001-1"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2015.2490670"},{"key":"ref28","author":"abbe","year":"2015","journal-title":"Detection in the stochastic block model with multiple clusters proof of the achievability conjectures acyclic BP and the information-computation gap"},{"key":"ref4","first-page":"290","volume":"6","author":"erd\u00f6s","year":"1959","journal-title":"On Random Graphs I"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.86"},{"key":"ref3","author":"macguire","year":"0","journal-title":"Can scandinavia cool the internet's appetite for power?"},{"key":"ref6","first-page":"411","article-title":"Coding of an information source having ambiguous alphabet and the entropy of graphs","author":"korner","year":"1973","journal-title":"Transactions of the 6th Prague Conference on Information Theory"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2016.7541417"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/BF02477836"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(90)90011-Z"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(84)90126-4"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/DCC.2001.917151"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2173710"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/S0169-7552(98)80047-0"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.47"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-014-0576-6"},{"key":"ref21","author":"deshpande","year":"2015","journal-title":"Asymptotic mutual information for the two-groups stochastic block model"},{"key":"ref24","author":"mossel","year":"2014","journal-title":"A proof of the block model threshold conjecture"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591857"},{"key":"ref26","article-title":"Achieving the KS threshold in the general stochastic block model with linearized acyclic belief propagation","author":"abbe","year":"2016","journal-title":"to appear in Proc NIPS"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.84.066106"}],"event":{"name":"2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton)","location":"Monticello, IL, USA","start":{"date-parts":[[2016,9,27]]},"end":{"date-parts":[[2016,9,30]]}},"container-title":["2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/7819723\/7852197\/07852203.pdf?arnumber=7852203","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,3,1]],"date-time":"2017-03-01T22:49:10Z","timestamp":1488408550000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7852203\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9]]},"references-count":32,"URL":"https:\/\/doi.org\/10.1109\/allerton.2016.7852203","relation":{},"subject":[],"published":{"date-parts":[[2016,9]]}}}