論文の概要: Variational Disentangled Graph Auto-Encoders for Link Prediction
- arxiv url: http://arxiv.org/abs/2306.11315v1
- Date: Tue, 20 Jun 2023 06:25:05 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-21 15:21:21.147657
- Title: Variational Disentangled Graph Auto-Encoders for Link Prediction
- Title(参考訳): リンク予測のための変分距離グラフオートエンコーダ
- Authors: Jun Fu and Xiaojuan Zhang and Shuang Li and Dali Chen
- Abstract要約: 本稿では,DGAE(disentangled graph auto-encoder)とVDGAE(variantal disentangled graph auto-encoder)の2つの変種を持つ新しいフレームワークを提案する。
提案フレームワークは,グラフのエッジの原因となる潜伏因子を推定し,その表現を一意の潜伏因子に対応する複数のチャネルに分解する。
- 参考スコア(独自算出の注目度): 10.390861526194662
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: With the explosion of graph-structured data, link prediction has emerged as
an increasingly important task. Embedding methods for link prediction utilize
neural networks to generate node embeddings, which are subsequently employed to
predict links between nodes. However, the existing embedding methods typically
take a holistic strategy to learn node embeddings and ignore the entanglement
of latent factors. As a result, entangled embeddings fail to effectively
capture the underlying information and are vulnerable to irrelevant
information, leading to unconvincing and uninterpretable link prediction
results. To address these challenges, this paper proposes a novel framework
with two variants, the disentangled graph auto-encoder (DGAE) and the
variational disentangled graph auto-encoder (VDGAE). Our work provides a
pioneering effort to apply the disentanglement strategy to link prediction. The
proposed framework infers the latent factors that cause edges in the graph and
disentangles the representation into multiple channels corresponding to unique
latent factors, which contributes to improving the performance of link
prediction. To further encourage the embeddings to capture mutually exclusive
latent factors, we introduce mutual information regularization to enhance the
independence among different channels. Extensive experiments on various
real-world benchmarks demonstrate that our proposed methods achieve
state-of-the-art results compared to a variety of strong baselines on link
prediction tasks. Qualitative analysis on the synthetic dataset also
illustrates that the proposed methods can capture distinct latent factors that
cause links, providing empirical evidence that our models are able to explain
the results of link prediction to some extent. All code will be made publicly
available upon publication of the paper.
- Abstract(参考訳): グラフ構造化データの爆発により、リンク予測はますます重要な課題になりつつある。
リンク予測のための埋め込み手法はニューラルネットワークを用いてノードの埋め込みを生成し、ノード間のリンクを予測する。
しかし、既存の埋め込みメソッドは通常、ノードの埋め込みを学び、潜在因子の絡み合いを無視するための総合的な戦略を取る。
その結果、絡み合った埋め込みは基盤となる情報を効果的に捉えることができず、無関係な情報に弱いため、理解不能で解釈不能なリンク予測結果をもたらす。
これらの課題に対処するために,DGAE(disentangled graph auto-encoder)とVDGAE(variantal disentangled graph auto-encoder)という2つの変種を持つ新しいフレームワークを提案する。
我々の研究は、予測をリンクするために歪曲戦略を適用する先駆的な努力を提供します。
提案フレームワークは,グラフのエッジの原因となる潜伏因子を推定し,その表現を一意の潜伏因子に対応する複数のチャネルに切り離し,リンク予測の性能向上に寄与する。
さらに, 相互排他的潜在要因の獲得を促すため, 異なるチャネル間の独立性を高めるために, 相互情報正規化を導入する。
様々な実世界のベンチマーク実験により,提案手法はリンク予測タスクにおける様々な強いベースラインと比較して,最先端の結果が得られることを示した。
合成データセットの質的分析は、提案手法がリンクを引き起こす異なる潜在要因を捉えることができ、我々のモデルがリンク予測の結果をある程度説明できるという実証的な証拠を提供する。
すべてのコードは、論文の公開時に公開される予定だ。
関連論文リスト
- DeCaf: A Causal Decoupling Framework for OOD Generalization on Node Classification [14.96980804513399]
グラフニューラルネットワーク(GNN)は、分散シフトの影響を受けやすいため、クリティカルドメインの脆弱性やセキュリティ上の問題が発生する。
不変(機能、構造)-ラベルマッピングの学習を目標とする既存の方法は、データ生成プロセスに関する過度に単純化された仮定に依存することが多い。
構造因果モデル(SCM)を用いたより現実的なグラフデータ生成モデルを提案する。
本稿では,非バイアスな特徴ラベルと構造ラベルのマッピングを独立に学習する,カジュアルなデカップリングフレームワークDeCafを提案する。
論文 参考訳(メタデータ) (2024-10-27T00:22:18Z) - CONVERT:Contrastive Graph Clustering with Reliable Augmentation [110.46658439733106]
信頼性オーグメンテーション(CONVERT)を用いたContrastiVe Graph ClustEringネットワークを提案する。
本手法では,データ拡張を可逆的パーターブ・リカバリネットワークにより処理する。
セマンティクスの信頼性をさらに保証するために、ネットワークを制約する新たなセマンティクス損失が提示される。
論文 参考訳(メタデータ) (2023-08-17T13:07:09Z) - Handling Distribution Shifts on Graphs: An Invariance Perspective [78.31180235269035]
我々は、グラフ上のOOD問題を定式化し、新しい不変学習手法である探索・拡張リスク最小化(EERM)を開発する。
EERMは、複数の仮想環境からのリスクの分散を最大化するために、敵対的に訓練された複数のコンテキストエクスプローラーを利用する。
理論的に有効なOOD解の保証を示すことによって,本手法の有効性を実証する。
論文 参考訳(メタデータ) (2022-02-05T02:31:01Z) - Link Prediction with Contextualized Self-Supervision [63.25455976593081]
リンク予測は、ネットワーク内の2つのノード間のリンクの存在を推測することを目的としている。
従来のリンク予測アルゴリズムは、リンク空間、ノード属性ノイズ、ネットワークダイナミクスという3つの大きな課題によって妨げられている。
本稿では,リンク予測のための構造的コンテキスト予測を完全に活用する,コンテキスト適応型自己監視学習フレームワークを提案する。
論文 参考訳(メタデータ) (2022-01-25T03:12:32Z) - Bayesian Graph Contrastive Learning [55.36652660268726]
本稿では,ランダムな拡張がエンコーダにつながることを示すグラフコントラスト学習手法の新たな視点を提案する。
提案手法は,各ノードを決定論的ベクトルに埋め込む既存の手法とは対照的に,各ノードを潜在空間の分布で表現する。
いくつかのベンチマークデータセットにおける既存の最先端手法と比較して,性能が大幅に向上したことを示す。
論文 参考訳(メタデータ) (2021-12-15T01:45:32Z) - A Robust and Generalized Framework for Adversarial Graph Embedding [73.37228022428663]
本稿では,AGE という逆グラフ埋め込みのための頑健なフレームワークを提案する。
AGEは、暗黙の分布から強化された負のサンプルとして偽の隣接ノードを生成する。
本フレームワークでは,3種類のグラフデータを扱う3つのモデルを提案する。
論文 参考訳(メタデータ) (2021-05-22T07:05:48Z) - Deepened Graph Auto-Encoders Help Stabilize and Enhance Link Prediction [11.927046591097623]
リンク予測は、浅層グラフオートエンコーダ(GAE)アーキテクチャの1層または2層に基づく現在の最先端モデルを用いて、比較的未研究のグラフ学習タスクである。
本論文では,浅いGAEと変動GAEしか使用できないリンク予測の現在の手法の限界に対処することに焦点をあてる。
提案手法はGAEのアーキテクチャに標準オートエンコーダ(AE)を革新的に組み込んでおり、標準AEは隣接情報とノード機能をシームレスに統合することで必要不可欠な低次元表現を学習する。
論文 参考訳(メタデータ) (2021-03-21T14:43:10Z) - Learning to Extrapolate Knowledge: Transductive Few-shot Out-of-Graph
Link Prediction [69.1473775184952]
数発のアウトオブグラフリンク予測という現実的な問題を導入する。
我々は,新しいメタ学習フレームワークによってこの問題に対処する。
我々は,知識グラフの補完と薬物と薬物の相互作用予測のために,複数のベンチマークデータセット上でモデルを検証した。
論文 参考訳(メタデータ) (2020-06-11T17:42:46Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。