计算机应用研究

作者：付立东,郝伟,李凡,

单位：1.西安科技大学计算机科学与技术学院,西安710054；2.西安电子科技大学计算机科学与技术学院,西安710071；

关键词：复杂网络,加权网络,节点从属度,重叠社区,扩展模块度,

基金：国家自然科学基金资助项目(61432010,61502363)；陕西省自然科学基础研究项目(2020JM-526,2020JM-533)；西安科技大学博士后科研启动项目(2018QDJ049)；；

针对传统社区划分算法忽略现实世界网络特征导致社区划分准确率低的问题，提出了一种基于节点从属度的加权网络重叠社区划分算法。该算法提出加权网络模型，通过模型得到了能刻画出真实网络结构的加权网络；通过网络拓扑结构定义了核心社区，核心社区对社区划分的准确性有着重要作用。该算法计算节点与核心社区间的从属度，并与从属度阈值进行比较进行核心社区扩展，根据扩展模块度优化思想，通过不断地调整从属度阈值直到获得最优的社区结构，完成重叠社区划分。在人工网络数据集和真实世界网络数据集上与已有算法进行实验对比，实验结果验证了所提算法能够准确、有效地检测出重叠社区。

来源：2021年第2期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2021年第2期