SOFTWARE FOR MODELLING SOCIAL MEDIA USERS' REPUTATION NETWORKS BASED ON BINARY SOLUTION DIAGRAMS
DOI:
https://doi.org/10.26906/SUNZ.2019.5.078Keywords:
social network, reputation network, binary decision diagrams, modelling, information disseminationAbstract
The object of the article is the process of modelling social networks. The goal is to develop software for modeling social media users' reputation networks based on binary solution diagrams. The tasks to be solved are: to investigate the possibility of modeling social networks based on binary diagrams of solutions, to develop a method of modeling the reputation networks of users of social web resources on the basis of binary diagrams of solutions, to develop software to implement the developed method of modeling the reputation networks of users. Research Methods: Graph Theory, Modeling Theory, Algorithm Theory, Object Oriented Programming. The following results were obtained: a method of accumulating changes in binary diagrams of solutions was developed to reduce the number of edits; developed a model of reputation of users of social web resources on the basis of binary diagrams of solutions. Conclusions: A study of the possibility of using binary diagrams of solutions for modeling social networks was conducted. The main types of social networks and methods of their analysis are considered in detail. The urgency of the development and application of the methodology of social network analysis, in particular in modern information technologies, is revealed. The models of social network analysis have been reviewed, taking into account the fact that social units do not act independently, but on the contrary, affect each other. Research results show that binary solution diagrams are one of the most compact ways to represent the structure of social networks, because the structure of binary solution diagrams allows you to create relationships between more than two agents. The developed method of accumulating changes in binary diagrams of solutions to reduce their number of edits allows to reduce the number of operations on binary diagrams of solutions. A method of modeling the reputation systems of users of social web resources is developed. The developed software model of the reputation of users of social web resources on the basis of binary diagrams of decisions allows to model the dissemination of information on social networks taking into account the reputation of the users of the network.Downloads
References
Мелешко Є.В. Дослідження методів аналізу соціальних мереж з точки зору інформаційної безпеки держави / Є. В. Мелешко, В. С. Гермак, М. С. Якименко // Системи управління, навігації та зв'язку. - 2015. - Вип. 2. - С. 92-100. - Режим доступу: http://nbuv.gov.ua/UJRN/suntz_2015_2_26
Shi L. Apply social network analysis and data mining to dynamic task synthesis for persistent MMORPG virtual world / L. Shi, W. Huang // International Conference on Entertainment Computing. – Berlin: Springer, 2004. – pp. 204–215.
Kempe D. Maximizing the spread of influence through a social network / D. Kempe, J. Kleinberg, E. Tardos. // Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining. – 2003. – pp. 137–146.
Leskovec J. The dynamics of viral marketing / J. Leskovec, L. Adamic, B. Huberman. // ACM Transactions on the Web (TWEB). – 2007. – №1:1.
Губанов Д. Модели влияния в социальных сетях / Д. Губанов, Д. Новиков, А. Чхартишвили. // Управление большими системами: сборник трудов. – 2009. – №27. – С. 205–281.
Watts D. Influentials, networks, and public opinion formation / D. Watts, P. Dodds. // Journal of consumer research. – 2007. – Vol. 34. – pp. 441–458.
Мирзануров Д. Методика защиты от таргетированной информации, распространяемой в системах SOCIAL NETWORK / Д. Мирзануров. // Приволжский научный вестник. – 2015. – №46. – С. 40–43.
Cost-effective outbreak detection in networks / [J. Leskovec, A. Krause, C. Guestrin та ін.]. // Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining. – 2007. – pp. 420–429.
Hamill L. Social Circles: A Simple Structure for Agent-Based Social Network Models [Електронний ресурс] / L. Hamill, N. Gilbert // Journal of Artificial Societies and Social Simulation. – 2009. – Режим доступу до ресурсу: http://jasss.soc.surrey.ac.uk/12/2/3.html (дата звернення: 05.10.2018).
Карпов Ю. Г. MODEL СHECKING. Верификация параллельных и распределенных программных систем / Юрий Глебович Карпов. – СПб.: БХВ-Петербург, 2010. – С. 295–366
Brain M. The Importance of Memory Management in C [Електронний ресурс] / M. Brain, S. Crawford. – 2011. – Режим доступу до ресурсу: https://computer.howstuffworks.com/c-programming11.htm.
Кнут Д. Э. Искусство программирования, том 4, А. Комбинаторные алгоритмы, часть 1 / Дональд Эрвин Кнут; пер. с англ. И. В. Красикова. – М.: ООО "И. Д. Вильямс", 2013. – 960 с.
