Показник часу релаксації як унікальна характеристика для кластеризації мереж
Снарський А.О., Ланде, Д.В., Дмитренко О.О.
Інформаційні технології і безпека. Матеріали XХI Міжнародної науково-практичної конференції ІТБ-2021. - Київ: Інжиніринг. - C. 9-13. ISBN: 978-966-2344-84-4
Інформаційні технології і безпека. Матеріали XХI Міжнародної науково-практичної конференції ІТБ-2021. - Київ: Інжиніринг. - C. 9-13. ISBN: 978-966-2344-84-4
В цій роботі досліджується числові характеристики вузлів мережевих структур . показник часу релаксації мережі та індивідуальний показник часу релаксації вузла, які характеризують стійкість складної мережі та, відповідно, кожного вузла окремо до зовнішніх збуджень. Обчислення показників часу релаксації здійснюється за допомогою уповільненого ітераційного алгоритму HITS. Показано, що показник часу релаксації є унікальними числовими характеристиками вузлів мережі, і їх можна використовувати для знаходження центроїдів кластерів та об'єднання вузлів у групи за цими показниками. Апробацію представлених характеристик показника часу релаксації та індивідуального показника часу релаксації було проведено на прикладі кластеризації випадкових мереж з чітко вираженими кластерами.
