Imperial College London

Dr Francesco Sanna Passino

Faculty of Natural SciencesDepartment of Mathematics

Lecturer in Statistics
 
 
 
//

Contact

 

f.sannapassino Website

 
 
//

Location

 

552Huxley BuildingSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@article{Sanna:2020:10.1007/s11222-020-09946-6,
author = {Sanna, Passino F and Heard, N},
doi = {10.1007/s11222-020-09946-6},
journal = {Statistics and Computing},
pages = {1291--1307},
title = {Bayesian estimation of the latent dimension and communities in stochastic blockmodels},
url = {http://dx.doi.org/10.1007/s11222-020-09946-6},
volume = {30},
year = {2020}
}

RIS format (EndNote, RefMan)

TY  - JOUR
AB - 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.
AU - Sanna,Passino F
AU - Heard,N
DO - 10.1007/s11222-020-09946-6
EP - 1307
PY - 2020///
SN - 0960-3174
SP - 1291
TI - Bayesian estimation of the latent dimension and communities in stochastic blockmodels
T2 - Statistics and Computing
UR - http://dx.doi.org/10.1007/s11222-020-09946-6
UR - https://link.springer.com/article/10.1007/s11222-020-09946-6
UR - https://link.springer.com/article/10.1007%2Fs11222-020-09946-6
UR - http://hdl.handle.net/10044/1/80141
VL - 30
ER -