{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,10]],"date-time":"2026-05-10T10:58:27Z","timestamp":1778410707103,"version":"3.51.4"},"reference-count":144,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2017,8,30]],"date-time":"2017-08-30T00:00:00Z","timestamp":1504051200000},"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":["ACM Comput. Surv."],"published-print":{"date-parts":[[2018,7,31]]},"abstract":"<jats:p>\n            Detecting and analyzing dense groups or\n            <jats:italic>communities<\/jats:italic>\n            from social and information networks has attracted immense attention over the last decade due to its enormous applicability in different domains. Community detection is an\n            <jats:italic>ill-defined problem<\/jats:italic>\n            , as the nature of the communities is not known in advance. The problem has turned even more complicated due to the fact that communities emerge in the network in various forms such as disjoint, overlapping, and hierarchical. Various heuristics have been proposed to address these challenges, depending on the application in hand. All these heuristics have been materialized in the form of new\n            <jats:italic>metrics<\/jats:italic>\n            , which in most cases are used as optimization functions for detecting the community structure, or provide an indication of the goodness of detected communities during evaluation. Over the last decade, a large number of such metrics have been proposed. Thus, there arises a need for an organized and detailed survey of the metrics proposed for community detection and evaluation. Here, we present a survey of the start-of-the-art metrics used for the detection and the evaluation of community structure. We also conduct experiments on synthetic and real networks to present a comparative analysis of these metrics in measuring the goodness of the underlying community structure.\n          <\/jats:p>","DOI":"10.1145\/3091106","type":"journal-article","created":{"date-parts":[[2017,9,1]],"date-time":"2017-09-01T12:27:42Z","timestamp":1504268862000},"page":"1-37","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":245,"title":["Metrics for Community Analysis"],"prefix":"10.1145","volume":"50","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0210-0369","authenticated-orcid":false,"given":"Tanmoy","family":"Chakraborty","sequence":"first","affiliation":[{"name":"Indraprastha Institute of Information Technology, Delhi (IIIT-D), India"}]},{"given":"Ayushi","family":"Dalmia","sequence":"additional","affiliation":[{"name":"IBM Research,Delhi, India"}]},{"given":"Animesh","family":"Mukherjee","sequence":"additional","affiliation":[{"name":"IIT Kharagpur, India"}]},{"given":"Niloy","family":"Ganguly","sequence":"additional","affiliation":[{"name":"IIT Kharagpur, India"}]}],"member":"320","published-online":{"date-parts":[[2017,8,30]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2015.47"},{"key":"e_1_2_2_2_1","doi-asserted-by":"crossref","unstructured":"R. Aldecoa and I. Mar\u00edn. 2013. Surprise maximization reveals the community structure of complex networks. Scientific Reports 3 (2013).  R. Aldecoa and I. Mar\u00edn. 2013. Surprise maximization reveals the community structure of complex networks. Scientific Reports 3 (2013).","DOI":"10.1038\/srep01060"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0024195"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/9\/6\/176"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113\/41\/22\/224001"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/10\/5\/053039"},{"key":"e_1_2_2_7_1","volume-title":"Proceedings of the 4th International Workshop on Semantic Evaluations (SemEval\u201907)","author":"Artiles J.","unstructured":"J. Artiles , J. Gonzalo , and S. Sekine . 2007. The SemEval-2007 WePS evaluation: Establishing a benchmark for the web people search task . In Proceedings of the 4th International Workshop on Semantic Evaluations (SemEval\u201907) . Association for Computational Linguistics, 64--69. J. Artiles, J. Gonzalo, and S. Sekine. 2007. The SemEval-2007 WePS evaluation: Establishing a benchmark for the web people search task. In Proceedings of the 4th International Workshop on Semantic Evaluations (SemEval\u201907). Association for Computational Linguistics, 64--69."},{"key":"e_1_2_2_8_1","volume-title":"Proceedings of the 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt\u201910)","author":"Aynaud T.","year":"2010","unstructured":"T. Aynaud and J.-L. Guillaume . 2010 . Static community detection algorithms for evolving networks . In Proceedings of the 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt\u201910) . 513--519. T. Aynaud and J.-L. Guillaume. 2010. Static community detection algorithms for evolving networks. In Proceedings of the 8th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt\u201910). 513--519."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-39140-8_11"},{"key":"e_1_2_2_10_1","unstructured":"J. Baumes M. K. Goldberg M. S. Krishnamoorthy M. Magdon-Ismail and N. Preston. 2005. Finding communities by clustering a graph into overlapping subgraphs.IADIS AC 5 (2005) 97--104.  J. Baumes M. K. Goldberg M. S. Krishnamoorthy M. Magdon-Ismail and N. Preston. 2005. Finding communities by clustering a graph into overlapping subgraphs.IADIS AC 5 (2005) 97--104."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.aad9029"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-28349-8_2"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2006.11.010"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2010.01.002"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2309996.2310032"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2015\/05\/P05017"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2492517.2500255"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2554119"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13278-014-0187-3"},{"key":"e_1_2_2_21_1","doi-asserted-by":"crossref","unstructured":"T. Chakraborty S. Sikdar V. Tammana N. Ganguly and A. Mukherjee. 2013. Computer science fields as ground-truth communities: Their impact rise and fall. In Advances in Social Networks Analysis and Mining 2013 (ASONAM\u201913). 426--433.  T. Chakraborty S. Sikdar V. Tammana N. Ganguly and A. Mukherjee. 2013. Computer science fields as ground-truth communities: Their impact rise and fall. In Advances in Social Networks Analysis and Mining 2013 (ASONAM\u201913). 426--433.","DOI":"10.1145\/2492517.2492536"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1038\/srep01825"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2623330.2623707"},{"key":"e_1_2_2_24_1","unstructured":"T. Chakraborty S. Srinivasan N. Ganguly A. Mukherjee and S. Bhowmick. 2016. Permanence and community structure in complex networks. CoRR abs\/1606.01543 (2016).  T. Chakraborty S. Srinivasan N. Ganguly A. Mukherjee and S. Bhowmick. 2016. Permanence and community structure in complex networks. CoRR abs\/1606.01543 (2016)."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2010.05.046"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1155\/2013\/161670"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972795.84"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCSS.2014.2307458"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASONAM.2014.6921686"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/SocialCom.2013.25"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2012.6256561"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.70.066111"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1207\/s15327906mbr2302_6"},{"key":"e_1_2_2_34_1","unstructured":"J. Creusefond T. Largillier and S. Peyronnet. 2014. Finding compact communities in large graphs. CoRR abs\/1410.2105 (2014).  J. Creusefond T. Largillier and S. Peyronnet. 2014. Finding compact communities in large graphs. CoRR abs\/1410.2105 (2014)."},{"key":"e_1_2_2_35_1","unstructured":"J. Creusefond T. Largillier and S. Peyronnet. 2015. On the evaluation potential of quality functions in community detection for different contexts. CoRR arXiv:1510.01714 (2015).  J. Creusefond T. Largillier and S. Peyronnet. 2015. On the evaluation potential of quality functions in community detection for different contexts. CoRR arXiv:1510.01714 (2015)."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2005\/09\/P09008"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2005\/09\/P09008"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-16112-9_1"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.72.027104"},{"key":"e_1_2_2_40_1","volume-title":"ACM Conference on Electronic Commerce (EC\u201912)","author":"Faltings B.","year":"2012","unstructured":"B. Faltings , K. Leyton-Brown , and P. Ipeirotis ( Eds .). 2012 . ACM Conference on Electronic Commerce (EC\u201912) . ACM. http:\/\/dl.acm.org\/citation.cfm?id&equals;2229012 B. Faltings, K. Leyton-Brown, and P. Ipeirotis (Eds.). 2012. ACM Conference on Electronic Commerce (EC\u201912). ACM. http:\/\/dl.acm.org\/citation.cfm?id&equals;2229012"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-74553-2_36"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/347090.347121"},{"key":"e_1_2_2_43_1","doi-asserted-by":"crossref","unstructured":"T. Fleck A. Kappes and D. Wagner. 2014. Graph clustering with surprise: Complexity and exact solutions. In Theory and Practice of Computer Science (SOFSEM\u201914) Viliam Geffert Bart Preneel Branislav Rovan Jlius tuller and Amin Tjoa (Eds.). Lecture Notes in Computer Science Vol. 8327. Springer International Publishing 223--234.  T. Fleck A. Kappes and D. Wagner. 2014. Graph clustering with surprise: Complexity and exact solutions. In Theory and Practice of Computer Science (SOFSEM\u201914) Viliam Geffert Bart Preneel Branislav Rovan Jlius tuller and Amin Tjoa (Eds.). Lecture Notes in Computer Science Vol. 8327. Springer International Publishing 223--234.","DOI":"10.1007\/978-3-319-04298-5_20"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physrep.2009.11.002"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0605965104"},{"key":"e_1_2_2_46_1","volume-title":"4th International Conference on Performance Evaluation Methodologies and Tools (VALUETOOLS\u201909)","author":"Fortunato S.","unstructured":"S. Fortunato and A. Lancichinetti . 2009. Community detection algorithms: A comparative analysis: Invited presentation, extended abstract . In 4th International Conference on Performance Evaluation Methodologies and Tools (VALUETOOLS\u201909) . 27. S. Fortunato and A. Lancichinetti. 2009. Community detection algorithms: A comparative analysis: Invited presentation, extended abstract. In 4th International Conference on Performance Evaluation Methodologies and Tools (VALUETOOLS\u201909). 27."},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.1983.10478008"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.70.056110"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14929-0_2"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.122653799"},{"key":"e_1_2_2_51_1","volume-title":"2012 IEEE Congress on Evolutionary Computation. IEEE, 1--8.","author":"Gong M.","unstructured":"M. Gong , Q. Cai , Y. Li , and J. Ma . 2012. An improved memetic algorithm for community detection in complex networks . In 2012 IEEE Congress on Evolutionary Computation. IEEE, 1--8. M. Gong, Q. Cai, Y. Li, and J. Ma. 2012. An improved memetic algorithm for community detection in complex networks. In 2012 IEEE Congress on Evolutionary Computation. IEEE, 1--8."},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.84.056101"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.81.046106"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/12\/10\/103018"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2011\/02\/P02017"},{"key":"e_1_2_2_56_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.70.025101"},{"key":"e_1_2_2_57_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1012801612483"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1002\/wics.1319"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2011\/01\/P01023"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2009.80"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.90.062805"},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01908075"},{"key":"e_1_2_2_63_1","volume-title":"IFSA\/EUSFLAT Conference, Joo Paulo Carvalho, Didier Dubois, Uzay Kaymak, and Joo Miguel da Costa Sousa (Eds.). 1294--1298","author":"Hullermeier E.","unstructured":"E. Hullermeier and M. Rifqi . 2009. A fuzzy variant of the Rand index for comparing clustering structures . In IFSA\/EUSFLAT Conference, Joo Paulo Carvalho, Didier Dubois, Uzay Kaymak, and Joo Miguel da Costa Sousa (Eds.). 1294--1298 . E. Hullermeier and M. Rifqi. 2009. A fuzzy variant of the Rand index for comparing clustering structures. In IFSA\/EUSFLAT Conference, Joo Paulo Carvalho, Didier Dubois, Uzay Kaymak, and Joo Miguel da Costa Sousa (Eds.). 1294--1298."},{"key":"e_1_2_2_64_1","unstructured":"A. K. Jain and R. C. Dubes. 1988. Algorithms for Clustering Data. Prentice-Hall Upper Saddle River NJ.  A. K. Jain and R. C. Dubes. 1988. Algorithms for Clustering Data. Prentice-Hall Upper Saddle River NJ."},{"key":"e_1_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2004.68"},{"key":"e_1_2_2_66_1","unstructured":"S. Kelley. 2011. The Existence and Discovery of Overlapping Communities in Large-Scale Networks. BiblioBazaar. https:\/\/books.google.com\/books?id&equals;mW4CywAACAAJ.  S. Kelley. 2011. The Existence and Discovery of Overlapping Communities in Large-Scale Networks. BiblioBazaar. https:\/\/books.google.com\/books?id&equals;mW4CywAACAAJ."},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.81.016103"},{"key":"e_1_2_2_68_1","unstructured":"A. Kraskov H. Stgbauer R. G. Andrzejak and P. Grassberger. 2003. Hierarchical clustering based on mutual information. CoRR q-bio.QM\/0311039 (2003).  A. Kraskov H. Stgbauer R. G. Andrzejak and P. Grassberger. 2003. Hierarchical clustering based on mutual information. CoRR q-bio.QM\/0311039 (2003)."},{"key":"e_1_2_2_69_1","volume-title":"Generalized measures for the evaluation of community detection methods. CoRR abs\/1303.5441","author":"Labatut V.","year":"2013","unstructured":"V. Labatut . 2013. Generalized measures for the evaluation of community detection methods. CoRR abs\/1303.5441 ( 2013 ). V. Labatut. 2013. Generalized measures for the evaluation of community detection methods. CoRR abs\/1303.5441 (2013)."},{"key":"e_1_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.80.056117"},{"key":"e_1_2_2_71_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.84.066122"},{"key":"e_1_2_2_72_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/11\/3\/033015"},{"key":"e_1_2_2_73_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0011976"},{"key":"e_1_2_2_74_1","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0018961"},{"key":"e_1_2_2_75_1","doi-asserted-by":"publisher","DOI":"10.1209\/0295-5075\/90\/18001"},{"key":"e_1_2_2_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772755"},{"key":"e_1_2_2_77_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDMW.2015.158"},{"key":"e_1_2_2_78_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.77.036109"},{"key":"e_1_2_2_79_1","volume-title":"Studies in Computational Intelligence","volume":"9","author":"Lin T. Y.","year":"2006","unstructured":"T. Y. Lin , S. Ohsuga , C.-J. Liau , and X. Hu ( Eds .). 2006 . Foundations and Novel Approaches in Data Mining . Studies in Computational Intelligence , Vol. 9 . Springer. T. Y. Lin, S. Ohsuga, C.-J. Liau, and X. Hu (Eds.). 2006. Foundations and Novel Approaches in Data Mining. Studies in Computational Intelligence, Vol. 9. Springer."},{"key":"e_1_2_2_80_1","unstructured":"X. Liu T. Murata and K. Wakita. 2012. Extending modularity by capturing the similarity attraction feature in the null model. arXiv preprint arXiv:1210.4007 (2012).  X. Liu T. Murata and K. Wakita. 2012. Extending modularity by capturing the similarity attraction feature in the null model. arXiv preprint arXiv:1210.4007 (2012)."},{"key":"e_1_2_2_81_1","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2009.10129177"},{"key":"e_1_2_2_82_1","doi-asserted-by":"crossref","unstructured":"C. D. Manning P. Raghavan and H. Sch\u00fctze. 2008. Introduction to Information Retrieval. Cambridge University Press New York.  C. D. Manning P. Raghavan and H. Sch\u00fctze. 2008. Introduction to Information Retrieval. Cambridge University Press New York.","DOI":"10.1017\/CBO9780511809071"},{"key":"e_1_2_2_83_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.71.046101"},{"key":"e_1_2_2_84_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASONAM.2010.77"},{"key":"e_1_2_2_85_1","unstructured":"A. F. McDaid D. Greene and N. J. Hurley. 2011. Normalized mutual information to evaluate overlapping community finding algorithms. CoRR abs\/1110.2515 (2011).  A. F. McDaid D. Greene and N. J. Hurley. 2011. Normalized mutual information to evaluate overlapping community finding algorithms. CoRR abs\/1110.2515 (2011)."},{"key":"e_1_2_2_86_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jmva.2006.11.013"},{"key":"e_1_2_2_87_1","doi-asserted-by":"publisher","DOI":"10.1145\/1298306.1298311"},{"key":"e_1_2_2_88_1","volume-title":"Proceedings of the 24th ACM International on Conference on Information and Knowledge Management (CIKM\u201915)","author":"Miyauchi A.","unstructured":"A. Miyauchi and Y. Kawase . 2015. What is a network community?: A novel quality function and detection algorithms . In Proceedings of the 24th ACM International on Conference on Information and Knowledge Management (CIKM\u201915) . ACM, New York, 1471--1480. A. Miyauchi and Y. Kawase. 2015. What is a network community?: A novel quality function and detection algorithms. In Proceedings of the 24th ACM International on Conference on Information and Knowledge Management (CIKM\u201915). ACM, New York, 1471--1480."},{"key":"e_1_2_2_89_1","unstructured":"A. Miyauchi and Y. Kawase. 2015. Z-score-based modularity for community detection in networks. CoRR abs\/1501.01909 (2015).  A. Miyauchi and Y. Kawase. 2015. Z-score-based modularity for community detection in networks. CoRR abs\/1501.01909 (2015)."},{"key":"e_1_2_2_90_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2015.05.034"},{"key":"e_1_2_2_91_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.72.056107"},{"key":"e_1_2_2_92_1","volume-title":"Proceedings of Workshop on Evaluation Metrics and System Comparison for Automatic Summarization. Association for Computational Linguistics","author":"Murray G.","unstructured":"G. Murray , G. Carenini , and R. Ng . 2012. Using the omega index for evaluating abstractive community detection . In Proceedings of Workshop on Evaluation Metrics and System Comparison for Automatic Summarization. Association for Computational Linguistics , Stroudsburg, PA, 10--18. G. Murray, G. Carenini, and R. Ng. 2012. Using the omega index for evaluating abstractive community detection. In Proceedings of Workshop on Evaluation Metrics and System Comparison for Automatic Summarization. Association for Computational Linguistics, Stroudsburg, PA, 10--18."},{"key":"e_1_2_2_93_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.77.016107"},{"key":"e_1_2_2_94_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.70.056131"},{"key":"e_1_2_2_95_1","doi-asserted-by":"publisher","DOI":"10.1140\/epjb\/e2004-00124-y"},{"key":"e_1_2_2_96_1","first-page":"6","article-title":"Fast algorithm for detecting community structure in networks","volume":"69","author":"Newman M. E. J.","year":"2004","unstructured":"M. E. J. Newman . 2004 . Fast algorithm for detecting community structure in networks . Physical Review E 69 , 6 (June 2004), 066133. M. E. J. Newman. 2004. Fast algorithm for detecting community structure in networks. Physical Review E 69, 6 (June 2004), 066133.","journal-title":"Physical Review E"},{"key":"e_1_2_2_97_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0601602103"},{"key":"e_1_2_2_98_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.69.026113"},{"key":"e_1_2_2_99_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0610537104"},{"key":"e_1_2_2_100_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2009\/03\/P03024"},{"key":"e_1_2_2_101_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2012\/08\/P08001"},{"key":"e_1_2_2_102_1","doi-asserted-by":"publisher","DOI":"10.1038\/nature03607"},{"key":"e_1_2_2_103_1","unstructured":"L. Peel D. B. Larremore and A. Clauset. 2016. The ground truth about metadata and community detection in networks. CoRR abs\/1608.05878 (2016). http:\/\/arxiv.org\/abs\/1608.05878  L. Peel D. B. Larremore and A. Clauset. 2016. The ground truth about metadata and community detection in networks. CoRR abs\/1608.05878 (2016). http:\/\/arxiv.org\/abs\/1608.05878"},{"key":"e_1_2_2_104_1","volume-title":"GA-net: A genetic algorithm for community detection in social networks","author":"Pizzuti C.","unstructured":"C. Pizzuti . 2008. GA-net: A genetic algorithm for community detection in social networks . In PPSN, Gnter Rudolph, Thomas Jansen, Simon M. Lucas, Carlo Poloni, and Nicola Beume (Eds.), Vol. 5199 . Springer , 1081--1090. C. Pizzuti. 2008. GA-net: A genetic algorithm for community detection in social networks. In PPSN, Gnter Rudolph, Thomas Jansen, Simon M. Lucas, Carlo Poloni, and Nicola Beume (Eds.), Vol. 5199. Springer, 1081--1090."},{"key":"e_1_2_2_105_1","doi-asserted-by":"publisher","DOI":"10.5555\/2951659.2951772"},{"key":"e_1_2_2_106_1","doi-asserted-by":"publisher","DOI":"10.1145\/1569901.1570019"},{"key":"e_1_2_2_107_1","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2011.2161090"},{"key":"e_1_2_2_108_1","doi-asserted-by":"publisher","DOI":"10.7155\/jgaa.00124"},{"key":"e_1_2_2_109_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13278-013-0132-x"},{"key":"e_1_2_2_110_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-015-0426-x"},{"key":"e_1_2_2_111_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0400054101"},{"key":"e_1_2_2_112_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.93.218701"},{"key":"e_1_2_2_113_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.74.016110"},{"key":"e_1_2_2_114_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physd.2006.09.009"},{"key":"e_1_2_2_115_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0611034104"},{"key":"e_1_2_2_116_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0706851105"},{"key":"e_1_2_2_117_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2007.05.001"},{"key":"e_1_2_2_118_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.78.026112"},{"key":"e_1_2_2_119_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2008.12.021"},{"key":"e_1_2_2_120_1","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2009\/07\/P07042"},{"key":"e_1_2_2_121_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.868688"},{"key":"e_1_2_2_122_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.patrec.2009.11.001"},{"key":"e_1_2_2_123_1","article-title":"Cluster ensembles \u2014 A knowledge reuse framework for combining multiple partitions","author":"Strehl A.","year":"2003","unstructured":"A. Strehl and J. Ghosh . 2003 . Cluster ensembles \u2014 A knowledge reuse framework for combining multiple partitions . Journal of Machine Learning Research 3 ( March 2003), 583--617. A. Strehl and J. Ghosh. 2003. Cluster ensembles \u2014 A knowledge reuse framework for combining multiple partitions. Journal of Machine Learning Research 3 (March 2003), 583--617.","journal-title":"Journal of Machine Learning Research 3"},{"key":"e_1_2_2_124_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2013.02.032"},{"key":"e_1_2_2_125_1","volume-title":"Complex Networks: Theory and Applications.","author":"Thai M. T.","year":"2011","unstructured":"M. T. Thai and P. M. Pardalos . 2011 . Handbook of Optimization in Complex Networks: Theory and Applications. Vol. 57 . Springer Science 8 Business Media. M. T. Thai and P. M. Pardalos. 2011. Handbook of Optimization in Complex Networks: Theory and Applications. Vol. 57. Springer Science 8 Business Media."},{"key":"e_1_2_2_126_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.92.022816"},{"key":"e_1_2_2_127_1","doi-asserted-by":"publisher","DOI":"10.1038\/srep02930"},{"key":"e_1_2_2_128_1","doi-asserted-by":"publisher","DOI":"10.5555\/2627435.2627441"},{"key":"e_1_2_2_129_1","doi-asserted-by":"publisher","DOI":"10.1145\/1553374.1553511"},{"key":"e_1_2_2_130_1","doi-asserted-by":"crossref","unstructured":"K. Wakita and T. Tsurumi. 2007. Finding community structure in mega-scale social networks. CoRR abs\/cs\/0702048 (2007).  K. Wakita and T. Tsurumi. 2007. Finding community structure in mega-scale social networks. CoRR abs\/cs\/0702048 (2007).","DOI":"10.1145\/1242572.1242805"},{"key":"e_1_2_2_131_1","first-page":"457","article-title":"Fuzziness and overlapping communities in large-scale networks","volume":"18","author":"Wang Q.","year":"2012","unstructured":"Q. Wang and E. Fleury . 2012 . Fuzziness and overlapping communities in large-scale networks . Journal of Universal Computer Science 18 , 4 (2012), 457 -- 486 . Q. Wang and E. Fleury. 2012. Fuzziness and overlapping communities in large-scale networks. Journal of Universal Computer Science 18, 4 (2012), 457--486.","journal-title":"Journal of Universal Computer Science"},{"key":"e_1_2_2_132_1","doi-asserted-by":"publisher","DOI":"10.1038\/30918"},{"key":"e_1_2_2_133_1","volume-title":"of Computer Science University of California, and Engineering","author":"Wei Y. C.","year":"1990","unstructured":"Y. C. Wei , C. K. Cheng , San Diego . Dept. of Computer Science University of California, and Engineering . 1990 . Ratio Cut Partitioning for Hierarchical Designs. Dept. of Computer Science and Engineering, University of California , San Diego. Y. C. Wei, C. K. Cheng, San Diego. Dept. of Computer Science University of California, and Engineering. 1990. Ratio Cut Partitioning for Hierarchical Designs. Dept. of Computer Science and Engineering, University of California, San Diego."},{"key":"e_1_2_2_134_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.1989.76957"},{"key":"e_1_2_2_135_1","doi-asserted-by":"publisher","DOI":"10.1145\/2505515.2505535"},{"key":"e_1_2_2_136_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2015.03.006"},{"key":"e_1_2_2_137_1","doi-asserted-by":"crossref","unstructured":"J. Xie S. Kelley and B. K. Szymanski. 2013. Overlapping community detection in networks: The state-of-the-art and comparative study. ACM Computing Surveys 45 4 Article 43 (Aug. 2013) 35 pages.  J. Xie S. Kelley and B. K. Szymanski. 2013. Overlapping community detection in networks: The state-of-the-art and comparative study. ACM Computing Surveys 45 4 Article 43 (Aug. 2013) 35 pages.","DOI":"10.1145\/2501654.2501657"},{"key":"e_1_2_2_138_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-30220-6_3"},{"key":"e_1_2_2_139_1","first-page":"1","article-title":"Defining and evaluating network communities based on ground-truth. In Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics (MDS\u201912). ACM","volume":"3","author":"Yang J.","year":"2012","unstructured":"J. Yang and J. Leskovec . 2012 . Defining and evaluating network communities based on ground-truth. In Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics (MDS\u201912). ACM , New York , 3 : 1 -- 3 :8. J. Yang and J. Leskovec. 2012. Defining and evaluating network communities based on ground-truth. In Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics (MDS\u201912). ACM, New York, 3:1--3:8.","journal-title":"New York"},{"key":"e_1_2_2_140_1","doi-asserted-by":"publisher","DOI":"10.1145\/2433396.2433471"},{"key":"e_1_2_2_141_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.physa.2006.07.023"},{"key":"e_1_2_2_142_1","first-page":"6","article-title":"Community identification in networks with unbalanced structure","volume":"85","author":"Zhang S.","year":"2012","unstructured":"S. Zhang and H. Zhao . 2012 . Community identification in networks with unbalanced structure . Physical Review E 85 , 6 (Jun 2012), 066114. S. Zhang and H. Zhao. 2012. Community identification in networks with unbalanced structure. Physical Review E 85, 6 (Jun 2012), 066114.","journal-title":"Physical Review E"},{"key":"e_1_2_2_143_1","doi-asserted-by":"publisher","DOI":"10.1209\/0295-5075\/87\/38002"},{"key":"e_1_2_2_144_1","doi-asserted-by":"publisher","DOI":"10.1088\/0256-307X\/29\/9\/098901"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3091106","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3091106","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:37:28Z","timestamp":1750217848000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3091106"}},"subtitle":["A Survey"],"short-title":[],"issued":{"date-parts":[[2017,8,30]]},"references-count":144,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,7,31]]}},"alternative-id":["10.1145\/3091106"],"URL":"https:\/\/doi.org\/10.1145\/3091106","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,8,30]]},"assertion":[{"value":"2016-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-08-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}