Hierarchical Stochastic Block Model for Community Detection in Multiplex Networks

03/30/2019
by   Marina S. Paez, et al.
0

Multiplex networks have become increasingly more prevalent in many fields, and have emerged as a powerful tool for modeling the complexity of real networks. There is a critical need for developing inference models for multiplex networks that can take into account potential dependencies across different layers, particularly when the aim is community detection. We add to a limited literature by proposing a novel and efficient Bayesian model for community detection in multiplex networks. A key feature of our approach is the ability to model varying communities at different network layers. In contrast, many existing models assume the same communities for all layers. Moreover, our model automatically picks up the necessary number of communities at each layer (as validated by real data examples). This is appealing, since deciding the number of communities is a challenging aspect of community detection, and especially so in the multiplex setting, if one allows the communities to change across layers. Borrowing ideas from hierarchical Bayesian modeling, we use a hierarchical Dirichlet prior to model community labels across layers, allowing dependency in their structure. Given the community labels, a stochastic block model (SBM) is assumed for each layer. We develop an efficient slice sampler for sampling the posterior distribution of the community labels as well as the link probabilities between communities. In doing so, we address some unique challenges posed by coupling the complex likelihood of SBM with the hierarchical nature of the prior on the labels. An extensive empirical validation is performed on simulated and real data, demonstrating the superior performance of the model over single-layer alternatives, as well as the ability to uncover interesting structures in real networks.

READ FULL TEXT

page 13

page 20

research
03/04/2022

Bayesian community detection for networks with covariates

The increasing prevalence of network data in a vast variety of fields an...
research
12/30/2022

A Bayesian latent position approach for community detection in single- and multi-layer networks with continuous attributes

The increasing prevalence of multiplex networks has spurred a critical n...
research
03/07/2015

Community Detection and Classification in Hierarchical Stochastic Blockmodels

We propose a robust, scalable, integrated methodology for community dete...
research
01/29/2019

Spectral Multi-scale Community Detection in Temporal Networks with an Application

The analysis of temporal networks has a wide area of applications in a w...
research
09/15/2020

Hierarchical community structure in networks

Modular and hierarchical structures are pervasive in real-world complex ...
research
07/19/2016

Combining Random Walks and Nonparametric Bayesian Topic Model for Community Detection

Community detection has been an active research area for decades. Among ...
research
09/23/2019

Community Detection and Improved Detectability in Multiplex Networks

We investigate the widely encountered problem of detecting communities i...

Please sign up or login with your details

Forgot password? Click here to reset