10.11896/j.issn.1002-137X.2019.04.034
基于谱聚类的二分网络社区发现算法
二分网络是一类特殊的网络,在探索网络深层结构上具有重要作用.针对二分网络社区划分方法仍存在划分精度不高的问题,应用标准化谱聚类,提出了二分网络社区发现算法——谱聚类交互算法(S PC I).首先,根据二分网络中两类节点之间的连边关系,构建相似性矩阵;然后,利用谱聚类算法将其中一类节点聚类;最后,利用交互度指标实现二分网络的社区划分.在人工数据和真实数据上的验证表明,SPCI不仅拥有比资源分布矩阵算法、边集聚系数算法和联合谱聚类算法更高的准确性和模块度,而且可以较为准确地确定社区划分个数.
二分网络、社区划分、谱聚类、相似性矩阵
46
TP391(计算技术、计算机技术)
国家自然科学基金61573229 ,山西省回国留学人员科研资助项目2017-020 ,山西省基础研究计划项目201701D121004 ,山西省高等学校教学改革创新项目J2017002
2019-05-28(万方平台首次上网日期,不代表论文的发表时间)
共6页
216-221