吉林大学学报(理学版) ›› 2022, Vol. 60 ›› Issue (2): 343-350.

• • 上一篇    下一篇

基于邻域信息的网络结构表示学习

王喆, 李鑫   

  1. 吉林大学 符号计算与知识工程教育部重点实验室, 长春 130012; 吉林大学 计算机科学与技术学院, 长春 130012
  • 收稿日期:2020-12-10 出版日期:2022-03-26 发布日期:2022-03-26
  • 通讯作者: 王喆 E-mail:wz2000@jlu.edu.cn

Network Structure Representation Learning Based on Neighborhood Information

WANG Zhe, LI Xin   

  1. Key Laboratory of Symbolic Computation and Knowledge Engineering of Ministry of Education, Jilin University, Changchun 130012, China; College of Computer Science and Technology, Jilin University, Changchun 130012, China
  • Received:2020-12-10 Online:2022-03-26 Published:2022-03-26

摘要: 针对传统网络表示学习方法无法学习节点网络结构相关性的问题, 提出一种基于邻域信息的网络结构表示学习模型. 该模型首先定义基于邻域信息的节点间结构相似度计算方法, 对不同邻域范围内节点间结构相似度建模; 其次构建深层自编码器, 将节点结构相似度作为监督信息优化网络表示, 在网络嵌入过程中学习节点结构信息. 与node2vec,SDNE,struc2vec三种相关算法进行对比的实验结果表明, 该方法有更好的网络结构识别能力, 能学习到节点间的结构相关性, 所得到的网络表示能适用于角色识别相关任务. 此外, 跨网络分类实验结果还体现了该方法在迁移学习方面的潜力.

关键词: 结构识别, 网络表示学习, 网络分析, 自编码器, 角色识别

Abstract: In view of the problems that traditional network representation learning method could not learn the correlation of network structure of nodes, we proposed a learning model for network structure representation based on neighborhood information. Firstly, the model defined a calculation method of structural similarity between nodes based on neighborhood information, and modeled the structural similarity between nodes in different neighborhood ranges. Secondly, the deep autoencoder was constructed, the node structure similarity was used as supervised information to optimize the network representation, and the node structure information was learned
 in the process of network embedding. Compared with three related algorithms such as node2vec,SDNE,struc2vec, the experimental results show that the proposed method has better ability of identifying the network structure, can learn the structural correlations between nodes, and the obtained network representation can be suitable for role identification related tasks. In addition, the experimental results of cross-network classification also demonstrate the potential of this method in transfer learning.

Key words: structural identification, network representation learning, network analysis, auto encoder, role identification

中图分类号: 

  • TP391