.png){kind=icon}
返回
Link Prediction Based on Orbit Counting and Graph Auto-Encoder
.png){kind=icon}
OA
AI
DOI：10.1109/ACCESS.2020.3045529.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Link prediction aims to predict the missing edge or the edge that may be generated in the future. The key to link prediction is to obtain the characteristic information with strong representation for nodes. In this work, aiming at the problem that the existing link prediction methods fail to take full account of the high-order connection mode of nodes, we present a new representation learning-based approach called OC-GAE (Orbit Counting and Graph Auto-Encoder) that considers rich subgraph structure around nodes. Firstly, the number of orbits on subgraphs is calculated as the high-order structural features of the nodes; then, the number of orbits is used as the input of Graph Auto-Encoder to learn the efficient representation of the nodes; finally, the network adjacency matrix is reconstructed by the learned representation to realize the link prediction. By comparing with five classical link prediction methods and two mainstream network representation learning methods on four real network datasets, the effectiveness of the proposed method and the prediction accuracy are proved to be optimal in general.
Keyword:
Orbits
Task analysis
Licenses
Predictive models
Feature extraction
Prediction algorithms
Network topology
Graph auto-encoder
link prediction
orbit counting
representation learning
subgraph
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
Size and ownership of enterprise and innovation activities of food and beverages manufacturers in western Poland in 2009-2012 / Wielkość i charakter własności przedsiębiorstwa a działalność innowacyjna przedsiębiorstw sektora spożywczego w zachodniej Polsce w latach 2009-2012.png)
Management
OAAI
ManagementIF0
OAAI分享收藏Search Efficiency, Skill Transferability and Immigrant Relative Unemployment Rates in Australia
PREAI
分享收藏
查看更多内容