Informatics and Applications
2021, Volume 15, Issue 1, pp 102-110
MODELING OF THE STOCHASTIC DYNAMICS OF CHANGES IN NODE STATES AND PERCOLATION TRANSITIONS IN SOCIAL NETWORKS WITH SELF-ORGANIZATION AND MEMORY
- D. O. Zhukov
- T. Yu. Khvatova
- A. D. Zaltcman
Abstract
This paper explores the use of theoretical informatics applied for analyzing and modeling the processes in sociotechnical systems (social networks). A stochastic model of users' (network nodes) dynamic changes of states (opinions or moods) and the percolation threshold in a social network with random connections among nodes was developed. This model demonstrates the opportunity for jump-like transitions in states (opinions, moods) of the nodes in a social network over a short period of time without external influence. While developing the model, the probabilistic schemes of state-to-state transitions of nodes (users having certain opinions and views) were considered; a second-order nonlinear differential equation was derived; the boundary for calculating the probability density function for a system being in a certain state depending on the time interval was formulated. The differential equation of the model contains a member representing the opportunity for self-organization; it also considers the presence of memory. The results of analysis of the stochastic model support those previously obtained by the authors when investigating social network processes using the percolation theory. This theory was used for defining the time of reaching the threshold values for the share of social network nodes when certain opinions or preferences can spread freely within the whole social network.
[+] References (19)
- Gasser, L. 1991. Social conceptions of knowledge and action: DAI foundations and open system semantics. Artif. Intell. 47(1-3):107-138.
- Jennings, N. R., P. Faratin, A. R. Lomuscio, S. Parsons, C. Sierra, and M. Wooldridge. 2001. Automated negotiation: Prospects, methods and challenges. Group Decis. Negot. 10(2):199-215.
- Plikynas, D., A. Raudys, and S. Raudys. 2015. Agent- based modelling of excitation propagation in social media groups. J. Exp. Theor. Artif. In. 27(4):373-388.
- Hay, J., andD. Flynn. 2014. The effect of network structure on individual behavior. Complex Systems 23(4):295-311.
- Hay, J., and D. Flynn. 2016. How external environment and internal structure change the behavior of discrete systems. Complex Systems 25(1):39-49.
- Airoldi, E. M., D. M. Blei, S.E. Fienberg, and
E. P. Xing. 2008. Mked membership stochastic block- models. J. Mach. Learn. Res. 9:1981-2014.
- Box, G. E. P., and G. M. Jenkins. 1970. Time series anal-ysis: Forecasting and control. Holden-day. 553 p.
- Gnedenko, B. V. 1961. Kurs teorii veroyatnostey [Probabil-ity theory]. Moscow: Fizmatlit. 406 p.
- Grimmet, G.R. 1989. Percolation. New York, NY Springer-Verlag. 296 p.
- Lesko, S. A., and D. O. Zhukov. 2015. Percolation models of information dissemination in social networks.
IEEE Conference (International) on Smart City/SocialCom/ SustainCom Together with DataCom Proceedings. IEEE. 213-216.
- Block, M., T. Khvatova, D. Zhukov, and S. Lesko. 2015. Studying the structural topology of the knowledge sharing network. 11th European Conference on Management, Leadership and Governance Proceedings. Lisbon, Portugal: Academic Conferences and Publishing International Ltd. 20-27.
- Khvatova, T. Yu., A. D. Zaltcman, and D. O. Zhukov.
2017. Information processes in social networks: Percolation and stochastic dynamics. CEUR Workshop Procee. 2064:277-288.
- Zhukov, D., T. Khvatova, S. Lesko, and A. Zaltcman.
2018. Managing social networks: Applying Percolation theory methodology to understand individuals' attitudes and moods. Technol. Forecast. Soc. 129:297-307.
- Lesko, S. A., A. S. Alyoshkin, and V.V. Filatov. 2019. Stokhasticheskie i perkolyatsionnye modeli dinamiki blokirovki vychislitel'nykh setey pri rasprostranenii epi- demiy evolyutsioniruyushchikh komp'yuternykh virusov [Stochastic and percolating models of blocking computer networks dynamics during distribution of epidemics of evolutionary computer viruses]. Rossiyskiy tekhnologiche- skiyzh. [Russian Technological J.] 7(3):7-27.
- Khvatova, T, M. Block, D. Zhukov, and S. Lesko. 2016. How to measure trust: The percolation model applied to intraorganisational knowledge sharing networks. J. Knowl. Manag. 20 (5):918-935.
- Zhukov, D.O., T. Yu. Khvatova, S. A. Les'ko, and A. D. Zal'tsman. 2018. Vliyanie plotnosti svyazey na klasterizatsiyu i porog perkolyatsii pri rasprostranenii infor- matsii v sotsial' nykh setyakh [The influence of the connec-tions density on clusterization and percolation threshold during information distribution in social networks]. Infor-matika i ee Primeneniya -Inform. Appl. 12(2):90-97.
- Zhukov, D. O., T. Y. Khvatova, C. Millar, and A. Zaltcman. 2020. Modelling the stochastic dynamics of transitions between states in social systems incorporating
self-organisation and memory. Technol. Forecast. Soc. 158:120134.
- Orlov, Yu. N., and S.L. Fedorov. 2016. Generatsiya nestatsionarnykh traektoriy vremennogo ryada na osnove uravneniya Fokkera-Planka [Generating nonstationary trajectories of a time series based on Fokker-Plank equa-tion]. Trudy MFTI [MIPT Proceedings J.] 8(2):126-133.
- Fuentes, M. 2018. Non-linear diffusion and power law properties of heterogeneous systems: Application to financial time series. Entropy 20(9):649. 8 p.
[+] About this article
Title
MODELING OF THE STOCHASTIC DYNAMICS OF CHANGES IN NODE STATES AND PERCOLATION TRANSITIONS IN SOCIAL NETWORKS WITH SELF-ORGANIZATION AND MEMORY
Journal
Informatics and Applications
2021, Volume 15, Issue 1, pp 102-110
Cover Date
2021-03-30
DOI
10.14357/19922264210114
Print ISSN
1992-2264
Publisher
Institute of Informatics Problems, Russian Academy of Sciences
Additional Links
Key words
stochastic dynamics; states of social network nodes; system self-organization; processes involving memory; percolation in social networks
Authors
D. O. Zhukov , T. Yu. Khvatova , and A. D. Zaltcman
Author Affiliations
Russian Technological University (MIREA), 78 Vernadskogo Ave., Moscow 119454, Russian Federation
Peter the Great St. Petersburg Polytechnic University, 29 Polytechnicheskaya Str., St. Petersburg 195251, Russian Federation
|