Sequential Edge Clustering in Temporal Multigraphs
arXiv:1905.11724
Abstract
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.
References in corpus (12)
- Stochastic blockmodels and community structure in networks
- Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys
- Dynamic stochastic blockmodels for time-evolving social networks
- Sparse graphs using exchangeable random measures
- Nonparametric Bayes dynamic modeling of relational data
- Infinite Edge Partition Models for Overlapping Community Detection and Link Prediction
- Bayesian Poisson Tucker Decomposition for Learning the Structure of International Relations
- Nonparametric Bayesian Factor Analysis for Dynamic Count Matrices
- Nonparametric Multi-group Membership Model for Dynamic Networks
- Dynamic Network Model from Partial Observations
- A Dynamic Edge Exchangeable Model for Sparse Temporal Networks
- A Bayesian model for sparse graphs with flexible degree distribution and overlapping community structure