基于边权的稳定标签传播社区发现算法

摘要：

针对传统标签传播算法(LPA)中存在的输出结果不稳定和易形成巨型社区的缺陷,提出一种基于边权的稳定标签传播算法(SLPA_EW)用于社区发现.算法首先基于三角结构度量节点邻居的不同地位并将度量结果作为边权.接着,利用邻居中同一标签的边权累加值指导节点标签的更新过程,将随机的标签选择变为确定的选择,以保证算法输出结果的稳定性.标签初始化过程中,将边权互为最大值的相邻节点形成节点对并赋予相同标签,避免初始传播时出现标签振荡的问题.标签传播过程中,将标签权重加入到标签更新规则中以限制形成社区的规模,避免出现巨型社区的问题.真实网络数据集上的实验结果表明,所提算法能够保障输出的稳定性和质量,并且拥有较低的运行时间和迭代次数.

关键词：标签传播算法、社区发现、边权、稳定性

所属期刊栏目：40

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

资助基金：国家重点研发计划项目 2017YFB1401903 资助;国家自然科学基金项目 61402006, 61602003, 61673020 资助;国防科技创新特区项目 2017-0001-863015-0009 资助;安徽省自然科学基金项目 1508085MF113, 1708085QF156 资助

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

页数：共6页

页码：314-319