基于改进的Vicsek模型的社会网络同步聚类算法

摘要：

[目的]设计基于改进的Vicsek模型的同步聚类算法,研究社会网络的同步演化过程与簇结构.[方法]针对原始Vicsek模型的个体运动速率恒定问题,引入速率自我调节规则调整个体演化速率;针对原始Vicsek模型的个体重要性相同问题,引入个体重要性控制个体演化方向“结果]利用金融网络数据集验证本文算法,F1-Score高于Sync算法和基于Vicsek模型的聚类算法.[局限]算法时间复杂度与数据集规模成正相关关系,使得算法时间复杂度较高.[结论]基于改进的Vicsek模型的同步聚类算法能较好地刻画复杂社会网络的演化与同步过程,准确发现社会网络中的簇结构.

关键词：Vicsek模型、同步、聚类

所属期刊栏目：4

分类号：TP311.1(计算技术、计算机技术)

资助基金：本文系国家自然科学基金项目“基于复杂网络的商务大数据聚类与关联应用研究”项目编号:71461017

在线出版日期：2020-07-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：119-128