Методи оптимізації відображення великих графів
Вантажиться...
Дата
2026
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Магістерська дисертація присвячена дослідженню та розробленню методів оптимізації візуалізації великих транзакційних графів у веб-орієнтованому середовищі. У роботі розглянуто проблему зниження продуктивності класичних силових алгоритмів макетування під час роботи з графами великої розмірності, зокрема в задачах аналізу фінансових транзакцій та виявлення шахрайських патернів.
Запропоновано підхід до апроксимації репульсивних сил на основі природної декомпозиції транзакційного графа на зв’язні компоненти. На відміну від класичних підходів, які потребують додаткової багаторівневої кластеризації, у роботі використано вже наявну структурну особливість транзакційних мереж. Для зменшення кількості обчислень зовнішній вплив інших компонент наближено через їхні центри мас, тоді як взаємодії всередині компоненти обчислюються точніше.
У межах роботи розроблено програмну систему для інтерактивної візуалізації графів із використанням WebGPU. Проведено експериментальне порівняння базового силового алгоритму та запропонованого методу за показниками часу ітерації, кількості ітерацій до досягнення заданого рівня якості та збереження локальної структури графа. Отримані результати підтверджують доцільність використання компонентної апроксимації для підвищення швидкодії візуалізації великих транзакційних графів без суттєвої втрати змістовності графового подання.
Опис
Ключові слова
Бібліографічний опис
Логвиненко, В. Є. Методи оптимізації відображення великих графів : магістерська дис. : 122 Комп’ютерні науки / Логвиненко Владислав Євгенович. – Київ, 2026. – 124 с.