TELKOMNIKA (Telecommunication Computing Electronics and Control)
Vol 14, No 2: June 2016

Research on Community Detection Algorithm Based on the UIR-Q

Zilong Jiang (Wuhan University of Technology)
Wei Dai (Hubei Polytechnic University)
Liangchen Chen (Wuhan University of Technology)
Xiufeng Cao (Wuhan University of Technology)
Yanling Shao (Wuhan University of Technology)



Article Info

Publish Date
01 Jun 2016

Abstract

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.

Copyrights © 2016






Journal Info

Abbrev

TELKOMNIKA

Publisher

Subject

Computer Science & IT

Description

Submitted papers are evaluated by anonymous referees by single blind peer review for contribution, originality, relevance, and presentation. The Editor shall inform you of the results of the review as soon as possible, hopefully in 10 weeks. Please notice that because of the great number of ...