Крамаренко, Д. П.2025-03-032025-03-032025Крамаренко Д. П. Розробка та дослідження методу кластерізації мереж на спільноти, які перекриваються : пояснювальна записка до кваліфікаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 122 Комп’ютерні науки / Д. П. Крамаренко ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2025. – 67 с.https://openarchive.nure.ua/handle/document/29964Мета роботи – дослідження методів та алгоритмів розбиття мереж на спільноти, які перекриваються. Методи дослідження – математичне моделювання та статистичний аналіз використовувались для розробки генеративної моделі мережевих спільнот на основі розподілу Пуассона та методу максимальної правдоподібності. Алгоритмічний аналіз дозволив дослідити та оптимізувати обчислювальну складність EM-алгоритму. Експериментальні методи включали тестування на синтетичних та реальних мережах з використанням комп'ютерного моделювання в Python із застосуванням бібліотек NetworkX та Gephi. Для валідації результатів застосовувались статистичні методи оцінки точності виявлення спільнот.ukочікування-максимізаціяправдоподібністьспільноти вузлівспільноти зв’язківOther