Определение структурной сложности децентрализованных телекоммуникационных сетей специальных систем управления методами спектральной теории графов

Скорочена інформація про документ
dc.contributor.authorВоротников, В. В.
dc.contributor.authorКулаков, Ю. А.
dc.contributor.authorВоротніков, В. В.
dc.contributor.authorКулаков, Ю. О.
dc.contributor.authorVorotnikov, V. V.
dc.contributor.authorKulakov, Y. A.
dc.date.accessioned2013-09-12T08:14:12Z
dc.date.available2013-09-12T08:14:12Z
dc.date.issued2013
dc.description.abstractenIn the article the use of methods of spectral theory of the graphs is offered for the estimation of structural complication of decentralizing TCNS of special control system, by research of statistical properties which characterize the conduct of network and forecast its conduct at the change of structural properties. For finding of spectrum of adjacency of count of TCN matrix the use of direct method is offered with the decision of the system of linear equalizations of algebra by the method of secant. It is rotined that a direct method on the basis of method of secant has beautiful convergence and allows to define an approximate decision for the eventual amount of iterations. The offered index of complication of network is invariant and can be used for the decision of tasks of verification of isomorphism of counts, laying out of counts, on clusters and others like that.uk
dc.description.abstractruВ статье предложено использование методов спектральной теории графов для оценки структурной сложности децентрализованных телекоммуникационных сетей специальных систем управления, путем исследования статистических свойств, которые характеризуют поведение сети и прогнозируют ее поведение при измененииструктурных свойств. Для нахождения спектра матрицы смежности графа телекоммуникационной сети, предложено использование прямого метода с решением СЛАУ методом секущих. Показано, что прямой метод на основе метода секущих имеет хорошую сходимость и позволяет определить приближенное решение за конечное число итераций. Предложенный показатель сложности сети есть инвариантным, и может быть использован при решении задач проверки изоморфизма графов, разделения графов на кластеры и т.д.uk
dc.description.abstractukВ статті запропоновано використання методів спектральної теорії графів для оцінки структурної складності децентралізованих телекомунікаційних мереж спеціальних систем управління, шляхом дослідження статистичних властивостей, що характеризують поведінку мережі і прогнозують її поведінку при зміні структурних властивостей. Для знаходження спектру матриці суміжності графа телекомунікаційної мережі запропоновано використання прямого методу з рішенням системи лінійних алгебраїчних рівнянь методом січних. Показано, що прямий метод на основі методу січних має гарну збіжність і дозволяє визначити приблизне рішення за кінцеву кількість ітерацій. Запропонований показник складності мережі є інваріантним і може бути використаний при розв’язку задач перевірки ізоморфізму графів, розбиття графів на кластери тощо.uk
dc.format.pagerangeС. 110-117uk
dc.identifier.citationВоротников В. В. Определение структурной сложности децентрализованных телекоммуникационных сетей специальных систем управления методами спектральной теории графов / В. В. Воротников, Ю. А. Кулаков // Electronics and Communications : научно-технический журнал. – 2013. – № 1(72). – С. 110–117. – Библиогр.: 10 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/3675
dc.language.isoruuk
dc.publisherНТУУ "КПИ"uk
dc.publisher.placeКиевuk
dc.sourceElectronics and Communications : научно-технический журнал, № 1(72)ru
dc.status.pubpublisheduk
dc.subjectструктурная сложность сетиru
dc.subjectизоморфизмru
dc.subjectспектр графаru
dc.subjectинварианты графаru
dc.subjectсобственные значенияru
dc.subjectсходимость методаru
dc.subjectструктурна складність мережіuk
dc.subjectізоморфізмuk
dc.subjectспектр графуuk
dc.subjectінваріанти графаuk
dc.subjectвласні значенняuk
dc.subjectзбіжність методуuk
dc.subjectstructural complication of networken
dc.subjectisomorphismen
dc.subjectspectrum of counten
dc.subjectinvariants of counten
dc.subjectown valuesen
dc.subjectconvergence of methoden
dc.subject.udc621.396.946.2uk
dc.titleОпределение структурной сложности децентрализованных телекоммуникационных сетей специальных систем управления методами спектральной теории графовuk
dc.title.alternativeВизначення структурної складності децентралізованих телекомунікаційних мереж спеціальних систем управління методами спектральної теорії графівuk
dc.title.alternativeDetermination of structural complication of decentralizing networks TCNS of special control system by the methods of graphs spectral theoryuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Кулаков_15.pdf
Розмір:
308.95 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Electronics and Communications : научно-технический журнал, № 1(72)