{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,15]],"date-time":"2023-02-15T19:08:10Z","timestamp":1676488090130},"reference-count":39,"publisher":"Oxford University Press (OUP)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["jcomplexnetw"],"published-print":{"date-parts":[[2015,9]]},"DOI":"10.1093\/comnet\/cnu042","type":"journal-article","created":{"date-parts":[[2014,10,3]],"date-time":"2014-10-03T22:15:54Z","timestamp":1412374554000},"page":"333-360","source":"Crossref","is-referenced-by-count":5,"title":["Algorithm independent bounds on community detection problems and associated transitions in stochastic block model graphs"],"prefix":"10.1093","volume":"3","author":[{"given":"Richard K.","family":"Darst","sequence":"first","affiliation":[]},{"given":"David R.","family":"Reichman","sequence":"additional","affiliation":[]},{"given":"Peter","family":"Ronhovde","sequence":"additional","affiliation":[]},{"given":"Zohar","family":"Nussinov","sequence":"additional","affiliation":[]}],"member":"286","published-online":{"date-parts":[[2014,10,2]]},"reference":[{"key":"2015081808585865000_3.3.333.1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"2015081808585865000_3.3.333.2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.026113"},{"key":"2015081808585865000_3.3.333.3","unstructured":"Darst R. Reichman D. Ronhovde P. Nussinov Z. (2013) An edge density definition of overlapping and weighted graph communities. ArXiv preprint arXiv:1301.3120. URL http:\/\/arxiv.org\/abs\/1301.3120 ."},{"key":"2015081808585865000_3.3.333.4","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0601602103"},{"key":"2015081808585865000_3.3.333.5","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0605965104"},{"key":"2015081808585865000_3.3.333.6","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.84.066122"},{"key":"2015081808585865000_3.3.333.7","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.78.046110"},{"key":"2015081808585865000_3.3.333.8","doi-asserted-by":"crossref","unstructured":"Hu D. Ronhovde P. Nussinov Z. (2011) Phase transitions in random Potts systems and the community detection problem: spin-glass type and dynamic perspectives. Philos. Mag., 92, 406.","DOI":"10.1080\/14786435.2011.616547"},{"key":"2015081808585865000_3.3.333.9","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.80.016109"},{"key":"2015081808585865000_3.3.333.10","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.107.065701"},{"key":"2015081808585865000_3.3.333.11","unstructured":"Mossel E. Neeman J. Sly A. (2012) Stochastic block models and reconstruction. Arxiv preprint arXiv:1202.1499. URL http:\/\/arxiv.org\/abs\/1202.1499 ."},{"key":"2015081808585865000_3.3.333.12","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.108.188701"},{"key":"2015081808585865000_3.3.333.13","doi-asserted-by":"crossref","unstructured":"McSherry F. Spectral partitioning of random graphs. Foundations of Computer Science, 2001. Proceedings. 42nd IEEE Symposium on (IEEE, 2001), pp. 529\u2013537. URL http:\/\/ieeexplore.ieee.org\/xpls\/abs_all.jsp?arnumber=959929&tag=1 .","DOI":"10.1109\/SFCS.2001.959929"},{"key":"2015081808585865000_3.3.333.14","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.101.078701"},{"key":"2015081808585865000_3.3.333.15","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(83)90021-7"},{"key":"2015081808585865000_3.3.333.16","unstructured":"Heimlicher S. Marc L. Massouli\u00e9 L. (2012) Community detection in the labelled stochastic block model. Arxiv preprint arXiv:1209.2910. URL http:\/\/arxiv.org\/pdf\/1209.2910.pdf ."},{"key":"2015081808585865000_3.3.333.17","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.80.016118"},{"key":"2015081808585865000_3.3.333.18","doi-asserted-by":"crossref","unstructured":"Fortnow L. (2009) The status of the P versus NP problem. Commun. ACM, 52, 78.","DOI":"10.1145\/1562164.1562186"},{"key":"2015081808585865000_3.3.333.19","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0400054101"},{"key":"2015081808585865000_3.3.333.20","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.81.046114"},{"key":"2015081808585865000_3.3.333.21","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.85.066114"},{"key":"2015081808585865000_3.3.333.22","doi-asserted-by":"publisher","DOI":"10.1209\/0295-5075\/87\/38002"},{"key":"2015081808585865000_3.3.333.23","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2007.190689"},{"key":"2015081808585865000_3.3.333.24","doi-asserted-by":"crossref","unstructured":"Brandes U. Delling D. Gaertler M. G\u00f6rke R. Hoefer M. Nikoloski Z. Wagner D. (2007) On Finding Graph Clusterings with Maximum Modularity. Graph-Theoretic Concepts in Computer Science. Berlin: Springer, pp. 121\u2013132. URL http:\/\/www.springerlink.com\/content\/w7p1057m25757210\/ .","DOI":"10.1007\/978-3-540-74839-7_12"},{"key":"2015081808585865000_3.3.333.25","unstructured":"Chandler D . Introduction to Modern Statistical Mechanics. Oxford: Oxford University Press, 1987."},{"key":"2015081808585865000_3.3.333.26","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.74.016110"},{"key":"2015081808585865000_3.3.333.27","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.93.218701"},{"key":"2015081808585865000_3.3.333.28","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.84.016114"},{"key":"2015081808585865000_3.3.333.29","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.85.016101"},{"key":"2015081808585865000_3.3.333.30","doi-asserted-by":"publisher","DOI":"10.1126\/science.1073287"},{"key":"2015081808585865000_3.3.333.31","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.86.066106"},{"key":"2015081808585865000_3.3.333.32","doi-asserted-by":"publisher","DOI":"10.1209\/0295-5075\/99\/38006"},{"key":"2015081808585865000_3.3.333.33","doi-asserted-by":"publisher","DOI":"10.1140\/epje\/i2011-11001-4"},{"key":"2015081808585865000_3.3.333.34","doi-asserted-by":"crossref","unstructured":"Ronhovde P. Chakrabarty S. Hu D. Sahu M. Sahu K. Kelton K. Mauro N. Nussinov Z. (2012b) Detection of hidden structures for arbitrary scales in complex physical systems. Sci. Rep., 2.","DOI":"10.1038\/srep00329"},{"key":"2015081808585865000_3.3.333.35","doi-asserted-by":"crossref","unstructured":"Boccaletti S. Ivanchenko M. Latora V. Pluchino A. Rapisarda A. (2007) Detecting complex network modularity by dynamical clustering. Phys. Rev. E, 75, 045102.","DOI":"10.1103\/PhysRevE.75.045102"},{"key":"2015081808585865000_3.3.333.36","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2005\/09\/P09008"},{"key":"2015081808585865000_3.3.333.37","doi-asserted-by":"crossref","unstructured":"Hastings M. (2006) Community detection as an inference problem. Phys. Rev. E, 74, 035102.","DOI":"10.1103\/PhysRevE.74.035102"},{"key":"2015081808585865000_3.3.333.38","unstructured":"Darst R. (2012) Lattice models of glasses and Potts models for community detection. Ph.D. Thesis, Columbia University. URL http:\/\/hdl.handle.net\/10022\/AC:P:14886 ."},{"key":"2015081808585865000_3.3.333.39","doi-asserted-by":"crossref","unstructured":"Floretta L. Liechti J. Flammini A. De Los Rios P. (2013) Stochastic fluctuations and the detectability limit of network communities. Arxiv preprint arXiv:1306.2230. URL http:\/\/arxiv.org\/abs\/1306.2230 .","DOI":"10.1103\/PhysRevE.88.060801"}],"container-title":["Journal of Complex Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/academic.oup.com\/comnet\/article-pdf\/3\/3\/333\/1083003\/cnu042.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,15]],"date-time":"2019-08-15T17:09:44Z","timestamp":1565888984000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/comnet\/article-lookup\/doi\/10.1093\/comnet\/cnu042"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,10,2]]},"references-count":39,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2015,8,18]]},"published-print":{"date-parts":[[2015,9]]}},"alternative-id":["10.1093\/comnet\/cnu042"],"URL":"https:\/\/doi.org\/10.1093\/comnet\/cnu042","relation":{},"ISSN":["2051-1310","2051-1329"],"issn-type":[{"value":"2051-1310","type":"print"},{"value":"2051-1329","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,10,2]]}}}