Знаходження оптимальної ієрархії у квазіієрархічному графі за критеріями центральності

Автор(и)

  • O. K. Sulema Національний технічний університет України «Київський політехнічний інститут», Україна
  • D. V. Lande Інститут проблем реєстрації інформації НАН України, Україна

DOI:

https://doi.org/10.35681/1560-9189.2015.17.4.100332

Ключові слова:

ієрархія, квазіієрархічні графи, критерії центральності, багатокритеріальна оптимізація, кістякове дерево

Анотація

Викладено результати дослідження, присвяченого виділенню із квазіієрархічних мереж ієрархічних підмереж, найкращих, з точки зору критеріїв центральності. Розглянуто методи багатокритеріальної оцінки для виявлення вузла, оптимального за критеріями центральності. Проаналізовано алгоритми побудови ієрархії. Проведено експериментальну перевірку отриманих теоретичних результатів на групі квазіієрархічних графів.

Посилання

Hayvoronskyy M.V. Bezpeka informatsiyno-komunikatsiynykh system [Tekst] / M.V. Hayvoronskyy, O.M. Novikov. — K.: Vydavnycha hrupa BHV, 2009. — 608 p.

Sulema O.K. Doslidzhennya kryteriyiv tsentral'nosti v iyerarkhichnykh merezhakh [Tekst] / O.K. Sulema, D.V. Lande // Materialy XV mezhdunarodnoj nauchno-prakticheskoj konferencii «Informacionnye tehnologii i bezopasnost'» (Vypusk 15). — K., 2015. — P. 219–223.

Trifonov, A.G. Mnogokriterial'naja optimizacija [Jelektronnyj resurs] / A.G. Trifonov. — Rezhim dostupa: http://matlab.exponenta.ru/optimiz/book_1/16.php

Mihalevich, V.S. Metody vypukloj optimizacii [Tekst] / V.S. Mihalevich, A.M. Gupal, V.M. Norkin. — M.: Nauka, 1987. — 326 p.

Rybakov, G. Minimal'nye ostovnye derev'ja [Jelektronnyj resurs] /G. Rybakov. — Sankt-Peterburgskij gosudarstvennyj universitet informacionnyh tehnologij, mehaniki i optiki. — 2005. — Rezhim dostupa : http://rain.ifmo.ru/cat/view.php/theory/graph-spanning-trees/mst-2005

##submission.downloads##

Опубліковано

2015-12-10

Номер

Розділ

Математичні методи обробки даних