Определение структурной сложности децентрализованных телекоммуникационных сетей специальных систем управления методами спектральной теории графов
Воротников Владимир Владимирович, Ю. А. Кулаков, Воротников Владимир Владимирович et al. · Електронний архів наукових та освітніх матеріалів КПІ ім. Ігоря Сікорського (КПІ ім. Ігоря Сікорського) · 2013
В статті запропоновано використання методів спектральної теорії графів для оцінки структурної складності децентралізованих телекомунікаційних мереж спеціальних систем управління, шляхом дослідження статистичних властивостей, що характеризують поведінку мережі і прогнозують її поведінку при зміні структурних властивостей. Для знаходження спектру матриці суміжності графа телекомунікаційної мережі запропоновано використання прямого методу з рішенням системи лінійних алгебраїчних рівнянь методом січних. Показано, що прямий метод на основі методу січних має гарну збіжність і дозволяє визначити приблизне рішення за кінцеву кількість ітерацій. Запропонований показник складності мережі є інваріантним і може бути використаний при розв’язку задач перевірки ізоморфізму графів, розбиття графів на кластери тощо.
Cited by 0 works.