{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,14]],"date-time":"2026-05-14T20:49:29Z","timestamp":1778791769982,"version":"3.51.4"},"publisher-location":"Berlin, Heidelberg","reference-count":37,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642047466","type":"print"},{"value":"9783642047473","type":"electronic"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04747-3_20","type":"book-chapter","created":{"date-parts":[[2009,10,6]],"date-time":"2009-10-06T01:06:12Z","timestamp":1254791172000},"page":"242-256","source":"Crossref","is-referenced-by-count":62,"title":["A Comparison of Community Detection Algorithms on Artificial Networks"],"prefix":"10.1007","author":[{"given":"G\u00fcnce Keziban","family":"Orman","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vincent","family":"Labatut","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"20_CR1","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1137\/S003614450342480","volume":"45","author":"M.E.J. Newman","year":"2003","unstructured":"Newman, M.E.J.: The structure and function of complex networks. SIAM Review\u00a045, 167\u2013256 (2003)","journal-title":"SIAM Review"},{"key":"20_CR2","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. Physical Review E\u00a069, 026113 (2004)","journal-title":"Physical Review E"},{"key":"20_CR3","doi-asserted-by":"publisher","first-page":"27104","DOI":"10.1103\/PhysRevE.72.027104","volume":"72","author":"J. Duch","year":"2005","unstructured":"Duch, J., Arenas, A.: Community detection in complex networks using extremal optimization. Physical Review E\u00a072, 027104 (2005)","journal-title":"Physical Review E"},{"key":"20_CR4","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. Proceedings of the National Academy of Sciences of the United States of America\u00a099, 7821\u20137826 (2002)","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"20_CR5","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.: Uncovering the overlapping community structure of complex networks in nature and society. Nature\u00a0435, 814\u2013818 (2005)","journal-title":"Nature"},{"key":"20_CR6","doi-asserted-by":"publisher","first-page":"218701","DOI":"10.1103\/PhysRevLett.93.218701","volume":"93","author":"J. Reichardt","year":"2004","unstructured":"Reichardt, J., Bornholdt, S.: Detecting Fuzzy Community Structures in Complex Networks with a Potts Model. Physical Review Letters\u00a093, 218701 (2004)","journal-title":"Physical Review Letters"},{"key":"20_CR7","doi-asserted-by":"crossref","unstructured":"Falkowski, T., Barth, A., Spiliopoulou, M.: DENGRAPH: A Density-based Community Detection Algorithm. In: IEEE\/WIC\/ACM International Conference on Web Intelligence, pp. 112\u2013115 (2007)","DOI":"10.1109\/WI.2007.74"},{"key":"20_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1007\/978-3-540-72909-9_33","volume-title":"Advances in Web and Network Technologies, and Information Management","author":"Y. Liu","year":"2007","unstructured":"Liu, Y., Wang, Q., Wang, Q., Yao, Q., Liu, Y.: Email Community Detection Using Artificial Ant Colony Clustering. In: Chang, K.C.-C., Wang, W., Chen, L., Ellis, C.A., Hsu, C.-H., Tsoi, A.C., Wang, H. (eds.) APWeb\/WAIM 2007. LNCS, vol.\u00a04537, pp. 287\u2013298. Springer, Heidelberg (2007)"},{"key":"20_CR9","doi-asserted-by":"publisher","first-page":"1090","DOI":"10.1198\/016214502388618906","volume":"97","author":"P. Hoff","year":"2002","unstructured":"Hoff, P., Raftery, A., Handcock, M.: Latent space approaches to social network analysis. Journal of the American Statistical Association\u00a097, 1090\u20131098 (2002)","journal-title":"Journal of the American Statistical Association"},{"key":"20_CR10","doi-asserted-by":"publisher","first-page":"66133","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":"20_CR11","doi-asserted-by":"publisher","first-page":"36106","DOI":"10.1103\/PhysRevE.76.036106","volume":"76","author":"U.N. Raghavan","year":"2007","unstructured":"Raghavan, U.N., Albert, R., Kumara, S.: Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E\u00a076, 036106 (2007)","journal-title":"Phys. Rev. E"},{"key":"20_CR12","doi-asserted-by":"crossref","first-page":"290","DOI":"10.5486\/PMD.1959.6.3-4.12","volume":"6","author":"P. Erdos","year":"1959","unstructured":"Erdos, P., Renyi, A.: On random graphs. Publicationes Mathematicae\u00a06, 290\u2013297 (1959)","journal-title":"Publicationes Mathematicae"},{"key":"20_CR13","doi-asserted-by":"crossref","unstructured":"Danon, L., Diaz-Guilera, A., Arenas, A.: The effect of size heterogeneity on community identification in complex networks. Journal of Statistical Mechanics-Theory and Experiment\u00a011010 (2006)","DOI":"10.1088\/1742-5468\/2006\/11\/P11010"},{"key":"20_CR14","doi-asserted-by":"publisher","first-page":"46110","DOI":"10.1103\/PhysRevE.78.046110","volume":"78","author":"A. Lancichinetti","year":"2008","unstructured":"Lancichinetti, A., Fortunato, S., Radicchi, F.: Benchmark graphs for testing community detection algorithms. Phys. Rev. E Stat. Nonlin Soft. Matter Phys.\u00a078, 46110 (2008)","journal-title":"Phys. Rev. E Stat. Nonlin Soft. Matter Phys."},{"key":"20_CR15","doi-asserted-by":"crossref","unstructured":"Kuncheva, L.I., Hadjitodorov, S.T.: Using diversity in cluster ensembles. In: IEEE International Conference on Systems, Man and Cybernetics, vol.\u00a02, pp. 1214\u20131219 (2004)","DOI":"10.1109\/ICSMC.2004.1399790"},{"key":"20_CR16","first-page":"128","volume-title":"IEEE Computer Society Conference on Computer Vision and Pattern Recognition","author":"A.L.N. Fred","year":"2003","unstructured":"Fred, A.L.N., Jain, A.K.: Robust Data Clustering. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol.\u00a02, pp. 128\u2013136. IEEE Computer Society, Los Alamitos (2003)"},{"key":"20_CR17","doi-asserted-by":"crossref","unstructured":"Danon, L., D\u00edaz-Guilera, A., Duch, J., Arenas, A.: Comparing community structure identification. J. Stat. Mech\u00a0P09008 (2005)","DOI":"10.1088\/1742-5468\/2005\/09\/P09008"},{"key":"20_CR18","doi-asserted-by":"publisher","first-page":"26139","DOI":"10.1103\/PhysRevE.65.026139","volume":"65","author":"P. Holme","year":"2002","unstructured":"Holme, P., Kim, B.J., Yoon, C.N., Han, S.K.: Attack vulnerability of complex networks. Physical Review E\u00a065, 026139 (2002)","journal-title":"Physical Review E"},{"key":"20_CR19","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1016\/j.physrep.2005.10.009","volume":"424","author":"S. Boccaletti","year":"2006","unstructured":"Boccaletti, S., Latora, V., Moreno, Y., Chavez, M., Hwang, D.: Complex networks: structure and dynamics. Physics Reports\u00a0424, 175\u2013308 (2006)","journal-title":"Physics Reports"},{"key":"20_CR20","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1126\/science.298.5594.824","volume":"298","author":"R. Milo","year":"2002","unstructured":"Milo, R., Shen-Orr, S., Itzkovitz, S., Kashtan, N., Chklovskii, D., Alon, U.: Network Motifs: Simple Building Blocks of Complex Networks. Science\u00a0298, 824\u2013827 (2002)","journal-title":"Science"},{"key":"20_CR21","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1038\/30918","volume":"393","author":"D. Watts","year":"1998","unstructured":"Watts, D., Strogatz, S.H.: Collective dynamics of \u2019small-world\u2019 networks. Nature\u00a0393, 409\u2013410 (1998)","journal-title":"Nature"},{"key":"20_CR22","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","volume":"74","author":"A. Barabasi","year":"2002","unstructured":"Barabasi, A., Albert, R.: Statistical mechanics of complex networks. Reviews of Modern physics\u00a074, 47\u201396 (2002)","journal-title":"Reviews of Modern physics"},{"key":"20_CR23","doi-asserted-by":"publisher","first-page":"65103","DOI":"10.1103\/PhysRevE.68.065103","volume":"68","author":"R. Guimer\u00e0","year":"2003","unstructured":"Guimer\u00e0, R., Danon, L., D\u00edaz-Guilera, A., Giralt, F., Arenas, A.: Self-similar community structure in a network of human interactions. Physical Review E\u00a068, 065103 (2003)","journal-title":"Physical Review E"},{"key":"20_CR24","doi-asserted-by":"publisher","first-page":"66111","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A. Clauset","year":"2004","unstructured":"Clauset, A., Newman, M.E.J., Moore, C.: Finding community structure in very large networks. Physical Review E\u00a070, 066111 (2004)","journal-title":"Physical Review E"},{"key":"20_CR25","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1177\/001316446002000104","volume":"20","author":"J. Cohen","year":"1960","unstructured":"Cohen, J.: A Coefficient of Agreement for Nominal Scales. Educational Psychology Measurement\u00a020, 37\u201346 (1960)","journal-title":"Educational Psychology Measurement"},{"key":"20_CR26","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1073\/pnas.0605965104","volume":"104","author":"S. Fortunato","year":"2007","unstructured":"Fortunato, S., Barthelemy, M.: Resolution limit in community detection. Proceedings of the National Academy of Science of the USA\u00a0104, 36\u201341 (2007)","journal-title":"Proceedings of the National Academy of Science of the USA"},{"key":"20_CR27","doi-asserted-by":"publisher","first-page":"25101","DOI":"10.1103\/PhysRevE.70.025101","volume":"70","author":"R. Guimer\u00e0","year":"2004","unstructured":"Guimer\u00e0, R., Sales-Pardo, M., Amaral, L.A.N.: Modularity from fluctuations in random graphs and complex networks. Physical Review E\u00a070, 025101 (2004)","journal-title":"Physical Review E"},{"key":"20_CR28","doi-asserted-by":"crossref","unstructured":"Derenyi, I., Palla, G., Vicsek, T.: Clique percolation in random networks. Physical Review Letters\u00a094 (2005)","DOI":"10.1103\/PhysRevLett.94.160202"},{"key":"20_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1007\/11569596_31","volume-title":"Computer and Information Sciences - ISCIS 2005","author":"P. Pons","year":"2005","unstructured":"Pons, P., Latapy, M.: Computing communities in large networks using random walks. In: Yolum, p., G\u00fcng\u00f6r, T., G\u00fcrgen, F., \u00d6zturan, C. (eds.) ISCIS 2005. LNCS, vol.\u00a03733, pp. 284\u2013293. Springer, Heidelberg (2005)"},{"key":"20_CR30","doi-asserted-by":"publisher","first-page":"36104","DOI":"10.1103\/PhysRevE.74.036104","volume":"74","author":"M.E.J. Newman","year":"2006","unstructured":"Newman, M.E.J.: Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E\u00a074, 036104 (2006)","journal-title":"Phys. Rev. E"},{"key":"20_CR31","doi-asserted-by":"publisher","first-page":"16110","DOI":"10.1103\/PhysRevE.74.016110","volume":"74","author":"J. Reichardt","year":"2006","unstructured":"Reichardt, J., Bornholdt, S.: Statistical mechanics of community detection. Phys. Rev. E\u00a074, 016110 (2006)","journal-title":"Phys. Rev. E"},{"key":"20_CR32","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. Proceedings of the National Academy of Sciences of the United States of America\u00a0101, 2658\u20132663 (2004)","journal-title":"Proceedings of the National Academy of Sciences of the United States of America"},{"key":"20_CR33","doi-asserted-by":"crossref","unstructured":"Donetti, L., Munoz, M.A.: Detecting network communities: a new systematic and efficient algorithm. Journal of Statistical Mechanics: Theory and Experiment\u00a0P10012 (2004)","DOI":"10.1088\/1742-5468\/2004\/10\/P10012"},{"key":"20_CR34","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1002\/rsa.3240060204","volume":"6","author":"M. Molloy","year":"1995","unstructured":"Molloy, M., Reed, B.: A critical point for random graphs with a given degree sequence. Random Structures and Algorithms\u00a06, 161\u2013179 (1995)","journal-title":"Random Structures and Algorithms"},{"key":"20_CR35","doi-asserted-by":"crossref","unstructured":"Serrano, M., Bogu\u00f1\u00e1, M.: Weighted Configuration Model. In: AIP Conference Proceedings, vol.\u00a0776, p. 101 (2005)","DOI":"10.1063\/1.1985381"},{"key":"20_CR36","doi-asserted-by":"publisher","first-page":"15879","DOI":"10.1073\/pnas.252631999","volume":"99","author":"F. Chung","year":"2002","unstructured":"Chung, F., Lu, L.: The average distances in random graphs with given expected degrees. PNAS\u00a099, 15879\u201315882 (2002)","journal-title":"PNAS"},{"key":"20_CR37","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A.-L. Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si, A.-L., Albert, R.: Emergence of Scaling in Random Networks. Science\u00a0286, 509\u2013512 (1999)","journal-title":"Science"}],"container-title":["Lecture Notes in Computer Science","Discovery Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04747-3_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,26]],"date-time":"2023-05-26T21:54:34Z","timestamp":1685138074000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04747-3_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642047466","9783642047473"],"references-count":37,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04747-3_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2009]]}}}