English

A dynamic stochastic blockmodel for interaction lengths

Methodology 2019-01-29 v1 Computation

Abstract

We propose a new dynamic stochastic blockmodel that focuses on the analysis of interaction lengths in networks. The model does not rely on a discretization of the time dimension and may be used to analyze networks that evolve continuously over time. The framework relies on a clustering structure on the nodes, whereby two nodes belonging to the same latent group tend to create interactions and non-interactions of similar lengths. We introduce a fast variational expectation-maximization algorithm to perform inference, and adapt a widely used clustering criterion to perform model choice. Finally, we test our methodology on artificial data, and propose a demonstration on a dataset concerning face-to-face interactions between students in a high-school.

Keywords

Cite

@article{arxiv.1901.09828,
  title  = {A dynamic stochastic blockmodel for interaction lengths},
  author = {Riccardo Rastelli and Michael Fop},
  journal= {arXiv preprint arXiv:1901.09828},
  year   = {2019}
}

Comments

23 pages, 5 figures, 3 tables

R2 v1 2026-06-23T07:24:24.156Z