中文

基于 2-hop 路径拓扑特征的二分链接预测

社会与信息网络 2020-03-20 v1 机器学习 机器学习

摘要

多种现实系统可建模为二分网络。线性图自编码器(Linear-Graph Autoencoder, LGAE)是一类强大且简单的链接预测方法,在链接预测与节点聚类等挑战性任务上表现优异。LGAE 依赖于关于图邻接矩阵的简单线性模型来学习节点的向量空间表示。在本文中,我们考虑节点属性不可用的二分链接预测情形。在使用 LGAE 时,我们提议将重构的邻接矩阵与一个对称归一化的训练邻接矩阵相乘。由此形成 2-hop 路径,我们将其作为预测的邻接矩阵以评估模型性能。在合成与真实数据集上的实验结果表明,我们的方法在 12 个二分数据集中的 10 个上持续优于图自编码器(Graph Autoencoder)与线性图自编码器模型,并在另外 2 个二分数据集上取得有竞争力的性能。

关键词

引用

@article{arxiv.2003.08572,
  title  = {Bipartite Link Prediction based on Topological Features via 2-hop Path},
  author = {Jungwoon Shin},
  journal= {arXiv preprint arXiv:2003.08572},
  year   = {2020}
}

备注

8 pages