Знаходження оптимальної ієрархії у квазiієрархічному графі за критеріями центральності
Викладено результати дослідження, присвяченого виділенню із квазіієрархічних мереж ієрархічних підмереж, найкращих, з точки зору критеріїв центральності. Розглянуто методи багатокритеріальної оцінки для виявлення вузла, оптимального за критеріями центральності. Проаналізовано алгоритми побудови ієра...
Збережено в:
| Опубліковано в: : | Реєстрація, зберігання і обробка даних |
|---|---|
| Дата: | 2015 |
| Автори: | , |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Інститут проблем реєстрації інформації НАН України
2015
|
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/131581 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Знаходження оптимальної ієрархії у квазiієрархічному графі за критеріями центральності / О.К. Сулема, Д.В. Ланде // Реєстрація, зберігання і обробка даних. — 2015. — Т. 17, № 4. — С. 3-10. — Бібліогр.: 5 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862640639519227904 |
|---|---|
| author | Сулема, О.К. Ланде, Д.В. |
| author_facet | Сулема, О.К. Ланде, Д.В. |
| citation_txt | Знаходження оптимальної ієрархії у квазiієрархічному графі за критеріями центральності / О.К. Сулема, Д.В. Ланде // Реєстрація, зберігання і обробка даних. — 2015. — Т. 17, № 4. — С. 3-10. — Бібліогр.: 5 назв. — укр. |
| collection | DSpace DC |
| container_title | Реєстрація, зберігання і обробка даних |
| 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.
|
| first_indexed | 2025-12-01T03:36:23Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-131581 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1560-9189 |
| language | Ukrainian |
| last_indexed | 2025-12-01T03:36:23Z |
| publishDate | 2015 |
| publisher | Інститут проблем реєстрації інформації НАН України |
| 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 |
| spellingShingle | Знаходження оптимальної ієрархії у квазiієрархічному графі за критеріями центральності Сулема, О.К. Ланде, Д.В. Математичні методи обробки даних |
| title | Знаходження оптимальної ієрархії у квазiієрархічному графі за критеріями центральності |
| title_alt | Нахождение оптимальной иерархии в квазииерархическом графе по критериям центральности Detection of optimal hierarchy in a quasi-hierarchical graph by centrality criteria |
| title_full | Знаходження оптимальної ієрархії у квазiієрархічному графі за критеріями центральності |
| title_fullStr | Знаходження оптимальної ієрархії у квазiієрархічному графі за критеріями центральності |
| title_full_unstemmed | Знаходження оптимальної ієрархії у квазiієрархічному графі за критеріями центральності |
| title_short | Знаходження оптимальної ієрархії у квазiієрархічному графі за критеріями центральності |
| title_sort | знаходження оптимальної ієрархії у квазiієрархічному графі за критеріями центральності |
| topic | Математичні методи обробки даних |
| topic_facet | Математичні методи обробки даних |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/131581 |
| 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 |