Social Community Detection Scheme Based on Social-Aware in Mobile Social Networks

Abstract

Currently many factors can influence community detection in mobile social networks, where node mobility is a key factor to influence the stability of community structure. In this paper, we propose a social community detection scheme for mobile social networks based on social-ware, including social attribute similarity, node interest similarity and node mobility. Compared with other community detection schemes, our proposed scheme can accurately detect the communities based on community attribute and node mobility. The experiments show the numbers of detected communities and members in the maximal size community generated by our scheme are both smaller than those of the GN and NM schemes. Additionally, since the nodes (users) both have higher mobility in mobile social networks, the efficiency of our proposed scheme relatively becomes higher. The experiments show when the values of mobility in the test data sets increase, the running time of our proposed scheme decreases when the number of edges is fixed. For example, the running time of our proposed scheme is about 17s when the maximum value of mobility is set as 0.5 and the number of edges is about 16000, and further the running time is only about 13s when the maximum value of mobility is set as 1. Therefore, our proposed scheme can more accurately and efficiently make community detection to increase the stability of mobile community structure.