Inductive reasoning on knowledge graphs (KG) is taking the role of a converter from a link prediction to a graph classification problem. These conversion tasks use subgraph extraction techniques with graphs neural networks (GNNs) that result in a degradation of GNN expressiveness due to oversmoothing. Recent work has reformulated the subgraph extraction task in this problem as a local clustering procedure based on a personalized PageRank. However, despite obtaining better results, this approach is affected by the density of the network, limiting its results to networks with medium-low density. In this paper, we propose a new subgraph extraction method that takes into account network density using a kinship-based approach. In the evaluation, using real KGs, the proposed algorithm considerably improves the link prediction model in dense networks.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A New Subgraph Extraction Algorithm Through a Kinship Approach for Link Prediction in Knowledge Graphs

  • Carla Piñol,
  • Manuel Curado,
  • Jose F. Vicent,
  • Antonio J. Banegas-Luna

摘要

Inductive reasoning on knowledge graphs (KG) is taking the role of a converter from a link prediction to a graph classification problem. These conversion tasks use subgraph extraction techniques with graphs neural networks (GNNs) that result in a degradation of GNN expressiveness due to oversmoothing. Recent work has reformulated the subgraph extraction task in this problem as a local clustering procedure based on a personalized PageRank. However, despite obtaining better results, this approach is affected by the density of the network, limiting its results to networks with medium-low density. In this paper, we propose a new subgraph extraction method that takes into account network density using a kinship-based approach. In the evaluation, using real KGs, the proposed algorithm considerably improves the link prediction model in dense networks.