А.К. Kushner – Student, 

Financial University under the Government of the Russian Federation (Moscow)

Е-mail: alex.kushnerr@gmail.com

А.А. Kochkaro – Ph.D. (Phys.-Math.), Associate Professor,

Financial University under the Government of the Russian Federation (Moscow)

Е-mail: akochkar@gmail.com

Е.F. Lyadova – Project Manager,

JSC «SPC «High Technologies and Strategic Systems» (Moscow)

Е-mail: lenalyadova@yandex.ru

The current article is devoted to computer research of structural destruction of complex network systems. The main object of study was destruction without restoration, characterized by complete failure of the element in the event of its destruction during the experiment.

The structural destruction time (stabilization time) and the system dimension were selected as the basic parameters of the model. The relationship between them and several factors was revealed the number of epicenters of structural failure, the edge density of the graph of the network system structure, and the distance between current and maximum load ranges of the system.

As a result of computer research, we were able to identify the following patterns: the presence of exponential growth in the time of structural failure when the graph dimension increases;

the fact of structural failure stabilization is inherent in graphs with large number of vertices; increasing the distance between current and maximum load ranges has a positive effect on stabilizing the structural destruction of graphs, including structures with large number of vertices.

Kushner А.К., Kochkaro А.А., Lyadova Е.F. Complex network systems structural destruction without recovery simulation: computer research. Achievements of modern radioelectronics. 2020.V. 74. №   7. P.  38–45. DOI: 10.18127/j20700784-202007-04. [in Russian]

1. Evin I.A. Vvedenie v teoriyu slozhnykh setey. Komp'yuternye issledovaniya i modelirovanie. 2010. T. 2. № 2. S. 121–141. [in Russian]
2. Sinergetika i setevaya real'nost'. T.S. Akhromeeva [i dr.]. Preprinty IPM im. M.V. Keldysha. 2013. № 34. URL: http://library.keldysh.ru/preprint.asp?id=2013-34. [in Russian]
3. Kochkarov A.A., Yatskin D.V., Kochkarov R.A., Kalinov I.A. Modelirovanie tselostnosti perevozok v transportno-logisticheskikh sistemakh s dinamicheskoy strukturoy. Dinamika slozhnykh sistem. 2019. T. 13. № 5. S. 52–61. [in Russian]
4. Gubanov D.A., Novikov D.A., Chkhartishvili A.G. Sotsial'nye seti: modeli informatsionnogo vliyaniya, upravleniya i protivoborstva. Izd. 3-e, pererab. i dopoln. M.: MTsNMO. 2018. [in Russian]
5. Bugorskiy V.N. Setevaya ekonomika. M.: Finansy i statistika. 2008. [in Russian]
6. Sheresheva M.Yu. Formy setevogo vzaimodeystviya kompaniy. Kurs lektsiy. M.: Izd. dom gos. un-ta – Vysshey shkoly ekonomiki. 2010. [in Russian]
7. Leonidov A., Rumyantsev E. Russian interbank networks: main characteristics and stability with respect to contagion. arXiv: 1210.3814; URL: http://xxx.lanl.gov/pdf/1210.3814.pdf.
8. Vizgunov A.N., Gol'dengorin B.I., Zamaraev V.A., Kalyagin V.A., Koldanov A.P., Koldanov P.A., Pardalos P.M. Primenenie rynochnykh grafov k analizu fondovogo rynka Rossii. Zhurnal Novoy ekonomicheskoy assotsiatsii. 2012. № 3 (15). S. 66–81. [in Russian]
9. Boginski V., Butenko S., Pardalos P.M. Statistical Analysis of Financial Networks. Computational Statistics & Data Analysis. 2005. V. 48. P. 431–443.
10. Kochkarov A.A., Salpagarov M.B. Issledovanie strukturnogo razrusheniya slozhnykh kommunikatsionnykh system. Materialy mezhdunarodnoy nauchnoy konferentsii «Problemy regional'nogo i munitsipal'nogo upravleniya». M.: RGGU. 2007. S. 224–229. [in Russian]
11. Kochkarov A.A., Salpagarov M.B., El'kanova L.M. Diskretnaya model' strukturnogo razrusheniya slozhnykh system. Problemy upravleniya. 2007. № 5. S. 21–26. [in Russian]
12. Kochkarov A.A., Salpagarov M.B., Kochkarov R.A. Modelirovanie razrusheniya slozhnykh sistem s atsiklicheskoy strukturoy. Upravlenie bol'shimi sistemami: sb. trudov. 2007. № 17. S. 103–120. [in Russian]
13. Distel' R. Teoriya grafov. Novosibirsk: Izd-vo in-ta matematiki. 2002. [in Russian]