{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T09:15:45Z","timestamp":1774948545814,"version":"3.50.1"},"reference-count":47,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T00:00:00Z","timestamp":1597881600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T00:00:00Z","timestamp":1597881600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Netw Sci"],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Community detection is one of the most important tasks in network analysis. It is increasingly clear that quality measures are not sufficient for assessing communities and structural properties play a key hole in understanding how nodes are organized in the network. This work presents a comparative study of some representative state-of-the-art methods for overlapping community detection from the perspective of the structural properties of the communities identified by them. Experiments with synthetic and real-world benchmark Ground-Truth networks show that, although the methods are able to identify modular communities, they often miss many structural properties of the communities, such as the number of nodes in the overlapping region and the memberships of the nodes. This is a strong suggestion that a deeper comprehension of the overlapping properties of the communities is needed for the design of more efficient community detection methods.<\/jats:p>","DOI":"10.1007\/s41109-020-00289-9","type":"journal-article","created":{"date-parts":[[2020,8,20]],"date-time":"2020-08-20T09:04:01Z","timestamp":1597914241000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":31,"title":["A comparative study of overlapping community detection methods from the perspective of the structural properties"],"prefix":"10.1007","volume":"5","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5051-3109","authenticated-orcid":false,"given":"Vin\u00edcius da Fonseca","family":"Vieira","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carolina Ribeiro","family":"Xavier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexandre Gon\u00e7alves","family":"Evsukoff","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,8,20]]},"reference":[{"key":"289_CR1","first-page":"44","volume-title":"Machine Learning and Knowledge Discovery in Databases. ECML PKDD 2011. Lecture Notes in Computer Science, vol 6911","author":"H Almeida","year":"2011","unstructured":"Almeida, H, Guedes D, Meira W, Zaki Mj (2011) Is there a best quality metric for graph clusters? In: Machine Learning and Knowledge Discovery in Databases. ECML PKDD 2011. Lecture Notes in Computer Science, vol 6911, 44\u201359.. Springer, Berlin."},{"key":"289_CR2","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1007\/978-3-7091-1797-2_6","volume-title":"Social Networks: Analysis and Case Studies. Lecture Notes in Social Networks","author":"A Amelio","year":"2014","unstructured":"Amelio, A, Pizzuti C (2014) Overlapping community discovery methods: A survey. In: \u00d6g\u00fcd\u00fcc\u00fc SG Etaner-Uyar AS (eds)Social Networks: Analysis and Case Studies. Lecture Notes in Social Networks, 105\u2013125.. Springer, Vienna."},{"issue":"117","key":"289_CR3","first-page":"1","volume":"4","author":"H Cherifi","year":"2019","unstructured":"Cherifi, H, Palla G, Szymanski BK, Lu X (2019) On community structure in complex networks: challenges and opportunities. Appl Netw Sci 4(117):1\u201335.","journal-title":"Appl Netw Sci"},{"key":"289_CR4","first-page":"199","volume-title":"Complex Networks V - Proceedings of the 5th Workshop on Complex Networks CompleNet 2014, Bologna, Italy, March 12-14, 2014. Studies in Computational Intelligence. vol. 549","author":"K Chykhradze","year":"2014","unstructured":"Chykhradze, K, Korshunov A, Buzun N, Pastukhov R, Kuzyurin NN, Turdakov D, Kim H (2014) Distributed generation of billion-node social graphs with overlapping community structure. In: Contucci P, Menezes R, Omicini A, Poncela-Casasnovas J (eds)Complex Networks V - Proceedings of the 5th Workshop on Complex Networks CompleNet 2014, Bologna, Italy, March 12-14, 2014. Studies in Computational Intelligence. vol. 549, 199\u2013208.. Springer, Cham."},{"issue":"6","key":"289_CR5","doi-asserted-by":"crossref","first-page":"066111","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A Clauset","year":"2004","unstructured":"Clauset, A, Newman MEJ, Moore C (2004) Finding community structure in very large networks. Phys Rev E 70(6):066111.","journal-title":"Phys Rev E"},{"key":"289_CR6","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1207\/s15327906mbr2302_6","volume":"23 2","author":"LM Collins","year":"1988","unstructured":"Collins, LM, Dent CW (1988) Omega: A general formulation of the rand index of cluster recovery suitable for non-disjoint solutions. Multivar Behav Res 23 2:231\u201342.","journal-title":"Multivar Behav Res"},{"issue":"1","key":"289_CR7","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1145\/2629511","volume":"9","author":"M Coscia","year":"2014","unstructured":"Coscia, M, Rossetti G, Giannotti F, Pedreschi D (2014) Uncovering hierarchical and overlapping communities with a local-first approach. ACM Trans Knowl Discov Data 9(1):6\u20131627.","journal-title":"ACM Trans Knowl Discov Data"},{"key":"289_CR8","doi-asserted-by":"crossref","first-page":"09008","DOI":"10.1088\/1742-5468\/2005\/09\/P09008","volume":"2005","author":"L Danon","year":"2005","unstructured":"Danon, L, D\u00edaz-Guilera A, Duch J, Arenas A (2005) Comparing community structure identification. J Stat Mech Theory Exp 2005:09008.","journal-title":"J Stat Mech Theory Exp"},{"key":"289_CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1017\/nws.2019.59","volume":"8","author":"V-L Dao","year":"2020","unstructured":"Dao, V-L, Bothorel C, Lenca P (2020) Community structure: A comparative evaluation of community detection methods. Netw Sci 8:1\u201341.","journal-title":"Netw Sci"},{"key":"289_CR10","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.physrep.2009.11.002","volume":"486","author":"S Fortunato","year":"2010","unstructured":"Fortunato, S (2010) Community detection in graphs. Phys Rep 486:75\u2013174.","journal-title":"Phys Rep"},{"key":"289_CR11","doi-asserted-by":"crossref","first-page":"36","DOI":"10.1073\/pnas.0605965104","volume":"104","author":"S Fortunato","year":"2007","unstructured":"Fortunato, S, Barth\u00e9lemy M (2007) Resolution limit in community detection. PNAS 104:36.","journal-title":"PNAS"},{"issue":"6","key":"289_CR12","doi-asserted-by":"crossref","first-page":"1360","DOI":"10.1086\/225469","volume":"78","author":"MS Granovetter","year":"1973","unstructured":"Granovetter, MS (1973) The Strength of Weak Ties. Am J Sociol 78(6):1360\u20131380.","journal-title":"Am J Sociol"},{"issue":"10","key":"289_CR13","doi-asserted-by":"crossref","first-page":"103018","DOI":"10.1088\/1367-2630\/12\/10\/103018","volume":"12","author":"S Gregory","year":"2010","unstructured":"Gregory, S (2010) Finding overlapping communities in networks by label propagation. New J Phys 12(10):103018.","journal-title":"New J Phys"},{"issue":"02","key":"289_CR14","doi-asserted-by":"crossref","first-page":"02017","DOI":"10.1088\/1742-5468\/2011\/02\/P02017","volume":"2011","author":"S Gregory","year":"2011","unstructured":"Gregory, S (2011) Fuzzy overlapping communities in networks. J Stat Mech Theory Exp 2011(02):02017.","journal-title":"J Stat Mech Theory Exp"},{"issue":"6","key":"289_CR15","doi-asserted-by":"crossref","first-page":"426","DOI":"10.1002\/wics.1319","volume":"6","author":"S Harenberg","year":"2014","unstructured":"Harenberg, S, Bello G, Gjeltema L, Ranshous S, Harlalka J, Seay R, Padmanabhan K, Samatova N (2014) Community detection in large-scale networks: a survey and empirical evaluation. WIREs Comput Stat 6(6):426\u2013439.","journal-title":"WIREs Comput Stat"},{"key":"289_CR16","doi-asserted-by":"crossref","first-page":"062805","DOI":"10.1103\/PhysRevE.90.062805","volume":"90","author":"D Hric","year":"2014","unstructured":"Hric, D, Darst RK, Fortunato S (2014) Community detection in networks: Structural communities versus ground truth. Phys Rev E 90:062805.","journal-title":"Phys Rev E"},{"key":"289_CR17","doi-asserted-by":"crossref","first-page":"651","DOI":"10.1016\/j.physa.2017.10.018","volume":"492","author":"M Jebabli","year":"2018","unstructured":"Jebabli, M, Cherifi H, Cherifi C, Hamouda A (2018) Community detection algorithm evaluation with ground-truth data. Physica A Stat Mech Appl 492:651\u2013706.","journal-title":"Physica A Stat Mech Appl"},{"issue":"81","key":"289_CR18","first-page":"1","volume":"4","author":"M Kudelka","year":"2019","unstructured":"Kudelka, M, Ochodkova E, Zehnalova S, Plesnik J (2019) Ego-zones: non-symmetric dependencies reveal network groups with large and dense overlaps. Appl Netw Sci 4(81):1\u201349.","journal-title":"Appl Netw Sci"},{"issue":"3","key":"289_CR19","doi-asserted-by":"crossref","first-page":"033015","DOI":"10.1088\/1367-2630\/11\/3\/033015","volume":"11","author":"A Lancichinetti","year":"2009","unstructured":"Lancichinetti, A, Fortunato S, Kertesz J (2009) Detecting the overlapping and hierarchical community structure of complex networks. New J Phys 11(3):033015.","journal-title":"New J Phys"},{"key":"289_CR20","doi-asserted-by":"crossref","first-page":"046110","DOI":"10.1103\/PhysRevE.78.046110","volume":"78 4 Pt 2","author":"A Lancichinetti","year":"2008","unstructured":"Lancichinetti, A, Fortunato S, Radicchi F (2008) Benchmark graphs for testing community detection algorithms. Phys Rev E Stat Nonlinear Soft Matter Phys 78 4 Pt 2:046110.","journal-title":"Phys Rev E Stat Nonlinear Soft Matter Phys"},{"issue":"4","key":"289_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1371\/journal.pone.0018961","volume":"6","author":"A Lancichinetti","year":"2011","unstructured":"Lancichinetti, A, Radicchi F, Ramasco JJ, Fortunato S (2011) Finding statistically significant communities in networks. PLOS ONE 6(4):1\u201318. https:\/\/doi.org\/10.1371\/journal.pone.0018961.","journal-title":"PLOS ONE"},{"key":"289_CR22","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1145\/1772690.1772755","volume-title":"Proceedings of the 19th International Conference on World Wide Web. WWW \u201910","author":"J Leskovec","year":"2010","unstructured":"Leskovec, J, Lang KJ, Mahoney M (2010) Empirical comparison of algorithms for network community detection In: Proceedings of the 19th International Conference on World Wide Web. WWW \u201910, 631\u2013640.. ACM, New York, NY, USA."},{"key":"289_CR23","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/j.eswa.2017.09.007","volume":"91","author":"W Li","year":"2018","unstructured":"Li, W, Xie J, Xin M, Mo J (2018) An overlapping network community partition algorithm based on semi-supervised matrix factorization and random walk. Expert Syst Appl 91:277\u2013285.","journal-title":"Expert Syst Appl"},{"key":"289_CR24","unstructured":"McDaid, AF, Greene D, Hurley N (2011) Normalized mutual information to evaluate overlapping community finding algorithms. https:\/\/doi.org\/1110.2515. Accessed 06 Jan 2020."},{"issue":"23","key":"289_CR25","doi-asserted-by":"crossref","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"MEJ Newman","year":"2006","unstructured":"Newman, MEJ (2006) Modularity and community structure in networks. PNAS 103(23):8577\u20138582.","journal-title":"PNAS"},{"issue":"2","key":"289_CR26","doi-asserted-by":"crossref","first-page":"026113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman, MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E Stat Nonlinear Soft Matter Phys 69(2):026113.","journal-title":"Phys Rev E Stat Nonlinear Soft Matter Phys"},{"issue":"2","key":"289_CR27","first-page":"1","volume":"69","author":"MEJ Newman","year":"2004","unstructured":"Newman, MEJ, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69(2):1\u201316.","journal-title":"Phys Rev E"},{"issue":"03","key":"289_CR28","doi-asserted-by":"crossref","first-page":"03024","DOI":"10.1088\/1742-5468\/2009\/03\/P03024","volume":"2009","author":"V Nicosia","year":"2009","unstructured":"Nicosia, V, Mangioni G, Carchiolo V, Malgeri M (2009) Extending the definition of modularity to directed graphs with overlapping communities. J Stat Mech Theory Exp 2009(03):03024.","journal-title":"J Stat Mech Theory Exp"},{"issue":"08","key":"289_CR29","doi-asserted-by":"crossref","first-page":"08001","DOI":"10.1088\/1742-5468\/2012\/08\/P08001","volume":"2012","author":"GK Orman","year":"2012","unstructured":"Orman, GK, Labatut V, Cherifi H (2012) Comparative evaluation of community detection algorithms: a topological approach. J Stat Mech Theory Exp 2012(08):08001.","journal-title":"J Stat Mech Theory Exp"},{"issue":"7043","key":"289_CR30","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Palla","year":"2005","unstructured":"Palla, G, Der\u00e9nyi I, Farkas I, Vicsek T (2005) Uncovering the overlapping community structure of complex networks in nature and society. Nature 435(7043):814\u2013818.","journal-title":"Nature"},{"issue":"5","key":"289_CR31","doi-asserted-by":"crossref","first-page":"e1602548","DOI":"10.1126\/sciadv.1602548","volume":"3","author":"L Peel","year":"2017","unstructured":"Peel, L, Larremore DB, Clauset A (2017) The ground truth about metadata and community detection in networks. Sci Adv 3(5):e1602548.","journal-title":"Sci Adv"},{"key":"289_CR32","unstructured":"Peixoto, TP (2020) Revealing consensus and dissensus between network partitions. https:\/\/doi.org\/2005.13977."},{"issue":"9","key":"289_CR33","doi-asserted-by":"crossref","first-page":"2658","DOI":"10.1073\/pnas.0400054101","volume":"101","author":"F Radicchi","year":"2004","unstructured":"Radicchi, F, Castellano C, Cecconi F, Loreto V, Parisi D (2004) Defining and identifying communities in networks. Proc Natl Acad Sci U S A 101(9):2658\u20132663.","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"3","key":"289_CR34","doi-asserted-by":"crossref","first-page":"036106","DOI":"10.1103\/PhysRevE.76.036106","volume":"76","author":"N Raghavan","year":"2007","unstructured":"Raghavan, N, Albert R, Kumara S (2007) Near linear time algorithm to detect community structures in large-scale networks. Phys Rev E 76(3):036106.","journal-title":"Phys Rev E"},{"issue":"5586","key":"289_CR35","doi-asserted-by":"crossref","first-page":"1551","DOI":"10.1126\/science.1073374","volume":"297","author":"E Ravasz","year":"2002","unstructured":"Ravasz, E, Somera AL, Mongru DA, Oltvai ZN, Barabasi AL (2002) Hierarchical organization of modularity in metabolic networks. Science 297(5586):1551\u20131555.","journal-title":"Science"},{"issue":"9","key":"289_CR36","doi-asserted-by":"crossref","first-page":"4309","DOI":"10.1016\/j.eswa.2014.01.002","volume":"41","author":"D Rhouma","year":"2014","unstructured":"Rhouma, D, Romdhane LB (2014) An efficient algorithm for community mining with overlap in social networks. Expert Syst Appl 41(9):4309\u20134321.","journal-title":"Expert Syst Appl"},{"issue":"1","key":"289_CR37","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/j.cosrev.2007.05.001","volume":"1","author":"S Schaeffer","year":"2007","unstructured":"Schaeffer, S (2007) Graph clustering. Comput Sci Rev 1(1):27\u201364.","journal-title":"Comput Sci Rev"},{"issue":"1","key":"289_CR38","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1007\/s41109-017-0023-6","volume":"2","author":"MT Schaub","year":"2017","unstructured":"Schaub, MT, Delvenne J-C, Rosvall M, Lambiotte R (2017) The many facets of community detection in complex networks. Appl Netw Sci 2(1):4.","journal-title":"Appl Netw Sci"},{"key":"289_CR39","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-31821-4","volume-title":"Detecting the Overlapping and Hierarchical Community Structure in Networks","author":"H-W Shen","year":"2013","unstructured":"Shen, H-W (2013) Detecting the Overlapping and Hierarchical Community Structure in Networks. Springer, Berlin, Heidelberg."},{"key":"289_CR40","first-page":"262","volume-title":"Proceedings of Complex Networks and Their Applications 2019. Complex Networks 2019, vol. 281","author":"V Vieira","year":"2019","unstructured":"Vieira, V, Xavier C, Evsukoff A (2019) Comparing the community structure identified by overlapping methods In: Proceedings of Complex Networks and Their Applications 2019. Complex Networks 2019, vol. 281, 262\u2013273.. Springer, Cham."},{"key":"289_CR41","unstructured":"Xie, J, Kelley S, Szymanski BK (2011) Overlapping community detection in networks: the state of the art and comparative study. CoRR 1110.5813."},{"issue":"4","key":"289_CR42","first-page":"35","volume":"45","author":"J Xie","year":"2013","unstructured":"Xie, J, Kelley s, Szymanski BK (2013) Overlapping Community Detection in Networks: The State-of-the-Art and Comparative Study. ACM Comput Surv 45(4):35. ISSN:0360-0300, Association for Computing Machinery, New York.","journal-title":"ACM Comput Surv"},{"issue":"7","key":"289_CR43","doi-asserted-by":"crossref","first-page":"3420","DOI":"10.1016\/j.eswa.2014.11.029","volume":"42","author":"Y Xin","year":"2015","unstructured":"Xin, Y, Yang J, Xie Z-Q, Zhang J-P (2015) An overlapping semantic community detection algorithm base on the arts multiple sampling models. Expert Syst Appl 42(7):3420\u20133432.","journal-title":"Expert Syst Appl"},{"key":"289_CR44","doi-asserted-by":"crossref","first-page":"1170","DOI":"10.1109\/ICDM.2012.139","volume-title":"Proceedings of the 2012 IEEE 12th International Conference on Data Mining. ICDM \u201912","author":"J Yang","year":"2012","unstructured":"Yang, J, Leskovec J (2012) Community-affiliation graph model for overlapping network community detection In: Proceedings of the 2012 IEEE 12th International Conference on Data Mining. ICDM \u201912, 1170\u20131175.. IEEE Computer Society, Washington, DC, USA."},{"key":"289_CR45","doi-asserted-by":"crossref","first-page":"587","DOI":"10.1145\/2433396.2433471","volume-title":"Proceedings of the Sixth ACM International Conference on Web Search and Data Mining. WSDM \u201913","author":"J Yang","year":"2013","unstructured":"Yang, J, Leskovec J (2013) Overlapping community detection at scale: A nonnegative matrix factorization approach In: Proceedings of the Sixth ACM International Conference on Web Search and Data Mining. WSDM \u201913, 587\u2013596.. ACM, New York, NY, USA."},{"issue":"2","key":"289_CR46","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/2594454","volume":"5","author":"J Yang","year":"2014","unstructured":"Yang, J, Leskovec J (2014) Structure and overlaps of ground-truth communities in networks. ACM Trans Intell Syst Technol 5(2):1\u201335.","journal-title":"ACM Trans Intell Syst Technol"},{"issue":"24","key":"289_CR47","doi-asserted-by":"crossref","first-page":"9634","DOI":"10.1016\/j.eswa.2015.07.023","volume":"42","author":"L Zhou","year":"2015","unstructured":"Zhou, L, L\u00fc K, Yang P, Wang L, Kong B (2015) An approach for overlapping and hierarchical community detection in social networks based on coalition formation game theory. Expert Syst Appl 42(24):9634\u20139646.","journal-title":"Expert Syst Appl"}],"container-title":["Applied Network Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-020-00289-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s41109-020-00289-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s41109-020-00289-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,19]],"date-time":"2021-08-19T23:31:52Z","timestamp":1629415912000},"score":1,"resource":{"primary":{"URL":"https:\/\/appliednetsci.springeropen.com\/articles\/10.1007\/s41109-020-00289-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,8,20]]},"references-count":47,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["289"],"URL":"https:\/\/doi.org\/10.1007\/s41109-020-00289-9","relation":{},"ISSN":["2364-8228"],"issn-type":[{"value":"2364-8228","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,8,20]]},"assertion":[{"value":"25 March 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 July 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"20 August 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"The authors declare that they have no competing interests.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"51"}}