DeepAI
Log In Sign Up

A Dynamic Edge Exchangeable Model for Sparse Temporal Networks

10/11/2017
by   Yin Cheng Ng, et al.
0

We propose a dynamic edge exchangeable network model that can capture sparse connections observed in real temporal networks, in contrast to existing models which are dense. The model achieved superior link prediction accuracy on multiple data sets when compared to a dynamic variant of the blockmodel, and is able to extract interpretable time-varying community structures from the data. In addition to sparsity, the model accounts for the effect of social influence on vertices' future behaviours. Compared to the dynamic blockmodels, our model has a smaller latent space. The compact latent space requires a smaller number of parameters to be estimated in variational inference and results in a computationally friendly inference algorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

11/13/2014

Scalable Link Prediction in Dynamic Networks via Non-Negative Matrix Factorization

We propose a scalable temporal latent space model for link prediction in...
02/11/2018

Evolving Latent Space Model for Dynamic Networks

Networks observed in the real world like social networks, collaboration ...
03/23/2021

An Eigenmodel for Dynamic Multilayer Networks

Dynamic multilayer networks frequently represent the structure of multip...
05/17/2020

Latent Space Approaches to Community Detection in Dynamic Networks

Embedding dyadic data into a latent space has long been a popular approa...
11/26/2019

A Statistical Model for Dynamic Networks with Neural Variational Inference

In this paper we propose a statistical model for dynamically evolving ne...
08/07/2016

Bayesian Learning of Dynamic Multilayer Networks

A plethora of networks is being collected in a growing number of fields,...
05/18/2020

Latent Space Models for Dynamic Networks

Dynamic networks are used in a variety of fields to represent the struct...