典型文献
结合拓扑势与信任度调整的重叠社区发现算法
文献摘要:
现实世界中的复杂系统可建模为复杂网络,探究复杂网络中的社区发现算法对于分析复杂网络的拓扑结构和层次结构具有重要作用.早期研究通常将网络中的节点局限在一个社区中,但随着研究的深入发现社区结构呈现重叠特性.针对现有重叠社区发现算法存在划分社区结构不稳定、忽略节点交互和属性等问题,提出一种基于网络拓扑势与信任度调整的重叠社区发现算法.融合节点的属性和结构特征计算节点的拓扑势,依据节点的拓扑势选取核心节点.从核心节点出发构建初始社区群,计算各个社区间的调整信任度,实现社区的合并与再调整,从而识别重叠社区.在多个人工模拟网络和真实网络数据集上的实验结果表明,与基于贪婪派系扩张、种子扩张等的重叠社区发现算法相比,该算法将扩展模块度最高提升至0.719,能有效识别社区结构及重叠节点,提升重叠社区检测性能.
文献关键词:
重叠社区发现;节点属性;拓扑势;核心节点;信任度调整
中图分类号:
作者姓名:
李晓红;王闪闪;周学铭;宿云
作者机构:
西北师范大学 计算机科学与工程学院,兰州 730070
文献出处:
引用格式:
[1]李晓红;王闪闪;周学铭;宿云-.结合拓扑势与信任度调整的重叠社区发现算法)[J].计算机工程,2022(05):53-58
A类:
信任度调整
B类:
拓扑势,重叠社区发现算法,现实世界,复杂系统,复杂网络,拓扑结构,层次结构,早期研究,社区结构,分社,点交,网络拓扑,特征计算,计算节点,核心节点,建初,社区群,人工模拟,模拟网,真实网络,网络数据,贪婪,派系,模块度,升重,重叠社区检测,检测性能,节点属性
AB值:
0.252799
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。