{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,15]],"date-time":"2025-10-15T10:09:27Z","timestamp":1760522967507,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":39,"publisher":"ACM","license":[{"start":{"date-parts":[[2012,6,4]],"date-time":"2012-06-04T00:00:00Z","timestamp":1338768000000},"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,6,4]]},"DOI":"10.1145\/2229012.2229020","type":"proceedings-article","created":{"date-parts":[[2012,6,5]],"date-time":"2012-06-05T17:35:37Z","timestamp":1338917737000},"page":"37-54","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":33,"title":["Finding overlapping communities in social networks"],"prefix":"10.1145","author":[{"given":"Sanjeev","family":"Arora","sequence":"first","affiliation":[{"name":"Princeton University, Princeton, NJ, USA"}]},{"given":"Rong","family":"Ge","sequence":"additional","affiliation":[{"name":"Princeton University, Princeton, NJ, USA"}]},{"given":"Sushant","family":"Sachdeva","sequence":"additional","affiliation":[{"name":"Princeton University, Princeton, NJ, USA"}]},{"given":"Grant","family":"Schoenebeck","sequence":"additional","affiliation":[{"name":"Princeton University, Princeton, NJ, USA"}]}],"member":"320","published-online":{"date-parts":[[2012,6,4]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Manuscript","author":"ABRAHAM I.","year":"2012","unstructured":"ABRAHAM , I. , CHECHIK , S. , KEMPE , D. , AND SLIVKINS , A. Low-distrotion inference of latent social similarities from a multiplex social network . Manuscript , February 2012 . 7 ABRAHAM, I., CHECHIK, S., KEMPE, D., AND SLIVKINS, A. Low-distrotion inference of latent social similarities from a multiplex social network. Manuscript, February 2012. 7"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/1390681.1442798"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1080\/0022250X.1973.9989826"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1998.1605"},{"key":"e_1_3_2_1_5_1","volume-title":"Manuscript","author":"BALCAN M.-F.","year":"2011","unstructured":"BALCAN , M.-F. , BORGS , C. , BRAVERMAN , M. , CHAYES , J. , AND TENG , S.-H. I like her more than you: Self-determined communities . Manuscript , Fall 2011 . 6, 17 BALCAN, M.-F., BORGS, C., BRAVERMAN, M., CHAYES, J., AND TENG, S.-H. I like her more than you: Self-determined communities. Manuscript, Fall 2011. 6, 17"},{"key":"e_1_3_2_1_6_1","volume-title":"Proceedings of the 2nd Symposium on Innovations in Computer Science (ICS","author":"BORGS C.","year":"2011","unstructured":"BORGS , C. , CHAYES , J. , DING , J. , AND LUCIER , B. 2011 . The hitchhiker's guide to affiliation networks: A game-theoretic approach . In Proceedings of the 2nd Symposium on Innovations in Computer Science (ICS 2011). 3 BORGS, C., CHAYES, J., DING, J., AND LUCIER, B. 2011. The hitchhiker's guide to affiliation networks: A game-theoretic approach. In Proceedings of the 2nd Symposium on Innovations in Computer Science (ICS 2011). 3"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1093\/sf\/53.2.181"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"crossref","unstructured":"BURT R. S. 1992. Structural Holes. Vol. 137. Harvard University Press. 4 BURT R. S. 1992. Structural Holes. Vol. 137. Harvard University Press. 4","DOI":"10.4159\/9780674029095"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1086\/421787"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"crossref","unstructured":"CENTOLA D. 2010. The spread of behavior in an online social network experiment. Science 329 5996 1194--1197. 2 CENTOLA D. 2010. The spread of behavior in an online social network experiment. Science 329 5996 1194--1197. 2","DOI":"10.1126\/science.1185231"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-17517-6_36"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1086\/227352"},{"key":"e_1_3_2_1_13_1","unstructured":"FISCHER C. 1982. To Dwell Among Friends. University of California Press. 4 FISCHER C. 1982. To Dwell Among Friends. University of California Press. 4"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s004930050052"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"crossref","unstructured":"FRIGGERI A. CHELIUS G. AND FLEURY E. 2011. Triangles to capture social cohesion. Social Science. 4 FRIGGERI A. CHELIUS G. AND FLEURY E. 2011. Triangles to capture social cohesion. Social Science. 4","DOI":"10.1109\/PASSAT\/SocialCom.2011.169"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.122653799"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/285055.285060"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1086\/226707"},{"key":"e_1_3_2_1_19_1","volume-title":"Visualization Symposium. 4","author":"HOGAN B.","year":"2010","unstructured":"HOGAN , B. 2010 . Pinwheel layout to highlight community structure . Visualization Symposium. 4 HOGAN, B. 2010. Pinwheel layout to highlight community structure. Visualization Symposium. 4"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1177\/1525822X06298589"},{"volume-title":"Social and Economic Networks","author":"JACKSON M. O.","key":"e_1_3_2_1_21_1","unstructured":"JACKSON , M. O. 2008. Social and Economic Networks . Princeton University Press . 4, 5, 14 JACKSON, M. O. 2008. Social and Economic Networks. Princeton University Press. 4, 5, 14"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29344-3_42"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/795666.796570"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536474"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2009.10129177"},{"key":"e_1_3_2_1_26_1","unstructured":"MARIN A. AND WELLMAN B. Social network analysis: An introduction. Book forth-coming chapter available on-line. 4 MARIN A. AND WELLMAN B. Social network analysis: An introduction. Book forth-coming chapter available on-line. 4"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"crossref","unstructured":"MCSHERRY F. 2001. Spectral partitioning of random graphs. In FOCS. 529--537. 3 6 MCSHERRY F. 2001. Spectral partitioning of random graphs. In FOCS. 529--537. 3 6","DOI":"10.1109\/SFCS.2001.959929"},{"key":"e_1_3_2_1_28_1","series-title":"Lecture Notes in Computer Science Series","volume-title":"Algorithms and Models for the Web-Graph","author":"MISHRA N.","unstructured":"MISHRA , N. , SCHREIBER , R. , STANTON , I. , AND TARJAN , R. E. 2007. Clustering social networks . In Algorithms and Models for the Web-Graph . Lecture Notes in Computer Science Series , vol. 4863 . Springer Berlin Heidelberg , 56--67. 6 MISHRA, N., SCHREIBER, R., STANTON, I., AND TARJAN, R. E. 2007. Clustering social networks. In Algorithms and Models for the Web-Graph. Lecture Notes in Computer Science Series, vol. 4863. Springer Berlin Heidelberg, 56--67. 6"},{"key":"e_1_3_2_1_29_1","unstructured":"ORESKOVIC A. AND MCBRIDE S. 2012. Facebook's zuckerberg to keep iron grip after ipo. 2 ORESKOVIC A. AND MCBRIDE S. 2012. Facebook's zuckerberg to keep iron grip after ipo. 2"},{"key":"e_1_3_2_1_30_1","unstructured":"RABINOVICH M. 2011. Undergraduate Independent Work. 3 RABINOVICH M. 2011. Undergraduate Independent Work. 3"},{"key":"e_1_3_2_1_31_1","first-page":"3","article-title":"Community detection in graphs","volume":"486","author":"SANTO AND FORTUNATO","year":"2010","unstructured":"SANTO AND FORTUNATO . 2010 . Community detection in graphs . Physics Reports 486 , 3 - 5 , 75 -- 174. 2 SANTO AND FORTUNATO. 2010. Community detection in graphs. Physics Reports 486, 3-5, 75 -- 174. 2","journal-title":"Physics Reports"},{"volume-title":"Social Network Analysis: And handbook 2 Ed","author":"SCOTT J.","key":"e_1_3_2_1_32_1","unstructured":"SCOTT , J. 2000. Social Network Analysis: And handbook 2 Ed . Sage Publications Lt ;. 3, 4 SCOTT, J. 2000. Social Network Analysis: And handbook 2 Ed. Sage Publications Lt;. 3, 4"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1557019.1557109"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.082090499"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1086\/226906"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2007.01.006"},{"key":"e_1_3_2_1_37_1","unstructured":"WELLMAN B. HOGAN B. BERG K. BOASE J. CARRASCO J.-A. CT R. KAYAHARA J. KENNEDY T. L. M. AND TRAN P. 2005. Connected lives: The project 1. interactions 1--50. 4 WELLMAN B. HOGAN B. BERG K. BOASE J. CARRASCO J.-A. CT R. KAYAHARA J. KENNEDY T. L. M. AND TRAN P. 2005. Connected lives: The project 1. interactions 1--50. 4"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1086\/226141"},{"key":"e_1_3_2_1_39_1","unstructured":"XIE J. KELLEY S. AND SZYMANSKI B. K. 2011. Overlapping Community Detection in Networks: the State of the Art and Comparative Study. ArXiv e-prints. 2 XIE J. KELLEY S. AND SZYMANSKI B. K. 2011. Overlapping Community Detection in Networks: the State of the Art and Comparative Study. ArXiv e-prints. 2"}],"event":{"name":"EC '12: ACM Conference on Electronic Commerce","sponsor":["SIGecom Special Interest Group on Economics and Computation"],"location":"Valencia Spain","acronym":"EC '12"},"container-title":["Proceedings of the 13th ACM Conference on Electronic Commerce"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2229012.2229020","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2229012.2229020","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:48:59Z","timestamp":1750236539000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2229012.2229020"}},"subtitle":["toward a rigorous approach"],"short-title":[],"issued":{"date-parts":[[2012,6,4]]},"references-count":39,"alternative-id":["10.1145\/2229012.2229020","10.1145\/2229012"],"URL":"https:\/\/doi.org\/10.1145\/2229012.2229020","relation":{},"subject":[],"published":{"date-parts":[[2012,6,4]]},"assertion":[{"value":"2012-06-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}