[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.
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.
( 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.)
( Zhu Yin, Meng Zhiyong, Kan Shuyu . Determination of Weight Value by AHP[J]. Journal of Northern Jiaotong University, 1999,23(5):119-122.)
Tan P N, Steinbach M, Kumar V. 数据挖掘导论[M]. 范明, 范宏建译. 北京: 人民邮电出版社, 2011.
( Tan P N, Steinbach M, Kumar V. Introduction to Data Mining[M]. Translated by Fan Ming, Fan Hongjian. Beijing: Posts&Telecom Press, 2011.)
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.