{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T15:16:00Z","timestamp":1759331760783,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":50,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642273575"},{"type":"electronic","value":"9783642273582"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-27358-2_6","type":"book-chapter","created":{"date-parts":[[2012,1,10]],"date-time":"2012-01-10T02:04:10Z","timestamp":1326161050000},"page":"117-138","source":"Crossref","is-referenced-by-count":7,"title":["Graph Mining and Communities Detection"],"prefix":"10.1007","author":[{"given":"Etienne","family":"Cuvelier","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marie-Aude","family":"Aufaure","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"6_CR1","volume-title":"The Development of Social Network Analysis: A Study in the Sociology of Science","author":"L. Freeman","year":"2004","unstructured":"Freeman, L.: The Development of Social Network Analysis: A Study in the Sociology of Science. Empirical Press, Vancouver (2004)"},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"Wasserman, S., Faust, K.: Social Network Analysis. Cambridge Univ. Press (1994)","DOI":"10.1017\/CBO9780511815478"},{"key":"6_CR3","unstructured":"Han, J., Kamber, M.: Data mining: concepts and techniques. Morgan Kaufmann (2006)"},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"Hand, D.J., Mannila, H., Smyth, P.: Principles of data mining. MIT Press (2001)","DOI":"10.1002\/9780470057339.vad002"},{"issue":"2","key":"6_CR5","doi-asserted-by":"publisher","first-page":"26113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"M.E.J. Newman","year":"2004","unstructured":"Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E\u00a069(2), 026113 (2004)","journal-title":"Phys. Rev. E"},{"issue":"3-5","key":"6_CR6","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.: Community detection in graphs. Physics Reports\u00a0486(3-5), 75\u2013174 (2010)","journal-title":"Physics Reports"},{"key":"6_CR7","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/j.cosrev.2007.05.001","volume":"1","author":"S.E. Shaeffer","year":"2007","unstructured":"Shaeffer, S.E.: Graph clustering. Computer Science Review\u00a01, 27\u201364 (2007)","journal-title":"Computer Science Review"},{"key":"6_CR8","unstructured":"Moreno, J.L.: Emotions mapped by new geography (1933)"},{"key":"6_CR9","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1037\/h0046049","volume":"63","author":"D. Cartwright","year":"1956","unstructured":"Cartwright, D., Harary, F.: Structural balance: A generalization of heider\u2019s theory. Psychological Review\u00a063, 277\u2013293 (1956)","journal-title":"Psychological Review"},{"key":"6_CR10","unstructured":"Scott, J.: Social Network Analysis. Sage (2000)"},{"key":"6_CR11","doi-asserted-by":"publisher","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"W.W. Zachary","year":"1977","unstructured":"Zachary, W.W.: An information flow model for conflict and fission in small groups. Journal of Anthropological Research\u00a033, 452\u2013473 (1977)","journal-title":"Journal of Anthropological Research"},{"key":"6_CR12","doi-asserted-by":"publisher","first-page":"7821","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, 7821\u20137826 (2002)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"1","key":"6_CR13","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1145\/568574.568575","volume":"4","author":"V. Estivill-Castro","year":"2002","unstructured":"Estivill-Castro, V.: Why so many clustering algorithms: a position paper. SIGKDD Explor. Newsl.\u00a04(1), 65\u201375 (2002)","journal-title":"SIGKDD Explor. Newsl."},{"issue":"2","key":"6_CR14","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1007\/BF02289146","volume":"14","author":"R.D. Luce","year":"1949","unstructured":"Luce, R.D., Perry, A.D.: A method of matrix analysis of group structure. Psychometrika\u00a014(2), 95\u2013116 (1949)","journal-title":"Psychometrika"},{"key":"6_CR15","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/BF02289199","volume":"15","author":"R.D. Luce","year":"1950","unstructured":"Luce, R.D.: Connectivity and generalized cliques in sociometric group structure. Psychometrika\u00a015, 169\u2013190 (1950)","journal-title":"Psychometrika"},{"key":"6_CR16","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1007\/BF00139635","volume":"13","author":"R. Mokken","year":"1979","unstructured":"Mokken, R.: Cliques, clubs and clans. Quantity and Quality\u00a013, 161\u2013173 (1979)","journal-title":"Quantity and Quality"},{"key":"6_CR17","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1080\/0022250X.1978.9989883","volume":"6","author":"S. Seidman","year":"1978","unstructured":"Seidman, S., Foster, B.: A graph-theoretic generalization of the clique concept. Journal of Mathematical Sociology\u00a06, 139\u2013154 (1978)","journal-title":"Journal of Mathematical Sociology"},{"issue":"2","key":"6_CR18","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1016\/0378-8733(83)90020-5","volume":"5","author":"S.B. Seidman","year":"1983","unstructured":"Seidman, S.B.: Internal cohesion of ls sets in graphs. Social Networks\u00a05(2), 97\u2013107 (1983)","journal-title":"Social Networks"},{"issue":"2","key":"6_CR19","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1109\/TCT.1969.1082924","volume":"16","author":"F. Luccio","year":"1969","unstructured":"Luccio, F., Sami, M.: On the decomposition of networks in minimally interconnected subnetworks. IEEE Transaction Circuit Theory\u00a016(2), 184\u2013188 (1969)","journal-title":"IEEE Transaction Circuit Theory"},{"key":"6_CR20","doi-asserted-by":"publisher","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.: Defining and identifying communities in networks. Proc. Natl. Acad. Sci. USA\u00a0101, 2658\u20132663 (2004)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"6_CR21","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0619-4","volume-title":"Modern Graph Theory","author":"B. Bollobas","year":"1998","unstructured":"Bollobas, B.: Modern Graph Theory. Springer, New York (1998)"},{"issue":"3","key":"6_CR22","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"},{"key":"6_CR23","doi-asserted-by":"crossref","unstructured":"Chung, F.R.K., Lu, L.: Complex graphs and networks. AMS (2006)","DOI":"10.1090\/cbms\/107"},{"issue":"1","key":"6_CR24","doi-asserted-by":"publisher","first-page":"35","DOI":"10.2307\/3033543","volume":"40","author":"L. Freeman","year":"1977","unstructured":"Freeman, L.: A set of measures of centrality based upon betweenness. Sociometry\u00a040(1), 35\u201341 (1977)","journal-title":"Sociometry"},{"issue":"4-6","key":"6_CR25","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/S0020-0190(00)00142-3","volume":"76","author":"E. Hartuv","year":"2000","unstructured":"Hartuv, E., Shamir, R.: A clustering algorithm based on graph connectivity. Inf. Process. Lett.\u00a076(4-6), 175\u2013181 (2000)","journal-title":"Inf. Process. Lett."},{"key":"6_CR26","doi-asserted-by":"publisher","first-page":"93","DOI":"10.2307\/2577097","volume":"6","author":"R.S. Burt","year":"1976","unstructured":"Burt, R.S.: Positions in networks. Social Forces\u00a06, 93\u2013122 (1976)","journal-title":"Social Forces"},{"key":"6_CR27","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1080\/0022250X.1971.9989788","volume":"1","author":"F. Lorrain","year":"1971","unstructured":"Lorrain, F., White, H.: Structural equivalence of individuals in social networks. Journal of Mathematical Sociology\u00a01, 49\u201380 (1971)","journal-title":"Journal of Mathematical Sociology"},{"key":"6_CR28","unstructured":"MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: Proc. 5th Berkeley Symp. Math. Stat. Probab., Univ. Calif., vol.\u00a01, pp. 281\u2013297 (1967)"},{"key":"6_CR29","unstructured":"Diday, E., et al.: Optimisation en classification automatique. vol. i, ii. Technical report, Institut National de Recherche en Informatique et en Automatique (INRIA), Le Chesnay, France (1979)"},{"key":"6_CR30","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1093\/comjnl\/9.4.373","volume":"9","author":"G.. Lance","year":"1967","unstructured":"Lance, G., Williams, W.: A general theory of classificatory sorting strategies. i: Hierarchical systems. Comp. Journal\u00a09, 373\u2013380 (1967)","journal-title":"Comp. Journal"},{"key":"6_CR31","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1140\/epjb\/e2004-00124-y","volume":"38","author":"M.E.J. Newman","year":"2004","unstructured":"Newman, M.E.J.: Detecting community structure in networks. The European Physical Journal B\u00a038, 321\u2013330 (2004)","journal-title":"The European Physical Journal B"},{"key":"6_CR32","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1080\/0022250X.2001.9990249","volume":"25","author":"U. Brandes","year":"2001","unstructured":"Brandes, U.: A faster algorithm for betweenness centrality. Journal of Mathematical Sociology\u00a025, 163\u2013177 (2001)","journal-title":"Journal of Mathematical Sociology"},{"issue":"2","key":"6_CR33","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1002\/j.1538-7305.1970.tb01770.x","volume":"49","author":"B. Kernighan","year":"1970","unstructured":"Kernighan, B., Lin, S.: An efficient heuristic procedure for partitioning graphs. Bell System Technical Journal\u00a049(2), 291\u2013308 (1970)","journal-title":"Bell System Technical Journal"},{"key":"6_CR34","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1007\/BF02579448","volume":"7","author":"T.N. Bui","year":"1987","unstructured":"Bui, T.N., Leighton, F.T., Chaudhuri, S., Sipser, M.: Graph bisection algorithms with good average case behavior. Combinatorica\u00a07, 171\u2013191 (1987)","journal-title":"Combinatorica"},{"key":"6_CR35","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1007\/11611257_51","volume-title":"SOFSEM 2006: Theory and Practice of Computer Science","author":"J. Sima","year":"2006","unstructured":"Sima, J., Schaeffer, S.: On the NP-Completeness of Some Graph Cluster Measures. In: Wiedermann, J., Tel, G., Pokorn\u00fd, J., Bielikov\u00e1, M., \u0160tuller, J. (eds.) SOFSEM 2006. LNCS, vol.\u00a03831, pp. 530\u2013537. Springer, Heidelberg (2006)"},{"key":"6_CR36","unstructured":"von Luxburg, U.: A tutorial on spectral clustering. Technical Report Technical Report 149, Max Planck Institute for Biological Cybernetics (2006)"},{"issue":"8","key":"6_CR37","doi-asserted-by":"publisher","first-page":"888","DOI":"10.1109\/34.868688","volume":"22","author":"J. Shi","year":"2000","unstructured":"Shi, J., Malik, J.: Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a022(8), 888\u2013905 (2000)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"6_CR38","unstructured":"Ng, A., Jordan, M., Weiss, Y.: On spectral clustering: analysis and an algorithm. In: Dietterich, T., Becker, S., Ghahramani, Z. (eds.) Advances in Neural Information Processing Systems, vol.\u00a014. MIT Press (2002)"},{"key":"6_CR39","doi-asserted-by":"crossref","unstructured":"Chung, F.R.K.: Spectral Graph Theory. CBMS Regional Conference Series in Mathematics, vol.\u00a0(92). American Mathematical Society (1997)","DOI":"10.1090\/cbms\/092"},{"key":"6_CR40","unstructured":"Barbut, M., Monjardet, B.: Ordre et classification, Algebre et combinatoire, Tome 2. Hachette (1970)"},{"key":"6_CR41","volume-title":"Lattice Theory","author":"G. Birkhoff","year":"1940","unstructured":"Birkhoff, G.: Lattice Theory, vol.\u00a025. American Mathematical Society, New York (1940)"},{"key":"6_CR42","first-page":"33","volume-title":"Proc. Of the 10th Conference on Machine Learning","author":"C. Carpineto","year":"1993","unstructured":"Carpineto, C., Romano, G.: Galois: An order-theoretic approach to conceptual clustering. In: Proc. Of the 10th Conference on Machine Learning, pp. 33\u201340. Morgan Kaufmann, Amherst (1993)"},{"key":"6_CR43","first-page":"77","volume":"11","author":"R. Wille","year":"1984","unstructured":"Wille, R.: Line diagrams of hierarchical concept systems. Int. Classif.\u00a011, 77\u201386 (1984)","journal-title":"Int. Classif."},{"key":"6_CR44","doi-asserted-by":"publisher","first-page":"823","DOI":"10.2307\/1968621","volume":"37","author":"G. Birkhoff","year":"1936","unstructured":"Birkhoff, G., von Neumann, J.: The logic of quantum mechanics. Ann. Math.\u00a037, 823\u2013843 (1936)","journal-title":"Ann. Math."},{"issue":"94","key":"6_CR45","first-page":"31","volume":"24","author":"J. Bordat","year":"1986","unstructured":"Bordat, J.: Calcul pratique du treillis de Galois d\u2019une correspondance. Math\u00e9matique, Informatique et Sciences Humaines\u00a024(94), 31\u201347 (1986)","journal-title":"Math\u00e9matique, Informatique et Sciences Humaines"},{"key":"6_CR46","unstructured":"Kuznetsov, S.O., Obedkov, S.A.: Comparing performance of algorithms for generating concept lattices. In: Concept Lattices-based Theory, Methods and Tools for Knowledge Discovery in Databases (CLKDD 2001), Stanford, July 30 (2001)"},{"key":"6_CR47","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1016\/0378-8733(95)00271-5","volume":"18","author":"L. Freeman","year":"1996","unstructured":"Freeman, L.: Cliques, Galois lattices, and the structure of human social groups. Social Networks\u00a018, 173\u2013187 (1996)","journal-title":"Social Networks"},{"key":"6_CR48","unstructured":"Valtchev, P., Missaoui, R.: Similarity-based clustering versus Galois lattice building: Strengths and weaknesses. In: Workshop Objects and Classification, A Natural Convergence European Conference on Object-Oriented Programming (2000)"},{"key":"6_CR49","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1147\/rd.81.0022","volume":"8","author":"R. Bonner","year":"1964","unstructured":"Bonner, R.: On some clustering techniques. IBM Journal of Research and Development\u00a08, 22\u201332 (1964)","journal-title":"IBM Journal of Research and Development"},{"key":"6_CR50","doi-asserted-by":"crossref","unstructured":"Aldenderfer, M.S., Blashfield, R.K.: Cluster Analysis. Sage Publication (1984)","DOI":"10.4135\/9781412983648"}],"container-title":["Lecture Notes in Business Information Processing","Business Intelligence"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-27358-2_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,21]],"date-time":"2022-06-21T10:04:43Z","timestamp":1655805883000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-27358-2_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642273575","9783642273582"],"references-count":50,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-27358-2_6","relation":{},"ISSN":["1865-1348","1865-1356"],"issn-type":[{"type":"print","value":"1865-1348"},{"type":"electronic","value":"1865-1356"}],"subject":[],"published":{"date-parts":[[2012]]}}}