{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,7,24]],"date-time":"2025-07-24T12:02:45Z","timestamp":1753358565805,"version":"3.37.3"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,8,1]],"date-time":"2016-08-01T00:00:00Z","timestamp":1470009600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Chongqing Three Gorges University of China","award":["14RC08"],"award-info":[{"award-number":["14RC08"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Appl Intell"],"published-print":{"date-parts":[[2017,1]]},"DOI":"10.1007\/s10489-016-0814-y","type":"journal-article","created":{"date-parts":[[2016,7,31]],"date-time":"2016-07-31T22:26:03Z","timestamp":1470003963000},"page":"135-157","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["An effective synchronization clustering algorithm"],"prefix":"10.1007","volume":"46","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5943-5947","authenticated-orcid":false,"given":"Xinquan","family":"Chen","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,8,1]]},"reference":[{"key":"814_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal R, Gehrke J, Gunopolos D et al (1998) Automatic subspace clustering of high dimensional data for data mining application. In: Proceedings of ACM SIGMOD, pp 94\u2013105","DOI":"10.1145\/276304.276314"},{"key":"814_CR2","doi-asserted-by":"crossref","unstructured":"Ankerst M, Breunig MM, Kriegel HP, Sander J (1999) OPTICS: Ordering points to identify the clustering structure. In: Proceedings of ACM SIGMOD, pp 49\u201360","DOI":"10.1145\/304182.304187"},{"key":"814_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-0450-1","volume-title":"Pattern recognition with fuzzy objective function algorithms","author":"JC Bezdek","year":"1981","unstructured":"Bezdek JC (1981) Pattern recognition with fuzzy objective function algorithms. Plenum Press, New York"},{"key":"814_CR4","doi-asserted-by":"crossref","unstructured":"B\u00f6hm C, Plant C, Shao J, et al. (2010) Clustering by synchronization. In: Proceedings of ACM SIGKDD. USA, Washington, pp 583\u2013592","DOI":"10.1145\/1835804.1835879"},{"issue":"3","key":"814_CR5","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1007\/s10844-013-0236-9","volume":"40","author":"X Chen","year":"2013","unstructured":"Chen X (2013) Clustering based on a near neighbor graph and a grid cell graph. J Intell Inf Syst 40(3):529\u2013554","journal-title":"J Intell Inf Syst"},{"key":"814_CR6","unstructured":"Chen X (2014) A fast synchronization clustering algorithm. arXiv: 1407.7449 [cs.LG]."},{"issue":"21","key":"814_CR7","doi-asserted-by":"crossref","first-page":"7746","DOI":"10.1016\/j.eswa.2015.05.007","volume":"42","author":"X Chen","year":"2015","unstructured":"Chen X (2015) A new clustering algorithm based on near neighbor influence. Expert Syst Appl 42(21):7746\u20137758","journal-title":"Expert Syst Appl"},{"issue":"2","key":"814_CR8","doi-asserted-by":"crossref","first-page":"20008","DOI":"10.1209\/0295-5075\/112\/20008","volume":"112","author":"Z Chen","year":"2015","unstructured":"Chen Z, Zhang HT, Chen X, Chen D, Zhou T (2015) Two-level leader-follower organization in pigeon flocks. Eur phys Lett 112(2):20008","journal-title":"Eur phys Lett"},{"issue":"5","key":"814_CR9","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1109\/34.1000236","volume":"24","author":"D Comaniciu","year":"2002","unstructured":"Comaniciu D, Meer P (2002) Mean shift: a robust approach toward feature space analysis. IEEE T Pattern Anal 24(5):603\u2013619","journal-title":"IEEE T Pattern Anal"},{"key":"814_CR10","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1103\/PhysRevLett.82.209","volume":"82","author":"A Czirok","year":"1999","unstructured":"Czirok A, Barabasi AL, Vicsek T (1999) Collective motion of self-propelled particles: kinetic phase transition in one dimension. Phys Rev Lett 82:209\u2013212","journal-title":"Phys Rev Lett"},{"key":"814_CR11","unstructured":"Ester M, Kriegel HP, Sander J, Xu X (1996) A density-based algorithm for discovering clusters in large spatial data sets with noise. In: Proceedings of the 2-th International Conference on Knowledge Discovery and Data Mining, pp 226\u2013231"},{"key":"814_CR12","volume-title":"Asuncion a","author":"A Frank","year":"2010","unstructured":"Frank A (2010) Asuncion a. UCI Machine Learning Repository Irvine, University of California"},{"issue":"1","key":"814_CR13","doi-asserted-by":"crossref","first-page":"972","DOI":"10.1126\/science.1136800","volume":"315","author":"BJ Frey","year":"2007","unstructured":"Frey BJ, Dueck D (2007) Clustering by passing messages between data points. Science 315(1):972\u2013976","journal-title":"Science"},{"issue":"1","key":"814_CR14","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1109\/TIT.1975.1055330","volume":"21","author":"K Fukunaga","year":"1975","unstructured":"Fukunaga K, Hostetler L (1975) The estimation of the gradient of a density function, with applications in pattern recognition. IEEE T Inform Theory 21(1):32\u201340","journal-title":"IEEE T Inform Theory"},{"key":"814_CR15","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/1114.001.0001","volume-title":"A tutorial introduction to the minimum description length principle","author":"P Gr\u00e4unwald","year":"2005","unstructured":"Gr\u00e4unwald P (2005) A tutorial introduction to the minimum description length principle. MIT Press, Cambridge"},{"issue":"1","key":"814_CR16","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/S0306-4379(01)00008-4","volume":"26","author":"S Guha","year":"2001","unstructured":"Guha S, Rastogi R, Shim K (2001) Cure: an efficient clustering algorithm for large databases. Inform Syst 26(1):35\u201358","journal-title":"Inform Syst"},{"issue":"1","key":"814_CR17","doi-asserted-by":"crossref","first-page":"018702","DOI":"10.1103\/PhysRevLett.88.018702","volume":"88","author":"D Horn","year":"2002","unstructured":"Horn D, Gottlieb A (2002) Algorithm for data clustering in pattern recognition problems based on quantum mechanics. Phys Rev Lett 88(1):018702","journal-title":"Phys Rev Lett"},{"key":"814_CR18","first-page":"599","volume":"43","author":"JB Huang","year":"2013","unstructured":"Huang JB, Kang JM, Qi JJ, Sun HL (2013) A hierarchical clustering method based on a dynamic synchronization model. Sci China Ser F: Inform Sci 43:599\u2013610","journal-title":"Sci China Ser F: Inform Sci"},{"issue":"6","key":"814_CR19","doi-asserted-by":"crossref","first-page":"998","DOI":"10.1109\/TAC.2003.812781","volume":"48","author":"A Jadbabaie","year":"2003","unstructured":"Jadbabaie A, Lin J, Morse AS (2003) Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE T Automat Contr 48(6):998\u20131001","journal-title":"IEEE T Automat Contr"},{"issue":"3","key":"814_CR20","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1145\/331499.331504","volume":"31","author":"AK Jain","year":"1999","unstructured":"Jain AK, Murty MN, Flynn PJ (1999) Data clustering: a review. ACM Comput Surv 31(3):264\u2013323","journal-title":"ACM Comput Surv"},{"key":"814_CR21","doi-asserted-by":"crossref","unstructured":"Jaromczyk JW, Godfried T (1992) Relative neighborhood graphs and their relatives. In: Proceedings of the IEEE, vol 80, pp 1502\u20131517","DOI":"10.1109\/5.163414"},{"issue":"21","key":"814_CR22","doi-asserted-by":"crossref","first-page":"218701","DOI":"10.1103\/PhysRevLett.110.218701","volume":"110","author":"P Ji","year":"2013","unstructured":"Ji P, Peron TK, Menck PJ, Rodrigues FA, Kurths J (2013) Cluster explosive synchronization in complex networks. Phys Rev Lett 110(21):218701","journal-title":"Phys Rev Lett"},{"issue":"8","key":"814_CR23","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1109\/2.781637","volume":"32","author":"G Karypis","year":"1999","unstructured":"Karypis G, Han EH, Kumar V (1999) CHAMELEON: A hierarchical clustering algorithm using dynamic modeling. IEEE Comput 32(8):68\u201375","journal-title":"IEEE Comput"},{"key":"814_CR24","doi-asserted-by":"crossref","first-page":"1281","DOI":"10.1038\/srep01281","volume":"3","author":"I Leyva","year":"2013","unstructured":"Leyva I, Navas A, Sendi\u00f1a-Nadal I, et al. (2013) Explosive transitions to synchronization in networks of phase oscillators. Sci Rep-UK 3:1281","journal-title":"Sci Rep-UK"},{"issue":"7","key":"814_CR25","doi-asserted-by":"crossref","first-page":"848","DOI":"10.1007\/s11432-008-0077-2","volume":"51","author":"Z Liu","year":"2008","unstructured":"Liu Z, Guo L (2008) Connectivity and synchronization of Vicsek model. Sci China Ser F: Inform Sci 51(7):848\u2013858","journal-title":"Sci China Ser F: Inform Sci"},{"issue":"4","key":"814_CR26","doi-asserted-by":"crossref","first-page":"395","DOI":"10.1007\/s11222-007-9033-z","volume":"17","author":"UV Luxburg","year":"2007","unstructured":"Luxburg UV (2007) A tutorial on spectral clustering. Stat Comput 17(4):395\u2013416","journal-title":"Stat Comput"},{"key":"814_CR27","unstructured":"MacQueen JB (1967) Some methods for classification and analysis of multivariate observations. In: Proceedings of the 5-th MSP. University of California Press, Berkeley, pp 281\u2013297"},{"issue":"7290","key":"814_CR28","doi-asserted-by":"crossref","first-page":"890","DOI":"10.1038\/nature08891","volume":"464","author":"M Nagy","year":"2010","unstructured":"Nagy M, \u00c1kos Z, Biro D, Vicsek T (2010) Hierarchical group dynamics in pigeon flocks. Nature 464 (7290):890\u2013893","journal-title":"Nature"},{"key":"814_CR29","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1145\/37402.37406","volume":"21","author":"C Reynolds","year":"1987","unstructured":"Reynolds C (1987) Flocks, birds, and schools: a distributed behavioral model. Comput Graph 21:25\u201334","journal-title":"Comput Graph"},{"issue":"6191","key":"814_CR30","doi-asserted-by":"crossref","first-page":"1492","DOI":"10.1126\/science.1242072","volume":"344","author":"A Rodriguez","year":"2014","unstructured":"Rodriguez A, Laio A (2014) Clustering by fast search and find of density peaks. Science 344(6191):1492\u20131496","journal-title":"Science"},{"key":"814_CR31","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1007\/11604655_59","volume":"3816","author":"S Roy","year":"2005","unstructured":"Roy S, Bhattacharyya DK (2005) An approach to find embedded clusters using density based techniques. Lect Notes Comput Sc 3816:523\u2013535","journal-title":"Lect Notes Comput Sc"},{"issue":"1","key":"814_CR32","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/j.cosrev.2007.05.001","volume":"1","author":"SE Schaeffer","year":"2007","unstructured":"Schaeffer SE (2007) Graph clustering. Comput Sci Rev 1(1):27\u201364","journal-title":"Comput Sci Rev"},{"issue":"5","key":"814_CR33","doi-asserted-by":"crossref","first-page":"1299","DOI":"10.1162\/089976698300017467","volume":"10","author":"B Sch\u00f6lkopf","year":"1998","unstructured":"Sch\u00f6lkopf B, Smola A, M\u00fcller KR (1998) Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput 10(5):1299\u20131319","journal-title":"Neural Comput"},{"key":"814_CR34","doi-asserted-by":"crossref","unstructured":"Shao J, B\u00f6hm C, Yang Q, Plant C (2010) Synchronization based outlier detection. In: Proceedings of the ECML\/PKDD, pp 245\u2013260","DOI":"10.1007\/978-3-642-15939-8_16"},{"key":"814_CR35","doi-asserted-by":"crossref","unstructured":"Shao J, Yang Q, B\u00f6hm C, Plant C (2011) Detection of arbitrarily oriented synchronized clusters in high-dimensional data. In: Proceedings of the ICDM, pp 607\u2013616","DOI":"10.1109\/ICDM.2011.50"},{"issue":"4","key":"814_CR36","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4018\/jkdb.2010100101","volume":"1","author":"J Shao","year":"2010","unstructured":"Shao J, Hahn K, Yang Q et al (2010) Hierarchical density-based clustering of white matter tracts in the human brain. Int J Knowl Disc Bioin 1(4):1\u201325","journal-title":"Int J Knowl Disc Bioin"},{"key":"814_CR37","doi-asserted-by":"crossref","unstructured":"Shao J, He X, Plant C, Yang Q, B\u00f6hm C (2013) Robust synchronization-based graph clustering. In: Proceedings of the 17-th Pacific-Asia Conference on Knowledge Discovery and Data Mining, pp 249\u2013260","DOI":"10.1007\/978-3-642-37453-1_21"},{"issue":"4","key":"814_CR38","doi-asserted-by":"crossref","first-page":"893","DOI":"10.1109\/TKDE.2012.32","volume":"25","author":"J Shao","year":"2013","unstructured":"Shao J, He X, B\u00f6hm C, Yang Q, Plant C (2013) Synchronization inspired partitioning and hierarchical clustering. IEEE T Knowl Data En 25(4):893\u2013905","journal-title":"IEEE T Knowl Data En"},{"key":"814_CR39","doi-asserted-by":"crossref","unstructured":"Shao J, Ahmadi Z, Kramer S (2014) Prototype-based learning on concept-drifting data streams. In: Proceedings of ACM SIGKDD, pp 412\u2013421","DOI":"10.1145\/2623330.2623609"},{"key":"814_CR40","first-page":"583","volume":"3","author":"A Strehl","year":"2002","unstructured":"Strehl A, Ghosh J (2002) Cluster ensembles - a knowledge reuse framework for combining multiple partitions. J Mach Learn Res 3:583\u2013617","journal-title":"J Mach Learn Res"},{"key":"814_CR41","unstructured":"Theodoridis S, Koutroumbas k (2006) Pattern recognition. Academic Press"},{"issue":"6","key":"814_CR42","doi-asserted-by":"crossref","first-page":"1226","DOI":"10.1103\/PhysRevLett.75.1226","volume":"75","author":"T Vicsek","year":"1995","unstructured":"Vicsek T, Czirok A, Ben-Jacob E et al (1995) Novel type of phase transitions in a system of self-driven particles. Phys Rev Lett 75(6):1226\u20131229","journal-title":"Phys Rev Lett"},{"key":"814_CR43","first-page":"2837","volume":"11","author":"NX Vinh","year":"2010","unstructured":"Vinh NX, Epps J, Bailey J (2010) Information theoretic measures for clusterings comparison: variants, properties, norMalization and correction for chance. J Mach Learn Res 11:2837\u20132854","journal-title":"J Mach Learn Res"},{"issue":"5","key":"814_CR44","doi-asserted-by":"crossref","first-page":"824","DOI":"10.1007\/s11432-009-0082-0","volume":"52","author":"L Wang","year":"2009","unstructured":"Wang L, Liu Z (2009) Robust consensus of multi-agent systems with noise. Sci China Ser F: Inform Sci 52 (5):824\u2013834","journal-title":"Sci China Ser F: Inform Sci"},{"key":"814_CR45","unstructured":"Wang W, Yang J, Muntz R (1997) STING: A statistical information grid approach to spatial data mining. In: Proceedings of VLDB, pp 186\u2013195"},{"key":"814_CR46","doi-asserted-by":"crossref","first-page":"5805","DOI":"10.1038\/srep05805","volume":"4","author":"HT Zhang","year":"2014","unstructured":"Zhang HT, Chen Z, Vicsek T, Feng G, Sun L, Su R, Zhou T (2014) Route-dependent switch between hierarchical and egalitarian strategies in pigeon flocks. Sci Rep-UK 4:5805","journal-title":"Sci Rep-UK"},{"key":"814_CR47","doi-asserted-by":"crossref","unstructured":"Zhang T, Ramakrishnan R, Livny M (1996) BIRCH: An efficient data clustering method for very large databases. In: Proceedings of SIGMOD, pp 103\u2013114","DOI":"10.1145\/233269.233324"},{"issue":"11","key":"814_CR48","doi-asserted-by":"crossref","first-page":"114102","DOI":"10.1103\/PhysRevLett.112.114102","volume":"112","author":"Y Zou","year":"2014","unstructured":"Zou Y, Pereira T, Small M, Liu Z, Kurths J (2014) Basin of attraction determines hysteresis in explosive synchronization. Phys Rev Lett 112(11):114102","journal-title":"Phys Rev Lett"}],"container-title":["Applied Intelligence"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-016-0814-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10489-016-0814-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-016-0814-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10489-016-0814-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,11]],"date-time":"2019-09-11T20:16:41Z","timestamp":1568233001000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10489-016-0814-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,1]]},"references-count":48,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2017,1]]}},"alternative-id":["814"],"URL":"https:\/\/doi.org\/10.1007\/s10489-016-0814-y","relation":{},"ISSN":["0924-669X","1573-7497"],"issn-type":[{"type":"print","value":"0924-669X"},{"type":"electronic","value":"1573-7497"}],"subject":[],"published":{"date-parts":[[2016,8,1]]}}}