Autosoft Journal

Online Manuscript Access


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


Authors



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.


Keywords


Pages

Total Pages: 7
Pages: 675-681

DOI
10.1080/10798587.2016.1152777


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?


Published

Volume: 22
Issue: 4
Year: 2016

Cite this document


References

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

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

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. https://doi.org/10.1007/s11390-008-9163-6

Meyers, Robert A., ed. "Computational Complexity." (2012): n. pag. Crossref. Web. https://doi.org/10.1007/978-1-4614-1800-9

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

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. https://doi.org/10.1038/nature06958

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. https://doi.org/10.1080/10798587.2014.957482

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. https://doi.org/10.1088/1742-5468/2005/02/P02001

Hamka, Fadly et al. "Mobile Customer Segmentation Based on Smartphone Measurement." Telematics and Informatics 31.2 (2014): 220-227. Crossref. Web. https://doi.org/10.1016/j.tele.2013.08.006

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. https://doi.org/10.1145/2623330.2623632

Lin Q. Communications of the IIMA

ACM SIGKDD Explorations Newsletter 11.2 (2010): n. pag. Crossref. Web. https://doi.org/10.1145/1809400

Scott, John, and Peter Carrington. "The SAGE Handbook of Social Network Analysis." (2014): n. pag. Crossref. Web. https://doi.org/10.4135/9781446294413

"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. https://doi.org/10.1145/1348549

Song, C. et al. "Limits of Predictability in Human Mobility." Science 327.5968 (2010): 1018-1021. Crossref. Web. https://doi.org/10.1126/science.1177170

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

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. https://doi.org/10.1080/10798587.2011.10643194

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. https://doi.org/10.1145/2487575

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. https://doi.org/10.1080/07391102.2010.10508572

JOURNAL INFORMATION


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




CONTACT INFORMATION


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048
EMAIL: tsiepress@gmail.com
WEB: http://www.wacong.org/tsi/