Чуб, Михайло МиколайовичЗозуля, Владислав Сергійович2025-07-152025-07-152025Зозуля, В. С. Використання графового методу для пошуку оптимального шляху в телекомунікаційних системах соціальних платформ за допомогою LLM : дипломна робота ... бакалавра : 172 Телекомунікації та радіотехніка / Зозуля Владислав Сергійович. – Київ, 2025. – 77 с.https://ela.kpi.ua/handle/123456789/74954Пояснювальна записка: 77 сторінок, 16 рисунків, 19 джерел. Мета роботи полягає у розробки системи для оптимізації маршрутизації в телекомунікаційних мережах соціальних платформ із використанням графових методів та великих мовних моделей. У роботі розглянуто основні поняття мережевого графа, класичні алгоритми пошуку шляху (Dijkstra, A*) та сучасні підходи на основі Graph Neural Networks. Досліджено можливості інтеграції LLM для семантичного аналізу мережевих лог-файлів і прогнозування пікових навантажень. Для реалізації використано бібліотеки Python (NetworkX, PyTorch Geometric), FastAPI для бекенду. Реалізовано підсистему побудови та динамічного оновлення зваженого графа, модуль GNN-інференсу, виклики доOpenAI API і клієнтський інтерфейс із візуалізацією оптимального маршруту та рекомендацій. Розроблена система дозволяє автоматично обирати найбільш ефективнийшлях з урахуванням поточних метрик мережі й семантичних підказок від LLM, значно знижуючи латентність і ризик перевантаження каналів.77 с.ukграфова маршрутизаціяdijkstraa*gnnllmсоціальна платформа graph routingsocial platformBachelor Thesis