АНАЛІЗ І ВІЗУАЛІЗАЦІЯ СКЛАДНИХ БАГАТОРІВНЕВИХ ЗВ’ЯЗКІВ У СОЦІАЛЬНИХ МЕРЕЖАХ ТА ЇХ ДИНАМІКИ НА ОСНОВІ ВИКОРИСТАННЯ ТЕОРІЇ ГРАФІВ
DOI:
https://doi.org/10.35546/kntu2078-4481.2025.2.2.47Ключові слова:
соціальні мережі, теорія графів, аналіз, моделювання, інформаційна технологія, інформаційна система, аналіз даних, візуалізація зв’язківАнотація
У статті розглянуті можливості адаптації класичної теорії графів до аналізу соціальних мереж у розрізі таких критеріїв як: пити вузлів, типи і ваги ребер, напрямленість графа, змінність у часі, метрики центральності, типи спільнот, алгоритми аналізу, оброблення великих даних, візуалізація, прогнозування, роль контенту.Метою проведення даного дослідження є підвищення ефективності аналізу структури та динаміки соціальних мереж на основі використання методів теорії графів і засобів їх візуалізації для виявлення закономірностей взаємодії між користувачами. У роботі здійснено порівняльний аналіз особливостей застосування теорії графів для вивчення структури та дослідження взаємодій між користувачами чотирьох таких найпопулярніших соціальних мереж як Facebook, Instagram, TikTok і LinkedIn. Розглянуто відмінності у структурі графів (вузли, ребра, ваги ребер, напрямленість), типах зв’язків та їх змінності у часі, характері взаємодій у соціальній мережі, особливостях аналізу (методи, прогноз), обробці великих даних і візуалізації. Наведено основні методи якими здійснюють аналіз зв’язків у кожній із розглянутих соціальних мереж. Здійснено візуалізацію графів, що відображають ці зв’язки. Доведено, що окреслені особливості застосування теорії графів для аналізу структури найпопулярніших соціальних мереж дозволять ефективніше використовувати даний інструментарій для забезпечення кібербезпеки; реалізації політичних інтересів із врахуванням тенденцій громадської думки; побудови якісної взаємодії із клієнтами; удосконалення алгоритмів соціальних мереж. Джерелами даних для такого аналізу можуть бути: дані безпосередньо із самих платформ; дані з платформ електронних комунікацій; внутрішні дані компаній та організацій; результати проведених опитувань про соціальні зв’язки та взаємодії через спеціально створені анкети; дані з публічних баз даних. Наукова новизна дослідження полягає у розробленні методики вибору видів графових моделей соціальних мереж та їх візуалізіцій для забезпечення максимальної ефективності проведення аналізу їх структури і динаміки багаторівневих зв’язків. Отримані результати можуть бути використані органами влади, представниками бізнесу та громадянського суспільства для глибшого аналізу цифрових взаємозв’язків – не тільки на рівні базових зв’язків («дружба», «підписка»), а й у складніших інформаційних і поведінкових контекстах.
Посилання
Albert-László Barabási. Network Science. Cambridge University Press. 2016. 475 p.
Diestel R. Graph Theory, Electronic Edition. NY: Springer-Verlag, 2005. С. 422.
Duncan J. Watts. Small Worlds: The Dynamics of Networks between Order and Randomness. Princeton University Press, 1999. 280 рр.
Duncan J. Watts. Six Degrees: The New Science of Networks. New York: Gardner’s Books, 2003. 386 p.
Milgram Stanley. The Small World Problem. Psychology Today. 1967. Vol. 2. рр. 60–67.
Stanley Wasserman, Katherine Faust Social Network Analysis: Methods and Applications. Cambridge University Press, 1994. 825 р.
Staudt C. L., et al. NetworKit: A toolkit for large-scale complex network analysis, NetworkScience, vol. 4, no. 4, pp. 508–530, 2016. DOI: 10.1017/nws.2016.20
Гізун А. І., Гріга В. С. Аналіз деяких відомих моделей поширення інформації в соціальних мере- жах в аспекті інформаційного протиборства. Проблеми інформатизації та управління. 1(77)’2024. С. 4–12. URL: https://www.researchgate.net/publication/383556791_Analiz_deakih_vidomih_modelej_posirenna_informacii_v_socialnih_merezah_v_aspekti_informacijnogo_protiborstva
Використання соціальних мереж: посібник. Київ: Департамент преси і публічної інформації Консультативної місії ЄС в Україні, 2020. 47 с. URL: https://www.euam-ukraine.eu/wp-content/uploads/2020/09/Working-with-Social-Media-Compendium-UKRAINIAN-AUGUST-2020-FOR-PUBLICATION.pdf
Дідик Л. А. Механізми функціонування соціальних мереж. Соціальні технології: актуальні проблеми теорії та практики. 2018. Вип. 77. С. 95–105.
Кузьменко І. М. Теорія графів: навч. посіб. Київ : КПІ ім. Ігоря Сікорського, 2020. 71 с. URL: https://ela.kpi.ua/server/api/core/bitstreams/fb0a4251-74d9-470b-88da-71abb4e85f93/content
Ланде Д. В., Субач І. Ю. Візуалізація та аналіз мережевих структур: Навч. посібник. К. : ІСЗЗІ КПІ ім. Ігоря Сікорського, 2020. 79 с.
Мазуренко В. В., Штовба С. Д. Огляд моделей аналізу соціальних мереж. Вісник Вінницького політехнічного інституту. 2015. № 2. С. 62–74.
Синєглазов В.M., Хоцянівський В. П. Аналіз соціальних мереж, як інструмент перевірки достовірності інформації. C. 19–13. URL: https://www.researchgate.net/publication/358559034_Analiz_socialnih_merez_ak_instrument_perevirki_dostovirnosti_informacii
Снарський А. О., Ланде Д. В., Субач І. Ю. Основи теорії складних мереж: навч. пос. Київ : ТОВ «Iнжинiринг», 2023. 225 с.
Шушура О. М., Кокідько Б. С. Моделювання соціальних мереж з використанням теорії графів та нечіткої логіки. Проблеми розвитку та вдосконалення єдиної національної системи зв’язку. Зв’язок. № 5. 2024. С. 12–17. URL: https://con.dut.edu.ua/index.php/communication/article/view/2804/2693
##submission.downloads##
Опубліковано
Номер
Розділ
Ліцензія

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.






