Synchronous Clustering Algorithm for Social Networks Based on Improved Vicsek Model
Yang Xu1,Qian Xiaodong2()
1 School of Electronic and Information Engineering, Lanzhou Jiaotong University, Lanzhou 730070, China 2 School of Economics and Management, Lanzhou Jiaotong University, Lanzhou 730070, China
[Objective] The paper designs an algorithm based on the improved Vicsek model, aiming to study the synchronous evolution process and cluster structure of social networks. [Methods] First, we introduced a rate self-regulation rule to adjust the individual evolution rate of the original Vicsek model. Then, we used individual importance to control the direction of individual evolution of the Vicsek model. [Results] We examined our new algorithm with datasets of financial networks. The F1-Score for clustering results was higher than the Sync algorithm and clustering algorithm based on the original Vicsek model. [Limitations] The clustering time was very complex with large datasets. [Conclusions] The proposed algorithm could effectively describe the evolution and synchronization of complex social networks, and then accurately discover their cluster structures.
杨旭,钱晓东. 基于改进的Vicsek模型的社会网络同步聚类算法*[J]. 数据分析与知识发现, 2020, 4(4): 119-128.
Yang Xu,Qian Xiaodong. Synchronous Clustering Algorithm for Social Networks Based on Improved Vicsek Model. Data Analysis and Knowledge Discovery, 2020, 4(4): 119-128.
Böhm C, Plant C, Shao J, et al. Clustering by Synchronization[C]// Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, DC, USA.New York:ACM, 2010: 583-592.
[2]
Shao J, Plant C, Yang Q, et al. Detection of Arbitrarily Oriented Synchronized Clusters in High-Dimensional Data[C]// Proceedings of the IEEE 11th International Conference on Data Mining, Vancouver, BC, Canada.Piscataway:IEEE, 2011: 607-616.
( Ying Wenhao, Xu Min, Wang Shitong , et al. Fast Adaptive Clustering by Synchronization on Large Scale Datasets[J]. Journal of Computer Research and Development, 2014,51(4):707-720.)
( Huang Jianbin, Bai Yang, Kang Jianmei , et al. A Network Community Detection Method Based on Dynamic Model of Synchronization[J]. Journal of Computer Research and Development, 2012,49(10):2198-2207.)
( Dong Xuewen, Yang Chao, Sheng Lijie , et al. ESYN: Efficient Synchronization Clustering Algorithm Based on Dynamic Synchronization Model[J]. Journal on Communications, 2014,35(S2):86-93.)
( Huang Jianbin, Kang Jianmei, Qi Junjie , et al. A Hierarchical Clustering Method Based on a Dynamic Synchronization Model[J]. Scientia Sinica: Informationis, 2013,43(5):599-610.)
( Ma Jinghao, Cai Shimin . Study on Community Identification of Stock Network Based on Synchronization Theory[J]. Complex System and Complexity Science, 2014,11(4):48-53.)
[9]
Ying W, Chung F L, Wang S . Scaling Up Synchronization-Inspired Partitioning Clustering[J]. IEEE Transactions on Knowledge and Data Engineering, 2013,26(8):2045-2057.
[10]
Shao J, He X, Böhm C , et al. Synchronization-Inspired Partitioning and Hierarchical Clustering[J]. IEEE Transactions on Knowledge and Data Engineering, 2013,25(4):893-905.
[11]
Chen L, Zhang J, Cai L , et al. Parallel Synchronization-Inspired Partitioning Clustering[J]. Journal of Computational and Theoretical Nanoscience, 2016,13(11):8709-8729.
[12]
Chen X . An Effective Synchronization Clustering Algorithm[J]. Applied Intelligence, 2016,46(1):135-157.
[13]
Chen X . Fast Synchronization Clustering Algorithms Based on Spatial Index Structures[J]. Expert Systems with Applications, 2018,94:276-290.
[14]
Vicsek T, Czirok A, Ben-Jacob E , et al. Novel Type of Phase Transition in a System of Self-Driven Particles[J]. Physical Review Letters, 1995,75(6):1226-1229.
[15]
Gregoire G, Chate H . Onset of Collective and Cohesive Motion[J]. Physical Review Letters, 2004,92(2):025702.
[16]
Chen X . Clustering Based on a Near Neighbor Graph and a Grid Cell Graph[J]. Journal of Intelligent Information Systems, 2013,40(3):529-554.
( Zhu Yin, Meng Zhiyong, Kan Shuyu . Determination of Weight Value by AHP[J]. Journal of Northern Jiaotong University, 1999,23(5):119-122.)
[19]
Tan P N, Steinbach M, Kumar V. 数据挖掘导论[M]. 范明, 范宏建译. 北京: 人民邮电出版社, 2011.
[19]
( Tan P N, Steinbach M, Kumar V. Introduction to Data Mining[M]. Translated by Fan Ming, Fan Hongjian. Beijing: Posts&Telecom Press, 2011.)
[20]
Cai S M, Zhou T B, Zhou T , et al. Hierarchical Organization and Disassortative Mixing of Correlation-Based Weighted Financial Networks[J]. International Journal of Modern Physics C, 2010,21(3):433-441.