{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T07:55:14Z","timestamp":1758268514820},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642164927"},{"type":"electronic","value":"9783642164934"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-16493-4_17","type":"book-chapter","created":{"date-parts":[[2010,10,14]],"date-time":"2010-10-14T07:47:57Z","timestamp":1287042477000},"page":"158-169","source":"Crossref","is-referenced-by-count":8,"title":["Comparative Analysis for k-Means Algorithms in Network Community Detection"],"prefix":"10.1007","author":[{"given":"Jian","family":"Liu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"17_CR1","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1103\/RevModPhys.74.47","volume":"74","author":"R. Albert","year":"2002","unstructured":"Albert, R., Barab\u00e1si, A.L.: Statistical mechanics of complex networks. Rev. Mod. Phys.\u00a074(1), 47\u201397 (2002)","journal-title":"Rev. Mod. Phys."},{"key":"17_CR2","volume-title":"The structure and dynamics of networks","author":"M. Newman","year":"2005","unstructured":"Newman, M., Barab\u00e1si, A.L., Watts, D.J.: The structure and dynamics of networks. Princeton University Press, Princeton (2005)"},{"issue":"12","key":"17_CR3","doi-asserted-by":"publisher","first-page":"7821","DOI":"10.1073\/pnas.122653799","volume":"99","author":"M. Girvan","year":"2002","unstructured":"Girvan, M., Newman, M.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. USA\u00a099(12), 7821\u20137826 (2002)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"2","key":"17_CR4","doi-asserted-by":"publisher","first-page":"26113","DOI":"10.1103\/PhysRevE.69.026113","volume":"69","author":"M. Newman","year":"2004","unstructured":"Newman, M., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E\u00a069(2), 026113 (2004)","journal-title":"Phys. Rev. E"},{"issue":"23","key":"17_CR5","doi-asserted-by":"publisher","first-page":"8577","DOI":"10.1073\/pnas.0601602103","volume":"103","author":"M. Newman","year":"2006","unstructured":"Newman, M.: Modularity and community structure in networks. Proc. Natl. Acad. Sci. USA\u00a0103(23), 8577\u20138582 (2006)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"issue":"6","key":"17_CR6","doi-asserted-by":"publisher","first-page":"61901","DOI":"10.1103\/PhysRevE.67.061901","volume":"67","author":"H. Zhou","year":"2003","unstructured":"Zhou, H.: Distance, dissimilarity index, and network community structure. Phys. Rev. E\u00a067(6), 061901 (2003)","journal-title":"Phys. Rev. E"},{"key":"17_CR7","doi-asserted-by":"publisher","first-page":"1393","DOI":"10.1109\/TPAMI.2006.184","volume":"28","author":"S. Lafon","year":"2006","unstructured":"Lafon, S., Lee, A.: Diffusion Maps and Coarse-Graining: A Unified Framework for Dimensionality Reduction, Graph Partitioning, and Data Set Parameterization. IEEE Trans. Pattern. Anal. Mach. Intel.\u00a028, 1393\u20131403 (2006)","journal-title":"IEEE Trans. Pattern. Anal. Mach. Intel."},{"key":"17_CR8","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. Phys. Rev. E\u00a072, 027104 (2005)","journal-title":"Phys. Rev. E"},{"key":"17_CR9","doi-asserted-by":"publisher","first-page":"9008","DOI":"10.1088\/1742-5468\/2005\/09\/P09008","volume":"9","author":"L. Danon","year":"2005","unstructured":"Danon, L., Diaz-Guilera, A., Duch, J., Arenas, A.: Comparing community structure identification. J. Stat. Mech.\u00a09, P09008 (2005)","journal-title":"J. Stat. Mech."},{"issue":"4","key":"17_CR10","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(4), 046110 (2008)","journal-title":"Phys. Rev. E"},{"issue":"1","key":"17_CR11","doi-asserted-by":"publisher","first-page":"16118","DOI":"10.1103\/PhysRevE.80.016118","volume":"80","author":"E. Weinan","year":"2009","unstructured":"Weinan, E., Li, T., Vanden-Eijnden, E.: Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. Phys. Rev. E\u00a080(1), 016118 (2009)","journal-title":"Phys. Rev. E"},{"issue":"5","key":"17_CR12","doi-asserted-by":"publisher","first-page":"56117","DOI":"10.1103\/PhysRevE.80.056117","volume":"80","author":"T. Li","year":"2009","unstructured":"Li, T., Liu, J., Weinan, E.: Community detection algorithms: a comparative analysis. Phys. Rev. E\u00a080(5), 056117 (2009)","journal-title":"Phys. Rev. E"},{"issue":"23","key":"17_CR13","doi-asserted-by":"publisher","first-page":"7907","DOI":"10.1073\/pnas.0707563105","volume":"105","author":"E. Weinan","year":"2008","unstructured":"Weinan, E., Li, T., Vanden-Eijnden, E.: Optimal partition and effective dynamics of complex networks. Proc. Natl. Acad. Sci. USA\u00a0105(23), 7907\u20137912 (2008)","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"17_CR14","doi-asserted-by":"publisher","first-page":"26106","DOI":"10.1103\/PhysRevE.80.026106","volume":"80","author":"T. Li","year":"2009","unstructured":"Li, T., Liu, J., Weinan, E.: Probabilistic Framework for Network Partition. Phys. Rev. E\u00a080, 026106 (2009)","journal-title":"Phys. Rev. E"},{"key":"17_CR15","doi-asserted-by":"publisher","first-page":"1334","DOI":"10.1016\/j.patcog.2009.11.007","volume":"43","author":"J. Liu","year":"2010","unstructured":"Liu, J.: Detecting the fuzzy clusters of complex networks. Patten Recognition\u00a043, 1334\u20131345 (2010)","journal-title":"Patten Recognition"},{"key":"17_CR16","doi-asserted-by":"publisher","first-page":"2300","DOI":"10.1016\/j.physa.2010.01.042","volume":"389","author":"J. Liu","year":"2010","unstructured":"Liu, J., Liu, T.: Detecting community structure in complex networks using simulated annealing with k-means algorithms. Physica A\u00a0389, 2300\u20132309 (2010)","journal-title":"Physica A"},{"key":"17_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1007\/978-3-642-13318-3_33","volume-title":"Advances in Neural Networks - ISNN 2010","author":"J. Liu","year":"2010","unstructured":"Liu, J.: An extended validity index for identifying community structure in networks. In: Zhang, L., Lu, B.-L., Kwok, J. (eds.) ISNN 2010. LNCS, vol.\u00a06064, pp. 258\u2013267. Springer, Heidelberg (2010)"},{"key":"17_CR18","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1007\/978-3-642-13498-2_3","volume-title":"Advances in Swarm Intelligence","author":"J. Liu","year":"2010","unstructured":"Liu, J.: Finding and evaluating fuzzy clusters in networks. In: Tan, Y., Shi, Y., Tan, K.C. (eds.) Advances in Swarm Intelligence. LNCS, vol.\u00a06146, pp. 17\u201326. Springer, Heidelberg (2010)"},{"issue":"8","key":"17_CR19","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 Trans. Pattern Anal. Mach. Intel.\u00a022(8), 888\u2013905 (2000)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intel."},{"key":"17_CR20","unstructured":"Meil\u01ce, M., Shi, J.: A random walks view of spectral segmentation. In: Proceedings of the Eighth International Workshop on Artificial Intelligence and Statistics, pp. 92\u201397 (2001)"},{"issue":"10","key":"17_CR21","doi-asserted-by":"publisher","first-page":"1231","DOI":"10.1002\/(SICI)1097-0312(199910)52:10<1231::AID-CPA3>3.0.CO;2-C","volume":"52","author":"A.J. Chorin","year":"1999","unstructured":"Chorin, A.J., Kast, A.P., Kupferman, R.: Unresolved computation and optimal predictions. Comm. Pure Appl. Math.\u00a052(10), 1231\u20131254 (1999)","journal-title":"Comm. Pure Appl. Math."},{"key":"17_CR22","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1137\/S1540345902405556","volume":"1","author":"A.J. Chorin","year":"2003","unstructured":"Chorin, A.J.: Conditional expectations and renormalization. Multi. Model. Simul.\u00a01, 105\u2013118 (2003)","journal-title":"Multi. Model. Simul."},{"key":"17_CR23","first-page":"1","volume":"2","author":"L. Lovasz","year":"1993","unstructured":"Lovasz, L.: Random walks on graphs: A survey. Combinatorics, Paul Erdos is Eighty\u00a02, 1\u201346 (1993)","journal-title":"Combinatorics, Paul Erdos is Eighty"},{"key":"17_CR24","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-21606-5","volume-title":"The Elements of Statistical Learning: Data Mining, Inference, and Prediction","author":"T. Hastie","year":"2001","unstructured":"Hastie, T., Tibshirani, R., Friedman, J.: The Elements of Statistical Learning: Data Mining, Inference, and Prediction. Springer, New York (2001)"},{"key":"17_CR25","volume-title":"Spectral Graph Theory","author":"F. Chung","year":"1997","unstructured":"Chung, F.: Spectral Graph Theory. American Mathematical Society, Rhode Island (1997)"},{"issue":"4","key":"17_CR26","doi-asserted-by":"crossref","first-page":"452","DOI":"10.1086\/jar.33.4.3629752","volume":"33","author":"W. Zachary","year":"1977","unstructured":"Zachary, W.: An information flow model for conflict and fission in small groups. J. Anthrop. Res.\u00a033(4), 452\u2013473 (1977)","journal-title":"J. Anthrop. Res."},{"key":"17_CR27","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1098\/rsbl.2003.0057","volume":"270","author":"D. Lusseau","year":"2003","unstructured":"Lusseau, D.: The emergent properties of a dolphin social network. Proceedings of the Royal Society B: Biological Sciences\u00a0270, 186\u2013188 (2003)","journal-title":"Proceedings of the Royal Society B: Biological Sciences"},{"issue":"4","key":"17_CR28","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1007\/s00265-003-0651-y","volume":"54","author":"D. Lusseau","year":"2003","unstructured":"Lusseau, D., Schneider, K., Boisseau, O., Haase, P., Slooten, E., Dawson, S.: The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations. Behavioral Ecology and Sociobiology\u00a054(4), 396\u2013405 (2003)","journal-title":"Behavioral Ecology and Sociobiology"}],"container-title":["Lecture Notes in Computer Science","Advances in Computation and Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-16493-4_17.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,30]],"date-time":"2021-04-30T12:28:07Z","timestamp":1619785687000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-16493-4_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642164927","9783642164934"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-16493-4_17","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2010]]}}}