{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T20:41:57Z","timestamp":1743021717549,"version":"3.40.3"},"publisher-location":"New York, NY","reference-count":32,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781461461692"},{"type":"electronic","value":"9781461461708"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","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":[[2014]]},"DOI":"10.1007\/978-1-4614-6170-8_356","type":"book-chapter","created":{"date-parts":[[2014,10,4]],"date-time":"2014-10-04T14:49:36Z","timestamp":1412434176000},"page":"1562-1576","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"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":[[2014,10,5]]},"reference":[{"key":"356_CR18217","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"},{"key":"356_CR18218","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"},{"issue":"09","key":"356_CR18219","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, 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_CR18220","doi-asserted-by":"crossref","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_CR18221","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":"3\u20135","key":"356_CR18222","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(3\u20135):75\u2013174","journal-title":"Phys Rep"},{"issue":"1","key":"356_CR18223","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 Natl Acad Sci 104(1): 36\u201341","journal-title":"Proc Natl Acad Sci"},{"issue":"12","key":"356_CR18224","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 Natl Acad Sci 99(12):7821\u20137826","journal-title":"Proc Natl Acad Sci"},{"key":"356_CR18225","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":"356_CR18226","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":"356_CR18227","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_CR18228","volume-title":"Entropy-based graph clustering: application to biological and social networks","author":"EC Kenley","year":"2011","unstructured":"Kenley EC, Cho YR (2011) Entropy-based graph clustering: application to biological and social networks. In: IEEE international conference on data mining, Vancouver"},{"key":"356_CR18229","volume-title":"Books about us politics","author":"V Krebs","year":"2004","unstructured":"Krebs V (2004) Books about us politics. http:\/\/www.orgnet.com\/"},{"issue":"3","key":"356_CR18230","doi-asserted-by":"crossref","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. doi: 10.1109\/TSMC.1987.4309069","journal-title":"IEEE Trans Syst Man Cybern"},{"issue":"5","key":"356_CR18231","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"},{"issue":"4","key":"356_CR18232","doi-asserted-by":"crossref","first-page":"046110","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_CR18233","first-page":"177","volume-title":"Graphs over time: densification laws, shrinking diameters and possible explanations","author":"J Leskovec","year":"2005","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"},{"issue":"2","key":"356_CR18234","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"},{"issue":"23","key":"356_CR18235","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 Natl Acad Sci 103(23): 8577\u20138582","journal-title":"Proc Natl Acad Sci"},{"key":"356_CR18236","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, New York"},{"issue":"2","key":"356_CR18237","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":"356_CR18238","volume-title":"Exploratory social network analysis with Pajek","author":"Wd Nooy","year":"2004","unstructured":"Nooy Wd, Mrvar A, Batagelj V (2004) Exploratory social network analysis with Pajek. Cambridge University Press, Cambridge"},{"key":"356_CR18239","first-page":"265","volume-title":"Qualitative comparison of community detection algorithms","author":"GK Orman","year":"2011","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, vol 167, pp 265\u2013279"},{"key":"356_CR18240","first-page":"241","volume-title":"Computing approximate value of the PBM index for counting number of clusters using genetic algorithm","author":"M Pakhira","year":"2011","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"},{"issue":"7043","key":"356_CR18241","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":"356_CR18242","first-page":"381","volume-title":"A diffusion of innovation-based closeness measure for network associations","author":"R Rabbany","year":"2011","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"},{"key":"356_CR18243","volume-title":"SNA-KDD workshop on social network mining and analysis","author":"R Rabbany","year":"2010","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_CR18244","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 Natl Acad Sci 105(4):1118\u20131123","journal-title":"Proc Natl Acad Sci"},{"issue":"1","key":"356_CR18245","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"},{"issue":"4","key":"356_CR18246","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_CR18247","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_CR18248","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":["Encyclopedia of Social Network Analysis and Mining"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4614-6170-8_356","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,18]],"date-time":"2022-04-18T23:47:46Z","timestamp":1650325666000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-1-4614-6170-8_356"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9781461461692","9781461461708"],"references-count":32,"URL":"https:\/\/doi.org\/10.1007\/978-1-4614-6170-8_356","relation":{},"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"5 October 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}