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 algorithms for detecting communities in multilayer networks. The crux of the algorithm is based on the multilayer modularity index QM , 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 dataset (Yelp and Meetup dataset); in both cases, the proposed algorithm outperforms the competing state-of-the-art algorithms.

No abstract