Geodesic
The neural network analysis of colored graphs
Matematičeskaâ fizika i kompʹûternoe modelirovanie, no. 2 (2016), pp. 27-35

Voir la notice de l'article provenant de la source Math-Net.Ru

The article deals with the problem of colored graph identification. This problem arises when solving tasks in the subject area which is formalized in terms of graph theory including cases connected with the investigation of «chemical structure—property» dependence. The authors propose the model of chemical structure in the form of a colored graph. The upper bound for the algorithm complexity is obtained, and its feasibility is shown. The learning samples are represented by graphs with a given property. The problem solved in the paper is the method development and analysis allowing to identify the property of graph that is not included in the learning samples. To solve the problem it is proposed to use the mechanism of artificial neural network of the original structure, the principles of which differ significantly from generally accepted, which is in the signals form and signals distribution ways across the network. The graph analysis is based on simple chains statistics for which the breadth-first search algorithm is described, and the algorithm analysis is given. The proposed algorithm allows also to handle disconnected graphs and thus to analyze multi-component systems. The article presents the formal result of its training as a formula allowing to calculate the output signal for input signals vector. The use of artificial neural network for graphs identification is demonstrated. The obtained results represent mathematical software which enables creating a reasonable decision rules for a systems identification formalized in graph theory terms.
Mots-clés : identification, simple chain
Keywords: statistics, breadth-first search, algorithm analysis, artificial neural network training. 
@article{VVGUM_2016_2_a3,
     author = {I. V. Germashev and E. V. Derbisher and V. E. Derbisher and E. A. Markushevskaya},
     title = {The neural network analysis of colored graphs},
     journal = {Matemati\v{c}eska\^a fizika i kompʹ\^uternoe modelirovanie},
     pages = {27--35},
     publisher = {mathdoc},
     number = {2},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VVGUM_2016_2_a3/}
}
TY  - JOUR
AU  - I. V. Germashev
AU  - E. V. Derbisher
AU  - V. E. Derbisher
AU  - E. A. Markushevskaya
TI  - The neural network analysis of colored graphs
JO  - Matematičeskaâ fizika i kompʹûternoe modelirovanie
PY  - 2016
SP  - 27
EP  - 35
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VVGUM_2016_2_a3/
LA  - ru
ID  - VVGUM_2016_2_a3
ER  - 
%0 Journal Article
%A I. V. Germashev
%A E. V. Derbisher
%A V. E. Derbisher
%A E. A. Markushevskaya
%T The neural network analysis of colored graphs
%J Matematičeskaâ fizika i kompʹûternoe modelirovanie
%D 2016
%P 27-35
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VVGUM_2016_2_a3/
%G ru
%F VVGUM_2016_2_a3
I. V. Germashev; E. V. Derbisher; V. E. Derbisher; E. A. Markushevskaya. The neural network analysis of colored graphs. Matematičeskaâ fizika i kompʹûternoe modelirovanie, no. 2 (2016), pp. 27-35. http://geodesic.mathdoc.fr/item/VVGUM_2016_2_a3/