Solution for the problem of graph structure invariant description
| Parent link: | Mechanical Engineering, Automation and Control Systems (MEACS): proceedings of the International Conference, Tomsk, 16-18 October, 2014/ National Research Tomsk Polytechnic University (TPU) ; Institute of Electrical and Electronics Engineers (IEEE). [6 p.].— , 2014 |
|---|---|
| Auteur principal: | |
| Collectivité auteur: | |
| Autres auteurs: | |
| Résumé: | 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. Режим доступа: по договору с организацией-держателем ресурса |
| Langue: | anglais |
| Publié: |
2014
|
| Sujets: | |
| Accès en ligne: | http://dx.doi.org/10.1109/MEACS.2014.6986915 |
| Format: | Électronique Chapitre de livre |
| KOHA link: | https://koha.lib.tpu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=639057 |
| Résumé: | 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. Режим доступа: по договору с организацией-держателем ресурса |
|---|---|
| DOI: | 10.1109/MEACS.2014.6986915 |