{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T02:28:40Z","timestamp":1782959320928,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":43,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,8,4]],"date-time":"2017-08-04T00:00:00Z","timestamp":1501804800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nc-nd\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2017,8,4]]},"DOI":"10.1145\/3097983.3098054","type":"proceedings-article","created":{"date-parts":[[2017,8,4]],"date-time":"2017-08-04T18:35:54Z","timestamp":1501871754000},"page":"145-154","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":68,"title":["Ego-Splitting Framework"],"prefix":"10.1145","author":[{"given":"Alessandro","family":"Epasto","sequence":"first","affiliation":[{"name":"Google Research, New York, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Silvio","family":"Lattanzi","sequence":"additional","affiliation":[{"name":"Google Research Zurich, Zurich, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Renato","family":"Paes Leme","sequence":"additional","affiliation":[{"name":"Google Research, New York, NY, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,8,4]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2527231"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature09182"},{"key":"e_1_3_2_2_3_1","first-page":"2010","article-title":"oddball: Spotting anomalies in weighted graphs","author":"Akoglu L.","year":"2010","unstructured":"L. Akoglu , M. McGlohon , and C. Faloutsos . oddball: Spotting anomalies in weighted graphs . In PAKDD 2010 , 2010 . L. Akoglu, M. McGlohon, and C. Faloutsos. oddball: Spotting anomalies in weighted graphs. In PAKDD 2010, 2010.","journal-title":"PAKDD"},{"key":"e_1_3_2_2_4_1","first-page":"2016","article-title":"Local-first algorithms for community detection","author":"Amoretti M.","year":"2016","unstructured":"M. Amoretti , A. Ferrari , P. Fornacciari , M. Mordonini , F. Rosi , and M. Tomaiuolo . Local-first algorithms for community detection . In KDWeb 2016 , 2016 . M. Amoretti, A. Ferrari, P. Fornacciari, M. Mordonini, F. Rosi, and M. Tomaiuolo. Local-first algorithms for community detection. In KDWeb 2016, 2016.","journal-title":"KDWeb"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2229012.2229020"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973105.55"},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2445775"},{"key":"e_1_3_2_2_8_1","volume-title":"Gephi: An open source software for exploring and manipulating networks","author":"Bastian M.","year":"2009","unstructured":"M. Bastian , S. Heymann , and M. Jacomy . Gephi: An open source software for exploring and manipulating networks , 2009 . M. Bastian, S. Heymann, and M. Jacomy. Gephi: An open source software for exploring and manipulating networks, 2009."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1963405.1963488"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/988672.988752"},{"key":"e_1_3_2_2_11_1","volume-title":"Structural Holes: The Social Structure of Competition","author":"Burt R.","year":"1995","unstructured":"R. Burt . Structural Holes: The Social Structure of Competition . Harvard Press , 1995 . R. Burt. Structural Holes: The Social Structure of Competition. Harvard Press, 1995."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2014.158"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629511"},{"key":"e_1_3_2_2_14_1","first-page":"716","volume-title":"IEEE BigData 2016","author":"Delis A.","year":"2016","unstructured":"A. Delis , A. Ntoulas , and P. Liakos . Scalable link community detection: A local dispersion-aware approach . In IEEE BigData 2016 , pages 716 -- 725 , 2016 . A. Delis, A. Ntoulas, and P. Liakos. Scalable link community detection: A local dispersion-aware approach. In IEEE BigData 2016, pages 716--725, 2016."},{"key":"e_1_3_2_2_15_1","volume-title":"Personal Relationships","author":"Dunbar R. I. M.","year":"2010","unstructured":"R. I. M. Dunbar and S. G. B. Roberts . Communication in social networks: Effects of kinship, network size and emotional closeness . Personal Relationships , 2010 . R. I. M. Dunbar and S. G. B. Roberts. Communication in social networks: Effects of kinship, network size and emotional closeness. Personal Relationships, 2010."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511761942"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.14778\/2856318.2856327"},{"key":"e_1_3_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2004.11.007"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/0165-4896(82)90076-2"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.122653799"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1038\/35011540"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDM.2015.89"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-013-9761-8"},{"key":"e_1_3_2_2_25_1","volume-title":"FOCS","author":"Kumar R.","year":"2000","unstructured":"R. Kumar , P. Raghavan , S. Rajagopalan , D. Sivakumar , A. Tomkins , and E. Upfal . Random graph models for the web graph . In FOCS , 2000 . R. Kumar, P. Raghavan, S. Rajagopalan, D. Sivakumar, A. Tomkins, and E. Upfal. Random graph models for the web graph. In FOCS, 2000."},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.80.016118"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536474"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2009.10129177"},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772755"},{"key":"e_1_3_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/2566486.2568045"},{"key":"e_1_3_2_2_31_1","volume-title":"The link-prediction problem for social networks. journal of the Association for Information Science and Technology, 58(7):1019--1031","author":"Liben-Nowell D.","year":"2007","unstructured":"D. Liben-Nowell and J. Kleinberg . The link-prediction problem for social networks. journal of the Association for Information Science and Technology, 58(7):1019--1031 , 2007 . D. Liben-Nowell and J. Kleinberg. The link-prediction problem for social networks. journal of the Association for Information Science and Technology, 58(7):1019--1031, 2007."},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1038\/srep22470"},{"key":"e_1_3_2_2_33_1","volume-title":"NIPS","author":"McAuley J. J.","year":"2012","unstructured":"J. J. McAuley and J. Leskovec . Learning to discover social circles in ego networks . In NIPS , 2012 . J. J. McAuley and J. Leskovec. Learning to discover social circles in ego networks. In NIPS, 2012."},{"key":"e_1_3_2_2_34_1","volume-title":"Normalized mutual information to evaluate overlapping community finding algorithms","author":"McDaid A. F.","year":"2011","unstructured":"A. F. McDaid , D. Greene , and N. Hurley . Normalized mutual information to evaluate overlapping community finding algorithms . Oct. 2011 . A. F. McDaid, D. Greene, and N. Hurley. Normalized mutual information to evaluate overlapping community finding algorithms. Oct. 2011."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature03607"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASONAM.2010.28"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.81.046114"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511815478"},{"key":"e_1_3_2_2_39_1","first-page":"401","article-title":"Event detection in twitter","volume":"11","author":"Weng J.","year":"2011","unstructured":"J. Weng and B.-S. Lee . Event detection in twitter . ICWSM , 11 : 401 -- 408 , 2011 . J. Weng and B.-S. Lee. Event detection in twitter. ICWSM, 11:401--408, 2011.","journal-title":"ICWSM"},{"key":"e_1_3_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505535"},{"key":"e_1_3_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2433396.2433471"},{"key":"e_1_3_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-013-0693-z"},{"key":"e_1_3_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/2556195.2556243"}],"event":{"name":"KDD '17: The 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","location":"Halifax NS Canada","acronym":"KDD '17","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 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3097983.3098054","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3097983.3098054","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:25Z","timestamp":1750217425000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3097983.3098054"}},"subtitle":["from Non-Overlapping to Overlapping Clusters"],"short-title":[],"issued":{"date-parts":[[2017,8,4]]},"references-count":43,"alternative-id":["10.1145\/3097983.3098054","10.1145\/3097983"],"URL":"https:\/\/doi.org\/10.1145\/3097983.3098054","relation":{},"subject":[],"published":{"date-parts":[[2017,8,4]]},"assertion":[{"value":"2017-08-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}