Сулема О.К., Ланде Д.В. Дослідження критеріїв центральності в ієрархічних мережах// Информационные технологии и безопасность. Материалы XV Международной научно-практической конференции ИТБ-2015. - К.: ИПРИ НАН Украины, 2015. - C. 219-223.[an error occurred while processing this directive][an error occurred while processing this directive] File not found. [an error occurred while processing this directive] У багатьох прикладних галузях та сферах науки і техніки задачі аналізу топології мережі та дослідження особливостей її вузлів мають досить важливе значення. Зокрема, до таких галузей можна віднести інформаційну безпеку, організаційне управління, термінологічні онтології, генеалогічні дослідження тощо. Саме тому задачі, пов.язані з аналізом графів мереж, є та залишатимуться актуальними ще на довгий період часу. Було визначено характеристики центральності у ієрархічному графі та проведено аналіз алгоритмів і підходів до обчислення цих характеристик центральності. Було розглянуто деякі з критеріїв центральності вершин та проаналізовано окремі графи, на прикладах показано, що не всі критерії є еквівалентними у випадку ієрархічних графів. Разом з цим, математично доведено, що для ієрархічних графів критерій центральності за ексцентриситетом і критерій мінімальної кількості рівнів, а також критерій центроїдності і критерій мінімального середнього шляху можна вважати в загальному випадку еквівалентними. Були визначені методи багатокритеріального оцінювання центральності з метою отримання оптимального результату, що відповідає прикладній задачі.
|
