Abstract
The present paper is devoted to the study of the mechanics of agent-informational clustering in a social network on the example of user segmentation tasks taking into account an influence criterion. The main features of data generated by social networks (social big data) and metrics that characterize influential network nodes are considered. A review of community-building algorithms based on the theory of social networks, as well as clustering methods based on machine learning, is carried out. Metrics for assessing the quality of segmentation are presented. The results of the application of methods (selected on the basis of the performed analysis) to a test dataset are shown. The limitations of the applicability of considered approaches and possible problems during the implementation of algorithms in the field of social network analysis are described. Evaluation of the effectiveness is performed.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
How Much Data Do We Create Every Day? The Mind-Blowing Stats Everyone Should Read. The Forbes. https://www.forbes.com/sites/bernardmarr/2018/05/21/how-much-data-do-we-create-every-day-the-mind-blowing-stats-everyone-should-read/#6c90f85760ba. Accessed Feb 2019
Digital in 2018: world’s Internet users pass 4 billion mark. We are social. https://wearesocial.com/blog/2018/01/global-digital-report-2018. Accessed Feb 2019
Definition of social network. Merriam-Webster dictionary. https://www.merriam-webster.com/dictionary/social%20network. Accessed Feb 2019
Definition of social network. Cambridge dictionary. https://dictionary.cambridge.org/ru/%D1%81%D0%BB%D0%BE%D0%B2%D0%B0%D1%80%D1%8C/%D0%B0%D0%BD%D0%B3%D0%BB%D0%B8%D0%B9%D1%81%D0%BA%D0%B8%D0%B9/social-network. Accessed Feb 2019
The Network Science Book. Albert-Laszlo Barabashi. http://networksciencebook.com. Accessed Feb 2019
Oussous, A., Benjelloun, F.Z.: Big data technologies: a survey. J. King Saud Univ. Comput. Inf. Sci. 30, 431–448 (2018)
What is Big Data? – A definition with five Vs. The * umBlog. https://blog.unbelievable-machine.com/en/what-is-big-data-definition-five-vs. Accessed Feb 2019
Definition of segment. Oxford dictionary. https://www.dictionary.com/browse/segment. Accessed Mar 2019
Definition of community. Oxford dictionary. https://en.oxforddictionaries.com/definition/community. Accessed Mar 2019
Williams, K.: Social networks and social capital. J. Commun. Inform. (2017)
Community vs Social Network. Khoros Community. https://lithosphere.lithium.com/t5/Science-of-Social-Blog/Community-vs-Social-Network/ba-p/5283. Accessed Mar 2019
Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks (2004)
Usama, M., Qadir, J., Raza, A.: Techniques, applications and research challenges (2017)
Keeling, M.J., Eames, K.T.D.: Networks and epidemics models. J. R. Soc. Interface (2005)
The EU General Data Protection Regulation (GDPR) is the most important change in data privacy regulation in 20 years. EU GDPR.ORG. https://eugdpr.org. Accessed Mar 2019
What is personal data? European Commission. https://ec.europa.eu/info/law/law-topic/data-protection/reform/what-personal-data_en. Accessed Mar 2019
Dataset YouTube 2. Arizona State University. http://socialcomputing.asu.edu/datasets/YouTube2. Accessed Apr 2019
Benchmark Performance and Scaling of Python Clustering Algorithms. HDBSCAN documentation. https://hdbscan.readthedocs.io/en/latest/performance_and_scalability.html. Accessed Mar 2019
Comparing Python Clustering Algorithms. HDBSCAN documentation. https://hdbscan.readthedocs.io/en/latest/comparing_clustering_algorithms.html. Accessed Mar 2019
Author information
Authors and Affiliations
Corresponding authors
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Yakovleva, D.A., Tsukanova, O.A. (2020). Mechanics and Quality of Agent-Informational Clustering in Social Networks. In: Chao, KM., Jiang, L., Hussain, O., Ma, SP., Fei, X. (eds) Advances in E-Business Engineering for Ubiquitous Computing. ICEBE 2019. Lecture Notes on Data Engineering and Communications Technologies, vol 41. Springer, Cham. https://doi.org/10.1007/978-3-030-34986-8_16
Download citation
DOI: https://doi.org/10.1007/978-3-030-34986-8_16
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-34985-1
Online ISBN: 978-3-030-34986-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)