Показник релаксації в складних мережах
А.О. Снарський, Д.В. Ланде, О.О. Дмитренко
Информационные технологии и безопасность. Материалы XIX Международной научно-практической конференции ИТБ-2019. - К.: ООО "Инжиниринг", 2019. - C. 138-146
Информационные технологии и безопасность. Материалы XIX Международной научно-практической конференции ИТБ-2019. - К.: ООО "Инжиниринг", 2019. - C. 138-146
В роботі досліджуються нові характеристики вузлів мережевих структур - показник релаксації мережі та індивідуальний показник релаксації вузла. Для отримання показника релаксації застосовуються так звані уповільнені ітераційні алгоритми для HITS та PageRank. Встановлено, що на відновлення традиційних показників мережі, після збурення окремих вузлів, впливає її топологія. Як приклад, показник релаксації мережі та індивідуальний показник релаксації вузла були використані для дослідження структури мережі термінів, побудованої для предметної області "Кібербезпека". Завдяки застосуванню показників релаксації вдалося визначити найбільш важливі змістовні компоненти мережі та ранжувати їх за введеними показниками. Отримане ранжування у порівнянні з ранжуванням за показниками HITS та PageRank показує унікальність запропонованих показника релаксації мережі та індивідуального показника релаксації вузла.
Ключові слова: складна мережа, показник релаксації,індивідуальний показник релаксації,HITS, PageRank, предметна область, мережа термінів.
Ключові слова: складна мережа, показник релаксації,індивідуальний показник релаксації,HITS, PageRank, предметна область, мережа термінів.
