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.

Multiplex networks with intrinsic fitness: Modeling the merit-fame interplay via latent layers

Latent space models for multiplex networks with shared structure

Multiplex Influence Maximization in Online Social Networks with Heterogeneous Diffusion Models

Network growth models: A behavioural basis for attachment proportional to fitness

The Multiplex $p_2$ Model: Mixed-Effects Modeling for Multiplex Social Networks

Mesoscopic Structures Reveal the Network Between the Layers of Multiplex Datasets

Multi-scale Asynchronous Belief Percolation Model on Multiplex Networks

Layer-layer competition in multiplex complex networks

Multiplex Modeling of the Society

Influence of Coupling Strengths on Performance of Multiplex Consensus Networks

Layer Communities in Multiplex Networks

Discrimination Reveals Reconstructability of Multiplex Networks from Partial Observations

Reconstruction of multiplex networks with correlated layers

Enhancing multiplex global efficiency

Link Prediction in Multiplex Networks based on Interlayer Similarity

Coevolution and correlated multiplexity in multiplex networks

Competition and Fitness in One-Mode Collaboration Network

Community Detection and Improved Detectability in Multiplex Networks

Multiplex measures for higher-order networks

Social Contagions on Correlated Multiplex Networks

A robust Bayesian latent position approach for community detection in networks with continuous attributes