Abstract:Multilayer networks composed of intralayer edges and interlayer edges are an important type of complex networks. Considering the heterogeneity of nodes and edges, it is necessary to design more reasonable and diverse community detection methods for multilayer networks. Existing research on community detection in multilayer networks mainly focuses on multiplexing networks (where the nodes are homogeneous and the edges are heterogeneous), but few studies have focused on heterogeneous multilayer networks where both nodes and edges represent different semantics. In this paper, we studied community detection on heterogeneous multilayer networks and proposed a motif-based detection algorithm. First, the communities and motifs of multilayer networks are defined, especially the interlayer motifs. Then, the modularity of multilayer networks based on these motifs is designed, and the community structure of the multilayer network is detected by maximizing the modularity of multilayer networks. Finally, we verify the effectiveness of the detection algorithm on synthetic networks. In the experiments on synthetic networks, comparing with the classical community detection algorithms (without considering interlayer heterogeneity), the motif-based modularity community detection algorithm can obtain better results under different evaluation indexes, and we found that there exists a certain relationship between motifs and communities. In addition, the proposed algorithm is applied in the empirical network, which shows its practicability in the real world. This study provides a solution for the investigation of heterogeneous information in multilayer networks.

What problem does this paper attempt to address?

The paper aims to address the problem of community detection in heterogeneous multilayer networks. Specifically: 1. **Research Background**: Multilayer networks are an important type of complex network that include intralayer edges and interlayer edges. Existing research mainly focuses on multiplex networks, which are networks with homogeneous nodes but heterogeneous edges. However, there is less research on heterogeneous multilayer networks where both nodes and edges are heterogeneous. 2. **Problem Definition**: In heterogeneous multilayer networks, a community refers to a structure composed of tightly connected heterogeneous nodes across different layers. Compared to multiplex networks, heterogeneous multilayer networks can reflect the relationships of different types of individuals in different environments, thus requiring new methods to detect community structures in these networks. 3. **Solution**: The paper proposes a motif-based community detection algorithm (CDMMHN). It first redefines the motif structures in multilayer networks and designs the modularity of multilayer networks based on these motifs. By maximizing this modularity, the community structures in multilayer networks can be detected. 4. **Experimental Validation**: The authors conducted extensive experimental evaluations on synthetic networks. The results show that, compared to classical community detection algorithms, the motif-based modularity community detection algorithm performs better under different evaluation metrics and reveals certain relationships between motifs and community structures. Additionally, the algorithm was applied to real-world networks, demonstrating its practicality in real-world scenarios. In summary, the paper proposes a new algorithmic framework for community detection in heterogeneous multilayer networks and demonstrates its effectiveness and practicality through experiments.

Motif-based community detection in heterogeneous multilayer networks

Motifs-based link prediction for heterogeneous multilayer networks

HM-Modularity: A Harmonic Motif Modularity Approach for Multi-Layer Network Community Detection

Analysing Motifs in Multilayer Networks

Community Detection and Improved Detectability in Multiplex Networks

A motif-based probabilistic approach for community detection in complex networks

motif2vec: Motif Aware Node Representation Learning for Heterogeneous Networks

Latent heterogeneous multilayer community detection

Community extraction in multilayer networks with heterogeneous community structure

Detectability of communities in heterogeneous networks

Finding multifaceted communities in multiplex networks

Multi-Layer Network Local Community Detection Based on Influence Relation

Motif-h: a novel functional backbone extraction for directed networks

Detecting Communities in Heterogeneous Multi-Relational Networks:A Message Passing based Approach

Structure-Preserving Community In A Multilayer Network: Definition, Detection, And Analysis

Community Detection in Multiplex Networks Using Orthogonal Non-Negative Matrix Tri-Factorization Based on Graph Regularization and Diversity

Consistent Community Detection in Inter-Layer Dependent Multi-Layer Networks

Discriminative community detection for multiplex networks

Community detection based on nonnegative matrix tri-factorization for multiplex social networks

Cross-disciplinary detection and analysis of network motifs

A network community detection method with integration of data from multiple layers and node attributes