{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,27]],"date-time":"2026-01-27T07:28:47Z","timestamp":1769498927811,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":27,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642220265","type":"print"},{"value":"9783642220272","type":"electronic"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-22027-2_23","type":"book-chapter","created":{"date-parts":[[2011,6,17]],"date-time":"2011-06-17T14:13:01Z","timestamp":1308319981000},"page":"265-279","source":"Crossref","is-referenced-by-count":44,"title":["Qualitative Comparison of Community Detection Algorithms"],"prefix":"10.1007","author":[{"given":"G\u00fcnce Keziban","family":"Orman","sequence":"first","affiliation":[]},{"given":"Vincent","family":"Labatut","sequence":"additional","affiliation":[]},{"given":"Hocine","family":"Cherifi","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"23_CR1","unstructured":"da Fontura Costa, L., Oliveira Jr., O.N., Travieso, G., Rodrigues, r.A., Villas Boas, P.R., Antiqueira, L., Viana, M.P., da Rocha, L.E.C.: Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications. arXiv physics.soc-ph, 0711.3199 (2008)"},{"key":"23_CR2","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. Phys. Rep.\u00a0486, 75\u2013174 (2010)","journal-title":"Phys. Rep."},{"key":"23_CR3","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, 26113 (2004)","journal-title":"Phys. Rev. E"},{"key":"23_CR4","doi-asserted-by":"publisher","first-page":"11976","DOI":"10.1371\/journal.pone.0011976","volume":"5","author":"A. Lancichinetti","year":"2010","unstructured":"Lancichinetti, A., Kivel\u00e4, M., Saram\u00e4ki, J., Fortunato, S.: Characterizing the Community Structure of Complex Networks. PLoS ONE\u00a05, e11976 (2010)","journal-title":"PLoS ONE"},{"key":"23_CR5","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. PNAS\u00a099, 7821\u20137826 (2002)","journal-title":"PNAS"},{"key":"23_CR6","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\u00a078, 46110 (2008)","journal-title":"Phys. Rev. E"},{"key":"23_CR7","doi-asserted-by":"crossref","unstructured":"Danon, L., Diaz-Guilera, A., Arenas, A.: The Effect of Size Heterogeneity on Community Identification in Complex Networks. J. Stat. Mech., 11010 (2006)","DOI":"10.1088\/1742-5468\/2006\/11\/P11010"},{"key":"23_CR8","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 Rev.\u00a045, 167\u2013256 (2003)","journal-title":"SIAM Rev."},{"key":"23_CR9","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. Phys. Rev. E\u00a068, 65103 (2003)","journal-title":"Phys. Rev. E"},{"key":"23_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"242","DOI":"10.1007\/978-3-642-04747-3_20","volume-title":"Discovery Science","author":"G.K. Orman","year":"2009","unstructured":"Orman, G.K., Labatut, V.: A comparison of community detection algorithms on artificial networks. In: Gama, J., Costa, V.S., Jorge, A.M., Brazdil, P.B. (eds.) DS 2009. LNCS, vol.\u00a05808, pp. 242\u2013256. Springer, Heidelberg (2009)"},{"key":"23_CR11","doi-asserted-by":"crossref","unstructured":"Orman, G.K., Labatut, V.: The Effect of Network Realism on Community Detection Algorithms. In: ASONAM, Odense, DK, pp. 301\u2013305 (2010)","DOI":"10.1109\/ASONAM.2010.70"},{"key":"23_CR12","volume-title":"WWW","author":"J. Leskovec","year":"2008","unstructured":"Leskovec, J., Lang, K.J., Dasgupta, A., Mahoney, M.W.: Statistical Properties of Community Structure in Large Social and Information Networks. In: WWW, ACM, Beijing (2008)"},{"key":"23_CR13","doi-asserted-by":"publisher","first-page":"895","DOI":"10.1038\/nature03288","volume":"433","author":"R. Guimer\u00e0","year":"2005","unstructured":"Guimer\u00e0, R., Amaral, L.A.N.: Functional Cartography of Complex Metabolic Networks. Nature\u00a0433, 895\u2013900 (2005)","journal-title":"Nature"},{"key":"23_CR14","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. Eur. Phys. J. B\u00a038, 321\u2013330 (2004)","journal-title":"Eur. Phys. J. B"},{"key":"23_CR15","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":"23_CR16","first-page":"290","volume":"6","author":"P. Erd\u00f5s","year":"1959","unstructured":"Erd\u00f5s, P., R\u00e9nyi, A.: On Random Graphs. Publ. Math.\u00a06, 290\u2013297 (1959)","journal-title":"Publ. Math."},{"key":"23_CR17","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":"23_CR18","doi-asserted-by":"crossref","unstructured":"Bagrow, J.P.: Evaluating Local Community Methods in Networks. J. Stat. Mech (2008)","DOI":"10.1088\/1742-5468\/2008\/05\/P05001"},{"key":"23_CR19","doi-asserted-by":"publisher","first-page":"56117","DOI":"10.1103\/PhysRevE.80.056117","volume":"80","author":"A. Lancichinetti","year":"2009","unstructured":"Lancichinetti, A., Fortunato, S.: Community Detection Algorithms: A Comparative Analysis. Phys. Rev. E\u00a080, 56117 (2009)","journal-title":"Phys. Rev. E"},{"key":"23_CR20","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":"23_CR21","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 (1999)","journal-title":"Science"},{"key":"23_CR22","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1142\/9789812771681_0006","volume-title":"Large Scale Structure and Dynamics of Complex Networks: From Information Technology to Finance and Natural Science","author":"L. Danon","year":"2007","unstructured":"Danon, L., Duch, J., Arenas, A., D\u00edaz-Guilera, A.: Community Structure Identification. In: Large Scale Structure and Dynamics of Complex Networks: From Information Technology to Finance and Natural Science, pp. 93\u2013113. World Scientific, Singapore (2007)"},{"key":"23_CR23","doi-asserted-by":"crossref","unstructured":"Blondel, V.D., Guillaume, J.-L., Lambiotte, R., Lefebvre, E.: Fast Unfolding of Communities in Large Networks. J. Stat. Mech., 10008 (2008)","DOI":"10.1088\/1742-5468\/2008\/10\/P10008"},{"key":"23_CR24","doi-asserted-by":"crossref","unstructured":"Gan, G.a.M., C. and Wu, J.: Data Clustering: Theory, Algorithms, and Applications. Society for Industrial and Applied Mathematics, Philadelphia, US-PA (2007)","DOI":"10.1137\/1.9780898718348"},{"key":"23_CR25","doi-asserted-by":"publisher","first-page":"1118","DOI":"10.1073\/pnas.0706851105","volume":"105","author":"M. Rosvall","year":"2008","unstructured":"Rosvall, M., Bergstrom, C.T.: Maps of Random Walks on Complex Networks Reveal Community Structure. PNAS\u00a0105, 1118 (2008)","journal-title":"PNAS"},{"key":"23_CR26","doi-asserted-by":"publisher","first-page":"121","DOI":"10.1137\/040608635","volume":"30","author":"S. Dongen van","year":"2008","unstructured":"van Dongen, S.: Graph Clustering Via a Discrete Uncoupling Process. SIAM J. Matrix Anal. Appl.\u00a030, 121\u2013141 (2008)","journal-title":"SIAM J. Matrix Anal. Appl."},{"key":"23_CR27","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. PNAS\u00a0104, 36\u201341 (2007)","journal-title":"PNAS"}],"container-title":["Communications in Computer and Information Science","Digital Information and Communication Technology and Its Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-22027-2_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,20]],"date-time":"2019-05-20T21:57:36Z","timestamp":1558389456000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-22027-2_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642220265","9783642220272"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-22027-2_23","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"value":"1865-0929","type":"print"},{"value":"1865-0937","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011]]}}}