Discovering Community Structure in Multilayer Networks - Archive ouverte HAL
Communication Dans Un Congrès Année : 2017

Discovering Community Structure in Multilayer Networks

Résumé

Community detection in single layer, isolated networks has been extensively studied in the past decade. However, many real-world systems can be naturally conceptualized as multilayer networks which embed multiple types of nodes and relations. In this paper, we propose algorithm for detecting communities in multilayer networks. The crux of the algorithm is based on the multilayer modularity index Q_M, developed in this paper. The proposed algorithm is parameter-free, scalable and adaptable to complex network structures. More importantly, it can simultaneously detect communities consisting of only single type, as well as multiple types of nodes (and edges). We develop a methodology to create synthetic networks with benchmark multilayer communities. We evaluate the performance of the proposed community detection algorithm both in the controlled environment (with synthetic benchmark communities) and on the empirical datasets (Yelp and Meetup datasets); in both cases, the proposed algorithm outperforms the competing state-of-the-art algorithms.
Fichier principal
Vignette du fichier
DSAA_multilayer.pdf (621.89 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02363719 , version 1 (19-10-2023)

Identifiants

Citer

Soumajit Pramanik, Raphaël Tackx, Anchit Navelkar, Jean-Loup Guillaume, Bivas Mitra. Discovering Community Structure in Multilayer Networks. 2017 IEEE International Conference on Data Science and Advanced Analytics (DSAA), Oct 2017, Tokyo, Japan. pp.611-620, ⟨10.1109/dsaa.2017.71⟩. ⟨hal-02363719⟩
107 Consultations
197 Téléchargements

Altmetric

Partager

More