{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T17:48:56Z","timestamp":1743011336107,"version":"3.40.3"},"publisher-location":"New York, NY","reference-count":35,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781493971305"},{"type":"electronic","value":"9781493971312"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-1-4939-7131-2_356","type":"book-chapter","created":{"date-parts":[[2018,6,11]],"date-time":"2018-06-11T18:57:40Z","timestamp":1528743460000},"page":"2202-2216","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Relative Validity Criteria for Community Mining Algorithms"],"prefix":"10.1007","author":[{"given":"Reihaneh","family":"Rabbany","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mansoreh","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","family":"Campello","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,6,12]]},"reference":[{"key":"356_CR18611","doi-asserted-by":"publisher","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"},{"key":"356_CR18612","doi-asserted-by":"publisher","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"},{"issue":"09","key":"356_CR18613","doi-asserted-by":"publisher","DOI":"10.1088\/1742-5468\/2005\/09\/P09008","volume":"2005","author":"L Danon","year":"2005","unstructured":"Danon L, Guilera AD, Duch J, Arenas A (2005) Comparing community structure identification. J Stat Mech Theory Exp 2005(09):09008","journal-title":"J Stat Mech Theory Exp"},{"issue":"2","key":"356_CR18614","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1109\/TPAMI.1979.4766909","volume":"1","author":"DL Davies","year":"1979","unstructured":"Davies DL, Bouldin DW (1979) A cluster separation measure. IEEE Trans Pattern Anal Mach Intell 1(2):224\u2013227","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"issue":"1","key":"356_CR18615","doi-asserted-by":"publisher","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":"3\u20135","key":"356_CR18616","doi-asserted-by":"publisher","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(3\u20135):75\u2013174","journal-title":"Phys Rep"},{"issue":"1","key":"356_CR18617","doi-asserted-by":"publisher","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 Natl Acad Sci 104(1):36\u201341","journal-title":"Proc Natl Acad Sci"},{"issue":"12","key":"356_CR18618","doi-asserted-by":"publisher","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 Natl Acad Sci 99(12):7821\u20137826","journal-title":"Proc Natl Acad Sci"},{"key":"356_CR18619","doi-asserted-by":"publisher","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":"356_CR18620","doi-asserted-by":"publisher","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":"356_CR18621","first-page":"547","volume":"37","author":"P Jaccard","year":"1901","unstructured":"Jaccard P (1901) \u00c9tude comparative de la distribution florale dans une portion des alpes et des jura. Bulletin del la Soci\u00e9t\u00e9 Vaudoise des Sciences Naturelles 37:547\u2013579","journal-title":"Bulletin del la Soci\u00e9t\u00e9 Vaudoise des Sciences Naturelles"},{"key":"356_CR18622","doi-asserted-by":"crossref","unstructured":"Kenley EC, Cho YR (2011) Entropy-based graph clustering: application to biological and social networks. In: IEEE international conference on data mining, Vancouver","DOI":"10.1109\/ICDM.2011.64"},{"key":"356_CR18623","unstructured":"Krebs V (2004) Books about US politics. http:\/\/www.orgnet.com\/"},{"issue":"3","key":"356_CR18624","doi-asserted-by":"publisher","first-page":"517","DOI":"10.1109\/TSMC.1987.4309069","volume":"17","author":"TO Kvalseth","year":"1987","unstructured":"Kvalseth TO (1987) Entropy and correlation: some comments. IEEE Trans Syst Man Cybern 17(3):517\u2013519. https:\/\/doi.org\/10.1109\/TSMC.1987.4309069","journal-title":"IEEE Trans Syst Man Cybern"},{"issue":"5","key":"356_CR18625","doi-asserted-by":"publisher","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"},{"issue":"4","key":"356_CR18626","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.78.046110","volume":"78","author":"A Lancichinetti","year":"2008","unstructured":"Lancichinetti A, Fortunato S, Radicchi F (2008) Benchmark graphs for testing community detection algorithms. Phys Rev E 78(4):046110","journal-title":"Phys Rev E"},{"key":"356_CR18627","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, Chicago, pp 177\u2013187","DOI":"10.1145\/1081870.1081893"},{"issue":"2","key":"356_CR18628","doi-asserted-by":"publisher","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"},{"issue":"23","key":"356_CR18629","doi-asserted-by":"publisher","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 Natl Acad Sci 103(23):8577\u20138582","journal-title":"Proc Natl Acad Sci"},{"key":"356_CR18630","doi-asserted-by":"publisher","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, New York"},{"issue":"2","key":"356_CR18631","doi-asserted-by":"publisher","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":"356_CR18632","volume-title":"Exploratory social network analysis with Pajek","author":"W Nooy","year":"2004","unstructured":"Nooy W, Mrvar A, Batagelj V (2004) Exploratory social network analysis with Pajek. Cambridge University Press, Cambridge"},{"key":"356_CR18633","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, Dijon 167, pp 265\u2013279","DOI":"10.1007\/978-3-642-22027-2_23"},{"key":"356_CR18634","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, Kolkata, pp 241\u2013245","DOI":"10.1109\/ReTIS.2011.6146875"},{"issue":"7043","key":"356_CR18635","doi-asserted-by":"publisher","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":"356_CR18636","unstructured":"Rabbany R (2016) Modular structure of complex networks. PhD thesis, University of Alberta. http:\/\/hdl.handle.net\/10402\/era.43464"},{"key":"356_CR18637","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, Vancouver, pp 381\u2013388"},{"issue":"5","key":"356_CR18638","doi-asserted-by":"publisher","first-page":"1458","DOI":"10.1007\/s10618-015-0426-x","volume":"29","author":"R Rabbany","year":"2015","unstructured":"Rabbany R, Za\u00efane OR (2015) Generalization of clustering agreements and distances for overlapping clusters and network communities. Data Min Knowl Disc 29(5):1458\u20131485","journal-title":"Data Min Knowl Disc"},{"key":"356_CR18639","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, Washington, DC"},{"issue":"4","key":"356_CR18640","doi-asserted-by":"publisher","first-page":"1039","DOI":"10.1007\/s13278-013-0132-x","volume":"3","author":"R Rabbany","year":"2013","unstructured":"Rabbany R, Takaffoli M, Fagnan J, Za\u00efane OR (2013) Communities validity: methodical evaluation of community mining algorithms. Soc Netw Anal Min 3(4):1039\u20131062","journal-title":"Soc Netw Anal Min"},{"issue":"4","key":"356_CR18641","doi-asserted-by":"publisher","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 Natl Acad Sci 105(4):1118\u20131123","journal-title":"Proc Natl Acad Sci"},{"issue":"1","key":"356_CR18642","doi-asserted-by":"publisher","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"},{"issue":"4","key":"356_CR18643","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 Min 3(4):209\u2013235","journal-title":"Stat Anal Data Min"},{"key":"356_CR18644","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":"356_CR18645","doi-asserted-by":"publisher","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":["Encyclopedia of Social Network Analysis and Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4939-7131-2_356","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,3]],"date-time":"2020-11-03T10:09:42Z","timestamp":1604398182000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4939-7131-2_356"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9781493971305","9781493971312"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-1-4939-7131-2_356","relation":{},"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"12 June 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}