Abstract:Although static networks have been extensively studied in machine learning, data mining, and AI communities for many decades, the study of dynamic networks has recently taken center stage due to the prominence of social media and its effects on the dynamics of social networks. In this paper, we propose a statistical model for dynamically evolving networks, together with a variational inference approach. Our model, Neural Latent Space Model with Variational Inference, encodes edge dependencies across different time snapshots. It represents nodes via latent vectors and uses interaction matrices to model the presence of edges. These matrices can be used to incorporate multiple relations in heterogeneous networks by having a separate matrix for each of the relations. To capture the temporal dynamics, both node vectors and interaction matrices are allowed to evolve with time. Existing network analysis methods use representation learning techniques for modelling networks. These techniques are different for homogeneous and heterogeneous networks because heterogeneous networks can have multiple types of edges and nodes as opposed to a homogeneous network. Unlike these, we propose a unified model for homogeneous and heterogeneous networks in a variational inference framework. Moreover, the learned node latent vectors and interaction matrices may be interpretable and therefore provide insights on the mechanisms behind network evolution. We experimented with a single step and multi-step link forecasting on real-world networks of homogeneous, bipartite, and heterogeneous nature, and demonstrated that our model significantly outperforms existing models.

Markov Random Geometric Graph (MRGG): A Growth Model for Temporal Dynamic Networks

Mutually exciting point process graphs for modelling dynamic networks

Random graph models for dynamic networks

Neural Latent Space Model for Dynamic Networks and Temporal Knowledge Graphs

Triadic Temporal Exponential Random Graph Models (TTERGM)

Model-Based Clustering of Time-Evolving Networks through Temporal Exponential-Family Random Graph Models

(ω_{1},ω_{2})-temporal random hyperbolic graphs

Randomizing growing networks with a time-respecting null model

Two models of sparse and clustered dynamic networks

-temporal random hyperbolic graphs

A Partially Separable Model for Dynamic Valued Networks

Random Growth Scale-Free Networked Models with an Identical Degree Distribution and a Tunable Assortativity Index.

DAMNETS: A Deep Autoregressive Model for Generating Markovian Network Time Series

Longitudinal Network Models and Permutation-Uniform Markov Chains

Nonparametric Multi-group Membership Model for Dynamic Networks

Dynamic Chain Graph Models for Ordinal Time Series Data

Expressivity of Geometric Inhomogeneous Random Graphs -- Metric and Non-Metric

Reversible Mcmc on Markov Equivalence Classes of Sparse Directed Acyclic Graphs

Multi-relational Dynamic Graph Representation Learning

Growing random graphs with a preferential attachment structure

Graph Community Augmentation with GMM-based Modeling in Latent Space