{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:43:47Z","timestamp":1760708627434},"reference-count":63,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2013,10,29]],"date-time":"2013-10-29T00:00:00Z","timestamp":1383004800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Soc. Netw. Anal. Min."],"published-print":{"date-parts":[[2013,12]]},"DOI":"10.1007\/s13278-013-0132-x","type":"journal-article","created":{"date-parts":[[2013,10,28]],"date-time":"2013-10-28T01:28:35Z","timestamp":1382923715000},"page":"1039-1062","source":"Crossref","is-referenced-by-count":11,"title":["Communities validity: methodical evaluation of community mining algorithms"],"prefix":"10.1007","volume":"3","author":[{"given":"Reihaneh","family":"Rabbany","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mansoureh","family":"Takaffoli","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Justin","family":"Fagnan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Osmar R.","family":"Za\u00efane","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ricardo J. G. B.","family":"Campello","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,10,29]]},"reference":[{"key":"132_CR1","doi-asserted-by":"crossref","first-page":"301","DOI":"10.1007\/s00357-006-0017-z","volume":"23","author":"AN Albatineh","year":"2006","unstructured":"Albatineh AN, Niewiadomska-Bugaj M, Mihalko D (2006) On similarity indices and correction for chance agreement. J Classif 23:301\u2013313. doi: 10.1007\/s00357-006-0017-z","journal-title":"J Classif"},{"key":"132_CR2","doi-asserted-by":"crossref","first-page":"026109","DOI":"10.1103\/PhysRevE.85.026109","volume":"85","author":"R Aldecoa","year":"2012","unstructured":"Aldecoa R, Marin I (2012) Closed benchmarks for network community structure characterization. Phys Rev E 85:026109","journal-title":"Phys Rev E"},{"key":"132_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-0450-1","volume-title":"Pattern recognition with fuzzy objective function algorithms","author":"JC Bezdek","year":"1981","unstructured":"Bezdek JC (1981) Pattern Recognition with fuzzy objective function algorithms. Kluwer Academic Publishers, Norwell"},{"key":"132_CR4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/03610927408827101","volume":"3","author":"T Calinski","year":"1974","unstructured":"Calinski T, Harabasz J (1974) A dendrite method for cluster analysis. Commun Stat Theory Methods 3:1\u201327","journal-title":"Commun Stat Theory Methods"},{"issue":"9","key":"132_CR5","doi-asserted-by":"crossref","first-page":"966","DOI":"10.1016\/j.patrec.2010.01.002","volume":"31","author":"R Campello","year":"2010","unstructured":"Campello R (2010) Generalized external indexes for comparing data partitions with overlapping categories. Pattern Recogn Lett 31(9):966\u2013975","journal-title":"Pattern Recogn Lett"},{"issue":"21","key":"132_CR6","doi-asserted-by":"crossref","first-page":"2858","DOI":"10.1016\/j.fss.2006.07.006","volume":"157","author":"R Campello","year":"2006","unstructured":"Campello R, Hruschka ER (2006) A fuzzy extension of the silhouette width criterion for cluster analysis. Fuzzy Sets Syst 157(21):2858\u20132875","journal-title":"Fuzzy Sets Syst"},{"key":"132_CR7","doi-asserted-by":"crossref","unstructured":"Chen J, Za\u00efane OR, Goebel R (2009) Detecting communities in social networks using max-min modularity. In: SIAM international conference on data mining, pp 978\u2013989","DOI":"10.1137\/1.9781611972795.84"},{"issue":"2","key":"132_CR8","doi-asserted-by":"crossref","first-page":"026132","DOI":"10.1103\/PhysRevE.72.026132","volume":"72","author":"A Clauset","year":"2005","unstructured":"Clauset A (2005) Finding local community structure in networks. Phys Rev E (Statistical, Nonlinear, and Soft Matter Physics) 72(2):026132","journal-title":"Phys Rev E (Statistical, Nonlinear, and Soft Matter Physics)"},{"issue":"2","key":"132_CR9","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1207\/s15327906mbr2302_6","volume":"23","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\u2013242","journal-title":"Multivar Behav Res"},{"key":"132_CR10","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1037\/h0029393","volume":"74","author":"EC Dalrymple-Alford","year":"1970","unstructured":"Dalrymple-Alford EC (1970) Measurement of clustering in free recall. Psychol Bull 74:32\u201334","journal-title":"Psychol Bull"},{"key":"132_CR11","doi-asserted-by":"crossref","unstructured":"Danon L, D\u00edaz-Guilera A, Duch J, Arenas A (2005) Comparing community structure identification. J Stat Mech Theory Exp 2005(09):09008. doi: 10.1088\/1742-5468\/2005\/09\/P09008","DOI":"10.1088\/1742-5468\/2005\/09\/P09008"},{"key":"132_CR12","doi-asserted-by":"crossref","unstructured":"Davies DL, Bouldin DW (1979) A cluster separation measure. IEEE Trans Pattern Anal Mach Intell 1(2):224\u2013227","DOI":"10.1109\/TPAMI.1979.4766909"},{"key":"132_CR13","unstructured":"Dumitrescu D, BL, Jain LC (2000) Fuzzy sets and their application to clustering and training. CRC Press, Boca Raton"},{"issue":"1","key":"132_CR14","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1080\/01969727408546059","volume":"4","author":"JC Dunn","year":"1974","unstructured":"Dunn JC (1974) Well-separated clusters and optimal fuzzy partitions. J Cybern 4(1):95\u2013104","journal-title":"J Cybern"},{"issue":"35","key":"132_CR15","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(35):75\u2013174","journal-title":"Phys Rep"},{"issue":"1","key":"132_CR16","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. Proc Nat Acad Sci 104(1):36\u201341","journal-title":"Proc Nat Acad Sci"},{"issue":"12","key":"132_CR17","doi-asserted-by":"crossref","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M Girvan","year":"2002","unstructured":"Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Nat Acad Sci 99(12):7821\u20137826","journal-title":"Proc Nat Acad Sci"},{"key":"132_CR18","first-page":"17","volume":"2","author":"S Gregory","year":"2011","unstructured":"Gregory S (2011) Fuzzy overlapping communities in networks. J Stat Mech Theory Exp 2:17","journal-title":"J Stat Mech Theory Exp"},{"key":"132_CR19","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1016\/j.physa.2005.12.017","volume":"367","author":"M Gustafsson","year":"2006","unstructured":"Gustafsson M, H\u00f6rnquist M, Lombardi A (2006) Comparison and validation of community structures in complex networks. Phys A Stat Mech Appl 367:559\u2013576","journal-title":"Phys A Stat Mech Appl"},{"key":"132_CR20","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1023\/A:1012801612483","volume":"17","author":"M Halkidi","year":"2001","unstructured":"Halkidi M, Batistakis Y, Vazirgiannis M (2001) On clustering validation techniques. J Intell Inform Syst 17:107\u2013145","journal-title":"J Intell Inform Syst"},{"key":"132_CR21","unstructured":"Hppner F, Klawonn F, Kruse R, Runkler T (1999) Fuzzy cluster analysis: methods for classification, data analysis and image recognition. Wiley, New York"},{"key":"132_CR22","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF01908075","volume":"2","author":"L Hubert","year":"1985","unstructured":"Hubert L, Arabie P (1985) Comparing partitions. J Classif 2:193\u2013218","journal-title":"J Classif"},{"key":"132_CR23","doi-asserted-by":"crossref","first-page":"1072","DOI":"10.1037\/0033-2909.83.6.1072","volume":"83","author":"LJ Hubert","year":"1976","unstructured":"Hubert LJ, Levin JR (1976) A general statistical framework for assessing categorical clustering in free recall. Psychol Bull 83:1072\u20131080","journal-title":"Psychol Bull"},{"key":"132_CR24","doi-asserted-by":"crossref","unstructured":"Kenley EC, Cho Y-R (2011) Entropy-based graph clustering: application to biological and social networks. In: IEEE International Conference on Data Mining","DOI":"10.1109\/ICDM.2011.64"},{"key":"132_CR25","unstructured":"Krebs V. Books about us politics. http:\/\/www.orgnet.com\/2004"},{"issue":"5","key":"132_CR26","doi-asserted-by":"crossref","first-page":"056117","DOI":"10.1103\/PhysRevE.80.056117","volume":"80","author":"A Lancichinetti","year":"2009","unstructured":"Lancichinetti A, Fortunato S (2009) Community detection algorithms: a comparative analysis. Phys Rev E 80(5):056117","journal-title":"Phys Rev E"},{"key":"132_CR27","doi-asserted-by":"crossref","unstructured":"Lancichinetti A, Fortunato S (2012) Consensus clustering in complex networks. Nat Sci Rep 2:336","DOI":"10.1038\/srep00336"},{"issue":"3","key":"132_CR28","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, Kertsz J (2009) Detecting the overlapping and hierarchical community structure in complex networks. New J Phys 11(3):033015","journal-title":"New J Phys"},{"key":"132_CR29","doi-asserted-by":"crossref","unstructured":"Lancichinetti A, Fortunato S, Radicchi F (2008) Benchmark graphs for testing community detection algorithms. Phys Rev E 78(4):046110","DOI":"10.1103\/PhysRevE.78.046110"},{"key":"132_CR30","doi-asserted-by":"crossref","unstructured":"Leskovec J, Kleinberg J, Faloutsos C (2005) Graphs over time: densification laws, shrinking diameters and possible explanations. In: ACM SIGKDD international conference on knowledge discovery in data mining, pp 177\u2013187","DOI":"10.1145\/1081870.1081893"},{"key":"132_CR31","doi-asserted-by":"crossref","unstructured":"Leskovec J, Lang KJ, Mahoney M (2010) Empirical comparison of algorithms for network community detection. In: International conference on world wide web, pp 631\u2013640","DOI":"10.1145\/1772690.1772755"},{"key":"132_CR32","doi-asserted-by":"crossref","unstructured":"Luo F, Wang JZ, Promislow E (2008) Exploring local community structures in large networks. Web Intell Agent Syst 6(4):387\u2013400","DOI":"10.3233\/WIA-2008-0147"},{"key":"132_CR33","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511809071","volume-title":"Introduction to information retrieval","author":"CD Manning","year":"2008","unstructured":"Manning CD, Raghavan P, Schtze H (2008) Introduction to information retrieval. Cambridge University Press, New York"},{"issue":"5","key":"132_CR34","doi-asserted-by":"crossref","first-page":"873","DOI":"10.1016\/j.jmva.2006.11.013","volume":"98","author":"M Meil","year":"2007","unstructured":"Meil M (2007) Comparing clusteringsan information based distance. J Multivar Anal 98(5):873\u2013895","journal-title":"J Multivar Anal"},{"issue":"2","key":"132_CR35","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1007\/BF02294245","volume":"50","author":"G Milligan","year":"1985","unstructured":"Milligan G, Cooper M (1985) An examination of procedures for determining the number of clusters in a data set. Psychometrika 50(2):159\u2013179","journal-title":"Psychometrika"},{"key":"132_CR36","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780199206650.001.0001","volume-title":"Networks: an introduction","author":"M Newman","year":"2010","unstructured":"Newman M (2010) Networks: an introduction. Oxford University Press, Inc., New York"},{"issue":"23","key":"132_CR37","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. Proc Nat Acad Sci 103(23):8577\u20138582","journal-title":"Proc Nat Acad Sci"},{"issue":"2","key":"132_CR38","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 69(2):026113","journal-title":"Phys Rev E"},{"key":"132_CR39","unstructured":"Nooy Wd, Mrvar A, Batagelj V (2004) Exploratory Social Network Analysis with Pajek. Cambridge University Press, Cambridge"},{"key":"132_CR40","unstructured":"Onnela J-P, Fenn DJ, Reid S, Porter MA, Mucha PJ, Fricker MD, Jones NS (2010) Taxonomies of Networks. ArXiv e-prints"},{"key":"132_CR41","unstructured":"Orman GK, Labatut V (2010) The effect of network realism on community detection algorithms. In: Proceedings of the 2010 international conference on advances in social networks analysis and mining. ASONAM \u201910, pp 301\u2013305"},{"key":"132_CR42","doi-asserted-by":"crossref","unstructured":"Orman GK, Labatut V, Cherifi H (2011) Qualitative comparison of community detection algorithms. In: International conference on digital information and communication technology and its applications, vol 167, pp 265\u2013279","DOI":"10.1007\/978-3-642-22027-2_23"},{"key":"132_CR43","doi-asserted-by":"crossref","unstructured":"Pakhira M, Dutta A (2011) Computing approximate value of the pbm index for counting number of clusters using genetic algorithm. In: International conference on recent trends in information systems","DOI":"10.1109\/ReTIS.2011.6146875"},{"issue":"7043","key":"132_CR44","doi-asserted-by":"crossref","first-page":"814","DOI":"10.1038\/nature03607","volume":"435","author":"G Palla","year":"2005","unstructured":"Palla G, Derenyi 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"},{"key":"132_CR45","unstructured":"Porter MA, Onnela J-P, Mucha PJ (2009) Communities in networks. Notices of the AMS 56(9):1082\u20131097"},{"key":"132_CR46","unstructured":"Rabbany R, Chen J, Za\u00efane OR (2010) Top leaders community detection approach in information networks. In: SNA-KDD workshop on social network mining and analysis"},{"key":"132_CR47","doi-asserted-by":"crossref","unstructured":"Rabbany R, Takaffoli M, Fagnan J, Zaiane O, Campello R (2012) Relative validity criteria for community mining algorithms. In: International conference on advances in social networks analysis and mining (ASONAM)","DOI":"10.1109\/ASONAM.2012.52"},{"key":"132_CR48","unstructured":"Rabbany R, Za\u00efane OR (2011) A diffusion of innovation-based closeness measure for network associations. In: IEEE international conference on data mining workshops, pp 381\u2013388"},{"issue":"5586","key":"132_CR49","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, Barabsi A-L (2002) Hierarchical organization of modularity in metabolic networks. Science 297(5586):1551\u20131555","journal-title":"Science"},{"issue":"4","key":"132_CR50","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1007\/s13278-012-0050-3","volume":"2","author":"BS Rees","year":"2012","unstructured":"Rees BS, Gallagher KB (2012) Overlapping community detection using a community optimized graph swarm. Soc Netw Anal Mining 2(4):405\u2013417","journal-title":"Soc Netw Anal Min"},{"issue":"18","key":"132_CR51","doi-asserted-by":"crossref","first-page":"7327","DOI":"10.1073\/pnas.0611034104","volume":"104","author":"M Rosvall","year":"2007","unstructured":"Rosvall M, Bergstrom CT (2007) An information-theoretic framework for resolving community structure in complex networks. Proc Nat Acad Sci 104(18):7327\u20137331","journal-title":"Proc Nat Acad Sci"},{"issue":"4","key":"132_CR52","doi-asserted-by":"crossref","first-page":"1118","DOI":"10.1073\/pnas.0706851105","volume":"105","author":"M Rosvall","year":"2008","unstructured":"Rosvall M, Bergstrom CT (2008) Maps of random walks on complex networks reveal community structure. Proc Nat Acad Sci 105(4):1118\u20131123","journal-title":"PProc Nat Acad Sci"},{"issue":"1","key":"132_CR53","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1016\/0377-0427(87)90125-7","volume":"20","author":"P Rousseeuw","year":"1987","unstructured":"Rousseeuw P (1987) Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J Comput Appl Math 20(1):53\u201365","journal-title":"J Comput Appl Math"},{"key":"132_CR54","doi-asserted-by":"crossref","unstructured":"Sallaberry A, Zaidi F, Melan\u00e7on G (2013) Model for generating artificial social networks having community structures with small-world and scale-free properties. Soc Netw Anal Min 3(3):597\u2013609","DOI":"10.1007\/s13278-013-0105-0"},{"key":"132_CR55","first-page":"583","volume":"3","author":"A Strehl","year":"2003","unstructured":"Strehl A, Ghosh J (2003) Cluster ensembles\u2014a knowledge reuse framework for combining multiple partitions. J Mach Learn Res 3:583\u2013617","journal-title":"J Mach Learn Res"},{"key":"132_CR56","doi-asserted-by":"crossref","unstructured":"Theodoridis S, Koutroumbas K (2009) Cluster validity. In: Pattern recognition, chapter 16, 4 ed. Elsevier Science, London","DOI":"10.1016\/B978-1-59749-272-0.50018-9"},{"issue":"4","key":"132_CR57","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1002\/sam.10080","volume":"3","author":"L Vendramin","year":"2010","unstructured":"Vendramin L, Campello RJGB, Hruschka ER (2010) Relative clustering validity criteria: a comparative overview. Stat Anal Data Mining 3(4):209\u2013235","journal-title":"Stat Anal Data Min"},{"key":"132_CR58","unstructured":"Vinh NX, Epps J, Bailey J (2009) Information theoretic measures for clusterings comparison: is a correction for chance necessary? In: Proceedings of the 26th annual international conference on machine learning, ICML \u201909. ACM, New York, pp 1073\u20131080"},{"key":"132_CR59","first-page":"2837","volume":"11","author":"NX Vinh","year":"2010","unstructured":"Vinh NX, Epps J, Bailey J (2010). Information theoretic measures for clusterings comparison: variants, properties, normalization and correction for chance. J Mach Learn Res 11:2837\u20132854","journal-title":"J Mach Learn Res"},{"key":"132_CR60","doi-asserted-by":"crossref","unstructured":"Wasserman S, Faust K (1994) Social network analysis: methods and applications. Cambridge University Press, Cambridge","DOI":"10.1017\/CBO9780511815478"},{"key":"132_CR61","doi-asserted-by":"crossref","unstructured":"Wu J, Xiong H, Chen J (2009) Adapting the right measures for k-means clustering. In: Proceedings of the 15th ACM SIGKDD international conference on knowledge discovery and data mining, KDD \u201909. ACM, New York, pp 877\u2013886","DOI":"10.1145\/1557019.1557115"},{"key":"132_CR62","doi-asserted-by":"crossref","unstructured":"Yoshida T (2013) Weighted line graphs for overlapping community discovery. Soc Netw Anal Min 1\u201313. doi: 10.1007\/s13278-013-0104-1","DOI":"10.1007\/s13278-013-0104-1"},{"key":"132_CR63","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"WW Zachary","year":"1977","unstructured":"Zachary WW (1977) An information flow model for conflict and fission in small groups. J Anthropol Res 33:452\u2013473","journal-title":"J Anthropol Res"}],"container-title":["Social Network Analysis and Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-013-0132-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s13278-013-0132-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s13278-013-0132-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,3,10]],"date-time":"2022-03-10T18:26:12Z","timestamp":1646936772000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s13278-013-0132-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,10,29]]},"references-count":63,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["132"],"URL":"https:\/\/doi.org\/10.1007\/s13278-013-0132-x","relation":{},"ISSN":["1869-5450","1869-5469"],"issn-type":[{"value":"1869-5450","type":"print"},{"value":"1869-5469","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,10,29]]}}}