{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T17:50:43Z","timestamp":1725558643253},"publisher-location":"Berlin, Heidelberg","reference-count":24,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642143991"},{"type":"electronic","value":"9783642144004"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-14400-4_4","type":"book-chapter","created":{"date-parts":[[2010,6,26]],"date-time":"2010-06-26T05:18:09Z","timestamp":1277529489000},"page":"42-56","source":"Crossref","is-referenced-by-count":6,"title":["Evaluating the Quality of Clustering Algorithms Using Cluster Path Lengths"],"prefix":"10.1007","author":[{"given":"Faraz","family":"Zaidi","sequence":"first","affiliation":[]},{"given":"Daniel","family":"Archambault","sequence":"additional","affiliation":[]},{"given":"Guy","family":"Melan\u00e7on","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Auber, D., Chiricota, Y., Jourdan, F., Melancon, G.: Multiscale visualization of small world networks. In: INFOVIS 2003: Proceedings of the IEEE Symposium on Information Visualization, pp. 75\u201381 (2003)","DOI":"10.1109\/INFVIS.2003.1249011"},{"key":"4_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/b106453","volume-title":"Network Analysis : Methodological Foundations","author":"U. Brandes","year":"2005","unstructured":"Brandes, U., Erlebach, T.: Network Analysis: Methodological Foundations. LNCS. Springer, Heidelberg (March 2005)"},{"key":"4_CR3","doi-asserted-by":"crossref","unstructured":"Brandes, U., Gaertler, M., Wagner, D.: Engineering graph clustering: Models and experimental evaluation. ACM Journal of Experimental Algorithmics\u00a012 (2007)","DOI":"10.1145\/1227161.1227162"},{"key":"4_CR4","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1145\/321556.321562","volume":"17","author":"D.G. Corneil","year":"1970","unstructured":"Corneil, D.G., Gotlieb, C.C.: An efficient algorithm for graph isomorphism. Journal of the ACM (JACM)\u00a017, 51\u201364 (1970)","journal-title":"Journal of the ACM (JACM)"},{"issue":"6868","key":"4_CR5","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1038\/415141a","volume":"415","author":"A.-C. Gavin","year":"2002","unstructured":"Gavin, A.-C., Bosche, M., Krause, R., Grandi, P., Marzioch, M., Bauer, A., Schultz, J., Rick, J.M., Michon, A.-M., Cruciat, C.-M., Remor, M., Hofert, C., Schelder, M., Brajenovic, M., Ruffner, H., Merino, A., Klein, K., Hudak, M., Dickson, D., Rudi, T., Gnau, V., Bauch, A., Bastuck, S., Huhse, B., Leutwein, C., Heurtier, M.-A., Copley, R.R., Edelmann, A., Querfurth, E., Rybin, V., Drewes, G., Raida, M., Bouwmeester, T., Bork, P., Seraphin, B., Kuster, B., Neubauer, G., Superti-Furga, G.: Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature\u00a0415(6868), 141\u2013147 (2002)","journal-title":"Nature"},{"key":"4_CR6","doi-asserted-by":"publisher","first-page":"8271","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M. Girvan","year":"2002","unstructured":"Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA\u00a099, 8271\u20138276 (2002)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"4_CR7","doi-asserted-by":"crossref","unstructured":"Halkidi, M., Batistakis, Y., Vazirgiannis, M.: Cluster validity methods: Part i. ACM SIGMOD Record\u00a031, 2002 (2002)","DOI":"10.1145\/565117.565124"},{"key":"4_CR8","unstructured":"Halkidi, M., Vazirgiannis, M.: Clustering validity assessment: Finding the optimal partitioning of a data set (2001)"},{"issue":"3","key":"4_CR9","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1145\/331499.331504","volume":"31","author":"A.K. Jain","year":"1999","unstructured":"Jain, A.K., Murty, M.N., Flynn, P.J.: Data clustering: a review. ACM Comput. Surv.\u00a031(3), 264\u2013323 (1999)","journal-title":"ACM Comput. Surv."},{"issue":"3","key":"4_CR10","doi-asserted-by":"publisher","first-page":"497","DOI":"10.1145\/990308.990313","volume":"51","author":"R. Kannan","year":"2004","unstructured":"Kannan, R., Vempala, S., Vetta, A.: On clusterings good, bad and spectral. Journal of the ACM\u00a051(3), 497\u2013515 (2004)","journal-title":"Journal of the ACM"},{"issue":"4","key":"4_CR11","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1109\/TCBB.2006.55","volume":"3","author":"V. Lacroix","year":"2006","unstructured":"Lacroix, V., Fernandes, C., Sagot, M.-F.: Motif search in graphs: Application to metabolic networks. IEEE\/ACM Transactions on Computational Biology and Bioinformatics\u00a03(4), 360\u2013368 (2006)","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"4_CR12","doi-asserted-by":"crossref","unstructured":"Maimon, O., Rokach, L.: Data Mining and Knowledge Discovery Handbook. Springer, Heidelberg (September 2005)","DOI":"10.1007\/b107408"},{"key":"4_CR13","unstructured":"Mihail, M., Gkantsidis, C., Saberi, A., Zegura, E.: On the semantics of internet topologies, tech. rep. gitcc0207. Technical report, College of Computing, Georgia Institute of Technology, Atlanta, GA, USA (2002)"},{"key":"4_CR14","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1007\/BF02293899","volume":"46","author":"G.W. Milligan","year":"1981","unstructured":"Milligan, G.W.: A monte-carlo study of 30 internal criterion measures for cluster-analysis. Psychometrica\u00a046, 187\u2013195 (1981)","journal-title":"Psychometrica"},{"key":"4_CR15","doi-asserted-by":"crossref","unstructured":"Mitchell, B., Mancoridis, S., Yih-Farn, C., Gansner, E.: Bunch: A clustering tool for the recovery and maintenance of software system structures. In: International Conference on Software Maintenance, ICSM (1999)","DOI":"10.1109\/ICSM.1999.792498"},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"Newman, M.E., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E Stat. Nonlin. Soft Matter Phys.\u00a069(2 Pt. 2) (February 2004)","DOI":"10.1103\/PhysRevE.69.026113"},{"key":"4_CR17","doi-asserted-by":"crossref","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"M.E.J. Newman","year":"2004","unstructured":"Newman, M.E.J.: Fast algorithm for detecting community structure in networks. Physical Review E\u00a069, 066133 (2004)","journal-title":"Physical Review E"},{"key":"4_CR18","doi-asserted-by":"crossref","unstructured":"Newman, M.E.J.: Finding community structure in networks using the eigenvectors of matrices. Physical Review E (Statistical, Nonlinear, and Soft Matter Physics)\u00a074(3) (2006)","DOI":"10.1103\/PhysRevE.74.036104"},{"issue":"1","key":"4_CR19","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1504\/IJBIDM.2008.017973","volume":"3","author":"Q.H. Nguyen","year":"2008","unstructured":"Nguyen, Q.H., Rayward, Smith, V.J.: Internal quality measures for clustering in metric spaces. Int. J. Bus. Intell. Data Min.\u00a03(1), 4\u201329 (2008)","journal-title":"Int. J. Bus. Intell. Data Min."},{"issue":"336","key":"4_CR20","doi-asserted-by":"publisher","first-page":"846","DOI":"10.2307\/2284239","volume":"66","author":"W.M. Rand","year":"1971","unstructured":"Rand, W.M.: Objective criteria for the evaluation of clustering methods. Journal of the American Statistical Association\u00a066(336), 846\u2013850 (1971)","journal-title":"Journal of the American Statistical Association"},{"key":"4_CR21","unstructured":"Rozenblat, C., Melan\u00e7on, G., Koenig, P.-Y.: Continental integration in multilevel approach of world air transportation (2000-2004). Networks and Spatial Economics (2008)"},{"issue":"1","key":"4_CR22","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.cosrev.2007.05.001","volume":"1","author":"S.E. Schaeffer","year":"2007","unstructured":"Schaeffer, S.E.: Graph clustering. Computer Science Review\u00a01(1), 27\u201364 (2007)","journal-title":"Computer Science Review"},{"key":"4_CR23","unstructured":"Steinbach, M., Karypis, G., Kumar, V.: A comparison of document clustering techniques. Technical report, Departement of Computer Science and Engineering, University of Minnesota (2000)"},{"key":"4_CR24","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511815478","volume-title":"Social Network Analysis: Methods and Applications","author":"S. Wasserman","year":"1994","unstructured":"Wasserman, S., Faust, K.: Social Network Analysis: Methods and Applications. Cambridge University Press, Cambridge (1994)"}],"container-title":["Lecture Notes in Computer Science","Advances in Data Mining. Applications and Theoretical Aspects"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-14400-4_4.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:52:12Z","timestamp":1606186332000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-14400-4_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642143991","9783642144004"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-14400-4_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}