Solution for the problem of graph structure invariant description; Mechanical Engineering, Automation and Control Systems (MEACS)

Solution for the problem of graph structure invariant description; Mechanical Engineering, Automation and Control Systems (MEACS)

Dettagli Bibliografici
Parent link:	Mechanical Engineering, Automation and Control Systems (MEACS).— 2014.— [6 p.]
Autore principale:	Pogrebnoy A. V. Aleksandr Vladimirovich
Ente Autore:	Национальный исследовательский Томский политехнический университет (ТПУ) Институт кибернетики (ИК) Кафедра информатики и проектирования систем (ИПС)
Altri autori:	Pogrebnoy V. K. Vladimir Kirillovich
Riassunto:	Title screen The problem of the invariant description of the graph structure is solved by the vertices differentiation method and by forming on its basis integral graph descriptor (ISD). The process of the differentiation is described as functioning of the developed dynamic system, which has a graph model represented as an automata network. Algorithms for controlling the process of the differentiation when calculating complete invariant with free (ISD-F), dependent (ISD-D) and independent (ISD-I) integration of codes of structural differences are developed. Studied appliance features of algorithms of the graph isomorphism verification, calculating complete invariant and evaluating structures similarity based on interdependent codes integration (ISD-ID). GraphISD program were developed to carry out tests. Results showed high effectiveness of the algorithms. Режим доступа: по договору с организацией-держателем ресурса
Lingua:	inglese
Pubblicazione:	2014
Soggetti:	электронный ресурс труды учёных ТПУ invariant structure description complete graph invariant graphs isomorphism vertices differentiation method инвариантное описание структуры графы изоморфизмы
Accesso online:	http://dx.doi.org/10.1109/MEACS.2014.6986915
Natura:	Elettronico Capitolo di libro
KOHA link:	https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=639057

Documenti analoghi

Полный инвариант графа и алгоритм его вычисления; Известия Томского политехнического университета [Известия ТПУ]; Т. 325, № 5 : Информационные технологии
di: Погребной А. В. Андрей Владимирович
Pubblicazione: (2014)

Метод дифференциации вершин графа и решение проблемы изоморфизма; Известия Томского политехнического университета [Известия ТПУ]. Инжиниринг георесурсов; Т. 326, № 6
di: Погребной А. В. Андрей Владимирович
Pubblicazione: (2015)

Полиномиальный алгоритм вычисления полного инварианта графа на основе интегрального описателя структуры; Известия Томского политехнического университета [Известия ТПУ]; Т. 323, № 5 : Управление, вычислительная техника и информатика
di: Погребной В. К. Владимир Кириллович
Pubblicazione: (2013)

Метод определения сходства структур графов на основе выделения частичного изоморфизма в задачах геоинформатики; Известия Томского политехнического университета [Известия ТПУ]. Инжиниринг георесурсов; Т. 326, № 11
di: Погребной А. В. Андрей Владимирович
Pubblicazione: (2015)

Исследование полиномиальности метода вычисления интегрального описателя структуры графа; Известия Томского политехнического университета [Известия ТПУ]; Т. 323, № 5 : Управление, вычислительная техника и информатика
di: Погребной В. К. Владимир Кириллович
Pubblicazione: (2013)

Weighted and Fuzzy Graph Theory
di: Mathew, Sunil, et al.
Pubblicazione: (2023)

Covariant Cubic Interacting Vertices for Massless and Massive Integer Higher Spin Fields; Symmetry; Vol. 15, iss. 12
di: Bukhbinder I. L. Iosif Lvovich
Pubblicazione: (2024)

Genetic Theory for Cubic Graphs
di: Baniasadi, Pouya, et al.
Pubblicazione: (2016)

Graph Theory Applications to Deregulated Power Systems
di: Moreno Chuquen, Ricardo, et al.
Pubblicazione: (2021)

Advanced Topics in Fuzzy Graph Theory
di: Mordeson, John N., et al.
Pubblicazione: (2019)

Fuzzy Graph Theory Applications to Global Problems /
di: Mordeson, John N., et al.
Pubblicazione: (2023)

Scale invariance of structural transformations in plastically deformed nanostructured solids; Physical Mesomechanics; Vol. 20, iss. 1
Pubblicazione: (2017)

Приближенное решения 2D уравнения Навье-Стокса методом Фурье-нейрооператора; Перспективы развития фундаментальных наук; Т. 3 : Математика
di: Кандыбо А. С.
Pubblicazione: (2025)

О построении многомерных циркулянтных графов диаметра два; Известия Томского политехнического университета [Известия ТПУ]; Т. 323, № 2 : Математика и механика. Физика
di: Монахова Э. А. Эмилия Анатольевна
Pubblicazione: (2013)

