Публікація: Розробка та дослідження методу кластерізації мереж на спільноти, які перекриваються
Завантаження...
Дата
2025
Автори
Назва журналу
ISSN журналу
Назва тома
Видавництво
Анотація
Мета роботи – дослідження методів та алгоритмів розбиття мереж на спільноти, які перекриваються. Методи дослідження – математичне моделювання та статистичний аналіз використовувались для розробки генеративної моделі мережевих спільнот на основі розподілу Пуассона та методу максимальної правдоподібності. Алгоритмічний аналіз дозволив дослідити та оптимізувати обчислювальну складність EM-алгоритму. Експериментальні методи включали тестування на синтетичних та реальних мережах з використанням комп'ютерного моделювання в Python із застосуванням бібліотек NetworkX та Gephi. Для валідації результатів застосовувались статистичні методи оцінки точності виявлення спільнот.
Опис
Ключові слова
очікування-максимізація, правдоподібність, спільноти вузлів, спільноти зв’язків
Бібліографічний опис
Крамаренко Д. П. Розробка та дослідження методу кластерізації мереж на спільноти, які перекриваються : пояснювальна записка до кваліфікаційної роботи здобувача вищої освіти на другому (магістерському) рівні, спеціальність 122 Комп’ютерні науки / Д. П. Крамаренко ; М-во освіти і науки України, Харків. нац. ун-т радіоелектроніки. – Харків, 2025. – 67 с.