Gaussian Mixture Models for Stochastic Block Models with Non-Vanishing Noise

Journal Article

Community detection tasks have received a lot of attention across statistics, machine learning, and information theory with work concentrating on providing theoretical guarantees for different methodological approaches to the stochastic block model. Recent work on community detection has focused on modeling the spectral embedding of a network using Gaussian mixture models (GMMs) in scaling regimes where the ability to detect community memberships improves with the size of the network. However, these regimes are not very realistic. This paper provides tractable methodology motivated by new theoretical results for networks with non-vanishing noise. We present a procedure for community detection using novel GMMs that incorporate truncation and shrinkage effects. We provide empirical validation of this new representation as well as experimental results using a large email dataset.

Full Text

Duke Authors

Cited Authors

  • Mathews, H; Mayya, V; Volfovsky, A; Reeves, G

Published Date

  • December 1, 2019

Published In

  • 2019 Ieee 8th International Workshop on Computational Advances in Multi Sensor Adaptive Processing, Camsap 2019 Proceedings

Start / End Page

  • 699 - 703

Digital Object Identifier (DOI)

  • 10.1109/CAMSAP45676.2019.9022612

Citation Source

  • Scopus