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

• Ахрамович Володимир Миколайович (технічні науки)
• Лазаренко Світлана В'ячеславівна (філологічні науки)
• Лазаренко Світлана Вікторівна (педагогічні науки)
• Лазаренко Сергій Вікторович (фізико-математичні науки)
• Лазаренко Сергій Володимирович (технічні науки)
• Мартинюк Галина Федорівна (педагогічні науки)
• Мартинюк Галина Валентинівна (хімічні науки)
• Мартинюк Галина Петрівна (економічні науки)
• Мартинюк Ганна Вадимівна (технічні науки)
• Мартинюк Галина Володимирівна (філологічні науки)
• Баланюк Юліана Сергіївна (політичні науки)
• Баланюк Юрій Вікторович (технічні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"