論文の概要: Link-aware link prediction over temporal graph by pattern recognition
- arxiv url: http://arxiv.org/abs/2402.07199v1
- Date: Sun, 11 Feb 2024 13:26:06 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-13 16:53:33.647744
- Title: Link-aware link prediction over temporal graph by pattern recognition
- Title(参考訳): パターン認識による時間グラフ上のリンク認識リンク予測
- Authors: Bingqing Liu, Xikun Huang
- Abstract要約: 時間グラフはリンクのストリームと見なすことができ、それぞれが特定の時間に2つのノード間の相互作用を表す。
時間グラフでは、リンク予測は一般的なタスクであり、クエリリンクが真かどうかに答えることを目的としている。
本稿では,リンク認識モデルを提案する。 履歴リンクとクエリリンクは,以下のモデル層にまとめて入力される。
6つのデータセットの実験により、我々のモデルは最先端のベースラインと比較して高い性能を達成できた。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: A temporal graph can be considered as a stream of links, each of which
represents an interaction between two nodes at a certain time. On temporal
graphs, link prediction is a common task, which aims to answer whether the
query link is true or not. To do this task, previous methods usually focus on
the learning of representations of the two nodes in the query link. We point
out that the learned representation by their models may encode too much
information with side effects for link prediction because they have not
utilized the information of the query link, i.e., they are link-unaware. Based
on this observation, we propose a link-aware model: historical links and the
query link are input together into the following model layers to distinguish
whether this input implies a reasonable pattern that ends with the query link.
During this process, we focus on the modeling of link evolution patterns rather
than node representations. Experiments on six datasets show that our model
achieves strong performances compared with state-of-the-art baselines, and the
results of link prediction are interpretable. The code and datasets are
available on the project website: https://github.com/lbq8942/TGACN.
- Abstract(参考訳): 時間グラフはリンクのストリームと見なすことができ、それぞれが特定の時間に2つのノード間の相互作用を表す。
時間グラフでは、リンク予測は共通のタスクであり、クエリリンクが真かどうかに答えることを目的としている。
このタスクを行うために、従来のメソッドは通常、クエリリンク内の2つのノードの表現の学習にフォーカスする。
モデルによる学習表現は,クエリリンクの情報,すなわちリンクを意識していない情報を利用していないため,リンク予測に副作用のある情報が多すぎる可能性があることを指摘する。
そこで本研究では,履歴リンクとクエリリンクを共に入力し,この入力がクエリリンクに終止符を打つ合理的なパターンを意味するか否かを識別するために,リンク認識モデルを提案する。
このプロセスでは,ノード表現よりもリンク進化パターンのモデル化に着目する。
6つのデータセットの実験から,我々のモデルは最先端のベースラインと比較して高い性能を示し,リンク予測の結果は解釈可能である。
コードとデータセットはプロジェクトのWebサイト(https://github.com/lbq8942/TGACN)で公開されている。
関連論文リスト
- Temporal Smoothness Regularisers for Neural Link Predictors [8.975480841443272]
TNTComplExのような単純な手法は、最先端の手法よりもはるかに正確な結果が得られることを示す。
また,2つの時間的リンク予測モデルに対する幅広い時間的平滑化正規化の影響についても検討した。
論文 参考訳(メタデータ) (2023-09-16T16:52:49Z) - Link Prediction on Heterophilic Graphs via Disentangled Representation
Learning [28.770767478688008]
異種グラフ上のリンク予測のための非絡み合い表現学習の新しい問題について検討する。
DisenLinkは、リンク生成をモデル化し、ファクトリ対応のメッセージパスを実行し、リンク予測を容易にすることで、アンタングル表現を学習することができる。
論文 参考訳(メタデータ) (2022-08-03T02:48:26Z) - Bilateral Cross-Modality Graph Matching Attention for Feature Fusion in
Visual Question Answering [71.6781118080461]
本稿では,視覚質問応答(VQA)タスクのためのグラフマッチング注意(GMA)ネットワークを提案する。
まず、画像用のグラフを構築するが、構文情報と埋め込み情報の両方の観点から質問用のグラフを構築する。
次に, 2段グラフエンコーダを用いてモダリティ内関係を探索し, 画像と質問の関係を推定するために, 注目に合う双方向のモダリティグラフを提示する。
実験により、我々のネットワークはGQAデータセットとVQA 2.0データセット上で最先端のパフォーマンスを達成することを示した。
論文 参考訳(メタデータ) (2021-12-14T10:01:26Z) - Modelling Neighbor Relation in Joint Space-Time Graph for Video
Correspondence Learning [53.74240452117145]
本稿では、ラベルなしビデオから信頼できる視覚対応を学習するための自己教師付き手法を提案する。
接続時空間グラフでは,ノードがフレームからサンプリングされたグリッドパッチであり,2種類のエッジによってリンクされる。
学習した表現は、様々な視覚的タスクにおいて最先端の自己監督手法よりも優れています。
論文 参考訳(メタデータ) (2021-09-28T05:40:01Z) - Temporal Graph Network Embedding with Causal Anonymous Walks
Representations [54.05212871508062]
本稿では,時間グラフネットワークに基づく動的ネットワーク表現学習のための新しいアプローチを提案する。
評価のために、時間的ネットワーク埋め込みの評価のためのベンチマークパイプラインを提供する。
欧州の大手銀行が提供した実世界のダウンストリームグラフ機械学習タスクにおいて、我々のモデルの適用性と優れた性能を示す。
論文 参考訳(メタデータ) (2021-08-19T15:39:52Z) - Node Classification Meets Link Prediction on Knowledge Graphs [16.37145148171519]
不完全グラフ上のトランスダクティブノード分類の問題とノード特徴を持つグラフ上のリンク予測について検討する。
ノード分類とリンク予測のための各最先端モデルと比較すると,本モデルは非常に強く機能する。
論文 参考訳(メタデータ) (2021-06-14T10:52:52Z) - Counterfactual Graph Learning for Link Prediction [34.04568972485512]
そこで本研究では,グラフ学習を現実的推論によって促進する新しいリンク予測手法を提案する。
複数のベンチマークデータセットの実験により,提案手法がリンク予測における最先端性能を実現することを示す。
論文 参考訳(メタデータ) (2021-06-03T23:27:00Z) - Line Graph Neural Networks for Link Prediction [71.00689542259052]
実世界の多くのアプリケーションにおいて古典的なグラフ解析問題であるグラフリンク予測タスクについて検討する。
このフォーマリズムでは、リンク予測問題をグラフ分類タスクに変換する。
本稿では,線グラフをグラフ理論に用いて,根本的に異なる新しい経路を求めることを提案する。
特に、線グラフの各ノードは、元のグラフのユニークなエッジに対応するため、元のグラフのリンク予測問題は、グラフ分類タスクではなく、対応する線グラフのノード分類問題として等価に解決できる。
論文 参考訳(メタデータ) (2020-10-20T05:54:31Z) - Inductive Link Prediction for Nodes Having Only Attribute Information [21.714834749122137]
属性グラフでは、構造情報と属性情報の両方をリンク予測に利用することができる。
2つのノード埋め込みエンコーダと1つのアライメント機構からなるDEALモデルを提案する。
提案手法は,既存のインダクティブリンク予測手法よりも優れ,また,トランスダクティブリンク予測における最先端手法よりも優れる。
論文 参考訳(メタデータ) (2020-07-16T00:51:51Z) - Learning to Extrapolate Knowledge: Transductive Few-shot Out-of-Graph
Link Prediction [69.1473775184952]
数発のアウトオブグラフリンク予測という現実的な問題を導入する。
我々は,新しいメタ学習フレームワークによってこの問題に対処する。
我々は,知識グラフの補完と薬物と薬物の相互作用予測のために,複数のベンチマークデータセット上でモデルを検証した。
論文 参考訳(メタデータ) (2020-06-11T17:42:46Z) - Relational Message Passing for Knowledge Graph Completion [78.47976646383222]
本稿では,知識グラフ補完のためのリレーショナルメッセージパッシング手法を提案する。
エッジ間でリレーショナルメッセージを反復的に送信し、近隣情報を集約する。
その結果,本手法は最先端の知識完成手法よりも大きなマージンで優れていることがわかった。
論文 参考訳(メタデータ) (2020-02-17T03:33:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。