文章基本信息

标题：Research on Community Detection Algorithm Based on the UIR-Q
本地全文：下载
作者：Zilong Jiang ; Wei Dai ; Liangchen Chen 等
期刊名称：TELKOMNIKA (Telecommunication Computing Electronics and Control)
印刷版ISSN：2302-9293
出版年度：2016
卷号：14
期号：2
页码：725-733
DOI：10.12928/telkomnika.v14i2.2685
语种：English
出版社：Universitas Ahmad Dahlan
摘要：Aiming at the current problems of community detection algorithm in which user’s property is 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 and its parallelization method. 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 factors. Then, the user with the biggest influence is set as the initial node of new community and and the local modularity is introduced into detecting the community structure. in order to make the result of community detection quick and efficient. Many 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.
其他摘要：Aiming at the current problems of community detection algorithm in which user’s property is 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 and its parallelization method. 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 factors. Then, the user with the biggest influence is set as the initial node of new community and and the local modularity is introduced into detecting the community structure. in order to make the result of community detection quick and efficient. Many 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.
关键词：social networks;community detection;user influence;PageRank algorithm;local modularity