{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T13:43:25Z","timestamp":1787319805234,"version":"build-2736575974"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,8,12]],"date-time":"2012-08-12T00:00:00Z","timestamp":1344729600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2012,8,12]]},"DOI":"10.1145\/2339530.2339631","type":"proceedings-article","created":{"date-parts":[[2012,8,14]],"date-time":"2012-08-14T08:18:56Z","timestamp":1344932336000},"page":"624-632","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":28,"title":["On the separability of structural classes of communities"],"prefix":"10.1145","author":[{"given":"Bruno","family":"Abrahao","sequence":"first","affiliation":[{"name":"Cornell University, Ithaca, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sucheta","family":"Soundarajan","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"John","family":"Hopcroft","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Robert","family":"Kleinberg","sequence":"additional","affiliation":[{"name":"Cornell University, Ithaca, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2012,8,12]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022689900470"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature09182"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1150402.1150412"},{"key":"e_1_3_2_2_4_1","volume-title":"Fast unfolding of communities in large networks","author":"Blondel V. D.","year":"2008","unstructured":"V. D. Blondel , J. Guillaume , R. Lambiotte , and E. Lefebvre . Fast unfolding of communities in large networks . Mar. 2008 . Journal of Statistical Mechanics . V. D. Blondel, J. Guillaume, R. Lambiotte, and E. Lefebvre. Fast unfolding of communities in large networks. Mar. 2008. Journal of Statistical Mechanics."},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1090\/cbms\/092"},{"issue":"6","key":"e_1_3_2_2_6_1","first-page":"2004","article-title":"Finding community structure in very large networks","volume":"70","author":"Clauset A.","unstructured":"A. Clauset , M. E. J. Newman , and C. Moore . Finding community structure in very large networks . Physical Review E , 70 ( 6 ):066111+, Dec. 2004 . A. Clauset, M. E. J. Newman, and C. Moore. Finding community structure in very large networks. Physical Review E, 70(6):066111+, Dec. 2004.","journal-title":"Physical Review E"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1137\/040608635"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008362414568"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.122653799"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-06-01126-8"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1137\/S1064827595287997"},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1970.tb01770.x"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.80.056117"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1134707.1134732"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/1367497.1367591"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772755"},{"key":"e_1_3_2_2_19_1","volume-title":"Probability on Trees and Networks","author":"Lyons R.","year":"2012","unstructured":"R. Lyons and Y. Peres . Probability on Trees and Networks . Cambridge University Press , 2012 . R. Lyons and Y. Peres. Probability on Trees and Networks. Cambridge University Press, 2012."},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2008.10129299"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1718487.1718519"},{"issue":"2","key":"e_1_3_2_2_22_1","first-page":"321","article-title":"Detecting community structure in networks","volume":"38","author":"Newman M.","year":"2004","unstructured":"M. Newman . Detecting community structure in networks . The European Phys. Journal B , 38 ( 2 ): 321 -- 330 --330, Mar. 2004 . M. Newman. Detecting community structure in networks. The European Phys. Journal B, 38(2):321--330--330, Mar. 2004.","journal-title":"Journal B"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0601602103"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature03607"},{"key":"e_1_3_2_2_25_1","first-page":"D295","article-title":"IsoBase: a database of functionally related proteins across PPI networks","volume":"1","author":"Park D.","unstructured":"D. Park , R. Singh , M. Baym , C.-S. Liao , and B. Berger . IsoBase: a database of functionally related proteins across PPI networks . Nucleic Acids Research , (suppl 1 ): D295 -- D300 . D. Park, R. Singh, M. Baym, C.-S. Liao, and B. Berger. IsoBase: a database of functionally related proteins across PPI networks. Nucleic Acids Research, (suppl 1):D295--D300.","journal-title":"Nucleic Acids Research"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00124"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0018209"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(89)90016-6"},{"key":"e_1_3_2_2_29_1","volume-title":"Pattern Recognition","author":"Theodoridis S.","year":"2008","unstructured":"S. Theodoridis and K. Koutroumbas . Pattern Recognition . Academic Press , 4 th edition, Nov. 2008 . S. Theodoridis and K. Koutroumbas. Pattern Recognition. Academic Press, 4th edition, Nov. 2008.","edition":"4"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/72.788640"},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0707563105"}],"event":{"name":"KDD '12: The 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","location":"Beijing China","acronym":"KDD '12","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"]},"container-title":["Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2339530.2339631","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2339530.2339631","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T05:34:12Z","timestamp":1750224852000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2339530.2339631"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8,12]]},"references-count":30,"alternative-id":["10.1145\/2339530.2339631","10.1145\/2339530"],"URL":"https:\/\/doi.org\/10.1145\/2339530.2339631","relation":{},"subject":[],"published":{"date-parts":[[2012,8,12]]},"assertion":[{"value":"2012-08-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}