Name
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2018 | 10.23919/EUSIPCO.2018.8552943 | European Signal Processing Conference |
Keywords | Field | DocType |
Community detection,Multiplex network,Fusion,Belief propagation,SBM | Data mining,Community structure,Reference model,Computer science,Stochastic block model,Heterogeneous network,Multiplexing,Modularity,Generative model,Belief propagation | Conference |
ISSN | Citations | PageRank |
2076-1465 | 0 | 0.34 |
References | Authors | |
0 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yuming Huang | 1 | 0 | 1.35 |
| Ashkan Panahi | 2 | 93 | 13.97 |
| Hamid Krim | 3 | 520 | 59.69 |
| Liyi Dai | 4 | 0 | 0.68 |