Определение структурной сложности децентрализованных телекоммуникационных сетей специальных систем управления методами спектральной теории графов
##plugins.themes.bootstrap3.article.main##
Аннотация
В статье предложено использование методов спектральной теории графов для оценки структурной сложности децентрализованных телекоммуникационных сетей специальных систем управления, путем исследования статистических свойств, которые характеризуют поведение сети и прогнозируют ее поведение при изменении структурных свойств. Для нахождения спектра матрицы смежности графа телекоммуникационной сети, предложено использование прямого метода с решением СЛАУ методом секущих. Показано, что прямой метод на основе метода секущих имеет хорошую сходимость и позволяет определить приближенное решение за конечное число итераций. Предложенный показатель сложности сети есть инвариантным, и может быть использован при решении задач проверки изоморфизма графов, разделения графов на кластеры и т.д.
Библ. 10, рис. 3
##plugins.themes.bootstrap3.article.details##
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
Авторы, публикующиеся в данном журнале, соглашаются со следующими условиями:- Авторы сохраняют за собой права на авторство своей работы и предоставляют журналу право первой публикации этой работы на условиях лицензии 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)
