基于DeepWalk的局部社区发现算法

作者:赵卫绩; 吴亚明; 牛牧; 刘井莲
来源:通化师范学院学报, 2023, 44(08): 75-79.
DOI:10.13877/j.cnki.cn22-1284.2023.08.013

摘要

局部社区发现可以不依赖网络的整体结构计算出给定节点所在的社区,是社区发现研究中的一个重要问题,尤其在大网络数据分析中具有重要的应用意义.节点嵌入作为一种新的网络表示学习方法,给局部社区发现研究提供了新思路.为此,基于节点嵌入DeepWalk算法提出一种新的两阶段局部社区发现算法.第一阶段应用DeepWalk模型学习网络节点的向量表示,用低维向量表示网络节点;第二阶段通过选择最相似邻居的方法,从给定的起始节点逐渐向外扩展得到目标社区.在4个真实网络数据集上进行了实验,相比基准算法,所提算法取得了更高的准确率,实验结果验证了算法的有效性.

  • 单位
    绥化学院

全文