Polishchuk O.D.
Vulnerability of complex network structures and systems

Structural and functional approaches to the determination of vulnerability of complex network structures and systems to negative internal and external influences are considered. The concept of parameters of influence and betweenness of system elements is introduced, which allows us to identify the most important from the functional point of view nodes and edges of the network and develop scenarios for identifying those components of the system whose blocking can cause greatest losses in the process of its functioning, and also quantify these losses. The sensitivity of the system to small variations in the volume of flow movement, which are close to the critical loading of its components, is analyzed. The obtained results can be used to improve the available methods and develop new ones to protect real network systems from various natural and artificial damages. © 2020, Springer Science+Business Media, LLC, part of Springer Nature.

Keywords: betweenness, complex network, flow, influence, network system, stability, Network security, Sensitivity analysis, Artificial damage, Critical loading, External influences, Functional approach, Functional points, Network structures, Real network systems, Small variations, Complex networks

Cite:
Polishchuk O.D. (2020). Vulnerability of complex network structures and systems. Cybernetics and Systems Analysis, 56 (2), 166–176. doi: https://doi.org/10.1007/s10559-020-00247-4 http://jnas.nbuv.gov.ua/article/UJRN-0001103881 [In Ukrainian].