Modelling sparsity, heterogeneity, reciprocity and community structure in temporal interaction data

03/16/2018
by   Xenia Miscouridou, et al.
0

We propose a novel class of network models for temporal dyadic interaction data. Our goal is to capture a number of important features often observed in social interactions: sparsity, degree heterogeneity, community structure and reciprocity. We propose a family of models based on self-exciting Hawkes point processes in which events depend on the history of the process. The key component is the conditional intensity function of the Hawkes Process, which captures the fact that interactions may arise as a response to past interactions (reciprocity), or due to shared interests between individuals (community structure). In order to capture the sparsity and degree heterogeneity, the base (non time dependent) part of the intensity function builds on compound random measures following Todeschini et al. (2016). We conduct experiments on a variety of real-world temporal interaction data and show that the proposed model outperforms many competing approaches for link prediction, and leads to interpretable parameters.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/03/2020

Online Community Detection for Event Streams on Networks

A common goal in network modeling is to uncover the latent community str...
research
10/03/2018

A Bayesian model for sparse graphs with flexible degree distribution and overlapping community structure

We consider a non-projective class of inhomogeneous random graph models ...
research
10/11/2019

A Nonparametric Bayesian Model for Sparse Temporal Multigraphs

As the availability and importance of temporal interaction data–such as ...
research
07/08/2021

Deep Structural Point Process for Learning Temporal Interaction Networks

This work investigates the problem of learning temporal interaction netw...
research
03/30/2022

Nodal heterogeneity may induce ghost triadic effects in relational event models

Temporal network data often encode time-stamped interaction events betwe...
research
12/17/2020

Network Hawkes Process Models for Exploring Latent Hierarchy in Social Animal Interactions

Group-based social dominance hierarchies are of essential interest in an...
research
07/08/2022

Nonparametric Embeddings of Sparse High-Order Interaction Events

High-order interaction events are common in real-world applications. Lea...

Please sign up or login with your details

Forgot password? Click here to reset