Знаходження оптимальної ієрархії у квазiієрархічному графі за критеріями центральності

• Published in: Реєстрація, зберігання і обробка даних
• Date: 2015
• Main Authors: Сулема, О.К., Ланде, Д.В.
• Format: Article
• Language: Ukrainian
• Published: Інститут проблем реєстрації інформації НАН України 2015
• Subjects: Математичні методи обробки даних
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/131581
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Знаходження оптимальної ієрархії у квазiієрархічному графі за критеріями центральності / О.К. Сулема, Д.В. Ланде // Реєстрація, зберігання і обробка даних. — 2015. — Т. 17, № 4. — С. 3-10. — Бібліогр.: 5 назв. — укр.

Викладено результати дослідження, присвяченого виділенню із квазіієрархічних мереж ієрархічних підмереж, найкращих, з точки зору критеріїв центральності. Розглянуто методи багатокритеріальної оцінки для виявлення вузла, оптимального за критеріями центральності. Проаналізовано алгоритми побудови ієрархії. Проведено експериментальну перевірку отриманих теоретичних результатів на групі квазіієрархічних графів. Изложены результаты исследования, посвященного выделению из квазииерархических сетей иерархических подсетей, наилучших с точки зрения критериев центральности. Рассмотрены методы многокритериальной оценки для выявления узла, оптимального по критериям центральности. Проанализированы алгоритмы построения иерархии. Проведена экспериментальная проверка полученных теоретических результатов на группе квазииерархических графов. The results of the research dedicated to the extraction of hierarchical sub-networks, being the best in terms of centrality criteria, from quasi-hierarchical networks are presented. Multi-objective estimation methods for detection of a node which is optimal by centrality criterion are discussed. The hierarchy construction algorithms are analysed. Experimental verification of received theoretical results has been performed using a group of quasi-hierarchical graphs.