计算机研究与发展2021,Vol.58Issue(8) :1612-1623.DOI:10.7544/issn1000-1239.2021.20210321

基于K阶互信息估计的位置感知网络表征学习

Position-Aware Network Representation Learning via K-Step Mutual Information Estimation

储晓恺 范鑫鑫 毕经平
计算机研究与发展2021,Vol.58Issue(8) :1612-1623.DOI:10.7544/issn1000-1239.2021.20210321

基于K阶互信息估计的位置感知网络表征学习

Position-Aware Network Representation Learning via K-Step Mutual Information Estimation

储晓恺 1范鑫鑫 2毕经平2
扫码查看

作者信息

  • 1. 中国科学院大学 北京 100049;中国科学院计算技术研究所 北京 100190
  • 2. 中国科学院计算技术研究所 北京 100190
  • 折叠

摘要

随着网络结构数据持续、快速的增长,各种复杂网络数据分析与应用层出不穷.近年来,网络表征学习已经成为各类网络分析任务的主流方法.网络表征学习的主要目标是依据节点间连接关系,学习高质量的节点表征向量,从而辅助分析下游任务.然而,现有的表征学习方法未考虑节点在网络中的位置信息.为了解决这一问题,提出了一种位置感知网络表征学习模型PMI,该模型通过最大化每个中心节点与各阶邻居之间的互信息,从而将节点的位置信息学入表征向量中.在表征训练过程中,PMI模型激励每个中心节点记住并识别其每阶的邻居节点,从而间接记录其位置信息.在4个不同领域的真实数据集上进行了多标签分类、网络重构、链接预测等多个代表性网络分析任务实验,实验结果表明提出的PMI模型可以学到高质量的节点表征向量,与现有的表征学习模型相比,PMI模型能够在多个下游任务上有较大幅度提升.此外,还设计邻居对齐任务对PMI模型进行进一步的分析,结果表明PMI模型学到的节点表征能够有效识别不同阶的邻居节点并捕获自身的位置信息,从而为各种下游任务生成合理有效的表征.

关键词

网络表征学习/互信息估计/节点表征/信息网络分析/神经网络/节点分类/链接预测

引用本文复制引用

基金项目

出版年

2021
计算机研究与发展
中国科学院计算技术研究所 中国计算机学会

计算机研究与发展

CSTPCDCSCD北大核心
影响因子:2.649
ISSN:1000-1239
被引量1
参考文献量1
段落导航相关论文