《计算机应用研究》|Application Research of Computers

基于重启随机游走的图自编码器

Adaptive graph auto-encoder based on restarted random walk

免费全文下载 (已被下载 次)  
获取PDF全文
作者 李琳,梁永全,刘广明
机构 山东科技大学 计算机科学与工程学院,山东 青岛 266590
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2021)10-021-3009-05
DOI 10.19734/j.issn.1001-3695.2021.03.0083
摘要 针对现有的图自编码器无法捕捉图中节点之间的上下文信息的问题,提出基于重启随机游走的图自编码器。首先,构造两层图卷积网络编码图的拓扑结构和特征,同时进行重启随机游走捕捉节点之间的上下文信息;其次,为了聚合重启随机游走和图卷积网络获得的表示,设计自适应学习策略,根据两种表示的重要性自适应地分配权重。为了证明该方法的有效性,将图最终的表示应用于节点聚类和链路预测任务。实验结果表明,与基线方法相比,提出的方法实现了更先进的性能。
关键词 图嵌入; 网络表示学习; 图自编码器; 图卷积网络; 重启随机游走; 自适应学习策略
基金项目 国家重点研发计划资助项目(2017YFC0804406)
本文URL http://www.arocmag.com/article/01-2021-10-021.html
英文标题 Adaptive graph auto-encoder based on restarted random walk
作者英文名 Li Lin, Liang Yongquan, Liu Guangming
机构英文名 College of Computer Science & Engineering,Shandong University of Science & Technology,Qingdao Shandong 266590,China
英文摘要 Aiming at the problem that the existing graph auto-encoders can't capture the context information between nodes of the graph, this paper proposed adaptive graph auto-encoder based on restarted random walk. It firstly constructed a two-layer graph convolutional network to encode the topology and features of the graph. At the same time, it carried out the restarted random walk to capture the context information between nodes. Next, it designed the adaptive learning strategy to aggregate the representations obtained by restarted random walk and graph convolutional network. It can adaptively assign weights according to the importance of the two representations. To prove the effectiveness of the proposed method, this paper applied the final representations of the graph to the task of node clustering and link prediction. The experimental results show that the proposed method achieves more advanced performance compared with the baseline methods.
英文关键词 graph embedding; network representation learning; graph auto-encoder; graph convolutional network; restarted random walk; adaptive learning strategy
参考文献 查看稿件参考文献
 
收稿日期 2021/3/13
修回日期 2021/5/6
页码 3009-3013
中图分类号 TP181
文献标志码 A