C&SA | Contents

Volume 56 >>> № 2 MARCH — APRIL 2020

UDC 519.6

O.D. Polishchuk¹

¹ Pidstryhach Institute for Applied Problems of Mechanics and Mathematics, National Academy of Sciences of Ukraine, Lviv, Ukraine

od_polishchuk@ukr.net

VULNERABILITY OF COMPLEX NETWORK STRUCTURES AND SYSTEMS

Abstract. 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.

Keywords: complex network, network system, flow, stability, influence, betweenness.

FULL TEXT

REFERENCES

Boccaletti S., Latora V., Moreno Y., Chavez M., Hwang D.U. Complex networks: Structure and dynamics. Physics Reports. 2006. Vol. 424, N 4. P. 175–308. https://doi.org/10.1016/j.physrep. 2005.10.009.

Barabasi A.-L., Frangos J. Linked: the new science of networks. New York: Basic Books, 2002. 280 p.

Bianconi G., Barabїsi A.-L. Bose-Einstein condensation in complex networks. Physical Review Letters. 2001. Vol. 86, N 24. P. 5632–5635. https://doi.org/10.1103/PhysRevLett.86.5632.

de Regt R., Apunevych S., von Ferber C., Holovatch Yu., Novosyadlyj B. Network analysis of the COSMOS galaxy field. Monthly Notices of the Royal Astronomical Society. 2018. Vol. 477, Iss. 4. P. 4738–4748. https://doi.org/10.1093/mnras/sty801.

Dorogovtsev S.N., Mendes J.F.F. Evolution of networks: From biological nets to the Internet and WWW. Oxford: Oxford University Press, 2013. 280 p.

Bornholdt S., Schuster H.G. Handbook of graphs and networks: From the genome to the Internet. New York: Jon Wiley & Sons, 2006. 396 p.

Caldarelli G., Vespignani A. Large scale structure and dynamics of complex networks: From information technology to finance and natural science. New York: World Scientific, 2007. 251 p.

Polishchuk O.D., Yadzhak M.S. Network structures and systems: I. Flow characteristics of complex networks. Systems Research and Information Technology. 2018. N 2. P. 42–54. https://doi.org/10.20535/SRIT.2308-8893.2018.2.05.

Polishchuk D.O., Polishchuk O.D. Monitoring the flow of transport networks with partially ordered traffic. Proc. of the XXIIIth Scientific-Technical Conf. young scientists of G.V. Karpenko Institute of Physics and Mechanicsof NASU (October 23–25, 2013, Lviv). Lviv, 2013. P. 326–329.

Albert R., Barabїsi A.-L. Statistical mechanics of complex networks. Review of Modern Physics. 2002. Vol. 74, N 1. P. 47–97. https://doi.org/10.1103/RevModPhys.74.47.

Golovach Y., Olimskoy O., von Ferber K., Golovach T., Mriglod O., Palchikov V. Complex networks. Journal of Physical Studies. 2006. Vol. 10, N 4. P. 247–289.

Albert R., Jeong H., Barabїsi A.-L. Error and attack tolerance of complex networks. Nature. 2000. Vol. 406. P. 378–482. https://doi.org/10.1038/35019019.

Holme P., Kim B.J., Yoon C.N., Han S.K. Attack vulnerability of complex networks. Physical Review E. 2002. Vol. 65, Iss. 5. P. 056109-1–056109-14. https://doi.org/10.1103/PhysRevE.65.056109.

Guimera R., Mossa S., Tutschi A., Amaral A.N. The worldwide air transportation network: Anomalous centrality, community structure, and cities’ global roles. Proc. Nathional Academy of Sciences of USA. 2005. Vol. 102, N 22. P. 7794–7799. https://doi.org/10.1073/pnas.0407994102.

Damage from the Petya.A virus attack reaches $ 8 billion worldwide. URL: https://www.unian.ua/ science/2003241-zbitki-vid-ataki-virusu-petyaa-syagayut-8-milyardiv-dolariv-ekspert.html

Freeman L.C. A set of measures of centrality based upon betweenness. Sociometry. 1977. Vol. 40, N 1. P. 35–41. https://doi.org/10.2307/3033543.

Newman M.E.J. Analysis of weighted networks. Physical Review E. 2004. Vol. 70, N 5. P. 056131-1–056131-9. https://doi.org/10.1103/PhysRevE.70.05613.

Cao Q., Sirivianos M., Yang X., Pregueiro T. Aiding the detection of fake accounts in large scale social online services. Proc. 9th USENIX Symposium on Networked Systems Design and Implementation (April 25–27, 2012, San Jose, CA, USA). San Jose, 2012. P. 197–210.

Abokhodair N., Yoo D., McDonald D.W. Dissecting a Social Botnet: Growth, Content and Influence in Twitter. Proc. 18th ACM Conference on Computer Supported Cooperative Work & Social Computing (March 14–18, 2015, Vancouver, BC, Canada). Vancouver, 2015. P. 839–851.

Pastor-Satorras R., Vespignani A. Epidemic spreading in scale-free networks. Physical Review Letters. 2001. Vol. 86, N 14. P. 3200–3202. https://doi.org/10.1103/PhysRevLett.86.3200.

Polishchuk O.D., Yadzhak M.S. Network structures and systems: II. The cores of networks and multiplexes. Systems Research and Information Technology. 2018. N 3. P. 38–51. https://doi.org/10.20535/SRIT.2308-8893.2018.3.04.

Polishchuk D.O., Polishchuk O.D., Yadzhak M.S. Comprehensive deterministic evaluation of complex hierarchical-network systems: I. Description of the method. Systems Research and Information Technology 2015. N 1. P. 21–31.

Polishchuk O.D., Tyutyunnik M.S., Yadzhak M.S. Evaluation of the quality of functioning of complex systems based on parallel organization of calculations. Selection and Processing of Information. 2007. Iss. 26 (102). P. 121–126.