Dynamic Representation Learning with Temporal Point Processes for
Higher-Order Interaction Forecasting
- URL: http://arxiv.org/abs/2112.10154v4
- Date: Sat, 1 Apr 2023 07:51:06 GMT
- Title: Dynamic Representation Learning with Temporal Point Processes for
Higher-Order Interaction Forecasting
- Authors: Tony Gracious, Ambedkar Dukkipati
- Abstract summary: This paper proposes a temporal point process model for hyperedge prediction to address these problems.
As far as our knowledge, this is the first work that uses the temporal point process to forecast hyperedges in dynamic networks.
- Score: 8.680676599607123
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The explosion of digital information and the growing involvement of people in
social networks led to enormous research activity to develop methods that can
extract meaningful information from interaction data. Commonly, interactions
are represented by edges in a network or a graph, which implicitly assumes that
the interactions are pairwise and static. However, real-world interactions
deviate from these assumptions: (i) interactions can be multi-way, involving
more than two nodes or individuals (e.g., family relationships, protein
interactions), and (ii) interactions can change over a period of time (e.g.,
change of opinions and friendship status). While pairwise interactions have
been studied in a dynamic network setting and multi-way interactions have been
studied using hypergraphs in static networks, there exists no method, at
present, that can predict multi-way interactions or hyperedges in dynamic
settings. Existing related methods cannot answer temporal queries like what
type of interaction will occur next and when it will occur. This paper proposes
a temporal point process model for hyperedge prediction to address these
problems. Our proposed model uses dynamic representation learning techniques
for nodes in a neural point process framework to forecast hyperedges. We
present several experimental results and set benchmark results. As far as our
knowledge, this is the first work that uses the temporal point process to
forecast hyperedges in dynamic networks.
Related papers
- Interaction Event Forecasting in Multi-Relational Recursive HyperGraphs: A Temporal Point Process Approach [12.142292322071299]
This work addresses the problem of forecasting higher-order interaction events in multi-relational recursive hypergraphs.
The proposed model, textitRelational Recursive Hyperedge Temporal Point Process (RRHyperTPP), uses an encoder that learns a dynamic node representation based on the historical interaction patterns.
We have experimentally shown that our models perform better than previous state-of-the-art methods for interaction forecasting.
arXiv Detail & Related papers (2024-04-27T15:46:54Z) - Multi-Agent Dynamic Relational Reasoning for Social Robot Navigation [50.01551945190676]
Social robot navigation can be helpful in various contexts of daily life but requires safe human-robot interactions and efficient trajectory planning.
We propose a systematic relational reasoning approach with explicit inference of the underlying dynamically evolving relational structures.
We demonstrate its effectiveness for multi-agent trajectory prediction and social robot navigation.
arXiv Detail & Related papers (2024-01-22T18:58:22Z) - Inferring Relational Potentials in Interacting Systems [56.498417950856904]
We propose Neural Interaction Inference with Potentials (NIIP) as an alternative approach to discover such interactions.
NIIP assigns low energy to the subset of trajectories which respect the relational constraints observed.
It allows trajectory manipulation, such as interchanging interaction types across separately trained models, as well as trajectory forecasting.
arXiv Detail & Related papers (2023-10-23T00:44:17Z) - Machine learning the interaction network in coupled dynamical systems [0.0]
In a collection of interacting particles, the interaction network contains information about how various components interact with one another.
In this work, we employ a self-supervised neural network model to achieve two outcomes: to recover the interaction network and to predict the dynamics of individual agents.
arXiv Detail & Related papers (2023-10-05T08:29:00Z) - Neural Temporal Point Process for Forecasting Higher Order and Directional Interactions [10.803714426078642]
We propose a deep neural network-based model textitDirected HyperNode Temporal Point Process for directed hyperedge event forecasting.
Our proposed technique reduces the search space by initially forecasting the nodes at which events will be observed.
Based on these, it generates candidate hyperedges, which are then used by a hyperedge predictor to identify the ground truth.
arXiv Detail & Related papers (2023-01-28T14:32:14Z) - Co-Located Human-Human Interaction Analysis using Nonverbal Cues: A
Survey [71.43956423427397]
We aim to identify the nonverbal cues and computational methodologies resulting in effective performance.
This survey differs from its counterparts by involving the widest spectrum of social phenomena and interaction settings.
Some major observations are: the most often used nonverbal cue, computational method, interaction environment, and sensing approach are speaking activity, support vector machines, and meetings composed of 3-4 persons equipped with microphones and cameras, respectively.
arXiv Detail & Related papers (2022-07-20T13:37:57Z) - Learning the Evolutionary and Multi-scale Graph Structure for
Multivariate Time Series Forecasting [50.901984244738806]
We show how to model the evolutionary and multi-scale interactions of time series.
In particular, we first provide a hierarchical graph structure cooperated with the dilated convolution to capture the scale-specific correlations.
A unified neural network is provided to integrate the components above to get the final prediction.
arXiv Detail & Related papers (2022-06-28T08:11:12Z) - Multi-Behavior Sequential Recommendation with Temporal Graph Transformer [66.10169268762014]
We tackle the dynamic user-item relation learning with the awareness of multi-behavior interactive patterns.
We propose a new Temporal Graph Transformer (TGT) recommendation framework to jointly capture dynamic short-term and long-range user-item interactive patterns.
arXiv Detail & Related papers (2022-06-06T15:42:54Z) - Spatio-Temporal Dynamic Inference Network for Group Activity Recognition [7.007702816885332]
Group activity aims to understand the activity performed by a group of people in order to solve it.
Previous methods are limited in reasoning on a predefined graph, which ignores the person-specific context.
We propose Dynamic Inference Network (DIN), which composes of Dynamic Relation (DR) module and Dynamic Walk (DW) module.
arXiv Detail & Related papers (2021-08-26T12:40:20Z) - Information Interaction Profile of Choice Adoption [2.9972063833424216]
We introduce an efficient method to infer the entities interaction network and its evolution according to the temporal distance separating interacting entities.
The interaction profile allows characterizing the mechanisms of the interaction processes.
We show that the effect of a combination of exposures on a user is more than the sum of each exposure's independent effect--there is an interaction.
arXiv Detail & Related papers (2021-04-28T10:42:25Z) - Cascaded Human-Object Interaction Recognition [175.60439054047043]
We introduce a cascade architecture for a multi-stage, coarse-to-fine HOI understanding.
At each stage, an instance localization network progressively refines HOI proposals and feeds them into an interaction recognition network.
With our carefully-designed human-centric relation features, these two modules work collaboratively towards effective interaction understanding.
arXiv Detail & Related papers (2020-03-09T17:05:04Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.