诱导子图同构问题
计算机科学
链接(几何体)
子图同构问题
人工神经网络
编码
钥匙(锁)
拓扑(电路)
人工智能
理论计算机科学
数学
图形
组合数学
折线图
计算机网络
生物化学
化学
计算机安全
电压图
基因
作者
Zhihong Fang,Shaolin Tan,Yaonan Wang,Jinhu Lü
出处
期刊:IEEE Transactions on Knowledge and Data Engineering
[Institute of Electrical and Electronics Engineers]
日期:2023-04-01
卷期号:35 (4): 3822-3831
被引量:9
标识
DOI:10.1109/tkde.2021.3132352
摘要
The enclosing subgraph of a target link has been proved to be effective for prediction of potential links. However, it is still unclear what topological features of the subgraph play the key role in determining the existence of links. To give a possible answer to this question, in this paper, we propose a neural network based learning method for link prediction with only 1-hop neighborhood information. In detail, we extract the one-hop neighborhood of a target link as the enclosing subgraph, then encode the subgraph into different types of topological features, and lastly feed these features to train a fully connected neural network for link prediction. The experimental results show that our proposed learning method with the 1-hop neighborhood features could outperform those heuristic-based methods and achieve nearly equal performance to the state-of-the-art learning-based method WLNM and SEAL. Furthermore, it is observed that these features can be concatenated with attribute vectors to greatly promote the link prediction performance in attributed graphs. This indicates that the topological pattern within an enclosing subgraph, which determines the existence of a possible link, can be aggregated by some elementary subgraph features.
科研通智能强力驱动
Strongly Powered by AbleSci AI