Multilayer Social Network Overlapping Community Detection Algorithm Based on Trust Relationship
Aiming at the problem of the lack of user social attribute characteristics in the process of dividing overlapping communities in multilayer social networks, in this paper, we propose a multilayer social network overlapping community detection algorithm based on trust relationship. By combining struc...
Guardado en:
Autores principales: | , , , |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Hindawi-Wiley
2021
|
Materias: | |
Acceso en línea: | https://doaj.org/article/f685168801694237a4f6d5868305099a |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
id |
oai:doaj.org-article:f685168801694237a4f6d5868305099a |
---|---|
record_format |
dspace |
spelling |
oai:doaj.org-article:f685168801694237a4f6d5868305099a2021-11-22T01:10:16ZMultilayer Social Network Overlapping Community Detection Algorithm Based on Trust Relationship1530-867710.1155/2021/9268039https://doaj.org/article/f685168801694237a4f6d5868305099a2021-01-01T00:00:00Zhttp://dx.doi.org/10.1155/2021/9268039https://doaj.org/toc/1530-8677Aiming at the problem of the lack of user social attribute characteristics in the process of dividing overlapping communities in multilayer social networks, in this paper, we propose a multilayer social network overlapping community detection algorithm based on trust relationship. By combining structural trust and social attribute trust, we transform a complex multilayer social network into a single-layer trust network. We obtain the community structure according to the community discovery algorithm based on trust value and merge communities with higher overlap. The experimental comparison and analysis are carried out on the synthetic network and the real network, respectively. The experimental results show that the proposed algorithm has higher harmonic mean and modularity than other algorithms of the same type.Junjie JiaPengtao LiuXiaojin DuYuchao ZhangHindawi-WileyarticleTechnologyTTelecommunicationTK5101-6720ENWireless Communications and Mobile Computing, Vol 2021 (2021) |
institution |
DOAJ |
collection |
DOAJ |
language |
EN |
topic |
Technology T Telecommunication TK5101-6720 |
spellingShingle |
Technology T Telecommunication TK5101-6720 Junjie Jia Pengtao Liu Xiaojin Du Yuchao Zhang Multilayer Social Network Overlapping Community Detection Algorithm Based on Trust Relationship |
description |
Aiming at the problem of the lack of user social attribute characteristics in the process of dividing overlapping communities in multilayer social networks, in this paper, we propose a multilayer social network overlapping community detection algorithm based on trust relationship. By combining structural trust and social attribute trust, we transform a complex multilayer social network into a single-layer trust network. We obtain the community structure according to the community discovery algorithm based on trust value and merge communities with higher overlap. The experimental comparison and analysis are carried out on the synthetic network and the real network, respectively. The experimental results show that the proposed algorithm has higher harmonic mean and modularity than other algorithms of the same type. |
format |
article |
author |
Junjie Jia Pengtao Liu Xiaojin Du Yuchao Zhang |
author_facet |
Junjie Jia Pengtao Liu Xiaojin Du Yuchao Zhang |
author_sort |
Junjie Jia |
title |
Multilayer Social Network Overlapping Community Detection Algorithm Based on Trust Relationship |
title_short |
Multilayer Social Network Overlapping Community Detection Algorithm Based on Trust Relationship |
title_full |
Multilayer Social Network Overlapping Community Detection Algorithm Based on Trust Relationship |
title_fullStr |
Multilayer Social Network Overlapping Community Detection Algorithm Based on Trust Relationship |
title_full_unstemmed |
Multilayer Social Network Overlapping Community Detection Algorithm Based on Trust Relationship |
title_sort |
multilayer social network overlapping community detection algorithm based on trust relationship |
publisher |
Hindawi-Wiley |
publishDate |
2021 |
url |
https://doaj.org/article/f685168801694237a4f6d5868305099a |
work_keys_str_mv |
AT junjiejia multilayersocialnetworkoverlappingcommunitydetectionalgorithmbasedontrustrelationship AT pengtaoliu multilayersocialnetworkoverlappingcommunitydetectionalgorithmbasedontrustrelationship AT xiaojindu multilayersocialnetworkoverlappingcommunitydetectionalgorithmbasedontrustrelationship AT yuchaozhang multilayersocialnetworkoverlappingcommunitydetectionalgorithmbasedontrustrelationship |
_version_ |
1718418378343841792 |