计算机工程与科学

作者：皇甫斐斐, 杨阳, 邓晓懿,

单位：1.华侨大学外国语学院,福建 泉州 362021；2.华侨大学现代应用统计与大数据研究中心,福建 厦门 361021；3.新泽西州立罗格斯大学罗格斯商学院,新泽西 纽瓦克 07102

关键词：社区发现；标签传播,节点影响力；理性节点；复杂网络,

基金：国家自然科学基金(71401058)；福建省自然科学基金(2020J01077);福建省社会科学规划项目(FJ2020B047)

社区发现能够揭示真实社会网络的拓扑结构和重要节点。由于具有线性时间复杂度，无需定义目标函数及目标参数，标签传播算法(LPA)作为经典社区发现算法被广泛应用在学术和实践领域。针对LPA算法更新顺序的无序性和标签选择的随机性,提出基于节点影响力的理性节点标签传播算法(RLPBNI)。将节点影响力排序作为更新顺序，引入理性节点概念进行标签选择，并定义重叠度进行社区再降维。实验结果表明，与其他对比算法相比,RLPBNI算法不但可有效提高社区划分精度，且更容易发现混合程度较高的网络中隐藏的社区。

来源：2022年第4期

《计算机工程与科学》期刊编辑部

查看计算机工程与科学杂志2022年第4期