{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,29]],"date-time":"2025-04-29T22:10:03Z","timestamp":1745964603541,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":35,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642368431"},{"type":"electronic","value":"9783642368448"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-36844-8_12","type":"book-chapter","created":{"date-parts":[[2013,2,19]],"date-time":"2013-02-19T00:03:28Z","timestamp":1361232208000},"page":"121-132","source":"Crossref","is-referenced-by-count":0,"title":["Evaluating the Stability of Communities Found by Clustering Algorithms"],"prefix":"10.1007","author":[{"given":"Tzu-Yi","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Evan","family":"Fields","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"5439","key":"12_CR1","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A.L. Barabasi","year":"1999","unstructured":"Barabasi, A.L., Albert, R.: Emergence of scaling in random networks. Science\u00a0286(5439), 509\u2013512 (1999), doi:10.1126\/science.286.5439.509","journal-title":"Science"},{"key":"12_CR2","unstructured":"Ben-Hur, A., Elisseeff, A., Guyon, I.: A stability based method for discovering structure in clustered data. In: Pac. Symp. on Biocomput., pp. 6\u201317 (2002), http:\/\/view.ncbi.nlm.nih.gov\/pubmed\/11928511"},{"key":"12_CR3","first-page":"8","volume":"10","author":"V.D. Blondel","year":"2008","unstructured":"Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. of Stat. Mech.: Theory and Exp.\u00a010, 8 (2008)","journal-title":"J. of Stat. Mech.: Theory and Exp."},{"key":"12_CR4","unstructured":"Blondel, V.D., Guillaume, J.L., Lambiotte, R., Lefebvre, E.: Louvain method: finding communities in large networks, https:\/\/sites.google.com\/site\/findcommunities\/ (accessed: September 13, 2012)"},{"key":"12_CR5","unstructured":"Clauset, A.: \u201cFast Modularity\u201d community structure inference algorithm, http:\/\/cs.unm.edu\/aaron\/research\/fastmodularity.htm (accessed: August 15 , 2012)"},{"key":"12_CR6","doi-asserted-by":"crossref","first-page":"066111","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. Phys. Rev. E\u00a070, 066111 (2004), doi:10.1103\/PhysRevE.70.066111","journal-title":"Phys. Rev. E"},{"key":"12_CR7","unstructured":"Csardi, G., Nepusz, T.: The igraph software package for complex network research. Inter Journal Complex Systems\u00a01695 (2006), http:\/\/igraph.sf.net"},{"key":"12_CR8","doi-asserted-by":"crossref","unstructured":"Danon, L., D\u00edaz-Guilera, A., Duch, J., Arenas, A.: Comparing community structure identification. J. of Stat. Mech.: Theory and Exp.\u00a02005 09,008 (2005)","DOI":"10.1088\/1742-5468\/2005\/09\/P09008"},{"key":"12_CR9","unstructured":"Davis, T.: University of Florida sparse matrix collection. NA Digest, v.92, n.42, Oct. 16, 1994 and NA Digest, v.96, n.28, Jul. 23, 1996, and NA Digest, v.97, n.23 (June 7, 1997)"},{"key":"12_CR10","unstructured":"Dongen, S.V.: Graph clustering by flow simulation. Ph.D. thesis, University of Utrecht (2000)"},{"key":"12_CR11","unstructured":"Dongen, S.V.: Performance criteria for graph clustering and markov cluster experiments. Tech. Rep. INS-R0012, CWI (Centre for Mathematics and Computer Science) (2000)"},{"key":"12_CR12","unstructured":"Dongen, S.V.: MCL-edge: analyzing networks with millions of nodes, http:\/\/micans.org\/mcl (accessed: August 20, 2012)"},{"key":"12_CR13","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. Publ. Math (Debrecen)\u00a06, 290 (1959)","journal-title":"Publ. Math. (Debrecen)"},{"key":"12_CR14","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), doi:10.1016\/j.physrep.2009.11.002","journal-title":"Phys. Rep."},{"key":"12_CR15","doi-asserted-by":"crossref","first-page":"056135","DOI":"10.1103\/PhysRevE.72.056135","volume":"72","author":"D. Gfeller","year":"2005","unstructured":"Gfeller, D., Chappelier, J.C., De Los Rios, P.: Finding instabilities in the community structure of complex networks. Phys. Rev. E\u00a072, 056135 (2005), doi:10.1103\/PhysRevE.72.056135","journal-title":"Phys. Rev. E"},{"key":"12_CR16","first-page":"046","volume":"81","author":"B.H. Good","year":"2010","unstructured":"Good, B.H., de Montjoye, Y.A., Clauset, A.: Performance of modularity maximization in practical contexts. Phys. Rev. E\u00a081, 046,106 (2010)","journal-title":"Phys. Rev. E"},{"issue":"2","key":"12_CR17","doi-asserted-by":"crossref","first-page":"025","DOI":"10.1103\/PhysRevE.70.025101","volume":"70","author":"R. Guimera","year":"2004","unstructured":"Guimera, R., Sales-Pardo, M., Amaral, L.: Modularity from fluctuations in random graphs and complex networks. Phys. Rev. E\u00a070(2), 025,101 (2004)","journal-title":"Phys. Rev. E"},{"key":"12_CR18","doi-asserted-by":"crossref","unstructured":"Hagberg, A.A., Schult, D.A., Swart, P.J.: Exploring network structure, dynamics, and function using NetworkX. In: Proc. of the 7th Python in Sci. Conf. (SciPy 2008), Pasadena, CA USA, pp. 11\u201315 (2008)","DOI":"10.25080\/TCWV9851"},{"key":"12_CR19","doi-asserted-by":"crossref","unstructured":"Hu, Y., Nie, Y., Yang, H., Cheng, J., Fan, Y., Di, Z.: Measuring the significance of community structure in complex networks. Phys. Rev. E\u00a082, 066106 (2010), doi:10.1103\/PhysRevE.82.066106","DOI":"10.1103\/PhysRevE.82.066106"},{"key":"12_CR20","first-page":"547","volume":"37","author":"P. Jaccard","year":"1901","unstructured":"Jaccard, P.: \u00c9tude comparative de la distribution florale dans une portion des Alpes et des Jura. Bull. del la Soc. Vaud. des Sci. Nat.\u00a037, 547\u2013579 (1901)","journal-title":"Bull. del la Soc. Vaud. des Sci. Nat."},{"key":"12_CR21","doi-asserted-by":"crossref","unstructured":"Karrer, B., Levina, E., Newman, M.E.J.: Robustness of community structure in networks. Phys. Rev. E\u00a077, 046,119 (2008), doi:10.1103\/PhysRevE.77.046119","DOI":"10.1103\/PhysRevE.77.046119"},{"key":"12_CR22","unstructured":"Kleinberg, J.M.: An impossibility theorem for clustering. In: Becker, S., Thrun, S., Obermayer, K. (eds.) NIPS, pp. 446\u2013453. MIT Press (2002)"},{"key":"12_CR23","doi-asserted-by":"publisher","first-page":"631","DOI":"10.1145\/1772690.1772755","volume-title":"Proc. of the 19th Intl. Conf. on World Wide Web (WWW 2010)","author":"J. Leskovec","year":"2010","unstructured":"Leskovec, J., Lang, K.J., Mahoney, M.: Empirical comparison of algorithms for network community detection. In: Proc. of the 19th Intl. Conf. on World Wide Web (WWW 2010), pp. 631\u2013640. ACM, New York (2010), doi:10.1145\/1772690.1772755"},{"issue":"11","key":"12_CR24","doi-asserted-by":"publisher","first-page":"2573","DOI":"10.1162\/089976601753196030","volume":"13","author":"E. Levine","year":"2001","unstructured":"Levine, E., Domany, E.: Resampling method for unsupervised estimation of cluster validity. Neural Comput.\u00a013(11), 2573\u20132593 (2001), doi:10.1162\/089976601753196030","journal-title":"Neural Comput."},{"key":"12_CR25","doi-asserted-by":"crossref","unstructured":"Liben-Nowell, D., Kleinberg, J.: The link prediction problem for social networks. In: Proc. of the Twelfth Intl. Conf. on Inf. and Knowl. Manag. (CIKM 2003), pp. 556\u2013559. ACM, New York (2003), doi:10.1145\/956863.956972","DOI":"10.1145\/956863.956972"},{"issue":"5","key":"12_CR26","doi-asserted-by":"publisher","first-page":"873","DOI":"10.1016\/j.jmva.2006.11.013","volume":"98","author":"M. Meil\u0103","year":"2007","unstructured":"Meil\u0103, M.: Comparing clusterings \u2014 an information based distance. J. of Multivar. Anal.\u00a098(5), 873\u2013895 (2007), doi:10.1016\/j.jmva.2006.11.013","journal-title":"J. of Multivar. Anal."},{"key":"12_CR27","doi-asserted-by":"crossref","unstructured":"Mirshahvalad, A., Lindholm, J., Derl\u00e9n, M., Rosvall, M.: Significant communities in large sparse networks. PLoS ONE\u00a07(3), e33721 (2012), doi:10.1371\/journal.pone.0033721","DOI":"10.1371\/journal.pone.0033721"},{"key":"12_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1007\/978-3-642-30850-5_25","volume-title":"Experimental Algorithms","author":"F. Moradi","year":"2012","unstructured":"Moradi, F., Olovsson, T., Tsigas, P.: An Evaluation of Community Detection Algorithms on Large-Scale Email Traffic. In: Klasing, R. (ed.) SEA 2012. LNCS, vol.\u00a07276, pp. 283\u2013294. Springer, Heidelberg (2012)"},{"key":"12_CR29","doi-asserted-by":"crossref","unstructured":"Newman, M.E.J.: Fast algorithm for detecting community structure in networks. Phys. Rev. E\u00a069, 066133 (2004), doi:10.1103\/PhysRevE.69.066133","DOI":"10.1103\/PhysRevE.69.066133"},{"issue":"23","key":"12_CR30","doi-asserted-by":"publisher","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"M.E.J. Newman","year":"2006","unstructured":"Newman, M.E.J.: Modularity and community structure in networks. Proc. of the Natl. Acad. of Sci.\u00a0103(23), 8577\u20138582 (2006), doi:10.1073\/pnas.0601602103","journal-title":"Proc. of the Natl. Acad. of Sci."},{"key":"12_CR31","doi-asserted-by":"crossref","first-page":"026113","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, 026113 (2004)","journal-title":"Phys. Rev. E"},{"issue":"4","key":"12_CR32","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. Proc. of the Natl. Acad. of Sci.\u00a0105(4), 1118\u20131123 (2008), doi:10.1073\/pnas.0706851105","journal-title":"Proc. of the Natl. Acad. of Sci."},{"key":"12_CR33","doi-asserted-by":"crossref","unstructured":"Rosvall, M., Bergstrom, C.T.: Mapping change in large networks. PLoS ONE\u00a05(1), e8694 (2010), doi:10.1371\/journal.pone.0008694","DOI":"10.1371\/journal.pone.0008694"},{"key":"12_CR34","series-title":"SCI","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/978-3-642-30287-9_9","volume-title":"Complex Networks","author":"V. Vieira","year":"2013","unstructured":"Vieira, V.: A Comparison of Methods for Community Detection in Large Scale Networks. In: Menezes, R., Evsukoff, A., Gonz\u00e1lez, M.C. (eds.) Complex Networks. SCI, vol.\u00a0424, pp. 75\u201386. Springer, Heidelberg (2013)"},{"issue":"6684","key":"12_CR35","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1038\/30918","volume":"393","author":"D.J. Watts","year":"1998","unstructured":"Watts, D.J., Strogatz, S.H.: Collective dynamics of \u2018small-world\u2019 networks. Nature\u00a0393(6684), 440\u2013442 (1998), doi:10.1038\/30918","journal-title":"Nature"}],"container-title":["Studies in Computational Intelligence","Complex Networks IV"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-36844-8_12","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,29]],"date-time":"2025-04-29T21:34:17Z","timestamp":1745962457000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-36844-8_12"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642368431","9783642368448"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-36844-8_12","relation":{},"ISSN":["1860-949X","1860-9503"],"issn-type":[{"type":"print","value":"1860-949X"},{"type":"electronic","value":"1860-9503"}],"subject":[],"published":{"date-parts":[[2013]]}}}