In this article, we focus on the community detection problem in multiplex networks, that is, networks with multiple layers having the same node sets and no inter-layer connections. In particular, we look for groups of nodes that can be recognized as communities consistently across the layers. To this end, we propose a new approach that generalizes the Louvain method by (a) simultaneously updating the average and variance of the modularity scores across the layers and (b) reformulating the greedy search procedure in terms of a filter-based multiobjective optimization scheme. Unlike many previous modularity maximization strategies, which rely on some form of aggregation of the various layers, our multiobjective approach aims at maximizing the individual modularities on each layer simultaneously. We report experiments on synthetic and real-world networks, showing the effectiveness and the robustness of the proposed strategies both in the informative case, where all layers show the same community structure, and in the noisy case, where some layers represent only noise.

Venturini, S., Cristofari, A., Rinaldi, F., Tudisco, F. (2022). A variance-aware multiobjective Louvain-like method for community detection in multiplex networks. JOURNAL OF COMPLEX NETWORKS, 10(6) [10.1093/comnet/cnac048].

A variance-aware multiobjective Louvain-like method for community detection in multiplex networks

Cristofari, A;
2022-01-01

Abstract

In this article, we focus on the community detection problem in multiplex networks, that is, networks with multiple layers having the same node sets and no inter-layer connections. In particular, we look for groups of nodes that can be recognized as communities consistently across the layers. To this end, we propose a new approach that generalizes the Louvain method by (a) simultaneously updating the average and variance of the modularity scores across the layers and (b) reformulating the greedy search procedure in terms of a filter-based multiobjective optimization scheme. Unlike many previous modularity maximization strategies, which rely on some form of aggregation of the various layers, our multiobjective approach aims at maximizing the individual modularities on each layer simultaneously. We report experiments on synthetic and real-world networks, showing the effectiveness and the robustness of the proposed strategies both in the informative case, where all layers show the same community structure, and in the noisy case, where some layers represent only noise.
2022
Pubblicato
Rilevanza internazionale
Articolo
Esperti anonimi
Settore MAT/09 - RICERCA OPERATIVA
English
community detection
multilayer networks
multiplex networks
Venturini, S., Cristofari, A., Rinaldi, F., Tudisco, F. (2022). A variance-aware multiobjective Louvain-like method for community detection in multiplex networks. JOURNAL OF COMPLEX NETWORKS, 10(6) [10.1093/comnet/cnac048].
Venturini, S; Cristofari, A; Rinaldi, F; Tudisco, F
Articolo su rivista
File in questo prodotto:
File Dimensione Formato  
(Venturini et al., 2022) A variance-aware multiobjective Louvain-like method for community detection in multiplex networks.pdf

solo utenti autorizzati

Tipologia: Documento in Post-print
Licenza: Copyright dell'editore
Dimensione 767.91 kB
Formato Adobe PDF
767.91 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/323944
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 3
social impact