A many-objective optimization algorithm for community detection in multi-layer networks is proposed. The method exploits the modularity concept as function to be simultaneously optimized on all the network layers to uncover multi-layer communities. In addition, three different strategies to choice the best solution from the set of solutions of the Pareto front are presented. Simulations on several synthetic networks reveal that our method is able to extract high quality communities. A comparison with state-of-the-art approaches shows that the method is competitive and, in many cases, it is also able to outperform existing community detection algorithms for multi-layer networks.

Many-objective optimization for community detection in multi-layer networks

2017

Abstract

A many-objective optimization algorithm for community detection in multi-layer networks is proposed. The method exploits the modularity concept as function to be simultaneously optimized on all the network layers to uncover multi-layer communities. In addition, three different strategies to choice the best solution from the set of solutions of the Pareto front are presented. Simulations on several synthetic networks reveal that our method is able to extract high quality communities. A comparison with state-of-the-art approaches shows that the method is competitive and, in many cases, it is also able to outperform existing community detection algorithms for multi-layer networks.
2017
Istituto di Calcolo e Reti ad Alte Prestazioni - ICAR
Community detection
multi-layer networks
many-objective optimization
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/20.500.14243/330407
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact