《计算机应用研究》|Application Research of Computers

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

Weighted network overlap community partition algorithm based on node dependency degree

免费全文下载 (已被下载 次)  
获取PDF全文
作者 付立东,郝伟,李凡
机构 西安科技大学 计算机学院;西安电子科技大学 计算机学院
统计 摘要被查看 次,已被下载
摘要 针对传统社区划分算法忽略现实世界网络特征导致社区划分准确率低的问题,提出了一种基于节点从属度的加权网络重叠社区划分算法。算法提出加权网络模型,通过模型得到了能刻画出真实网络结构的加权网络;通过网络拓扑结构定义了核心社区,核心社区对社区划分的准确性有着重要作用。算法计算节点与核心社区间的从属度,并与从属度阈值进行比较进行核心社区扩展,根据扩展模块度优化思想,通过不断地调整从属度阈值直到获得最优的社区结构,完成重叠社区划分;在人工网络数据集和真实世界网络数据集上与已有算法进行实验比较,实验结构验证了所提算法能够准确、有效地检测出重叠社区。
关键词 复杂网络;加权网络;节点从属度;重叠社区;扩展模块度
基金项目 国家自然科学基金资助项目(61432010,61502363)
陕西省自然科学基础研究项目(2020JM-526)
西安科技大学博士后科研启动项目(2018QDJ049)
本文URL http://www.arocmag.com/article/02-2021-02-034.html
收稿日期
修回日期
页码 -
中图分类号 TP399
文献标志码