Lagrangian Formulation of Free Arbitrary N-Extended Massless Higher Spin Supermultiplets in 4D AdS Space; Symmetry; Vol. 12, iss. 12
di: Bukhbinder I. L. Iosif Lvovich
Pubblicazione: (2020)

Matrix algorithm of solving graph cutting problem; Bulletin of the Tomsk Polytechnic University; Vol. 311, № 5
di: Pogrebnoy V. K. Vladimir Kirillovich
Pubblicazione: (2007)

Modular Training Of General Chemistry; The European Proceedings of Social & Behavioural Sciences (EpSBS); Vol. 35 : Research Paradigms Transformation in Social Sciences (RPTSS 2017)
Pubblicazione: (2018)

Supersymmetric Higher Spin Models in Three Dimensional Spaces; Symmetry; Vol. 10, iss. 1
di: Bukhbinder I. L. Iosif Lvovich
Pubblicazione: (2019)

Complex Networks and Their Applications VIII Volume 1 Proceedings of the Eighth International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2019 /
Pubblicazione: (2020)

Towards a Post-Bertalanffy Systemics
Pubblicazione: (2016)

Control of Multi-agent Systems Theory and Simulations with Python /
di: Nagahara, Masaaki, et al.
Pubblicazione: (2024)

Complex Networks and Their Applications VIII Volume 2 Proceedings of the Eighth International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2019 /
Pubblicazione: (2020)

Bridging Complexity and Post-Structuralism Insights and Implications /
di: Woermann, Minka
Pubblicazione: (2016)

Метод стратифицированной формализации сложных технологических систем со многими состояниями; Известия Томского политехнического университета [Известия ТПУ]. Инжиниринг георесурсов; Т. 327, № 1
di: Баласанян С. Ш. Сейран Шамирович
Pubblicazione: (2016)

Agent-Based Modelling of Social Networks in Labour–Education Market System
di: Tarvid, Alexander
Pubblicazione: (2016)

Современные технологии и средства построения графа знаний учебно-методическое пособие
di: Артамонов А. А.
Pubblicazione: (Москва, НИЯУ МИФИ, 2023)

Social Network Based Big Data Analysis and Applications
Pubblicazione: (2018)

Opinion Dynamics and the Evolution of Social Power in Social Networks
di: Ye, Mengbin
Pubblicazione: (2019)

Network Intelligence Meets User Centered Social Media Networks
Pubblicazione: (2018)

Quantitative Semiotic Analysis
Pubblicazione: (2018)

Advances in Neural Computation, Machine Learning, and Cognitive Research II Selected Papers from the XX International Conference on Neuroinformatics, October 8-12, 2018, Moscow, Russia /
Pubblicazione: (2019)

Поиск возможностей для улучшения процесса на основе статистических методов; Ресурсосберегающие технологии в контроле, управлении качеством и безопасности
di: Мойзес Б. Б. Борис Борисович
Pubblicazione: (2022)

Determination of data transfer content in computer network for specified model of software load; Bulletin of the Tomsk Polytechnic University; Vol. 310, № 3
di: Pogrebnoy A. V. Aleksandr Vladimirovich
Pubblicazione: (2007)

О создании геоинформационных систем на основе гиперсетей для организации инженерной инфраструктуры современных городов; Известия Томского политехнического университета [Известия ТПУ]. Инжиниринг георесурсов; Т. 327, № 1
di: Токтошов Г. Ы. Гулжигит Ысакович
Pubblicazione: (2016)

Smart Grids from a Global Perspective Bridging Old and New Energy Systems /
Pubblicazione: (2016)

Complex Networks in Software, Knowledge, and Social Systems
di: Savić, Miloš, et al.
Pubblicazione: (2019)

Algorithmic Decision Making with Python Resources From Multicriteria Performance Records to Decision Algorithms via Bipolar-Valued Outranking Digraphs /
di: Bisdorff, Raymond
Pubblicazione: (2022)

Symmetries of the One-Dimensional Fokker–Planck–Kolmogorov Equation with a Nonlocal Quadratic Nonlinearity; Russian Physics Journal; Vol. 60, iss. 2
di: Levchenko E. A. Evgeny Anatolievich
Pubblicazione: (2017)

Designing local network structure for distributed computer system of real time; Bulletin of the Tomsk Polytechnic University; Vol. 311, № 5
di: Pogrebnoy A. V. Aleksandr Vladimirovich
Pubblicazione: (2007)

Graph-analytic engineering method of corrosion current calculation in multielectrode system; Bulletin of the Tomsk Polytechnic University; Vol. 310, № 2
Pubblicazione: (2007)