一种结合节点局部影响力的标签传播算法

摘要：

标签传播算法(LPA)作为一种简单高效的社区挖掘算法一直受到广泛的关注.但是标签传播过程中存在随机性,导致算法鲁棒性差、社区划分结果不稳定.为解决此类问题,本文提出一种结合节点局部影响力的算法(CRD-LPA).该算法综合考虑节点度、邻节点的消息传播能力、局部密度分布等因素,将近似集聚系数和节点局部密度引入到CRD系数的计算中,从而更精确的衡量节点在网络中的重要程度;然后,根据CRD系数对LPA算法的节点标签更新策略进行改进.实验结果表明,改进后的算法不仅提高了社区划分的质量,而且也表现出较好的鲁棒性.

关键词：标签传播算法、节点影响力、ClusterRank系数、节点局部密度

所属期刊栏目：38

分类号：TP311(计算技术、计算机技术)

资助基金：国家科技重大专项核心电子器件、高端通用芯片及基础软件产品专项2014ZX01045-102;国家自然科学基金项目61202286

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

页数：共6页

页码：1299-1304