Autosoft Journal

Online Manuscript Access

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



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.



Total Pages: 7
Pages: 675-681


Manuscript ViewPdf Subscription required to access this document

Obtain access this manuscript in one of the following ways

Already subscribed?

Need information on obtaining a subscription? Personal and institutional subscriptions are available.

Already an author? Have access via email address?


Volume: 22
Issue: 4
Year: 2016

Cite this document


"Proceeding of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - KDD 08." (2008): n. pag. Crossref. Web.

Barabási, Albert-László. "The Origin of Bursts and Heavy Tails in Human Dynamics." Nature 435.7039 (2005): 207-211. Crossref. Web.

Du, Nan, Bai Wang, and Bin Wu. "Community Detection in Complex Networks." Journal of Computer Science and Technology 23.4 (2008): 672-683. Crossref. Web.

Meyers, Robert A., ed. "Computational Complexity." (2012): n. pag. Crossref. Web.

Gonçalves, Bruno, and José J. Ramasco. "Human Dynamics Revealed through Web Analytics." Physical Review E 78.2 (2008): n. pag. Crossref. Web.

González, Marta C., César A. Hidalgo, and Albert-László Barabási. "Understanding Individual Human Mobility Patterns." Nature 453.7196 (2008): 779-782. Crossref. Web.

Gou, Jin, Fei Wang, and Wei Luo. "Mining Fuzzy Association Rules Based on Parallel Particle Swarm Optimization Algorithm." Intelligent Automation & Soft Computing 21.2 (2014): 147-162. Crossref. Web.

Guimerà, Roger, and Luís A Nunes Amaral. "Cartography of Complex Networks: Modules and Universal Roles." Journal of Statistical Mechanics: Theory and Experiment 2005.02 (2005): P02001. Crossref. Web.

Hamka, Fadly et al. "Mobile Customer Segmentation Based on Smartphone Measurement." Telematics and Informatics 31.2 (2014): 220-227. Crossref. Web.

Jiang, Meng et al. "CatchSync." Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD ”14 (2014): n. pag. Crossref. Web.

Lin Q. Communications of the IIMA

ACM SIGKDD Explorations Newsletter 11.2 (2010): n. pag. Crossref. Web.

Scott, John, and Peter Carrington. "The SAGE Handbook of Social Network Analysis." (2014): n. pag. Crossref. Web.

"Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 Workshop on Web Mining and Social Network Analysis - WebKDD/SNA-KDD ”07." (2007): n. pag. Crossref. Web.

Song, C. et al. "Limits of Predictability in Human Mobility." Science 327.5968 (2010): 1018-1021. Crossref. Web.

"Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - KDD ”09." (2009): n. pag. Crossref. Web.

Xiao, Renbin, and Tongyang Yu. "A Multi-Agent Simulation Approach To Rumor Spread In Virtual Commnunity Based On Social Network." Intelligent Automation & Soft Computing 17.7 (2011): 859-869. Crossref. Web.

Yan L. Proceedings. 2005 IEEE International Joint Conference

"Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining - KDD ”13." (2013): n. pag. Crossref. Web.

Zhu, Tian et al. "Community Structure and Role Analysis in Biological Networks." Journal of Biomolecular Structure and Dynamics 27.5 (2010): 573-579. Crossref. Web.


ISSN PRINT: 1079-8587
ISSN ONLINE: 2326-005X
DOI PREFIX: 10.31209
10.1080/10798587 with T&F
IMPACT FACTOR: 0.652 (2017/2018)
Journal: 1995-Present


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048