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.

Motifs and Motif Generalization in Chinese Word Networks

Motifs Of Generalized Valencies

Linguistic emergence from a networks approach: The case of modern Chinese two-character words.

Motifs in Big Networks: Methods and Applications.

Chinese Word Length Motif And Its Evolution

Chinese Lexical Networks: the Structure, Function and Formation

Central Nodes of the Chinese Syntactic Networks

Analysing Motifs in Multilayer Networks

Chinese Character Structure Analysis Based on Complex Networks

How Does Language Change As a Lexical Network? an Investigation Based on Written Chinese Word Co-Occurrence Networks

EMPIRICAL CHARACTERIZATION OF MODERN CHINESE AS A MULTI-LEVEL SYSTEM FROM THE COMPLEX NETWORK APPROACH

Topological Generalizations of network motifs

Analyzing Online Transaction Networks with Network Motifs

Functions of Neuronal Network Motifs

Motif discovery in networks: A survey

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

Chinese Word Co-occurrence Network: Its Small World Effect and Scale-free Property

Statistical Properties of Chinese Semantic Networks

Motif-based community detection in heterogeneous multilayer networks

Network motifs: simple building blocks of complex networks

Biological network motif detection: principles and practice