Abstract:We investigate the widely encountered problem of detecting communities in multiplex networks, such as social networks, with an unknown arbitrary heterogeneous structure. To improve detectability, we propose a generative model that leverages the multiplicity of a single community in multiple layers, with no prior assumption on the relation of communities among different layers. Our model relies on a novel idea of incorporating a large set of generic localized community label constraints across the layers, in conjunction with the celebrated Stochastic Block Model (SBM) in each layer. Accordingly, we build a probabilistic graphical model over the entire multiplex network by treating the constraints as Bayesian priors. We mathematically prove that these constraints/priors promote existence of identical communities across layers without introducing further correlation between individual communities. The constraints are further tailored to render a sparse graphical model and the numerically efficient Belief Propagation algorithm is subsequently employed. We further demonstrate by numerical experiments that in the presence of consistent communities between different layers, consistent communities are matched, and the detectability is improved over a single layer. We compare our model with a "correlated model" which exploits the prior knowledge of community correlation between layers. Similar detectability improvement is obtained under such a correlation, even though our model relies on much milder assumptions than the correlated model. Our model even shows a better detection performance over a certain correlation and signal to noise ratio (SNR) range. In the absence of community correlation, the correlation model naturally fails, while ours maintains its performance.

Modeling and Change Detection for Count-Weighted Multilayer Networks

Modeling and Monitoring Multilayer Attributed Weighted Directed Networks Via a Generative Model

Locally Weighted Learning: How and when Does It Work in Bayesian Networks?

A stochastic block Ising model for multi‐layer networks with inter‐layer dependence

Monitoring networks with overlapping communities based on latent mixed-membership stochastic block model

Community Detection on Weighted Networks: A Variational Bayesian Method

A weighted intrusion detection model of dynamic selection

Unifying Local and Global Change Detection in Dynamic Networks

Consistent Community Detection in Inter-Layer Dependent Multi-Layer Networks

Network Weight Estimation for Binary-Valued Observation Models

Joint Modeling of Change-Point Identification and Dependent Dynamic Community Detection

Multilayer Stochastic Block Models Reveal the Multilayer Structure of Complex Networks

Change detection in a dynamic stream of attributed networks

A Bayesian Multifactor Spatio-Temporal Model for Estimating Time-Varying Network Interdependence

Community Detection and Improved Detectability in Multiplex Networks

Change-point detection in dynamic networks via graphon estimation

Optimal Change Point Detection and Localization in Sparse Dynamic Networks

A comprehensive weighted evolving network model

Network analysis for count data with excess zeros

A Markov-switching Hidden Heterogeneous Network Autoregressive Model for Multivariate Time Series Data with Multimodality