Визначення структурної складності децентралізованих телекомунікаційних мереж спеціальних систем управління методами спектральної теорії графів
Основний зміст сторінки статті
Анотація
В статті запропоновано використання методів спектральної теорії графів для оцінки структурної складності децентралізованих телекомунікаційних мереж спеціальних систем управління, шляхом дослідження статистичних властивостей, що характеризують поведінку мережі і прогнозують її поведінку при зміні структурних властивостей. Для знаходження спектру матриці суміжності графа телекомунікаційної мережі запропоновано використання прямого методу з рішенням системи лінійних алгебраїчних рівнянь методом січних. Показано, що прямий метод на основі методу січних має гарну збіжність і дозволяє визначити приблизне рішення за кінцеву кількість ітерацій. Запропонований показник складності мережі є інваріантним і може бути використаний при розв’язку задач перевірки ізоморфізму графів, розбиття графів на кластери тощо.
Бібл. 10, рис. 3
Блок інформації про статтю
Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.
Автори, які публікуються у цьому журналі, погоджуються з наступними умовами:- Автори залишають за собою право на авторство своєї роботи та передають журналу право першої публікації цієї роботи на умовах ліцензії Creative Commons Attribution License, котра дозволяє іншим особам вільно розповсюджувати опубліковану роботу з обов'язковим посиланням на авторів оригінальної роботи та першу публікацію роботи у цьому журналі.
- Автори мають право укладати самостійні додаткові угоди щодо неексклюзивного розповсюдження роботи у тому вигляді, в якому вона була опублікована цим журналом (наприклад, розміщувати роботу в електронному сховищі установи або публікувати у складі монографії), за умови збереження посилання на першу публікацію роботи у цьому журналі.
- Політика журналу дозволяє і заохочує розміщення авторами в мережі Інтернет (наприклад, у сховищах установ або на особистих веб-сайтах) рукопису роботи, як до подання цього рукопису до редакції, так і під час його редакційного опрацювання, оскільки це сприяє виникненню продуктивної наукової дискусії та позитивно позначається на оперативності та динаміці цитування опублікованої роботи (див. The Effect of Open Access).
Посилання
Andreev A. M. (2011), [Analiz basic descriptions of the computer systems by the methods of spectral theory of the graphs]. Electronic resource 10, October is a access: http://www.technomag.edu.ru/doc/233774.html (Rus)
Buvaylo D.P. (2002), [The Rapid high-performance algorithm for the division of irregular counts]. Zaporozhia: Announcer of the Zaporozhia state university. No 2, P.10. (Ukr)
E. á. Yudin, V.N. Zadorozhnyy. (2012), [Methods of structural authentication of large stochastic networks and generation of casual counts]. A management is in the technical, ergatic, organizational and network systems – UTEOSS-2012, Saint Petersburg, on October, 9-11, pp. 515-518 p. (Rus)
Barabasi A., Albert R. (1999), [Emergence of csaling in random networks]. Science. 1999. Vol.286. pp.500-512.
Melnikova E.A., Sayfullina E.F. (2012), [Application of different invariants of counts to verification of isomorphism of some types of counts]. Problems of informatics are in education, management, economy and technique: Collection of reasons of the XII International scientific and technical conference is Penza: PDZ, pp. 40-42. (Rus)
Cvetkovich, D. (1984), [Spektry counts [Text]: Theory and application]. Trudged. with angl. of V. P. Korolyuka; Under red. V. P. Korolyuka. — a 2th publ. is Kiev: Naukova dumka, P. 384. (Rus)
Ryashko L.B., Bashkirceva I.A. (2013), [Spectral criterion of stochastic firmness of invariant solutions]. Cybernetics and analysis of the systems. No 1. pp. 82-90. (Ukr)
Mekenyan O., Bonchev D. (1988). [Topological indices for molecular fragments and new graph invariants]. Journal of Mathematical Chemistry. no 3. pp. 347-375.
Skorobogatov V.A., Dobrynin A.A. (1988), [Metric analysis of graphs]. MATCH – Communications in Mathematical and in Computer Chemistry. No 23. pp. 105-151.
Mudrov A.E. (1991), [The Numeral methods for PEVM on languages Basic, Fortran and Paskal]. it is Tomsk: MT of «RASKO», P. 272. (Rus)
