Research on Community Detection Algorithm Based on the UIR-Q

Zilong Jiang, Wei Dai, Liangchen Chen, Xiufeng Cao, Yanling Shao
2016 TELKOMNIKA (Telecommunication Computing Electronics and Control)  
Aiming at the current problems of community detection algorithm in which user's properties are not used; the community structure is not stable and the efficiency of the algorithm is low, this paper proposes a community detection algorithm based on the user influence. In terms of the concept of user influence in the subject communication and the PageRank algorithm, this paper uses the properties of nodes of users in social networks to form the user influence factor. Then, the user with the
more » ... user with the biggest influence is set as the initial node of new community and the local modularity method is introduced into detecting the community structure. Experiments show that the improved algorithm can efficiently detect the community structure with large scale users and the results are stable. Therefore, this algorithm will have a wide applied prospect.
doi:10.12928/telkomnika.v14i2.2685 fatcat:6gzc6ttl2vck7mck4worfqzz6u