Куссуль, Наталія МиколаївнаПанчук, Дарія Сергіївна2026-06-082026-06-082026Панчук, Д. С. Розробка графової моделі для пошуку запчастин в автомобільних каталогах : дипломна робота ... бакалавра : 113 Прикладна математика / Панчук Дарія Сергіївна. – Київ, 2026. – 44 с.https://ela.kpi.ua/handle/123456789/81540Кваліфікаційна робота містить: 44 стор., 4 рисунки, 8 таблиць, 19 джерел. Метою роботи є розробка та теоретичне обґрунтування формальної графової моделі каталогу автомобільних запчастин, що забезпечує структурне представлення відношень сумісності та ефективний пошук із семантичним ранжуванням результатів. Об’єктом дослідження є процеси пошуку та підбору автомобільних запчастин у структурованих aftermarket-каталогах. Предметом дослідження є математичні моделі та методи, що формалізують відношення сумісності між запчастинами та забезпечують ранжування результатів пошуку на основі графових структур і семантичного аналізу тексту. У роботі побудовано формальну модель каталогу у вигляді орієнтованого атрибутованого мультиграфа G = (V,E, {Xt},R) із п’ятьма класами вершин і сімома типами типізованих ребер. Введено бінарну функцію сумісності C(p,m), засновану на обмеженому обході підграфа допустимих ребер, та функцію релевантності R(p | q) як зважену комбінацію структурної і семантичної складових на основі моделі Sentence-BERT. Проведено порівняльний експеримент: конфігурація Graph-L3 перевершує реляційний підхід за точністю P@5 на 38%, за повнотою Recall@10 — на 87%, а час виконання запиту при 50 000 позиціях каталогу становить 41 мс проти понад 10 с для рекурсивного SQL.44 с.ukграфова модельknowledge graphпошук запчастинaftermarket-каталогсемантичний пошукsentence-bertфункція сумісностіneo4jproperty graphранжування результатівBachelor Thesis