Motif-based community detection in heterogeneous multilayer networks
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...
Main Authors: | , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Nature Portfolio
2024-04-01
|
Series: | Scientific Reports |
Online Access: | https://doi.org/10.1038/s41598-024-59120-5 |
_version_ | 1797199480901074944 |
---|---|
author | Yafang Liu Aiwen Li An Zeng Jianlin Zhou Ying Fan Zengru Di |
author_facet | Yafang Liu Aiwen Li An Zeng Jianlin Zhou Ying Fan Zengru Di |
author_sort | Yafang Liu |
collection | DOAJ |
description | 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. |
first_indexed | 2024-04-24T07:16:26Z |
format | Article |
id | doaj.art-896b47dbeee146719fc0dd8ad184a47c |
institution | Directory Open Access Journal |
issn | 2045-2322 |
language | English |
last_indexed | 2024-04-24T07:16:26Z |
publishDate | 2024-04-01 |
publisher | Nature Portfolio |
record_format | Article |
series | Scientific Reports |
spelling | doaj.art-896b47dbeee146719fc0dd8ad184a47c2024-04-21T11:17:06ZengNature PortfolioScientific Reports2045-23222024-04-0114111410.1038/s41598-024-59120-5Motif-based community detection in heterogeneous multilayer networksYafang Liu0Aiwen Li1An Zeng2Jianlin Zhou3Ying Fan4Zengru Di5School of Systems Science, Beijing Normal UniversitySchool of Systems Science, Beijing Normal UniversitySchool of Systems Science, Beijing Normal UniversitySchool of Systems Science, Beijing Normal UniversitySchool of Systems Science, Beijing Normal UniversitySchool of Systems Science, Beijing Normal UniversityAbstract 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.https://doi.org/10.1038/s41598-024-59120-5 |
spellingShingle | Yafang Liu Aiwen Li An Zeng Jianlin Zhou Ying Fan Zengru Di Motif-based community detection in heterogeneous multilayer networks Scientific Reports |
title | Motif-based community detection in heterogeneous multilayer networks |
title_full | Motif-based community detection in heterogeneous multilayer networks |
title_fullStr | Motif-based community detection in heterogeneous multilayer networks |
title_full_unstemmed | Motif-based community detection in heterogeneous multilayer networks |
title_short | Motif-based community detection in heterogeneous multilayer networks |
title_sort | motif based community detection in heterogeneous multilayer networks |
url | https://doi.org/10.1038/s41598-024-59120-5 |
work_keys_str_mv | AT yafangliu motifbasedcommunitydetectioninheterogeneousmultilayernetworks AT aiwenli motifbasedcommunitydetectioninheterogeneousmultilayernetworks AT anzeng motifbasedcommunitydetectioninheterogeneousmultilayernetworks AT jianlinzhou motifbasedcommunitydetectioninheterogeneousmultilayernetworks AT yingfan motifbasedcommunitydetectioninheterogeneousmultilayernetworks AT zengrudi motifbasedcommunitydetectioninheterogeneousmultilayernetworks |