Assessment of personal data safety parameters in power social networks based on topology

DOI: 10.31673/2409-7292.2020.030613

Abstract

The article investigates the model of the power social network, which, in contrast to classical approaches, allows to analyze the dynamic processes of interaction of individual agents within the network, in particular the dissemination of information about social impact. Expansion of social networks, connection of new nodes leads to an increase in the load on the system as a whole and negatively affects the protection of users, including their personal data. Traditionally, security parameters in social networks are studied using statistical methods and generalized mathematical dependencies and are fragmentary. The aim of the article is to develop a methodology for assessing the security parameters of personal data for networks with a degree distribution of connectivity of nodes based on the study of their topological features. The research is carried out on the basis of the classical Barabashi-Albert model using the principle of preferential connection, which puts the probability of making new connections depending on the number of existing connections of the node. A larger node means more opportunities to pick up new connections added to the network. The main security parameters are: the degree of the node, the average path length, the probability of joining new nodes, the clustering factor, the correlation between the degrees of neighboring nodes. It is shown that increasing the degree of the node and the length of the middle path has a negative effect on the protection of personal data, as it increases the likelihood of interception of information. Also, with increasing clustering factor, the flow of information increases, which leads to an increase in the load on the protection system and negatively affects the protection. Correlation between the degrees of neighboring nodes affects the redistribution of information flows and can, depending on the degree of nodes, both negatively and positively affect the protection. Modeling for networks of different scales is carried out and conclusions on expediency of application of a technique are made.

Key words: power social network; personal data; the principle of preferential accession; network connectivity; degree of knot; the probability of joining the node; clustering factor; data protection.

References
1. В. В. Мазуренко, С. Д. Штовба, ―Огляд моделей аналізу соціальних мереж‖, Вісник Вінницького політехнічного інституту, № 2, сс. 62-74, 2015.
2. R. Albert, H. Jeong, A. Barabasi, ―Attack and error tolerance of complex networks‖, Nature, Vol. 406, pp. 378-382, 2000.
3. A. L. Barabasi, R. Albert, ―Emergence of scaling in random networks‖, Science journal, Vol. 286, no. 5439, pp. 509-512, 1999.
4. A. L. Barabasi, Linked: The New Science of Networks, N.Y.: Perseus Book Group, 2002.
5. A. L. Barabasi, R. Albert, ―Emergence of scaling in random networks‖, Science, Vol. 286, pp. 509-512, 1999.
6. A. L. Barabasi, R. Albert, H. Jeong, ―Scale-free characteristics of random networks: The topology of the world–wide web‖, Physica A. Vol. 281, pp. 69-77, 2000.
7. T. Opsahl, F. Agneessens, J. Skvoretz, ―Node centrality in weighted networks: Generalizing degree and shortest paths‖, Social Networks Journal, Vol. 32(3), pp. 245-251, 2010.
8. P. Shchypanskyi, V. Savchenko, V. Akhramovych, T. Muzshanova, S. Lehominova, V. Chegrenets, ―The Model of Secure Social Networks Activity Based on Graph Theory‖, International Journal of Innovative Technology and Exploring Engineering, Vol. 9, № 4, pp. 1803-1810, 2020.
9. V. Savchenko, V. Akhramovych, A. Tushych, I. Sribna, I. Vlasov, ―Analysis of Social Network Parameters and the Likelihood of its Construction‖, International Journal of Emerging Trends in Engineering Research, Vol. 8, No. 2, pр. 271-276, 2020.
10. А. Pidlazov, D. Shchetinina, ―Social network growth model‖, Preprints M. Keldysh`s IAM, № 95, pp. 16, 2013.
11. В. М. Ахрамович, ―Степеневі соціальні мережі‖, Сolloquium journal (Warszawa, Polska), №5 (57), pр. 27-29, 2020.
12. В. М. Ахрамович, О. C. Стефурак, ―Центральність соціальних мереж‖. Сolloquium–journal (Warszawa, Polska), № 6(58), pр. 20-22, 2020.