Ensemble-based community detection in multilayer networks

• Published in: Data mining and knowledge discovery Vol. 31; no. 5; pp. 1506 - 1543
• Main Authors: Tagarelli, Andrea, Amelio, Alessia, Gullo, Francesco
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.09.2017; Springer Nature B.V
• Subjects: Artificial Intelligence; Chemistry and Earth Sciences; Clustering; Communities; Computer Science; Data Mining and Knowledge Discovery; Empirical analysis; Information Storage and Retrieval; Journal Track of ECML PKDD 2017; Modularity; Physics; Redundancy; Statistics for Engineering; Topology optimization; Community detection; Modularity optimization; Multilayer networks; Consensus clustering; Ensemble clustering
• ISSN: 1384-5810; 1573-756X
• DOI: 10.1007/s10618-017-0528-8

The problem of community detection in a multilayer network can effectively be addressed by aggregating the community structures separately generated for each network layer, in order to infer a consensus solution for the input network. To this purpose, clustering ensemble methods developed in the data clustering field are naturally of great support. Bringing these methods into a community detection framework would in principle represent a powerful and versatile approach to reach more stable and reliable community structures. Surprisingly, research on consensus community detection is still in its infancy. In this paper, we propose a novel modularity-driven ensemble-based approach to multilayer community detection. A key aspect is that it finds consensus community structures that not only capture prototypical community memberships of nodes, but also preserve the multilayer topology information and optimize the edge connectivity in the consensus via modularity analysis. Empirical evidence obtained on seven real-world multilayer networks sheds light on the effectiveness and efficiency of our proposed modularity-driven ensemble-based approach, which has shown to outperform state-of-the-art multilayer methods in terms of modularity, silhouette of community memberships, and redundancy assessment criteria, and also in terms of execution times.