МОДЕЛЬ ПОШУКУ СПІВТОВАРИСТВ В СОЦІАЛЬНІЙ МЕРЕЖІ

Автор(и)

  • Ахрамович Володимир Миколайович кафедра Систем інформаційного та кібернетичного захисту Державного університету телекому-нікацій https://orcid.org/0000-0002-6174-5300
  • Лазаренко Сергій Володимирович кафедра засобів захисту інформації Національного авіаційного університету. https://orcid.org/0000-0003-3529-4806
  • Мартинюк Ганна Вадимівна кафедра засобів захисту інформації Національного авіаційного університету. https://orcid.org/0000-0003-4234-025X
  • Баланюк Юрій Вікторович кафедра засобів захисту інформації Національного авіаційного університету. https://orcid.org/0000-0003-3036-5804

DOI:

https://doi.org/10.18372/2225-5036.28.16866

Ключові слова:

мережа, безпека, граф, структура, співтовариства, моделювання, алгоритм, вершини

Анотація

З метою забезпечення безперебійного функціонування соціальної мережі з великою кількістю абонентів її доцільно поділити на підмережі. Поділ на підмережі забезпечить якісний контроль трафіку та інших параметрів, у тому числі параметрів безпеки.  Перша причина розбиття мережі на підмережі полягає в тому, щоб не отримати величезний broadcast домен. Другою важливою причиною поділу мережі на підмережі є забезпечення певного рівня безпеки. Третя причина – виявлення співтовариств у мережі. Визначено необхідність  створення  моделі, в якій граф генерується випадковим чином із заданими параметрами для внутрішніх і зовнішніх зв'язків між вершинами, а спільноти покладаються непересічними. Запропоновано метод виділення структури спільнот на основі методу максимальної правдоподібності, і на його основі описано чисельний алгоритм випадкового пошуку. Графи, що представляють реальні соціальні та комунікаційні мережі, швидко змінюються, при цьому ефективним інструментом їх вивчення являються випадкові графи. Важливим завданням є виявлення структури спільнот в мережах. В умовах великої розмірності мереж особливо актуальними є наближені методи, які дозволяють за обмежений час знаходити рішення, близьке до оптимального. Для вирішення такої проблеми пропонується створення моделі виділення структури спільнот на основі методу максимальної правдоподібності, і на його основі опис чисельного алгоритму випадкового пошуку таких спільнот. Досліджено поведінку цільової функції

##submission.downloads##

Опубліковано

2022-11-04

Як цитувати

Ахрамович, В., Лазаренко, С., Мартинюк, Г., & Баланюк, Ю. (2022). МОДЕЛЬ ПОШУКУ СПІВТОВАРИСТВ В СОЦІАЛЬНІЙ МЕРЕЖІ. Безпека інформації, 28(1), 14–20. https://doi.org/10.18372/2225-5036.28.16866

Номер

Том 28 № 1 (2022): Безпека інформації

Розділ

Безпека комп’ютерних мереж та Інтернет

Ліцензія

Науковий журнал "Безпека інформaції" дотримується принципів відкритої науки і забезпечує вільний, безкоштовний та постійний доступ до всіх опублікованих матеріалів. Метою політики є підвищення видимості, цитованості та впливу результатів наукових досліджень у галузі інформаційної безпеки. Журнал працює за принципами Open Access і не стягує плату за доступ до публікованих статей.

Усі статті публікуються у відкритому доступі відповідно до ліцензії Creative Commons Attribution 4.0 International (CC BY 4.0).

Авторські права

Автори, які публікують свої роботи в журналі "Безпека інформaції":

  • зберігають за собою авторські права на свої публікації;

  • надають журналу право на перше опублікування статті;

  • погоджуються на поширення матеріалів за ліцензією CC BY 4.0;

  • мають право повторно використовувати, архівувати та поширювати свої роботи (у тому числі в інституційних та тематичних репозитаріях) за умови посилання на первинну публікацію в журналі.