Програмне забезпечення для підтримки роботи з графовими структурами з використанням Apache Spark
Вантажиться...
Дата
2019-06
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Робота містить 24 рисунки і 19 таблиць.
З кожним роком зростає попит на вирішення різноманітних проблем пов’язаних з теорією графів. Графи є широко розповсюдженими в нашому суспільстві, тому і виникає велика кількість задач для виконання, яких необхідно застосовувати різноманітні алгоритми для обробки графів.
Ми спостерігаємо за графовими структурами майже щодня. За допомогою графів ми можемо представити багато речей : блок-схеми, транспортні мережі, молекулярні структури, соціальні мережі, структури гіперпосилань.
Теорія графів служить потужним інструментом для моделювання та аналізу практичних проблем таких як мережі зв’язку та організація даних. Використовуючи алгоритми машинного навчання для обробки графів ми можемо вирішувати задачі прогнозування, кластеризації та ранжування даних за важливістю.
У першому розділі було розглянуто алгоритми, які ми будемо застосовувати для обробки графу та описано функціональні та не функціональні вимоги.
У другому розділу було описано архітектуру програмного продукту та створено схеми бізнес процесів за методологією IDEF0.
У третьому розділі було проаналізовано якість програмного забезпечення, описано методику тестування нашого додатку, а також продемонстровано приклади тестів.
У четвертому розділі ми описали розгортання програмного забезпечення, а також детально розглянули роботу з нашим веб-додатком.
Опис
Ключові слова
ранжування сторінок, сингулярний розклад матриці, пошук спільнот, візуалізація графів, graph theory, page rank, singular value decomposition, community detection, graphs vizualization, теорія графів
Бібліографічний опис
Терещенко, А. С. Програмне забезпечення для підтримки роботи з графовими структурами з використанням Apache Spark : дипломний проект ... бакалавра : 6.050103 Програмна інженерія / Терещенко Андрій Сергійович. – Київ, 2019. – 95 с.