Online Program Home
My Program

Abstract Details

Activity Number: 307 - Novel Approaches for Analyzing Dynamic Networks
Type: Contributed
Date/Time: Tuesday, July 30, 2019 : 8:30 AM to 10:20 AM
Sponsor: Section on Statistical Learning and Data Science
Abstract #303041
Title: Bayesian Estimation of the Latent Dimension and Communities in Stochastic Blockmodels
Author(s): Francesco Sanna Passino* and Nicholas A. Heard
Companies: Imperial College London and Imperial College London
Keywords: stochastic blockmodel; Gaussian mixture model; spectral embedding; community detection; statistical cyber-security

Spectral embedding of adjacency or Laplacian matrices of undirected graphs is a common technique for representing networks in a lower dimensional latent space, with optimal theoretical guarantees. The embedding can be used to estimate the community structure of the network, using a random dot product graph interpretation of the stochastic blockmodel, with strong consistency results. One of the main 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 talk, a Bayesian model for simultaneous 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 datasets, with particular focus on cyber-security applications, showing promising performance for recovering the known latent community structure in those networks.

Authors who are presenting talks have a * after their name.

Back to the full JSM 2019 program