基于改进的Jaccard相似系数矩阵的社团划分算法

摘要：

社会网络结构反映了网络中个体节点行为的区域特点以及群体之间的关联性.为了提高社团划分的效率和准确性,设计了一种新的基于改进的Jaccard相似系数矩阵的社团划分算法IJ-CD.该算法首先对社会网络的Jaccard相似系数矩阵中的零元素进行处理得到改进的Jaccard相似系数矩阵;然后基于谱平分法思想将改进的矩阵标准化,并选取适当的特征向量维数;最后应用K-means聚类算法划分社团.基于三个经典社会网络数据集的社团划分实验结果表明:IJ-CD算法不仅在社团结构不很明显时也能很好划分出社团,而且能有效地提高社团划分的准确性和降低时间复杂度.

关键词：社团划分、Jaccard相似系数、谱平分法、K-means算法

所属期刊栏目：38

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

资助基金：国家自然科学基金61302158,61571238

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

页数：共7页

页码：96-102