Neural Temporal Point Process for Forecasting Higher Order and Directional Interactions

01/28/2023
by   Tony Gracious, et al.
0

Real-world systems are made of interacting entities that evolve with time. Creating models that can forecast interactions by learning the dynamics of entities is an important problem in numerous fields. Earlier works used dynamic graph models to achieve this. However, real-world interactions are more complex than pairwise, as they involve more than two entities, and many of these higher-order interactions have directional components. Examples of these can be seen in communication networks such as email exchanges that involve a sender, and multiple recipients, citation networks, where authors draw upon the work of others, and so on. In this paper, we solve the problem of higher-order directed interaction forecasting by proposing a deep neural network-based model Directed HyperNode Temporal Point Process for directed hyperedge event forecasting, as hyperedge provides native framework for modeling relationships among the variable number of nodes. Our proposed technique reduces the search space of possible candidate hyperedges by first forecasting the nodes at which events will be observed, based on which it generates candidate hyperedges. To demonstrate the efficiency of our model, we curated four datasets and conducted an extensive empirical study. We believe that this is the first work that solves the problem of forecasting higher-order directional interactions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/12/2022

Hypergraph reconstruction from noisy pairwise observations

The network reconstruction task aims to estimate a complex system's stru...
research
11/28/2018

Higher-Order Clustering in Heterogeneous Information Networks

As one type of complex networks widely-seen in real-world application, h...
research
06/10/2021

Neural Higher-order Pattern (Motif) Prediction in Temporal Networks

Dynamic systems that consist of a set of interacting elements can be abs...
research
12/19/2021

Representation Learning for Dynamic Hyperedges

Recently there has been a massive interest in extracting information fro...
research
03/30/2021

Detecting informative higher-order interactions in statistically validated hypergraphs

Recent empirical evidence has shown that in many real-world systems, suc...
research
01/03/2023

DynInt: Dynamic Interaction Modeling for Large-scale Click-Through Rate Prediction

Learning feature interactions is the key to success for the large-scale ...

Please sign up or login with your details

Forgot password? Click here to reset