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...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Junjie Jia, Pengtao Liu, Xiaojin Du, Yuchao Zhang
Formato: article
Lenguaje:EN
Publicado: Hindawi-Wiley 2021
Materias:
T
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