Dynamic latent space relational event model

04/10/2022
by   Igor Artico, et al.
0

Dynamic relational processes, such as e-mail exchanges, bank loans and scientific citations, are important examples of dynamic networks, in which the relational events consistute time-stamped edges. There are contexts where the network might be considered a reflection of underlying dynamics in some latent space, whereby nodes are associated with dynamic locations and their relative distances drive their interaction tendencies. As time passes nodes can change their locations assuming new configurations, with different interaction patterns. The aim of this paper is to define a dynamic latent space relational event model. We then develop a computationally efficient method for inferring the locations of the nodes. We make use of the Expectation Maximization algorithm which embeds an extension of the universal Kalman filter. Kalman filters are known for being effective tools in the context of tracking objects in the space, with successful applications in fields such as geolocalization. We extend its application to dynamic networks by filtering the signal from a sequence of adjacency matrices and recovering the hidden movements. Besides the latent space our formulation includes also more traditional fixed and random effects, achieving a general model that can suit a large variety of applications.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/29/2023

Fast inference of latent space dynamics in huge relational event networks

Relational events are a type of social interactions, that sometimes are ...
research
11/19/2013

Nonparametric Bayes dynamic modeling of relational data

Symmetric binary matrices representing relations among entities are comm...
research
05/17/2020

Latent Space Models for Dynamic Networks with Weighted Edges

Longitudinal binary relational data can be better understood by implemen...
research
01/11/2022

Entropic Optimal Transport in Random Graphs

In graph analysis, a classic task consists in computing similarity measu...
research
11/06/2017

Consistency of Maximum Likelihood for Continuous-Space Network Models

Network analysis needs tools to infer distributions over graphs of arbit...
research
11/13/2019

Anomaly Detection in Large Scale Networks with Latent Space Models

We develop a real-time anomaly detection algorithm for directed activity...
research
09/01/2019

Latent Space Representations of Hypergraphs

The increasing prevalence of relational data describing interactions amo...

Please sign up or login with your details

Forgot password? Click here to reset