Detection of optimal hierarchy in a quasi-hierarchical graph by centrality criteria
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...
Gespeichert in:
| Datum: | 2015 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Ukrainian |
| Veröffentlicht: |
Інститут проблем реєстрації інформації НАН України
2015
|
| Schlagworte: | |
| Online Zugang: | http://drsp.ipri.kiev.ua/article/view/100332 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Data Recording, Storage & Processing |
Institution
Data Recording, Storage & Processing| id |
drspiprikievua-article-100332 |
|---|---|
| record_format |
ojs |
| spelling |
drspiprikievua-article-1003322020-12-29T21:32:24Z Detection of optimal hierarchy in a quasi-hierarchical graph by centrality criteria Нахождение оптимальной иерархии в квазииерархическом графе по критериям центральности Знаходження оптимальної ієрархії у квазіієрархічному графі за критеріями центральності Sulema, O. K. Lande, D. V. hierarchy quasi-hierarchical graphs centrality criteria multi-objective assessment spanning tree иерархия квазииерархические графы критерии центральности многокритериальная оптимизация остовное дерево ієрархія квазіієрархічні графи критерії центральності багатокритеріальна оптимізація кістякове дерево 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. Tabl.: 3. Fig.: 4. Refs: 5 titles. Изложены результаты исследования, посвященного выделению из квазииерархических сетей иерархических подсетей, наилучших с точки зрения критериев центральности. Рассмотрены методы многокритериальной оценки для выявления узла, оптимального по критериям центральности. Проанализированы алгоритмы построения иерархии. Проведена экспериментальная проверка полученных теоретических результатов на группе квазииерархических графов. Табл.: 3. Ил.: 4. Библиогр.: 5 наим. Викладено результати дослідження, присвяченого виділенню із квазіієрархічних мереж ієрархічних підмереж, найкращих, з точки зору критеріїв центральності. Розглянуто методи багатокритеріальної оцінки для виявлення вузла, оптимального за критеріями центральності. Проаналізовано алгоритми побудови ієрархії. Проведено експериментальну перевірку отриманих теоретичних результатів на групі квазіієрархічних графів. Інститут проблем реєстрації інформації НАН України 2015-12-10 Article Article application/pdf http://drsp.ipri.kiev.ua/article/view/100332 10.35681/1560-9189.2015.17.4.100332 Data Recording, Storage & Processing; Vol. 17 No. 4 (2015); 3-10 Регистрация, хранение и обработка данных; Том 17 № 4 (2015); 3-10 Реєстрація, зберігання і обробка даних; Том 17 № 4 (2015); 3-10 1560-9189 uk http://drsp.ipri.kiev.ua/article/view/100332/95479 Авторське право (c) 2021 Реєстрація, зберігання і обробка даних |
| institution |
Data Recording, Storage & Processing |
| baseUrl_str |
|
| datestamp_date |
2020-12-29T21:32:24Z |
| collection |
OJS |
| language |
Ukrainian |
| topic |
hierarchy quasi-hierarchical graphs centrality criteria multi-objective assessment spanning tree |
| spellingShingle |
hierarchy quasi-hierarchical graphs centrality criteria multi-objective assessment spanning tree Sulema, O. K. Lande, D. V. Detection of optimal hierarchy in a quasi-hierarchical graph by centrality criteria |
| topic_facet |
hierarchy quasi-hierarchical graphs centrality criteria multi-objective assessment spanning tree иерархия квазииерархические графы критерии центральности многокритериальная оптимизация остовное дерево ієрархія квазіієрархічні графи критерії центральності багатокритеріальна оптимізація кістякове дерево |
| format |
Article |
| author |
Sulema, O. K. Lande, D. V. |
| author_facet |
Sulema, O. K. Lande, D. V. |
| author_sort |
Sulema, O. K. |
| title |
Detection of optimal hierarchy in a quasi-hierarchical graph by centrality criteria |
| title_short |
Detection of optimal hierarchy in a quasi-hierarchical graph by centrality criteria |
| title_full |
Detection of optimal hierarchy in a quasi-hierarchical graph by centrality criteria |
| title_fullStr |
Detection of optimal hierarchy in a quasi-hierarchical graph by centrality criteria |
| title_full_unstemmed |
Detection of optimal hierarchy in a quasi-hierarchical graph by centrality criteria |
| title_sort |
detection of optimal hierarchy in a quasi-hierarchical graph by centrality criteria |
| title_alt |
Нахождение оптимальной иерархии в квазииерархическом графе по критериям центральности Знаходження оптимальної ієрархії у квазіієрархічному графі за критеріями центральності |
| 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. Tabl.: 3. Fig.: 4. Refs: 5 titles. |
| publisher |
Інститут проблем реєстрації інформації НАН України |
| publishDate |
2015 |
| url |
http://drsp.ipri.kiev.ua/article/view/100332 |
| work_keys_str_mv |
AT sulemaok detectionofoptimalhierarchyinaquasihierarchicalgraphbycentralitycriteria AT landedv detectionofoptimalhierarchyinaquasihierarchicalgraphbycentralitycriteria AT sulemaok nahoždenieoptimalʹnojierarhiivkvaziierarhičeskomgrafepokriteriâmcentralʹnosti AT landedv nahoždenieoptimalʹnojierarhiivkvaziierarhičeskomgrafepokriteriâmcentralʹnosti AT sulemaok znahodžennâoptimalʹnoííêrarhííukvazííêrarhíčnomugrafízakriteríâmicentralʹností AT landedv znahodžennâoptimalʹnoííêrarhííukvazííêrarhíčnomugrafízakriteríâmicentralʹností |
| first_indexed |
2025-07-17T10:55:18Z |
| last_indexed |
2025-07-17T10:55:18Z |
| _version_ |
1850410804471398400 |