論文の概要: Schema-Guided Event Graph Completion
- arxiv url: http://arxiv.org/abs/2206.02921v1
- Date: Mon, 6 Jun 2022 21:51:10 GMT
- ステータス: 処理完了
- システム内更新日: 2022-06-08 13:12:50.434411
- Title: Schema-Guided Event Graph Completion
- Title(参考訳): スキーマ誘導イベントグラフ補完
- Authors: Hongwei Wang, Zixuan Zhang, Sha Li, Jiawei Han, Yizhou Sun, Hanghang
Tong, Joseph P. Olive, Heng Ji
- Abstract要約: 我々は、イベントグラフの欠落するイベントノードを予測することを目的として、イベントグラフ補完という新しいタスクに取り組む。
既存の予測やグラフ補完手法は、通常、1つの大きなグラフのために設計されるため、イベントグラフを扱うのが難しい。
- 参考スコア(独自算出の注目度): 103.32326979796596
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We tackle a new task, event graph completion, which aims to predict missing
event nodes for event graphs. Existing link prediction or graph completion
methods have difficulty dealing with event graphs because they are usually
designed for a single large graph such as a social network or a knowledge
graph, rather than multiple small dynamic event graphs. Moreover, they can only
predict missing edges rather than missing nodes. In this work, we propose to
utilize event schema, a template that describes the stereotypical structure of
event graphs, to address the above issues. Our schema-guided event graph
completion approach first maps an instance event graph to a subgraph of the
schema graph by a heuristic subgraph matching algorithm. Then it predicts
whether a candidate event node in the schema graph should be added to the
instantiated schema subgraph by characterizing two types of local topology of
the schema graph: neighbors of the candidate node and the subgraph, and paths
that connect the candidate node and the subgraph. These two modules are later
combined together for the final prediction. We also propose a self-supervised
strategy to construct training samples, as well as an inference algorithm that
is specifically designed to complete event graphs. Extensive experimental
results on four datasets demonstrate that our proposed method achieves
state-of-the-art performance, with 4.3% to 19.4% absolute F1 gains over the
best baseline method on the four datasets.
- Abstract(参考訳): イベントグラフの欠落したイベントノードを予測することを目的とした,新たなタスクであるイベントグラフ補完に取り組んだ。
既存のリンク予測やグラフ補完手法は、複数の小さな動的イベントグラフではなく、ソーシャルネットワークや知識グラフのような単一の大きなグラフのために設計されているため、イベントグラフを扱うのが難しい。
さらに、欠落したノードではなく、欠落したエッジを予測できる。
本稿では,イベントグラフの定型構造を記述するテンプレートであるイベントスキーマを用いて,上記の問題に対処することを提案する。
スキーマガイドによるイベントグラフ補完アプローチは,まずインスタンスイベントグラフをヒューリスティックなサブグラフマッチングアルゴリズムによってスキーマグラフのサブグラフにマッピングする。
そして、候補ノードとサブグラフの近傍と、候補ノードとサブグラフを接続する経路の2種類の局所位相を特徴付けることにより、スキーマグラフ内の候補イベントノードがインスタンス化されたスキーマサブグラフに追加されるべきかどうかを予測する。
この2つのモジュールは後に最終予測のために結合される。
また,学習サンプル構築のための自己教師あり戦略と,イベントグラフを完備するための推論アルゴリズムを提案する。
4つのデータセットの総合的な実験結果から,提案手法は4つのデータセットの最良のベースライン法よりも4.3%から19.4%の絶対的なF1ゲインを得ることができた。
関連論文リスト
- Saliency-Aware Regularized Graph Neural Network [39.82009838086267]
グラフ分類のためのSAR-GNN(Saliency-Aware Regularized Graph Neural Network)を提案する。
まず,コンパクトなグラフ表現とノード特徴とのセマンティックな類似性を測定することで,グローバルノードの正当性を推定する。
そして、学習した塩分濃度分布を利用して、背骨の近傍集合を規則化する。
論文 参考訳(メタデータ) (2024-01-01T13:44:16Z) - Semi-Supervised Hierarchical Graph Classification [54.25165160435073]
ノードがグラフのインスタンスである階層グラフにおけるノード分類問題について検討する。
本稿では階層グラフ相互情報(HGMI)を提案し,理論的保証をもってHGMIを計算する方法を提案する。
本稿では,この階層グラフモデリングとSEAL-CI法がテキストおよびソーシャルネットワークデータに与える影響を実証する。
論文 参考訳(メタデータ) (2022-06-11T04:05:29Z) - Semi-Supervised Graph Attention Networks for Event Representation
Learning [0.0]
本稿では,グラフ注意ネットワークとグラフ正規化を組み合わせたGNEE(GAT Neural Event Embeddings)を提案する。
5つの実世界のイベントグラフと6つのグラフ埋め込みによる実験結果の統計的解析により、GNEEは最先端の半教師付きグラフ埋め込み法より優れていることが示された。
論文 参考訳(メタデータ) (2022-01-02T14:38:28Z) - Edge but not Least: Cross-View Graph Pooling [76.71497833616024]
本稿では,重要なグラフ構造情報を活用するために,クロスビューグラフプーリング(Co-Pooling)手法を提案する。
クロスビュー相互作用、エッジビュープーリング、ノードビュープーリングにより、相互にシームレスに強化され、より情報的なグラフレベルの表現が学習される。
論文 参考訳(メタデータ) (2021-09-24T08:01:23Z) - Future is not One-dimensional: Graph Modeling based Complex Event Schema
Induction for Event Prediction [90.75260063651763]
本稿では、イベント、引数、時間的接続、引数関係を含むグラフベースのスキーマ表現であるテンポラル複合イベントの概念を紹介する。
イベントグラフを伴う6,399のドキュメントを含む新しいスキーマ学習コーパスをリリースし,手動でゴールドスキーマを構築した。
論文 参考訳(メタデータ) (2021-04-13T16:41:05Z) - Accurate Learning of Graph Representations with Graph Multiset Pooling [45.72542969364438]
本稿では,その構造的依存関係に応じてノード間の相互作用をキャプチャするグラフマルチセットトランス (GMT) を提案する。
実験の結果,GMTはグラフ分類ベンチマークにおいて,最先端のグラフプーリング法を著しく上回っていることがわかった。
論文 参考訳(メタデータ) (2021-02-23T07:45:58Z) - Line Graph Neural Networks for Link Prediction [71.00689542259052]
実世界の多くのアプリケーションにおいて古典的なグラフ解析問題であるグラフリンク予測タスクについて検討する。
このフォーマリズムでは、リンク予測問題をグラフ分類タスクに変換する。
本稿では,線グラフをグラフ理論に用いて,根本的に異なる新しい経路を求めることを提案する。
特に、線グラフの各ノードは、元のグラフのユニークなエッジに対応するため、元のグラフのリンク予測問題は、グラフ分類タスクではなく、対応する線グラフのノード分類問題として等価に解決できる。
論文 参考訳(メタデータ) (2020-10-20T05:54:31Z) - Graph Pooling with Node Proximity for Hierarchical Representation
Learning [80.62181998314547]
本稿では,ノード近接を利用したグラフプーリング手法を提案し,そのマルチホップトポロジを用いたグラフデータの階層的表現学習を改善する。
その結果,提案したグラフプーリング戦略は,公開グラフ分類ベンチマークデータセットの集合において,最先端のパフォーマンスを達成できることが示唆された。
論文 参考訳(メタデータ) (2020-06-19T13:09:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。