Bayesian estimation of the latent dimension and communities in
stochastic blockmodels
stochastic blockmodels
File(s)
Author(s)
Sanna Passino, Francesco
Heard, Nicholas
Type
Journal Article
Abstract
Spectral embedding of adjacency or Laplacian matrices of undirected graphs is a common technique for representing a network in a lower dimensional latent space, with optimal theoretical guarantees. The embedding can be used to estimate the community structure of the network, with strong consistency results in the stochastic blockmodel framework. One of the main practical limitations of standard algorithms for community detection from spectral embeddings is that the number of communities and the latent dimension of the embedding must be specified in advance. In this article, a novel Bayesian model for simultaneous and automatic selection of the appropriate dimension of the latent space and the number of blocks is proposed. Extensions to directed and bipartite graphs are discussed. The model is tested on simulated and real world network data, showing promising performance for recovering latent community structure.
Date Issued
2020-09-01
Date Acceptance
2020-05-10
Citation
Statistics and Computing, 2020, 30 (5), pp.1291-1307
ISSN
0960-3174
Publisher
Springer (part of Springer Nature)
Start Page
1291
End Page
1307
Journal / Book Title
Statistics and Computing
Volume
30
Issue
5
Copyright Statement
© The Author(s) 2020. This article is licensed under a Creative Commons
Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as
long as you give appropriate credit to the original author(s) and the
source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material
in this article are included in the article’s Creative Commons licence,
unless indicated otherwise in a credit line to the material. If material
is not included in the article’s Creative Commons licence and your
intended use is not permitted by statutory regulation or exceeds the
permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecomm
ons.org/licenses/by/4.0/.
Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as
long as you give appropriate credit to the original author(s) and the
source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material
in this article are included in the article’s Creative Commons licence,
unless indicated otherwise in a credit line to the material. If material
is not included in the article’s Creative Commons licence and your
intended use is not permitted by statutory regulation or exceeds the
permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecomm
ons.org/licenses/by/4.0/.
Identifier
https://link.springer.com/article/10.1007/s11222-020-09946-6
Subjects
cs.SI
cs.SI
cs.LG
stat.AP
stat.ML
Statistics & Probability
0104 Statistics
0802 Computation Theory and Mathematics
Publication Status
Published
Date Publish Online
2020-05-27