Local community detection for multi-layer mobile network based on the trust relation

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.