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/

[1] I.Ż. Batyrshin, “The Preferences Analysis of Decision Support Systems”, Trudy Moskovskogo energeticheskogo instituta, 533, 1981, 57–62

[2] I.\;V. Germashev, V.\;E. Derbisher, The Computational Prediction and Design of Substances, LAP LAMBERT Academic Publishing GmbH Co. KG, Saarbrucken (Germany), 2012, 268 pp.

[3] I.\;V. Germashev, V.\;E. Derbisher, The Solution of Problems in Chemical Engineering by Fuzzy Sets Tools, Peremena Publ., Volgograd, 2008, 143 pp.

[4] E.\;V. Derbisher, The Prediction of Substances Hazard Classes Based on the Selective Data of Its Physicochemical and Biomedical Properties, Cand. tech. sci. diss., Volgograd, 2005, 127 pp.

[5] V.\;V. Orlov, V.\;E. Derbisher, Yu.\;L. Zotov, P.\;M. Vasilyev, I.\;V. Germashev, E.\;V. Derbisher, A.\;Yu. Koloskova, “The Diagnosis of Possible Activity of a Derivative Adamantane in Polymeric Compositions by Molecular Design Methods”, Khimicheskaya promyshlennost, 80:2 (2003), 46–55

[6] V.\;V. Kruglov, V.\;V. Borisov, Artificial Neural Networks. Theory and Practice, Goryachaya liniya-Telekom Publ., M., 2002, 382 pp.

[7] V.\;A. Emelichev, O.\;I. Melnikov, V.\;I. Sarvanov, R.\;I. Tyshkevich, Lectures on Graph Theory, Nauka Publ., M., 1990, 384 pp. | MR

[8] S. Khaykin, Neural Networks. Full Course, Williams Publ., M., 2006, 1104 pp.

[9] I.\;V. Germashev, V.\;E. Derbisher, M.\;N. Tsapleva, E.\;V. Derbisher, “Computer-aided design of chemical compounds with controlled properties”, Theor. Found. of Chem. Eng., 38:1 (2004), 86–91 | DOI

[10] V.\;E. Derbisher, I.\;V. Germashev, G.\;G. Bodrova, “Fuzzy-Set-based Quantitative Estimates of the Efficiency of Thermo- and Photostabilizing Additives in Polymeric Compositions”, Polymer Science. Ser. A, 39:6 (1997), 630–633