{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,26]],"date-time":"2025-03-26T21:31:37Z","timestamp":1743024697531,"version":"3.40.3"},"publisher-location":"Cham","reference-count":27,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319131856"},{"type":"electronic","value":"9783319131863"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-13186-3_49","type":"book-chapter","created":{"date-parts":[[2014,12,1]],"date-time":"2014-12-01T20:09:58Z","timestamp":1417464598000},"page":"549-561","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Considerations About Multistep Community Detection"],"prefix":"10.1007","author":[{"given":"Antonio A.","family":"Gentile","sequence":"first","affiliation":[]},{"given":"Angelo","family":"Corallo","sequence":"additional","affiliation":[]},{"given":"Cristian","family":"Bisconti","sequence":"additional","affiliation":[]},{"given":"Laura","family":"Fortunato","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,11,26]]},"reference":[{"issue":"5439","key":"49_CR1","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"AL Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si, A.L., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509\u2013512 (1999)","journal-title":"Science"},{"issue":"6","key":"49_CR2","doi-asserted-by":"publisher","first-page":"1373","DOI":"10.1162\/089976603321780317","volume":"15","author":"M Belkin","year":"2003","unstructured":"Belkin, M., Niyogi, P.: Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput. 15(6), 1373\u20131396 (2003)","journal-title":"Neural Comput."},{"key":"49_CR3","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-0450-1","volume-title":"Pattern Recognition with Fuzzy Objective Function Algorithms","author":"JC Bezdek","year":"1981","unstructured":"Bezdek, J.C.: Pattern Recognition with Fuzzy Objective Function Algorithms. Kluwer Academic Publishers, Norwell (1981)"},{"issue":"10","key":"49_CR4","doi-asserted-by":"publisher","first-page":"P10008","DOI":"10.1088\/1742-5468\/2008\/10\/P10008","volume":"2008","author":"VD Blondel","year":"2008","unstructured":"Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech: Theory Exp. 2008(10), P10008 (2008)","journal-title":"J. Stat. Mech: Theory Exp."},{"key":"49_CR5","series-title":"Lecture Notes in Computer Science","volume-title":"Network Analysis: Methodological Foundations","year":"2005","unstructured":"Brandes, U., Erlebach, T. (eds.): Network Analysis: Methodological Foundations. LNCS, vol. 3418. Springer, Heidelberg (2005)"},{"issue":"1","key":"49_CR6","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1016\/S1389-1286(00)00083-9","volume":"33","author":"A Broder","year":"2000","unstructured":"Broder, A., Kumar, R., Maghoul, F., Raghavan, P., Rajagopalan, S., Stata, R., Tomkins, A., Wiener, J.: Graph structure in the web. Comput. Netw. 33(1), 309\u2013320 (2000)","journal-title":"Comput. Netw."},{"issue":"3","key":"49_CR7","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1080\/00031305.1983.10483115","volume":"37","author":"TF Chan","year":"1983","unstructured":"Chan, T.F., Golub, G.H., LeVeque, R.J.: Algorithms for computing the sample variance: Analysis and recommendations. Am. Stat. 37(3), 242\u2013247 (1983)","journal-title":"Am. Stat."},{"issue":"6","key":"49_CR8","doi-asserted-by":"publisher","first-page":"066111","DOI":"10.1103\/PhysRevE.70.066111","volume":"70","author":"A Clauset","year":"2004","unstructured":"Clauset, A., Newman, M.E., Moore, C.: Finding community structure in very large networks. Phys. Rev. E 70(6), 066111 (2004)","journal-title":"Phys. Rev. E"},{"issue":"11","key":"49_CR9","doi-asserted-by":"publisher","first-page":"P11010","DOI":"10.1088\/1742-5468\/2006\/11\/P11010","volume":"2006","author":"L Danon","year":"2006","unstructured":"Danon, L., D\u00edaz-Guilera, A., Arenas, A.: The effect of size heterogeneity on community identification in complex networks. J. Stat. Mech: Theory Exp. 2006(11), P11010 (2006)","journal-title":"J. Stat. Mech: Theory Exp."},{"issue":"3","key":"49_CR10","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. 486(3), 75\u2013174 (2010)","journal-title":"Phys. Rep."},{"issue":"5","key":"49_CR11","doi-asserted-by":"publisher","first-page":"056104","DOI":"10.1103\/PhysRevE.70.056104","volume":"70","author":"S Fortunato","year":"2004","unstructured":"Fortunato, S., Latora, V., Marchiori, M.: Method to find community structures based on information centrality. Phys. Rev. E 70(5), 056104 (2004)","journal-title":"Phys. Rev. E"},{"key":"49_CR12","unstructured":"Gentile, A.A., Corallo, A., Bisconti, C., Fortunato, L.: Proposal for heuristics-based refinement in clustering problems. In: MMB & DFT 2014, Proceedings of the International Workshops, pp. 19\u201334. University of Bamberg Press (2014)"},{"issue":"12","key":"49_CR13","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.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99(12), 7821\u20137826 (2002)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"4","key":"49_CR14","doi-asserted-by":"publisher","first-page":"046106","DOI":"10.1103\/PhysRevE.81.046106","volume":"81","author":"BH Good","year":"2010","unstructured":"Good, B.H., de Montjoye, Y.A., Clauset, A.: Performance of modularity maximization in practical contexts. Phys. Rev. E 81(4), 046106 (2010)","journal-title":"Phys. Rev. E"},{"issue":"3","key":"49_CR15","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. J. ACM (JACM) 51(3), 497\u2013515 (2004)","journal-title":"J. ACM (JACM)"},{"key":"49_CR16","doi-asserted-by":"crossref","unstructured":"Kehagias, A.: Bad communities with high modularity (2012). arXiv:1209.2678","DOI":"10.1140\/epjb\/e2013-40169-1"},{"issue":"23","key":"49_CR17","doi-asserted-by":"publisher","first-page":"5401","DOI":"10.1103\/PhysRevLett.86.5401","volume":"86","author":"P Krapivsky","year":"2001","unstructured":"Krapivsky, P., Rodgers, G., Redner, S.: Degree distributions of growing networks. Phys. Rev. Lett. 86(23), 5401 (2001)","journal-title":"Phys. Rev. Lett."},{"key":"49_CR18","first-page":"415","volume":"5","author":"HP Kriegel","year":"2005","unstructured":"Kriegel, H.P., Pfeifle, M.: Measuring the quality of approximated clusterings. BTW 5, 415\u2013424 (2005)","journal-title":"BTW"},{"issue":"4","key":"49_CR19","doi-asserted-by":"publisher","first-page":"046110","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 78(4), 046110 (2008)","journal-title":"Phys. Rev. E"},{"key":"49_CR20","doi-asserted-by":"crossref","unstructured":"Liu, S., Ying, L., Shakkottai, S.: Influence maximization in social networks: an ising-model-based approach. In: Communication, Control, and Computing, pp. 570\u2013576. IEEE (2010)","DOI":"10.1109\/ALLERTON.2010.5706958"},{"issue":"4","key":"49_CR21","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/j.physrep.2013.08.002","volume":"533","author":"FD Malliaros","year":"2013","unstructured":"Malliaros, F.D., Vazirgiannis, M.: Clustering and community detection in directed networks: a survey. Phys. Rep. 533(4), 95\u2013142 (2013)","journal-title":"Phys. Rep."},{"issue":"6","key":"49_CR22","doi-asserted-by":"publisher","first-page":"066133","DOI":"10.1103\/PhysRevE.69.066133","volume":"69","author":"ME Newman","year":"2004","unstructured":"Newman, M.E.: Fast algorithm for detecting community structure in networks. Phys. Rev. E 69(6), 066133 (2004)","journal-title":"Phys. Rev. E"},{"issue":"3","key":"49_CR23","doi-asserted-by":"publisher","first-page":"036104","DOI":"10.1103\/PhysRevE.74.036104","volume":"74","author":"ME Newman","year":"2006","unstructured":"Newman, M.E.: Finding community structure in networks using the eigenvectors of matrices. Phys. Rev. E 74(3), 036104 (2006)","journal-title":"Phys. Rev. E"},{"issue":"23","key":"49_CR24","doi-asserted-by":"publisher","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"ME Newman","year":"2006","unstructured":"Newman, M.E.: Modularity and community structure in networks. Proc. Natl. Acad. Sci. 103(23), 8577\u20138582 (2006)","journal-title":"Proc. Natl. Acad. Sci."},{"issue":"21","key":"49_CR25","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. Phys. Rev. Lett. 93(21), 218701 (2004)","journal-title":"Phys. Rev. Lett."},{"key":"49_CR26","doi-asserted-by":"crossref","unstructured":"Robardet, C., Feschet, F., Nicoloyannis, N.: An experimental study of partition quality indices in clustering. In: Proceedings of the 4th European Conference on Principles of Data Mining and Knowledge Discovery, PKDD \u201900, pp. 599\u2013604. Springer, London (2000)","DOI":"10.1007\/3-540-45372-5_72"},{"key":"49_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"428","DOI":"10.1007\/978-3-642-33718-5_31","volume-title":"Computer Vision \u2013 ECCV 2012","author":"W Zhang","year":"2012","unstructured":"Zhang, W., Wang, X., Zhao, D., Tang, X.: Graph degree linkage: agglomerative clustering on a directed graph. In: Fitzgibbon, A., Lazebnik, S., Perona, P., Sato, Y., Schmid, C. (eds.) ECCV 2012, Part I. LNCS, vol. 7572, pp. 428\u2013441. Springer, Heidelberg (2012)"}],"container-title":["Lecture Notes in Computer Science","Trends and Applications in Knowledge Discovery and Data Mining"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-13186-3_49","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,5]],"date-time":"2024-06-05T13:40:56Z","timestamp":1717594856000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-13186-3_49"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319131856","9783319131863"],"references-count":27,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-13186-3_49","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"26 November 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}