Schema-Guided Event Graph Completion

06/06/2022
by   Hongwei Wang, et al.
0

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 best baseline method on the four datasets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/27/2023

A Diffusion Model for Event Skeleton Generation

Event skeleton generation, aiming to induce an event schema skeleton gra...
research
09/12/2019

HapPenIng: Happen, Predict, Infer -- Event Series Completion in a Knowledge Graph

Event series, such as the Wimbledon Championships and the US presidentia...
research
10/10/2022

SMiLE: Schema-augmented Multi-level Contrastive Learning for Knowledge Graph Link Prediction

Link prediction is the task of inferring missing links between entities ...
research
07/10/2021

Inference of Shape Expression Schemas Typed RDF Graphs

We consider the problem of constructing a Shape Expression Schema (ShEx)...
research
05/14/2018

Constructing Narrative Event Evolutionary Graph for Script Event Prediction

Script event prediction requires a model to predict the subsequent event...
research
09/15/2022

Efficient Subgraph Isomorphism using Graph Topology

Subgraph isomorphism or subgraph matching is generally considered as an ...
research
02/25/2023

Fair Attribute Completion on Graph with Missing Attributes

Tackling unfairness in graph learning models is a challenging task, as t...

Please sign up or login with your details

Forgot password? Click here to reset