ПРОГРАМНА МОДЕЛЬ ВІРТУАЛЬНОЇ СОЦІАЛЬНОЇ МЕРЕЖІ З РЕКОМЕНДАЦІЙНОЮ СИСТЕМОЮ
DOI:
https://doi.org/10.30837/2522-9818.2019.8.080Ключові слова:
соціальна мережа, рекомендаційна система, комп’ютерне моделювання, стохастичний графАнотація
Предметом вивчення у статті є процес моделювання соціальних мереж. Метою є створення програмної моделі соціальної мережі з рекомендаційною системою. Завдання: дослідити методи генерації соціальних мереж, реалізувати програмну модель соціальної мережі з рекомендаційною системою. Методи дослідження: теорія графів, теорія алгоритмів, теорія статистики, теорія ймовірностей, об’єктно-орієнтоване програмування. Отримані такі результати: проведено дослідження існуючих методів моделювання соціальних мереж, зокрема, розглянуті такі моделі соціальних мереж як модель Барабаши-Альберт, модель Ердеша-Ран’ї та модель Болобаша-Ріордана; розглянуто поняття складних мереж; проведено дослідження основних властивостей графів соціальних мереж; розроблено програмну модель соціальної мережі з рекомендаційною системою на основі модифікованої моделі Барабаши-Альберт з застосуванням графової бази даних Neo4j та мови програмування Python; розроблена модель дозволяє моделювати мережу з користувачами та текстовими постами та може містити зв’язки типу "друзі", "підписник", "опублікований", "переглянутий", "лайк", "схожий", "рекомендований", а також дозволяє тестувати алгоритми рекомендаційних систем та досліджувати зміни у соціальній мережі після створення та пропонування рекомендацій; проведено тестування розробленої програмної моделі соціальної мережі з рекомендаційною системою. Висновки. Було проведено дослідження різних методів моделювання соціальних мереж. Досліджено поняття складних мереж. Розглянуто основні властивості графів соціальних мереж. Розроблено програмну модель соціальної мережі з рекомендаційною системою, що містить різні типи вузлів та зв’язків, які дозволяють тестувати алгоритми рекомендаційних систем. Проведено тестування розробленої моделі соціальної мережі з рекомендаційною системою для перевірки її подібності до реальних соціальних мереж. Розроблена програмна модель соціальної мережі має значення параметрів графу мережі, що відповідають значенням характерним для справжніх соціальних мереж, що дозволяє використовувати розроблену модель для дослідження процесів, які можуть відбуватися у реальних соціальних мережах.
Посилання
Editors Ricci, F., Rokach, L., Shapira, B., Kantor, P. B. (2010), Recommender Systems Handbook, 1st edition, New York, NY, USA: Springer-Verlag New York, Inc., 842 p. DOI: https://doi.org/10.1007/978-0-387-85820-3
Segaran, T. (2008), Programming Collective Intelligence. Building Smart Web 2.0 Applications, O'Reilly Media, 368 p.
Meleshko, Ye. (2018), "Quality assessment methods of work of recommendation systems", Academic Journal "Control, Navigation and Communication Systems", Poltava National Technical Yuri Kondratyuk University, No. 5 (51), P. 92–97, DOI: https://doi.org/10.26906/SUNZ.2018.5.092 (in Ukrainian)
Gusarova, N. (2016), Social network analysis. Basic concepts and metrics, St. Petersburg : ITMO University, 67 p. (in Russian)
Batura, T. (2013), "Models and methods of analysis of computer social networking", Software products and systems, No. 3, available at : https://cyberleninka.ru/article/n/modeli-i-metody-analiza-kompyuternyh-sotsialnyh-setey (in Russian)
Churakov, A. (2001), "Social Network Analysis", Sociological studies, No. 1, P. 109–121. (in Russian)
Kochkarov, A., Sennikova, L., Kochkarov, R. (2015), "Some features of using dynamic graphs for constructing mobile subscriber interaction algorithms", Proceedings of Southern Federal University, Technical Sciences, No. 1 (162), available at : https://cyberleninka.ru/article/n/nekotorye-osobennosti-primeneniya-dinamicheskih-grafov-dlya-konstruirovaniya-algoritmov-vzaimodeystviya-podvizhnyh-abonentov (in Russian)
Gubanov, D., Novikov, D., Chhartishvili, A. (2010), Social networks: models of informational influence, control and confrontation – Second edition, Moscow, Physics and Mathematics Literature Publisher MCCME, 228 p. (in Russian)
Haidai, B., Artiukh, R., Malyeyeva, O. (2018), "Analysis and modelling the preferences of social networks users", Innovative technologies and scientific solutions for industries, No. 1 (3), P. 5–12. DOI: https://doi.org/10.30837/2522-9818.2018.3.005
Evin, I. (2010), "Introduction to the theory of complex networks", Computer research and modeling, Vol. 2, No. 2, P. 121–141 (in Russian)
Melikov, S., Musatov, D., Savvateev, A. (2013), "Modeling social networks", available at : https://kpfu.ru/docs/F117464271/MMS_socnet_cities.pdf (in Russian)
Albert, R., Barabasi, A.-L. (2002), "Statistical mechanics of complex networks", Rev. Mod. Phys., No. 74, P. 47–97, DOI: https://doi.org/10.1103/RevModPhys.74.47
Bernovskij, M., Kuzjurin, N. (2012), "Random graphs, models and generators of scale-free graphs", Proceedings of the Institute for System Programming of the Russian Academy of Sciences, Vol. 22, P. 419–432. (in Russian)
Rajgorodskij, A. (2012), "Mathematical models of the Internet", Kvant, No. 4, P. 12–16, available at : https://elementy.ru/nauchno-populyarnaya_biblioteka/431792 (in Russian)
"Wiki for project Gephi on GitHub" (2019), available at : https://github.com/gephi/gephi/wiki.
##submission.downloads##
Опубліковано
Як цитувати
Номер
Розділ
Ліцензія
Авторське право (c) 2019 Yelyzaveta Meleshko
Ця робота ліцензується відповідно до Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Наше видання використовує положення про авторські права Creative Commons для журналів відкритого доступу.
Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:
Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License (CC BY-NC-SA 4.0), котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.
Автори мають право укладати самостійні додаткові угоди щодо не комерційного та не ексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.
Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису опублікованої роботи, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи.