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...

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	2015
Автори:	Sulema, O. K., Lande, D. V.
Формат:	Стаття
Мова:	Ukrainian
Опубліковано:	Інститут проблем реєстрації інформації НАН України 2015
Теми:	hierarchy quasi-hierarchical graphs centrality criteria multi-objective assessment spanning tree иерархия квазииерархические графы критерии центральности многокритериальная оптимизация остовное дерево ієрархія квазіієрархічні графи критерії центральності багатокритеріальна оптимізація кістякове дерево
Онлайн доступ:	http://drsp.ipri.kiev.ua/article/view/100332
Теги:	Додати тег Немає тегів, Будьте першим, хто поставить тег для цього запису!
Назва журналу:	Data Recording, Storage & Processing

Репозитарії

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
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	2024-04-21T19:33:12Z
last_indexed	2024-04-21T19:33:12Z
_version_	1796974044111699968

Detection of optimal hierarchy in a quasi-hierarchical graph by centrality criteria

Репозитарії

Схожі ресурси