О.К. Сулема, Д.В. Ланде
Знаходження оптимальної ієрархії у
квазіієрархічному графі за критеріями центральності
// Реєстрація, зберігання і обробка даних, 2015. - Т. 17. - N 4. - С. 3-10.
[an error occurred while processing this directive][an error occurred while processing this directive]
File not found.
[an error occurred while processing this directive]
В даній статті викладено результати дослідження, присвяченого виділенню з
квазіієрархічних мереж ієрархічних підмереж, найкращих з точки зору критеріїв
центральності. Розглянуто методи багатокритеріальної оцінки для виявлення
вузла, оптимального за критеріями центральності. Проаналізовано алгоритми
побудови ієрархії. Проведено експериментальну перевірку отриманих теоретичних
результатів на групі квазіієрархічних графів.
Ключові слова:
ієрархія, квазіієрархічні графи, критерії центральності,
багатокритеріальна оптимізація, кістякове дерево
|