基于节点从属度的加权网络重叠社区划分算法

摘要：

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

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

所属期刊栏目：38

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

资助基金：国家自然科学基金资助项目;陕西省自然科学基础研究项目;西安科技大学博士后科研启动项目

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

页数：共5页

页码：377-381