一种基于节点嵌入表示学习的社区搜索算法
CSTR:
作者:
作者单位:

1. 哈尔滨理工大学 计算机科学与技术学院,哈尔滨 150080;2. 绥化学院 信息工程学院, 黑龙江 绥化 152061;3. 东北大学 计算机科学与工程学院,沈阳 110169

作者简介:

通讯作者:

E-mail: zhangfb@hrbust.edu.cn.

中图分类号:

TP273

基金项目:

国家自然科学基金项目(61172168,61772122,61872074);黑龙江省省属高校基本科研业务费科研项目(YWK10236200141).


Community search algorithm based on node embedding representation learning
Author:
Affiliation:

1. School of Computer Science and Technology,Harbin University of Science and Technology,Harbin 150080,China;2. School of Information Engineering,Suihua University,Suihua 152061,China;3. School of Computer Science and Engineering,Northeastern University,Shenyang 110169,China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对已有社区搜索算法采用高维稀疏向量表示节点时间复杂度高的问题,提出一种基于节点嵌入表示学习的社区搜索算法CSNERL.节点嵌入技术能够直接从网络结构中学习节点的低维实值向量表示,为社区搜索提供了新思路.首先,针对已有节点嵌入算法存在较高概率在最亲近邻居间来回游走的问题,提出基于最亲近邻居但不立即回访随机游走的节点嵌入模型NECRWNR,采用NECRWNR模型学习节点的特征向量表示;然后,采用社区内所有节点的向量均值作为社区的向量表示,通过选择与当前社区距离最近的节点加入社区的方法实现一种新的社区搜索算法.在真实网络和模拟网络数据集上分别与相关的社区搜索算法进行实验对比,结果表明所提出社区搜索算法CSNERL具有更高的准确性.

    Abstract:

    Considering that the existing community search algorithms represent nodes as high-dimensional sparse vectors and have high time complexity, a community search algorithm based on node embedding representation learning (CSNERL) is proposed. Node embedding techniques can learn low-dimensional vectorial representation of nodes from network structure directly, and provide a new solution to community search problems. Firstly, in view of the problem that the existing node embedding algorithm has a high probability to walk back and forth between the closest neighbors, a node embedding model based on closest-neighbor biased random walk with non-immediately revisiting (NECRWNR) is proposed. Based on this model, vectorial representation of nodes is learned and used as feature vectors of nodes in the downsteam data mining task. Then, vectorial representation of a community is defined as the average of the vectors for nodes in the community, and a new community search algorithm is designed by choosing those nodes which are nearest to the current community. The proposed algorithm is tested on both real-world and synthetic network datasets with the related community search algorithms. The experimental results show that the CSNERL algorithm is more effective at community search than baselines.

    参考文献
    相似文献
    引证文献
引用本文

赵卫绩,张凤斌,刘井莲.一种基于节点嵌入表示学习的社区搜索算法[J].控制与决策,2021,36(8):1970-1976

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2021-07-13
  • 出版日期: 2021-08-20
文章二维码