Знаходження оптимальної ієрархії у квазiієрархічному графі за критеріями центральності
Викладено результати дослідження, присвяченого виділенню із квазіієрархічних мереж ієрархічних підмереж, найкращих, з точки зору критеріїв центральності. Розглянуто методи багатокритеріальної оцінки для виявлення вузла, оптимального за критеріями центральності. Проаналізовано алгоритми побудови ієра...
Gespeichert in:
| Veröffentlicht in: | Реєстрація, зберігання і обробка даних |
|---|---|
| Datum: | 2015 |
| ISSN: | 1560-9189 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Інститут проблем реєстрації інформації НАН України
2015
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/131581 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Знаходження оптимальної ієрархії у квазiієрархічному графі за критеріями центральності / О.К. Сулема, Д.В. Ланде // Реєстрація, зберігання і обробка даних. — 2015. — Т. 17, № 4. — С. 3-10. — Бібліогр.: 5 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | Викладено результати дослідження, присвяченого виділенню із квазіієрархічних мереж ієрархічних підмереж, найкращих, з точки зору критеріїв центральності. Розглянуто методи багатокритеріальної оцінки для виявлення вузла, оптимального за критеріями центральності. Проаналізовано алгоритми побудови ієрархії. Проведено експериментальну перевірку отриманих теоретичних результатів на групі квазіієрархічних графів.
Изложены результаты исследования, посвященного выделению из квазииерархических сетей иерархических подсетей, наилучших с точки зрения критериев центральности. Рассмотрены методы многокритериальной оценки для выявления узла, оптимального по критериям центральности. Проанализированы алгоритмы построения иерархии. Проведена экспериментальная проверка полученных теоретических результатов на группе квазииерархических графов.
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.
|
|---|---|
| ISSN: | 1560-9189 |