{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T00:41:53Z","timestamp":1777423313757,"version":"3.51.4"},"reference-count":41,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[2015,10,1]],"date-time":"2015-10-01T00:00:00Z","timestamp":1443657600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/501100001665","name":"French Agence Nationale de la Recherche (ANR)","doi-asserted-by":"publisher","award":["ANR-11-JS02-005-01"],"award-info":[{"award-number":["ANR-11-JS02-005-01"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["ECCS 10-28464"],"award-info":[{"award-number":["ECCS 10-28464"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000005","name":"DOD","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000005","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"ONR","doi-asserted-by":"publisher","award":["N00014-14-1-0823"],"award-info":[{"award-number":["N00014-14-1-0823"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000006","name":"ONR","doi-asserted-by":"publisher","award":["328025"],"award-info":[{"award-number":["328025"]}],"id":[{"id":"10.13039\/100000006","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Netw. Sci. Eng."],"published-print":{"date-parts":[[2015,10,1]]},"DOI":"10.1109\/tnse.2015.2490580","type":"journal-article","created":{"date-parts":[[2015,10,14]],"date-time":"2015-10-14T19:11:39Z","timestamp":1444849899000},"page":"152-163","source":"Crossref","is-referenced-by-count":29,"title":["Reconstruction in the Labelled Stochastic Block Model"],"prefix":"10.1109","volume":"2","author":[{"given":"Marc","family":"Lelarge","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Laurent","family":"Massoulie","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jiaming","family":"Xu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20089"},{"key":"ref38","author":"janson","year":"2011","journal-title":"Random Graphs"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(76)90059-1"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2015.7282642"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TNSE.2014.2368716"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1007\/s10955-015-1338-2"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.3240050209"},{"key":"ref36","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1090\/dimacs\/063\/12","article-title":"Survey - information flows on trees","author":"mossel","year":"2004","journal-title":"Ser in Discrete Math and Theoretical Comput Sci"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1214\/aoap\/1019487349"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.108.188701"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2001.959929"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1007\/s00493-007-2190-z"},{"key":"ref11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1214\/11-SSY036","article-title":"Distributed user profiling via spectral methods","volume":"4","author":"massouli\u00e9","year":"2014","journal-title":"Stochastic System[M]"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2014.2346205"},{"key":"ref13","first-page":"2239","article-title":"A tensor spectral approach to learning mixed membership community models","volume":"15","author":"anandkumar","year":"2014","journal-title":"J Mach Learn Res"},{"key":"ref14","article-title":"Statistical-computational tradeoffs in planted problems and submatrix localization with a growing number of clusters and submatrices","author":"chen","year":"0","journal-title":"Proc Int Conf Mach Learn (Also arXiv 1402 1267)"},{"key":"ref15","article-title":"Computational lower bounds for community detection on random graphs","author":"hajek","year":"0","journal-title":"Proc COLT"},{"key":"ref16","article-title":"Exact recovery in the stochastic block model","author":"abbe","year":"2014"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746603"},{"key":"ref18","article-title":"Achieving exact cluster recovery threshold via semidefinite programming","author":"hajek","year":"2014"},{"key":"ref19","article-title":"Random Laplacian matrices and convex relaxations","author":"bandeira","year":"2015","journal-title":"arXiv 1504 03987"},{"key":"ref28","article-title":"Community detection in sparse networks via Grothendieck's inequality","author":"gu\u00e9don","year":"2014","journal-title":"arXiv 1411 4686"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0601602103"},{"key":"ref27","article-title":"Belief propagation, robust reconstruction and optimal recovery of block models","author":"mossel","year":"2013","journal-title":"arXiv 1309 1380"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.026113"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/s003579900004"},{"key":"ref29","article-title":"Stochastic block model and community detection in the sparse graphs: A spectral algorithm with optimal rate of recovery","author":"chin","year":"2015","journal-title":"arXiv 1501 05021"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(83)90021-7"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1214\/11-AOS887"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0907096106"},{"key":"ref2","author":"fortunato","year":"2010"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.84.066106"},{"key":"ref1","article-title":"Community detection in the labelled stochastic block model","author":"heimlicher","year":"2012","journal-title":"arXiv 1209 2910"},{"key":"ref20","article-title":"Community detection in general stochastic block models: Fundamental limits and efficient recovery algorithms","author":"abbe","year":"2015","journal-title":"arXiv 1503 00609"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/ISIT.2015.7282694"},{"key":"ref21","article-title":"Accurate community detection in the stochastic block model via spectral algorithms","author":"yun","year":"2014","journal-title":"arXiv 1412 7335"},{"key":"ref24","article-title":"A proof of the block model threshold conjecture","author":"mossel","year":"2013","journal-title":"arxiv 1311 4115"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1137\/0707001"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-014-0576-6"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1017\/S0963548309990514"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/2591796.2591857"}],"container-title":["IEEE Transactions on Network Science and Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/6488902\/7368235\/07298446.pdf?arnumber=7298446","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T15:57:49Z","timestamp":1642003069000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7298446\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,10,1]]},"references-count":41,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1109\/tnse.2015.2490580","relation":{},"ISSN":["2327-4697"],"issn-type":[{"value":"2327-4697","type":"print"}],"subject":[],"published":{"date-parts":[[2015,10,1]]}}}