基于谱聚类的二分网络社区发现算法

摘要：

二分网络是一类特殊的网络,在探索网络深层结构上具有重要作用.针对二分网络社区划分方法仍存在划分精度不高的问题,应用标准化谱聚类,提出了二分网络社区发现算法——谱聚类交互算法(S PC I).首先,根据二分网络中两类节点之间的连边关系,构建相似性矩阵;然后,利用谱聚类算法将其中一类节点聚类;最后,利用交互度指标实现二分网络的社区划分.在人工数据和真实数据上的验证表明,SPCI不仅拥有比资源分布矩阵算法、边集聚系数算法和联合谱聚类算法更高的准确性和模块度,而且可以较为准确地确定社区划分个数.

关键词：二分网络、社区划分、谱聚类、相似性矩阵

所属期刊栏目：46

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

资助基金：国家自然科学基金61573229 ,山西省回国留学人员科研资助项目2017-020 ,山西省基础研究计划项目201701D121004 ,山西省高等学校教学改革创新项目J2017002

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

页数：共6页

页码：216-221