Ефект симетрії при відновленні значень мережевих характеристик вузлів після зовнішніх збурень
Снарський А.О., Ланде Д.В., Дмитренко О.О.
Інформаційні технології і безпека. Матеріали XХ Міжнародної науково-практичної конференції ІТБ-2020. - Київ: Інжиніринг. - C. 30-33. ISBN: 978-966-2344-77-6
Інформаційні технології і безпека. Матеріали XХ Міжнародної науково-практичної конференції ІТБ-2020. - Київ: Інжиніринг. - C. 30-33. ISBN: 978-966-2344-77-6
У роботі досліджуються числові характеристики вузлів мережевих структур - показник часу релаксації мережі та індивідуальний показник часу релаксації вузла, які характеризують стійкість складної мережі та, відповідно, кожного вузла окремо до зовнішніх збуджень. Обчислення показників часу релаксації здійснюється за допомогою уповільнених ітераційних алгоритмів (HITS або PageRank, наприклад). Окрім вже відомих аналогій цих показників з часом релаксації Максвелла, що відіграє важливу роль у фізиці твердого тіла, у цій роботі також показано ефект симетрії при відновленні значень мережевих характеристик вузлів після зовнішніх збуджень. Апробацію показника часу релаксації та індивідуального показника часу релаксації було проведено на прикладі простої ненаправленої ієрархічної мережі.
Ключові слова: складна мережа, показник часу релаксації, індивідуальний показник релаксації, HITS, PageRank.
Ключові слова: складна мережа, показник часу релаксації, індивідуальний показник релаксації, HITS, PageRank.
