Local community detection for multi-layer mobile network based on the trust relation
- PDF / 1,416,927 Bytes
- 13 Pages / 595.276 x 790.866 pts Page_size
- 104 Downloads / 188 Views
(0123456789().,-volV)(0123456789(). ,- volV)
Local community detection for multi-layer mobile network based on the trust relation XiaoMing Li1,2
•
Qiang Tian1,3 • Minghu Tang1,4 • Xue Chen1 • Xiaoxian Yang5
Ó Springer Science+Business Media, LLC, part of Springer Nature 2019
Abstract With the fast development of mobile Internet, people’s social exchange media has transformed from the traditional social network to mobile network. With the explosion of massive information, it has become an interesting topic to detect network user groups with close correlation in the mobile social network. These groups are hidden in the continuously changing relations of social network, and it is very difficult to obtain the information of entire social network. In addition, these social relations are intertwined and complicated under the influence of various networks, and as a result, researches on single-layer network are simple and incomplete. Therefore, this paper proposed a local community detection algorithm for multi-layer complicated network based on the trust relation (MTLCD) to constrain the node tensor. We compared the performance of our algorithm with other classic network clustering algorithms such as GL, LART and PMM in four actual multi-layer network datasets of Bio GRID, Remote sensing, Twitter and Mobile QQ Zone, and the multi-layer modularity was used as the measurement index to evaluate the algorithm performance. The experimental results and analysis prove that: in the MTLCD algorithm, the core node obtained based on the trust relation can better identify the local community in dataset with trust relation. In addition, we also found that this algorithm had higher accuracy and stability, and it can accurately reflect the local community structure which the core node belongs to. Keywords Mobile social multi-layer network Local community detection Trust relation Tensor
1 Introduction Complicated network is highly representative during the development of science, because it has high influence on the application in various fields [1, 2]. Due to the
& Xiaoxian Yang [email protected] 1
College of Intelligence and Computing, Tianjin University, Tianjin, People’s Republic of China
2
School of Information Science and Engineering, Zaozhuang University, Zaozhuang, Shandong, People’s Republic of China
3
Tianjin Normal University, Tianjin, People’s Republic of China
4
Qinghai Nationalities University, Qinghai, People’s Republic of China
5
School of Computer and Information Engineering, Shanghai Polytechnic University, Shanghai, People’s Republic of China
intertwined and complicated relations between complicated networks, they are not constrained by one relation, and they do not develop toward one single direction. Therefore, the concept of multi-layer network was proposed, because the multi-layer network can better represent the topological relation and dynamics of the systems in real world. Most theories of multi-layer network were initially proposed by Erving Goffman in 1974 in his frame analysis of soci
Data Loading...
