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.

Community Detection Using Maximum Connection Probability in Opportunistic Network

Detecting Overlapping Community Structures In Networks With Global Partition And Local Expansion

Community Detection Based On First Passage Probabilities

Modified Data Delivery Strategy Based on Stochastic Block Model and Community Detection in Opportunistic Social Networks

Forecasting Dynamic Communities in Opportunistic Networks

Finding Overlapping Communities With Random Walks On Line Graph And Attraction Intensity

An Efficient Probabilistic Approach To Network Community Mining

Finding Overlapping Communities Based on Markov Chain and Link Clustering

Community Detection Based on Density Peak Clustering Model and Multiple Attribute Decision-Making Strategy TOPSIS

Community Detecting Oriented Directed and Weighted Network in Mobile Crowd Sensing

Detecting Overlapping and Hierarchical Communities in Complex Network Based on Maximal Cliques.

Community Detection by Affinity Propagation

Overlapping Community Detection by Local Community Expansion

Community Detection and Improved Detectability in Multiplex Networks

Cooperative Community Detection Algorithm Based on Random Walks.

Community Roamer: A Social-Based Routing Algorithm in Opportunistic Mobile Networks.

Community-Aware Opportunistic Routing in Mobile Social Networks

Community Detection in Networks: a Game-Theoretic Framework

Community Detection Game

Community detection across multiple social networks based on overlapping users

Parallel Community Detection on Large Networks with Propinquity Dynamics