Знаходження оптимальної ієрархії у квазiієрархічному графі за критеріями центральності
Vernadsky National Library of Ukraine
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Знаходження оптимальної ієрархії у квазiієрархічному графі за критеріями центральності
|
|
| Creator |
Сулема, О.К.
Ланде, Д.В. |
|
| Subject |
Математичні методи обробки даних
|
|
| Description |
Викладено результати дослідження, присвяченого виділенню із квазіієрархічних мереж ієрархічних підмереж, найкращих, з точки зору критеріїв центральності. Розглянуто методи багатокритеріальної оцінки для виявлення вузла, оптимального за критеріями центральності. Проаналізовано алгоритми побудови ієрархії. Проведено експериментальну перевірку отриманих теоретичних результатів на групі квазіієрархічних графів.
Изложены результаты исследования, посвященного выделению из квазииерархических сетей иерархических подсетей, наилучших с точки зрения критериев центральности. Рассмотрены методы многокритериальной оценки для выявления узла, оптимального по критериям центральности. Проанализированы алгоритмы построения иерархии. Проведена экспериментальная проверка полученных теоретических результатов на группе квазииерархических графов. 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. |
|
| Date |
2018-03-24T21:11:13Z
2018-03-24T21:11:13Z 2015 |
|
| Type |
Article
|
|
| Identifier |
Знаходження оптимальної ієрархії у квазiієрархічному графі за критеріями центральності / О.К. Сулема, Д.В. Ланде // Реєстрація, зберігання і обробка даних. — 2015. — Т. 17, № 4. — С. 3-10. — Бібліогр.: 5 назв. — укр.
1560-9189 http://dspace.nbuv.gov.ua/handle/123456789/131581 004.67:004.822 |
|
| Language |
uk
|
|
| Relation |
Реєстрація, зберігання і обробка даних
|
|
| Publisher |
Інститут проблем реєстрації інформації НАН України
|
|