Exact ICL maximization in a non-stationary temporal extension of the stochastic block model for dynamic networks

Abstract

The stochastic block model (SBM) is a flexible probabilistic tool that can be used to model interactions between clusters of nodes in a network. However, it does not account for interactions of time varying intensity between clusters. The extension of the SBM developed in this paper addresses this shortcoming through a temporal partition: assuming interactions between nodes are recorded on fixed-length time intervals, the inference procedure associated with the model we propose allows to cluster simultaneously the nodes of the network and the time intervals. The number of clusters of nodes and of time intervals, as well as the memberships to clusters, are obtained by maximizing an exact integrated complete-data likelihood, relying on a greedy search approach. Experiments on simulated and real data are carried out in order to assess the proposed methodology.

References in corpus (8)

• Fast unfolding of communities in large networks
• Natural Scales in Geographical Patterns
• Uncovering the overlapping community structure of complex networks in nature and society
• What's in a crowd? Analysis of face-to-face behavioral networks
• Dynamic stochastic blockmodels for time-evolving social networks
• A Triclustering Approach for Time Evolving Graphs
• Mining a medieval social network by kernel SOM and related methods
• A semiparametric extension of the stochastic block model for longitudinal networks

Cited by in corpus (6)

• Social physics
• Bayesian stochastic blockmodeling
• TG-GAN: Continuous-time Temporal Graph Generation with Deep Generative Models
• Hierarchical clustering with discrete latent variable models and the integrated classification likelihood
• General Community Detection with Optimal Recovery Conditions for Multi-relational Sparse Networks with Dependent Layers
• A semiparametric extension of the stochastic block model for longitudinal networks