基于节点影响力的理性节点标签传播算法

摘要：

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

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

所属期刊栏目：44

分类号：O157.5;TP391(代数、数论、组合理论)

资助基金：国家自然科学基金;福建省自然科学基金项目;福建省社会科学规划项目

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

页数：共10页

页码：713-722