Title
A Parallel And Distributed Algorithm For Role Discovery In Large-Scale Social Networks
Abstract
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.
Year
DOI
Venue
2016
10.1080/10798587.2016.1152777
INTELLIGENT AUTOMATION AND SOFT COMPUTING
Keywords
Field
DocType
Social network, human behavior, role discovery, clustering algorithm
Data mining,Social network,Computer science,Distributed algorithm,User role,Artificial intelligence,Cluster analysis,Grid,Machine learning,Scalability
Journal
Volume
Issue
ISSN
22
4
1079-8587
Citations 
PageRank 
References 
0
0.34
10
Authors
3
Name
Order
Citations
PageRank
yunpeng xiao161.79
Xingyu Lu200.34
Yanbing Liu315516.38