Знаходження оптимальної ієрархії у квазiієрархічному графі за критеріями центральності
Викладено результати дослідження, присвяченого виділенню із квазіієрархічних мереж ієрархічних підмереж, найкращих, з точки зору критеріїв центральності. Розглянуто методи багатокритеріальної оцінки для виявлення вузла, оптимального за критеріями центральності. Проаналізовано алгоритми побудови ієра...
Saved in:
| Published in: | Реєстрація, зберігання і обробка даних |
|---|---|
| Date: | 2015 |
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут проблем реєстрації інформації НАН України
2015
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/131581 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Знаходження оптимальної ієрархії у квазiієрархічному графі за критеріями центральності / О.К. Сулема, Д.В. Ланде // Реєстрація, зберігання і обробка даних. — 2015. — Т. 17, № 4. — С. 3-10. — Бібліогр.: 5 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-131581 |
|---|---|
| record_format |
dspace |
| spelling |
Сулема, О.К. Ланде, Д.В. 2018-03-24T21:11:13Z 2018-03-24T21:11:13Z 2015 Знаходження оптимальної ієрархії у квазiієрархічному графі за критеріями центральності / О.К. Сулема, Д.В. Ланде // Реєстрація, зберігання і обробка даних. — 2015. — Т. 17, № 4. — С. 3-10. — Бібліогр.: 5 назв. — укр. 1560-9189 https://nasplib.isofts.kiev.ua/handle/123456789/131581 004.67:004.822 Викладено результати дослідження, присвяченого виділенню із квазіієрархічних мереж ієрархічних підмереж, найкращих, з точки зору критеріїв центральності. Розглянуто методи багатокритеріальної оцінки для виявлення вузла, оптимального за критеріями центральності. Проаналізовано алгоритми побудови ієрархії. Проведено експериментальну перевірку отриманих теоретичних результатів на групі квазіієрархічних графів. Изложены результаты исследования, посвященного выделению из квазииерархических сетей иерархических подсетей, наилучших с точки зрения критериев центральности. Рассмотрены методы многокритериальной оценки для выявления узла, оптимального по критериям центральности. Проанализированы алгоритмы построения иерархии. Проведена экспериментальная проверка полученных теоретических результатов на группе квазииерархических графов. 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. uk Інститут проблем реєстрації інформації НАН України Реєстрація, зберігання і обробка даних Математичні методи обробки даних Знаходження оптимальної ієрархії у квазiієрархічному графі за критеріями центральності Нахождение оптимальной иерархии в квазииерархическом графе по критериям центральности Detection of optimal hierarchy in a quasi-hierarchical graph by centrality criteria Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Знаходження оптимальної ієрархії у квазiієрархічному графі за критеріями центральності |
| spellingShingle |
Знаходження оптимальної ієрархії у квазiієрархічному графі за критеріями центральності Сулема, О.К. Ланде, Д.В. Математичні методи обробки даних |
| title_short |
Знаходження оптимальної ієрархії у квазiієрархічному графі за критеріями центральності |
| title_full |
Знаходження оптимальної ієрархії у квазiієрархічному графі за критеріями центральності |
| title_fullStr |
Знаходження оптимальної ієрархії у квазiієрархічному графі за критеріями центральності |
| title_full_unstemmed |
Знаходження оптимальної ієрархії у квазiієрархічному графі за критеріями центральності |
| title_sort |
знаходження оптимальної ієрархії у квазiієрархічному графі за критеріями центральності |
| author |
Сулема, О.К. Ланде, Д.В. |
| author_facet |
Сулема, О.К. Ланде, Д.В. |
| topic |
Математичні методи обробки даних |
| topic_facet |
Математичні методи обробки даних |
| publishDate |
2015 |
| language |
Ukrainian |
| container_title |
Реєстрація, зберігання і обробка даних |
| publisher |
Інститут проблем реєстрації інформації НАН України |
| format |
Article |
| title_alt |
Нахождение оптимальной иерархии в квазииерархическом графе по критериям центральности Detection of optimal hierarchy in a quasi-hierarchical graph by centrality criteria |
| 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.
|
| issn |
1560-9189 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/131581 |
| citation_txt |
Знаходження оптимальної ієрархії у квазiієрархічному графі за критеріями центральності / О.К. Сулема, Д.В. Ланде // Реєстрація, зберігання і обробка даних. — 2015. — Т. 17, № 4. — С. 3-10. — Бібліогр.: 5 назв. — укр. |
| work_keys_str_mv |
AT sulemaok znahodžennâoptimalʹnoííêrarhííukvaziíêrarhíčnomugrafízakriteríâmicentralʹností AT landedv znahodžennâoptimalʹnoííêrarhííukvaziíêrarhíčnomugrafízakriteríâmicentralʹností AT sulemaok nahoždenieoptimalʹnoiierarhiivkvaziierarhičeskomgrafepokriteriâmcentralʹnosti AT landedv nahoždenieoptimalʹnoiierarhiivkvaziierarhičeskomgrafepokriteriâmcentralʹnosti AT sulemaok detectionofoptimalhierarchyinaquasihierarchicalgraphbycentralitycriteria AT landedv detectionofoptimalhierarchyinaquasihierarchicalgraphbycentralitycriteria |
| first_indexed |
2025-12-01T03:36:23Z |
| last_indexed |
2025-12-01T03:36:23Z |
| _version_ |
1850859168358989824 |