| 注册
首页|期刊导航|计算机科学与探索|基于生成式对抗网络的链路预测方法*

基于生成式对抗网络的链路预测方法*

丁玥 黄玲 王昌栋

计算机科学与探索2019,Vol.13Issue(4):554-562,9.
计算机科学与探索2019,Vol.13Issue(4):554-562,9.

基于生成式对抗网络的链路预测方法*

Link Prediction Based on Generative Adversarial Networks*

丁玥 1黄玲 1王昌栋1

作者信息

  • 1. 中山大学 数据科学与计算机学院,广州 510000
  • 折叠

摘要

Abstract

In recent years, the problem of link prediction in the network has gradually arisen. Compared to traditional heuristic models, link prediction methods based on neural networks have gained the favor of researchers because of the advantage of self-learning. This paper proposes a novel link prediction method based on generative adversarial networks, termed WL-GAN (Weisfeiler-Lehman generative adversarial networks). It first uses a subgraph extraction algorithm and a subgraph encoding algorithm to construct a node pair subgraph, in which the node pair is the structural center. Then it obtains the corresponding adjacency matrix for each node pair of known relationships in the network, which is used to train the generative adversarial networks. A discriminator which can determine whether there is a link in the node pair can be obtained. The experimental results show that WL-GAN achieves excellent performance and stability.

关键词

链路预测/网络图编码/生成式对抗网络(GAN)

Key words

link prediction/ graph labeling/ generative adversarial networks (GAN)

分类

信息技术与安全科学

引用本文复制引用

丁玥,黄玲,王昌栋..基于生成式对抗网络的链路预测方法*[J].计算机科学与探索,2019,13(4):554-562,9.

基金项目

The Scientific Research Foundation of Shanghai Lixin University of Accounting and Finance under Grant No. 1419080006012 (上海立信会计金融学院科研启动基金项目). (上海立信会计金融学院科研启动基金项目)

计算机科学与探索

OA北大核心CSCDCSTPCD

1673-9418

访问量0
|
下载量0
段落导航相关论文