Hostname: page-component-7b7567c8c-7pwfn Total loading time: 0 Render date: 2026-11-16T00:58:36.821Z Has data issue: false hasContentIssue false

Choosing the number of groups in a latent stochastic blockmodel for dynamic networks

Published online by Cambridge University Press:  15 November 2018

RICCARDO RASTELLI
Affiliation:
School of Mathematics and Statistics, University College Dublin, Dublin, Ireland (e-mail: riccardo.rastelli@ucd.ie)
PIERRE LATOUCHE
Affiliation:
Laboratoire MAP5, UMR CNRS 8145, Université Paris Descartes & Sorbonne Paris Cité, Paris, France (e-mail: pierre.latouche@univ-paris1.fr)
NIAL FRIEL
Affiliation:
School of Mathematics and Statistics and Insight: Centre for Data Analytics, University College Dublin, Dublin, Ireland (e-mail: nial.friel@ucd.ie)
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Latent stochastic blockmodels are flexible statistical models that are widely used in social network analysis. In recent years, efforts have been made to extend these models to temporal dynamic networks, whereby the connections between nodes are observed at a number of different times. In this paper, we propose a new Bayesian framework to characterize the construction of connections. We rely on a Markovian property to describe the evolution of nodes' cluster memberships over time. We recast the problem of clustering the nodes of the network into a model-based context, showing that the integrated completed likelihood can be evaluated analytically for a number of likelihood models. Then, we propose a scalable greedy algorithm to maximize this quantity, thereby estimating both the optimal partition and the ideal number of groups in a single inferential framework. Finally, we propose applications of our methodology to both real and artificial datasets.

Information

Type
Research Article
Copyright
Copyright © Cambridge University Press 2018