論文の概要: Node Classification Meets Link Prediction on Knowledge Graphs
- arxiv url: http://arxiv.org/abs/2106.07297v1
- Date: Mon, 14 Jun 2021 10:52:52 GMT
- ステータス: 処理完了
- システム内更新日: 2021-06-15 16:29:03.588624
- Title: Node Classification Meets Link Prediction on Knowledge Graphs
- Title(参考訳): ノード分類で知識グラフのリンク予測が可能に
- Authors: Ralph Abboud, \.Ismail \.Ilkan Ceylan
- Abstract要約: 不完全グラフ上のトランスダクティブノード分類の問題とノード特徴を持つグラフ上のリンク予測について検討する。
ノード分類とリンク予測のための各最先端モデルと比較すると,本モデルは非常に強く機能する。
- 参考スコア(独自算出の注目度): 16.37145148171519
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Node classification and link prediction are widely studied tasks in graph
representation learning. While both transductive node classification and link
prediction operate over a single input graph, they are studied in isolation so
far, which leads to discrepancies. Node classification models take as input a
graph with node features and incomplete node labels, and implicitly assume that
the input graph is relationally complete, i.e., no edges are missing from the
input graph. This is in sharp contrast with link prediction models that are
solely motivated by the relational incompleteness of the input graph which does
not have any node features. We propose a unifying perspective and study the
problems of (i) transductive node classification over incomplete graphs and
(ii) link prediction over graphs with node features. We propose an extension to
an existing box embedding model, and show that this model is fully expressive,
and can solve both of these tasks in an end-to-end fashion. To empirically
evaluate our model, we construct a knowledge graph with node features, which is
challenging both for node classification and link prediction. Our model
performs very strongly when compared to the respective state-of-the-art models
for node classification and link prediction on this dataset and shows the
importance of a unified perspective for node classification and link prediction
on knowledge graphs.
- Abstract(参考訳): ノード分類とリンク予測はグラフ表現学習において広く研究されている。
トランスダクティブノードの分類とリンク予測はどちらも単一の入力グラフ上で動作しますが、それらは単独で研究されています。
ノード分類モデルは、ノードの特徴と不完全なノードラベルを持つグラフを入力とし、暗黙的に入力グラフが関係的に完備であると仮定する。
これは、ノードの特徴を持たない入力グラフのリレーショナル不完全性によってのみ動機付けられるリンク予測モデルとは対照的である。
本稿では,不完全グラフ上の (i) トランスダクティブノード分類と (ii) ノード特徴を持つグラフ上のリンク予測の問題点について考察する。
我々は,既存のボックス埋め込みモデルの拡張を提案し,このモデルが完全に表現力があり,両タスクをエンドツーエンドで解決できることを示す。
このモデルを実証的に評価するために,ノードの特徴を持つ知識グラフを構築し,ノード分類とリンク予測の両面での課題を解決した。
本モデルでは,ノード分類とリンク予測のための各最先端モデルと比較し,ノード分類とナレッジグラフにおけるリンク予測の統一的視点の重要性を示す。
関連論文リスト
- Saliency-Aware Regularized Graph Neural Network [39.82009838086267]
グラフ分類のためのSAR-GNN(Saliency-Aware Regularized Graph Neural Network)を提案する。
まず,コンパクトなグラフ表現とノード特徴とのセマンティックな類似性を測定することで,グローバルノードの正当性を推定する。
そして、学習した塩分濃度分布を利用して、背骨の近傍集合を規則化する。
論文 参考訳(メタデータ) (2024-01-01T13:44:16Z) - Learning on Graphs with Out-of-Distribution Nodes [33.141867473074264]
グラフニューラルネットワーク(GNN)は、グラフ上で予測タスクを実行するための最先端モデルである。
この研究は、分散ノードによるグラフ学習の問題を定義する。
本稿では,異なるノード間の相互作用を明示的にモデル化する新しいGNNモデルであるOut-of-Distribution Graph Attention Network (OODGAT)を提案する。
論文 参考訳(メタデータ) (2023-08-13T08:10:23Z) - Node Copying: A Random Graph Model for Effective Graph Sampling [35.957719744856696]
本稿では,グラフ上の分布を構成するノードコピーモデルを提案する。
コピーモデルの有用性を3つのタスクで示す。
提案モデルを用いて,グラフトポロジに対する敵攻撃の効果を緩和する。
論文 参考訳(メタデータ) (2022-08-04T04:04:49Z) - Neighborhood Random Walk Graph Sampling for Regularized Bayesian Graph
Convolutional Neural Networks [0.6236890292833384]
本稿では,近隣ランダムウォークサンプリング(BGCN-NRWS)を用いたベイジアングラフ畳み込みネットワーク(Bayesian Graph Convolutional Network)を提案する。
BGCN-NRWSは、グラフ構造を利用したマルコフ・チェイン・モンテカルロ(MCMC)に基づくグラフサンプリングアルゴリズムを使用し、変分推論層を用いてオーバーフィッティングを低減し、半教師付きノード分類における最先端と比較して一貫して競合する分類結果を得る。
論文 参考訳(メタデータ) (2021-12-14T20:58:27Z) - Edge but not Least: Cross-View Graph Pooling [76.71497833616024]
本稿では,重要なグラフ構造情報を活用するために,クロスビューグラフプーリング(Co-Pooling)手法を提案する。
クロスビュー相互作用、エッジビュープーリング、ノードビュープーリングにより、相互にシームレスに強化され、より情報的なグラフレベルの表現が学習される。
論文 参考訳(メタデータ) (2021-09-24T08:01:23Z) - Explicit Pairwise Factorized Graph Neural Network for Semi-Supervised
Node Classification [59.06717774425588]
本稿では,グラフ全体を部分的に観測されたマルコフ確率場としてモデル化するEPFGNN(Explicit Pairwise Factorized Graph Neural Network)を提案する。
出力-出力関係をモデル化するための明示的なペアワイズ要素を含み、入力-出力関係をモデル化するためにGNNバックボーンを使用する。
本研究では,グラフ上での半教師付きノード分類の性能を効果的に向上できることを示す。
論文 参考訳(メタデータ) (2021-07-27T19:47:53Z) - Line Graph Neural Networks for Link Prediction [71.00689542259052]
実世界の多くのアプリケーションにおいて古典的なグラフ解析問題であるグラフリンク予測タスクについて検討する。
このフォーマリズムでは、リンク予測問題をグラフ分類タスクに変換する。
本稿では,線グラフをグラフ理論に用いて,根本的に異なる新しい経路を求めることを提案する。
特に、線グラフの各ノードは、元のグラフのユニークなエッジに対応するため、元のグラフのリンク予測問題は、グラフ分類タスクではなく、対応する線グラフのノード分類問題として等価に解決できる。
論文 参考訳(メタデータ) (2020-10-20T05:54:31Z) - CatGCN: Graph Convolutional Networks with Categorical Node Features [99.555850712725]
CatGCNはグラフ学習に適したノード機能である。
エンドツーエンドでCatGCNを訓練し、半教師付きノード分類でそれを実証する。
論文 参考訳(メタデータ) (2020-09-11T09:25:17Z) - Multilevel Graph Matching Networks for Deep Graph Similarity Learning [79.3213351477689]
グラフ構造オブジェクト間のグラフ類似性を計算するためのマルチレベルグラフマッチングネットワーク(MGMN)フレームワークを提案する。
標準ベンチマークデータセットの欠如を補うため、グラフグラフ分類とグラフグラフ回帰タスクの両方のためのデータセットセットを作成し、収集した。
総合的な実験により、MGMNはグラフグラフ分類とグラフグラフ回帰タスクの両方において、最先端のベースラインモデルより一貫して優れていることが示された。
論文 参考訳(メタデータ) (2020-07-08T19:48:19Z) - Learning to Extrapolate Knowledge: Transductive Few-shot Out-of-Graph
Link Prediction [69.1473775184952]
数発のアウトオブグラフリンク予測という現実的な問題を導入する。
我々は,新しいメタ学習フレームワークによってこの問題に対処する。
我々は,知識グラフの補完と薬物と薬物の相互作用予測のために,複数のベンチマークデータセット上でモデルを検証した。
論文 参考訳(メタデータ) (2020-06-11T17:42:46Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。