A parallel and distributed algorithm for role discovery in large-scale social networks

作者：Xiao, Yunpeng^*; Lu, Xingyu; Liu, Yanbing

来源：Intelligent Automation and Soft Computing, 2016, 22(4): 675-681.

DOI：10.1080/10798587.2016.1152777

• Social network
• human behavior
• role discovery
• clustering algorithm

By analyzing large-scale number of human behavior data, we propose a new parallel and distributed algorithms for social role discovery based on dynamic and fine-grained human behavior attributes in social networks. We first mining and propose number of properties that on behalf of human behavior. After that, to deal with the large human behavior data, a simple, scalable and distributed parallel clustering algorithm based on grid and density is developed. The theoretical analysis and experimental results show that the algorithm has better efficiency and effectiveness, and algorithms reveals valuable discovery on the real-life datasets. Besides, the methodology in this paper for user role discovery also can be applied to social networks in general.

• 出版日期2016
• 单位重庆邮电大学