摘要
社区发现能够揭示真实社会网络的拓扑结构和重要节点。由于具有线性时间复杂度,无需定义目标函数及目标参数,标签传播算法(LPA)作为经典社区发现算法被广泛应用在学术和实践领域。针对LPA算法更新顺序的无序性和标签选择的随机性,提出基于节点影响力的理性节点标签传播算法(RLPBNI)。将节点影响力排序作为更新顺序,引入理性节点概念进行标签选择,并定义重叠度进行社区再降维。实验结果表明,与其他对比算法相比,RLPBNI算法不但可有效提高社区划分精度,且更容易发现混合程度较高的网络中隐藏的社区。
Community discovery can reveal the topology and important nodes of real social networks.Due to its linear time complexity and no need to define objective functions and objective parameters,Label Propagation Algorithm(LPA)is widely used in academic and practical fields as a classic community discovery algorithm.Aiming at the update disorder of LPA algorithm and the randomness of label selection,a Rational Node Label Propagation Algorithm Based on Node Influence(RLPBNI)is proposed.The algorithm takes the node influence ranking as the update order,introduces the concept of rational nodes for label selection,and defines the overlap degree for community dimensionality reduction.The analysis of the experimental results shows that,compared with other comparative algorithms,the RLPBNI algorithm can not only effectively improve the accuracy of community division,but also more easily discover hidden communities in networks with a high degree of mixing.
作者
皇甫斐斐
杨阳
邓晓懿
HUANGFU Fei-fei;YANG Yang;DENG Xiao-yi(College of Foreign Languages,Huaqiao University,Quanzhou 362021,China;Research Center for Modern Applied Statistics & Big Data,Huaqiao University,Xiamen 361021,China;Rutgers Business School,Rutgers,the State University of New Jersey,Newark,New Jersey 07102,USA)
出处
《计算机工程与科学》
CSCD
北大核心
2022年第4期713-722,共10页
Computer Engineering & Science
基金
国家自然科学基金(71401058)
福建省自然科学基金(2020J01077)
福建省社会科学规划项目(FJ2020B047)。
关键词
社区发现
标签传播
节点影响力
理性节点
复杂网络
community detection
label propagation
node influence
rational node
complex network