1. Multilayer Social Network Overlapping Community Detection Algorithm Based on Trust Relationship
- Author
-
Pengtao Liu, Xiaojin Du, Junjie Jia, and Yuchao Zhang
- Subjects
Technology ,Modularity (networks) ,Article Subject ,Social network ,Computer Networks and Communications ,Computer science ,business.industry ,Process (engineering) ,Community structure ,TK5101-6720 ,Trust network ,Trust relationship ,Telecommunication ,Electrical and Electronic Engineering ,business ,Algorithm ,Information Systems ,Merge (linguistics) - Abstract
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.
- Published
- 2021