Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Modularity belief propagation on multilayer networks to detect significant community structure

Abstract : Modularity based community detection encompasses a number of widely used, efficient heuristics for identification of structure in single-and multilayer networks. Recently, a belief propagation approach to modularity optimization provided a useful guide for identifying non-trivial structure in a way that other optimization heuristics have not. In this paper, we extend modularity belief propagation to multilayer networks. As part of this development, we also directly incorporate a resolution parameter. We show that the resolution parameter affects the convergence properties of the algorithm and yields different community structures than the baseline. We demonstrate our extension on synthetic multilayer networks, showing how our tool achieves near optimal performance and prevents overfitting. We highlight these advantages in comparison to another widely used tool, GenLouvain for multilayer modularity. Finally, we apply multilayer modularity belief propagation to two real-world multilayer networks and discuss practical concerns in implementing our method, which we have released as a Python package for general use.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [58 references]  Display  Hide  Download
Contributor : Emmanuelle De Laborderie Connect in order to contact the contributor
Submitted on : Thursday, April 2, 2020 - 10:39:43 AM
Last modification on : Sunday, June 26, 2022 - 2:48:36 AM


Files produced by the author(s)


  • HAL Id : cea-02529171, version 1
  • ARXIV : 1908.04653


William Weir, Benjamin Walker, Lenka Zdeborová, Peter J Mucha. Modularity belief propagation on multilayer networks to detect significant community structure. 2020. ⟨cea-02529171⟩



Record views


Files downloads