論文の概要: Double Equivariance for Inductive Link Prediction for Both New Nodes and
New Relation Types
- arxiv url: http://arxiv.org/abs/2302.01313v6
- Date: Tue, 3 Oct 2023 19:31:48 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-05 18:49:05.437425
- Title: Double Equivariance for Inductive Link Prediction for Both New Nodes and
New Relation Types
- Title(参考訳): 新しいノードと新しい関係型の両方のインダクティブリンク予測のための二重等価性
- Authors: Jianfei Gao, Yangze Zhou, Jincheng Zhou, Bruno Ribeiro
- Abstract要約: 本稿では,新しいノードとテスト中の新しい関係型を予測するタスクを,二重帰納的リンク予測タスクとして定義する。
本稿では、学習ノードと関係から任意に新しいテストノードと関係へと誘導的に一般化できる関係の構造的表現を課すニューラルネットワークを提案する。
提案する2つのモデルの有効性を実世界の新しいベンチマークで実証的に実証する。
- 参考スコア(独自算出の注目度): 9.018115686042133
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: The task of inductive link prediction in discrete attributed multigraphs
(e.g., knowledge graphs, multilayer networks, heterogeneous networks, etc.)
generally focuses on test predictions with solely new nodes but not both new
nodes and new relation types. In this work, we formally define the task of
predicting (completely) new nodes and new relation types in test as a doubly
inductive link prediction task and introduce a theoretical framework for the
solution. We start by defining the concept of double permutation-equivariant
representations that are equivariant to permutations of both node identities
and edge relation types. We then propose a general blueprint to design neural
architectures that impose a structural representation of relations that can
inductively generalize from training nodes and relations to arbitrarily new
test nodes and relations without the need for adaptation, side information, or
retraining. We also introduce the concept of distributionally double
equivariant positional embeddings designed to perform the same task. Finally,
we empirically demonstrate the capability of the two proposed models on a set
of novel real-world benchmarks, showcasing average relative performance gains
of $39.65\%$ on predicting new relations types compared to baselines.
- Abstract(参考訳): 離散属性多重グラフ(知識グラフ、多層ネットワーク、異種ネットワークなど)における帰納的リンク予測のタスクは、一般に新しいノードのみによるテスト予測に焦点を当てるが、新しいノードと新しい関係型の両方ではない。
本研究では,新しいノードとテスト中の新しい関係型を二重帰納的リンク予測タスクとして予測するタスクを正式に定義し,その解に対する理論的枠組みを提案する。
まず、ノードアイデンティティとエッジ関係型の両方の置換に同値な二重置換同変表現の概念を定義する。
次に,学習ノードと関係から,適応やサイド情報やリトレーニングを必要とせずに任意に新しいテストノードと関係に誘導的に一般化できる関係構造表現を課す,ニューラルネットワークの設計のための一般的な青写真を提案する。
また、同じタスクを実行するように設計された分布二重同変位置埋め込みの概念も導入する。
最後に, 提案した2つのモデルについて, 実世界の新しいベンチマークで実証実験を行い, ベースラインよりも新しい関係型を予測する上での平均相対的性能が39.65 %$であることを示した。
関連論文リスト
- Unfolding Tensors to Identify the Graph in Discrete Latent Bipartite Graphical Models [1.7132914341329848]
我々はテンソル展開法を用いて、離散二部グラフモデルに対する新しい識別可能性の結果を証明する。
この結果は、これらのモデルの科学的分野や解釈可能な機械学習における信頼できる応用に有用である。
論文 参考訳(メタデータ) (2025-01-18T23:08:25Z) - One Model for One Graph: A New Perspective for Pretraining with Cross-domain Graphs [61.9759512646523]
複雑なネットワークパターンをキャプチャする強力なツールとして、グラフニューラルネットワーク(GNN)が登場した。
既存のGNNには、慎重にドメイン固有のアーキテクチャ設計と、データセットのスクラッチからのトレーニングが必要です。
我々は、新しいクロスドメイン事前学習フレームワーク「1つのグラフのための1つのモデル」を提案する。
論文 参考訳(メタデータ) (2024-11-30T01:49:45Z) - Co-guiding for Multi-intent Spoken Language Understanding [53.30511968323911]
本稿では,2つのタスク間の相互指導を実現するための2段階のフレームワークを実装した,コガイドネットと呼ばれる新しいモデルを提案する。
第1段階では,単一タスクによる教師付きコントラスト学習を提案し,第2段階ではコガイドによる教師付きコントラスト学習を提案する。
マルチインテリジェントSLU実験の結果,我々のモデルは既存のモデルよりも大きなマージンで優れていることがわかった。
論文 参考訳(メタデータ) (2023-11-22T08:06:22Z) - A Multi-Task Perspective for Link Prediction with New Relation Types and
Nodes [10.350823341961185]
追加情報にアクセスせずにマルチタスク構造でグラフをテストする手法を提案する。
実世界のデータセットに対する我々の結果は,マルチタスク構造を持つグラフを効果的に一般化できることを実証している。
論文 参考訳(メタデータ) (2023-07-12T09:49:15Z) - Robust Graph Representation Learning via Predictive Coding [46.22695915912123]
予測符号化は、当初脳の情報処理をモデル化するために開発されたメッセージパッシングフレームワークである。
本研究では,予測符号化のメッセージパス規則に依存するモデルを構築する。
提案したモデルは,帰納的タスクと帰納的タスクの両方において,標準的なモデルに匹敵する性能を示す。
論文 参考訳(メタデータ) (2022-12-09T03:58:22Z) - Bayesian Graph Contrastive Learning [55.36652660268726]
本稿では,ランダムな拡張がエンコーダにつながることを示すグラフコントラスト学習手法の新たな視点を提案する。
提案手法は,各ノードを決定論的ベクトルに埋め込む既存の手法とは対照的に,各ノードを潜在空間の分布で表現する。
いくつかのベンチマークデータセットにおける既存の最先端手法と比較して,性能が大幅に向上したことを示す。
論文 参考訳(メタデータ) (2021-12-15T01:45:32Z) - Adversarial Bipartite Graph Learning for Video Domain Adaptation [50.68420708387015]
ドメイン適応技術は,異なる領域間のモデルを適応させることに重点を置いているが,ビデオ認識領域ではめったに研究されていない。
近年,映像のソースと対象映像の表現を統一するために,対角学習を活用する視覚領域適応はビデオにはあまり効果がない。
本稿では,ソースとターゲットの相互作用を直接モデル化するAdversarial Bipartite Graph (ABG)学習フレームワークを提案する。
論文 参考訳(メタデータ) (2020-07-31T03:48:41Z) - Learning to Extrapolate Knowledge: Transductive Few-shot Out-of-Graph
Link Prediction [69.1473775184952]
数発のアウトオブグラフリンク予測という現実的な問題を導入する。
我々は,新しいメタ学習フレームワークによってこの問題に対処する。
我々は,知識グラフの補完と薬物と薬物の相互作用予測のために,複数のベンチマークデータセット上でモデルを検証した。
論文 参考訳(メタデータ) (2020-06-11T17:42:46Z) - Interpretable Deep Graph Generation with Node-Edge Co-Disentanglement [55.2456981313287]
本稿では,属性グラフの深部生成モデルのための新しいアンタングルメント拡張フレームワークを提案する。
ノードとエッジのデコンボリューションのための新しいアーキテクチャを用いて、上記の3種類の潜伏因子を解離する新しい変分的目的を提案する。
各タイプ内では、画像の既存のフレームワークの一般化が示され、個々の因子のゆがみがさらに強化される。
論文 参考訳(メタデータ) (2020-06-09T16:33:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。