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

作者:皇甫斐斐; 杨阳; 邓晓懿
更新时间:

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