Fusion of Community Structures in Multiplex Networks by Label Constraints
Paper in proceedings, 2018

We develop a Belief Propagation algorithm for community detection problem in multiplex networks, which more accurately represents many real-world systems. Previous works have established that real world multiplex networks exhibit redundant structures/communities, and that community detection performance improves by aggregating (fusing) redundant layers which are generated from the same Stochastic Block Model (SBM). We introduce a probability model for generic multiplex networks, aiming to fuse community structure across layers, without assuming or seeking the same SBM generative model for different layers. Numerical experiment shows that our model finds out consistent communities between layers and yields a significant detectability improvement over the single layer architecture. Our model also achieves a comparable performance to a reference model where we assume consistent communities in prior. Finally we compare our method with multilayer modularity optimization in heterogeneous networks, and show that our method detects correct community labels more reliably.

Author

Yuming Huang

Ashkan Panahi

Chalmers, Computer Science and Engineering (Chalmers), Data Science

Hamid Krim

Liyi Dai

26th European Signal Processing Conference (EUSIPCO)

26th European Signal Processing Conference (EUSIPCO)
Rome, Italy,

Subject Categories

Telecommunications

Communication Systems

Computer Science

Other Electrical Engineering, Electronic Engineering, Information Engineering

DOI

10.23919/EUSIPCO.2018.8552943

More information

Created

10/30/2019