CEP3: Community Event Prediction with Neural Point Process on Graph
Xuhong Wang,Sirui Chen,Yixuan He,Minjie Wang,Quan Gan,Yupu Yang,Junchi Yan
DOI: https://doi.org/10.48550/arXiv.2205.10624
2022-05-21
Abstract:Many real world applications can be formulated as event forecasting on Continuous Time Dynamic Graphs (CTDGs) where the occurrence of a timed event between two entities is represented as an edge along with its occurrence timestamp in the <a class="link-external link-http" href="http://graphs.However" rel="external noopener nofollow">this http URL</a>, most previous works approach the problem in compromised settings, either formulating it as a link prediction task on the graph given the event time or a time prediction problem given which event will happen next. In this paper, we propose a novel model combining Graph Neural Networks and Marked Temporal Point Process (MTPP) that jointly forecasts multiple link events and their timestamps on communities over a CTDG. Moreover, to scale our model to large graphs, we factorize the jointly event prediction problem into three easier conditional probability modeling <a class="link-external link-http" href="http://problems.To" rel="external noopener nofollow">this http URL</a> evaluate the effectiveness of our model and the rationale behind such a decomposition, we establish a set of benchmarks and evaluation metrics for this event forecasting task. Our experiments demonstrate the superior performance of our model in terms of both model accuracy and training efficiency.
Machine Learning,Artificial Intelligence