Dynamic Nonparametric Edge-Clustering Model for Time-Evolving Sparse Networks

by   Elahe Ghalebi, et al.
The University of Texas at Austin
TU Wien

Interaction graphs, such as those recording emails between individuals or transactions between institutions, tend to be sparse yet structured, and often grow in an unbounded manner. Such behavior can be well-captured by structured, nonparametric edge-exchangeable graphs. However, such exchangeable models necessarily ignore temporal dynamics in the network. We propose a dynamic nonparametric model for interaction graphs that combine the sparsity of the exchangeable models with dynamic clustering patterns that tend to reinforce recent behavioral patterns. We show that our method yields improved held-out likelihood over stationary variants, and impressive predictive performance against a range of state-of-the-art dynamic interaction graph models.


page 1

page 2

page 3

page 4


A Nonparametric Bayesian Model for Sparse Temporal Multigraphs

As the availability and importance of temporal interaction data–such as ...

Random clique covers for graphs with local density and global sparsity

Large real-world graphs tend to be sparse, but they often contain densel...

Dynamic Behavioral Mixed-Membership Model for Large Evolving Networks

The majority of real-world networks are dynamic and extremely large (e.g...

Nonparametric Bayesian Sparse Graph Linear Dynamical Systems

A nonparametric Bayesian sparse graph linear dynamical system (SGLDS) is...

Modelling graph dynamics in fraud detection with "Attention"

At online retail platforms, detecting fraudulent accounts and transactio...

Animated Drag and Drop Interaction for Dynamic Multidimensional Graphs

In this paper, we propose a new drag and drop interaction technique for ...

Hierarchical network models for structured exchangeable interaction processes

Network data often arises via a series of structured interactions among ...

Please sign up or login with your details

Forgot password? Click here to reset