論文の概要: One Graph Model for Cross-domain Dynamic Link Prediction
- arxiv url: http://arxiv.org/abs/2402.02168v1
- Date: Sat, 3 Feb 2024 14:29:01 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-06 21:37:46.626765
- Title: One Graph Model for Cross-domain Dynamic Link Prediction
- Title(参考訳): クロスドメイン動的リンク予測のための1つのグラフモデル
- Authors: Xuanwen Huang, Wei Chow, Yang Wang, Ziwei Chai, Chunping Wang, Lei
Chen, Yang Yang
- Abstract要約: DyExpertはクロスドメインリンク予測のための動的グラフモデルである。
特定の下流グラフの進化パターンを学ぶために、歴史的に進化したプロセスを明示的にモデル化することができる。
DyExpertは多様なドメインにわたる広範な動的グラフによって訓練されている。
- 参考スコア(独自算出の注目度): 13.05359269031688
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: This work proposes DyExpert, a dynamic graph model for cross-domain link
prediction. It can explicitly model historical evolving processes to learn the
evolution pattern of a specific downstream graph and subsequently make
pattern-specific link predictions. DyExpert adopts a decode-only transformer
and is capable of efficiently parallel training and inference by
\textit{conditioned link generation} that integrates both evolution modeling
and link prediction. DyExpert is trained by extensive dynamic graphs across
diverse domains, comprising 6M dynamic edges. Extensive experiments on eight
untrained graphs demonstrate that DyExpert achieves state-of-the-art
performance in cross-domain link prediction. Compared to the advanced baseline
under the same setting, DyExpert achieves an average of 11.40% improvement
Average Precision across eight graphs. More impressive, it surpasses the fully
supervised performance of 8 advanced baselines on 6 untrained graphs.
- Abstract(参考訳): 本稿では,クロスドメインリンク予測のための動的グラフモデル dyexpert を提案する。
歴史的な進化過程を明示的にモデル化し、特定の下流グラフの進化パターンを学習し、パターン固有のリンク予測を行うことができる。
DyExpertはデコードのみのトランスフォーマーを採用し、進化モデリングとリンク予測の両方を統合した \textit{conditioned link generation} による効率よく並列トレーニングと推論を行うことができる。
DyExpertは6Mの動的エッジを含む様々な領域にわたる広範な動的グラフによって訓練されている。
8つの訓練されていないグラフに対する大規模な実験は、DyExpertがクロスドメインリンク予測において最先端のパフォーマンスを達成することを示す。
同じ設定の高度なベースラインと比較して、DyExpertは平均して8つのグラフの平均精度を11.40%向上させる。
さらに印象的なことに、6つの未学習グラフ上の8つの高度なベースラインの完全な教師付きパフォーマンスを上回っている。
関連論文リスト
- Dynamic and Textual Graph Generation Via Large-Scale LLM-based Agent Simulation [70.60461609393779]
GraphAgent-Generator (GAG) は動的グラフ生成のための新しいシミュレーションベースのフレームワークである。
本フレームワークは,確立されたネットワーク科学理論において,7つのマクロレベルの構造特性を効果的に再現する。
最大10万近いノードと1000万のエッジを持つグラフの生成をサポートし、最低速度は90.4%である。
論文 参考訳(メタデータ) (2024-10-13T12:57:08Z) - Graph Coarsening via Convolution Matching for Scalable Graph Neural
Network Training [22.411609128594982]
本稿では,畳み込みグラフを作成するためのCoarsening Via Convolution Matching (CONVMATCH)アルゴリズムと,高度にスケーラブルなA-CONVMATCHを提案する。
実世界のリンク予測とノード分類グラフデータセットを用いたCONVMATCHの評価を行った。
論文 参考訳(メタデータ) (2023-12-24T16:07:14Z) - Similarity-aware Positive Instance Sampling for Graph Contrastive
Pre-training [82.68805025636165]
トレーニングセット内の既存グラフから直接正のグラフインスタンスを選択することを提案する。
私たちの選択は、特定のドメイン固有のペアワイズ類似度測定に基づいています。
さらに,ノードを動的にマスキングしてグラフ上に均等に分配する適応ノードレベルの事前学習手法を開発した。
論文 参考訳(メタデータ) (2022-06-23T20:12:51Z) - Instant Graph Neural Networks for Dynamic Graphs [18.916632816065935]
Instant Graph Neural Network (InstantGNN) を提案する。
提案手法は,時間を要する反復計算を回避し,表現の即時更新と即時予測を可能にする。
本モデルでは,既存手法よりも高精度かつ高次精度で最先端の精度を実現する。
論文 参考訳(メタデータ) (2022-06-03T03:27:42Z) - Neural Graph Matching for Pre-training Graph Neural Networks [72.32801428070749]
グラフニューラルネットワーク(GNN)は、構造データのモデリングにおいて強力な能力を示している。
GMPTと呼ばれる新しいグラフマッチングベースのGNN事前学習フレームワークを提案する。
提案手法は,完全自己指導型プレトレーニングと粗粒型プレトレーニングに適用できる。
論文 参考訳(メタデータ) (2022-03-03T09:53:53Z) - Graph Kernel Neural Networks [53.91024360329517]
本稿では、グラフ上の内部積を計算するカーネル関数であるグラフカーネルを用いて、標準畳み込み演算子をグラフ領域に拡張することを提案する。
これにより、入力グラフの埋め込みを計算する必要のない完全に構造的なモデルを定義することができる。
私たちのアーキテクチャでは,任意の種類のグラフカーネルをプラグインすることが可能です。
論文 参考訳(メタデータ) (2021-12-14T14:48:08Z) - Dynamic Graph Representation Learning via Graph Transformer Networks [41.570839291138114]
動的グラフ変換器 (DGT) を用いた動的グラフ学習手法を提案する。
DGTは、グラフトポロジを効果的に学習し、暗黙のリンクをキャプチャするための時空間符号化を持つ。
DGTはいくつかの最先端のベースラインと比較して優れた性能を示す。
論文 参考訳(メタデータ) (2021-11-19T21:44:23Z) - Graph Contrastive Learning with Augmentations [109.23158429991298]
グラフデータの教師なし表現を学習するためのグラフコントラスト学習(GraphCL)フレームワークを提案する。
我々のフレームワークは、最先端の手法と比較して、類似またはより良い一般化可能性、転送可能性、堅牢性のグラフ表現を作成できることを示す。
論文 参考訳(メタデータ) (2020-10-22T20:13:43Z) - Learning Attribute-Structure Co-Evolutions in Dynamic Graphs [28.848851822725933]
本稿では動的属性グラフシーケンスをモデル化するCoEvoGNNという新しいフレームワークを提案する。
これは、シーケンスを通じて生成を埋め込むことで、現在のグラフに対する以前のグラフの影響を保っている。
進化における長距離依存をモデル化するための時間的自己認識機構を持つ。
論文 参考訳(メタデータ) (2020-07-25T20:07:28Z) - Heuristic Semi-Supervised Learning for Graph Generation Inspired by
Electoral College [80.67842220664231]
本稿では,新たなノードやエッジを自動的に拡張して,高密度サブグラフ内のラベル類似性を向上する,新しい前処理手法であるElectoral College(ELCO)を提案する。
テストされたすべての設定において、我々の手法はベースモデルの平均スコアを4.7ポイントの広いマージンで引き上げるとともに、常に最先端のモデルよりも優れています。
論文 参考訳(メタデータ) (2020-06-10T14:48:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。