{"id":12161,"date":"2022-04-20T10:28:23","date_gmt":"2022-04-20T07:28:23","guid":{"rendered":"http:\/\/journals.khnu.km.ua\/vestnik\/?p=12161"},"modified":"2022-04-20T13:28:04","modified_gmt":"2022-04-20T10:28:04","slug":"vykorystannya-ponyat-teoriyi-grafiv-dlya-analizu-skladnyh-merezh","status":"publish","type":"post","link":"https:\/\/journals.khnu.km.ua\/vestnik\/?p=12161","title":{"rendered":"\u0412\u0438\u043a\u043e\u0440\u0438\u0441\u0442\u0430\u043d\u043d\u044f \u043f\u043e\u043d\u044f\u0442\u044c \u0442\u0435\u043e\u0440\u0456\u0457 \u0433\u0440\u0430\u0444\u0456\u0432 \u0434\u043b\u044f \u0430\u043d\u0430\u043b\u0456\u0437\u0443 \u0441\u043a\u043b\u0430\u0434\u043d\u0438\u0445 \u043c\u0435\u0440\u0435\u0436"},"content":{"rendered":"

<\/p>\n

\u0412\u0418\u041a\u041e\u0420\u0418\u0421\u0422\u0410\u041d\u041d\u042f \u041f\u041e\u041d\u042f\u0422\u042c \u0422\u0415\u041e\u0420\u0406\u0407 \u0413\u0420\u0410\u0424\u0406\u0412 \u0414\u041b\u042f \u0410\u041d\u0410\u041b\u0406\u0417\u0423 \u0421\u041a\u041b\u0410\u0414\u041d\u0418\u0425 \u041c\u0415\u0420\u0415\u0416<\/p>\n

THE USAGE OF GRAPH THEORY CONCEPTS FOR THE COMPLEX NETWORKS ANALYSIS<\/p>\n

\u00a0<\/strong>\u0421\u0442\u043e\u0440\u0456\u043d\u043a\u0438: 59-63. \u041d\u043e\u043c\u0435\u0440: \u2116<\/strong>1<\/strong>, 202<\/strong>2<\/strong> (<\/strong>305<\/strong>)\u00a0 \"\"<\/a> <\/strong>
\n\u00a0<\/strong>\u0410\u0432\u0442\u043e\u0440\u0438:<\/strong>
\n\u041c\u0406\u0425\u0410\u041b\u0415\u0412\u0421\u042c\u041a\u0410 \u0413. \u0406.
\nhttps:\/\/orcid.org\/0000-0001-8576-7734<\/a>
\ne-mail: gmihalevska@gmail.com<\/a>
\n\u041c\u0406\u0425\u0410\u041b\u0415\u0412C\u042c\u041a\u0418\u0419 \u0412. \u0426.
\nhttps:\/\/orcid.org\/0000-0002-8197-8005<\/a>
\ne-mail: cezar_mv@ukr.net<\/a>
\n\u0425\u043c\u0435\u043b\u044c\u043d\u0438\u0446\u044c\u043a\u0438\u0439 \u043d\u0430\u0446\u0456\u043e\u043d\u0430\u043b\u044c\u043d\u0438\u0439 \u0443\u043d\u0456\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442
\nGalina MIKHALEVSKA, Vitalii MIKHALEVSKYI
\nKhmelnytskyi National University
\nDOI:<\/strong> https:\/\/www.doi.org\/10.31891\/2307-5732-2022-305-1-59-63<\/a><\/p>\n

\u0410\u043d\u043e\u0442\u0430\u0446\u0456\u044f \u043c\u043e\u0432\u043e\u044e \u043e\u0440\u0438\u0433\u0456\u043d\u0430\u043b\u0443<\/strong><\/p>\n

\u0412 \u0441\u0442\u0430\u0442\u0442\u0456 \u0440\u043e\u0437\u0433\u043b\u044f\u043d\u0443\u0442\u043e \u0456 \u0434\u043e\u0441\u043b\u0456\u0434\u0436\u0443\u0454\u0442\u044c\u0441\u044f \u0432\u0438\u043a\u043e\u0440\u0438\u0441\u0442\u0430\u043d\u043d\u044f \u043f\u043e\u043d\u044f\u0442\u044c \u0442\u0435\u043e\u0440\u0456\u0457 \u0433\u0440\u0430\u0444\u0456\u0432 \u0434\u043b\u044f \u0430\u043d\u0430\u043b\u0456\u0437\u0443 \u0441\u043a\u043b\u0430\u0434\u043d\u0438\u0445 \u043c\u0435\u0440\u0435\u0436. \u0410\u0431\u0441\u0442\u0440\u0430\u043a\u0442\u043d\u043e \u0432\u0456\u0434 \u0457\u0445 \u0444\u0456\u0437\u0438\u0447\u043d\u043e\u0457 \u043f\u0440\u0438\u0440\u043e\u0434\u0438 \u0440\u043e\u0437\u0433\u043b\u044f\u0434\u0430\u044e\u0442\u044c\u0441\u044f \u0442\u043e\u043f\u043e\u043b\u043e\u0433\u0456\u0447\u043d\u0456 \u0432\u043b\u0430\u0441\u0442\u0438\u0432\u043e\u0441\u0442\u0456 \u0446\u0438\u0445 \u043c\u0435\u0440\u0435\u0436, \u044f\u043a\u0456 \u0456\u0441\u0442\u043e\u0442\u043d\u043e \u0432\u0438\u0437\u043d\u0430\u0447\u0430\u044e\u0442\u044c \u0444\u0443\u043d\u043a\u0446\u0456\u043e\u043d\u0443\u0432\u0430\u043d\u043d\u044f \u043c\u0435\u0440\u0435\u0436 \u0456 \u0441\u0442\u0430\u043d\u043e\u0432\u043b\u044f\u0442\u044c \u043f\u0440\u0435\u0434\u043c\u0435\u0442 \u0434\u043e\u0441\u043b\u0456\u0434\u0436\u0435\u043d\u043d\u044f \u043a\u043e\u043c\u043f\u043b\u0435\u043a\u0441\u043d\u0438\u0445 \u043c\u0435\u0440\u0435\u0436.
\n\u0420\u043e\u0437\u0433\u043b\u044f\u043d\u0443\u0442\u043e \u043e\u0434\u0438\u043d \u0437 \u043d\u0430\u043f\u0440\u044f\u043c\u043a\u0456\u0432 \u0430\u043d\u0430\u043b\u0456\u0437\u0443 \u0441\u043a\u043b\u0430\u0434\u043d\u0438\u0445 \u043c\u0435\u0440\u0435\u0436 – \u0457\u0445 \u0432\u0456\u0437\u0443\u0430\u043b\u0456\u0437\u0430\u0446\u0456\u044e, \u044f\u043a\u0430 \u0434\u043e\u0437\u0432\u043e\u043b\u044f\u0454 \u043e\u0442\u0440\u0438\u043c\u0430\u0442\u0438 \u0432\u0430\u0436\u043b\u0438\u0432\u0443 \u0456\u043d\u0444\u043e\u0440\u043c\u0430\u0446\u0456\u044e \u043f\u0440\u043e \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440\u0443 \u0456 \u0432\u043b\u0430\u0441\u0442\u0438\u0432\u043e\u0441\u0442\u0456 \u043c\u0435\u0440\u0435\u0436\u0456 \u0431\u0435\u0437 \u0442\u043e\u0447\u043d\u0438\u0445 \u0440\u043e\u0437\u0440\u0430\u0445\u0443\u043d\u043a\u0456\u0432. \u041e\u043f\u0438\u0441\u0430\u043d\u043e \u043e\u0441\u043d\u043e\u0432\u043d\u0456 \u0456\u043d\u0441\u0442\u0440\u0443\u043c\u0435\u043d\u0442\u0438 \u0432\u0456\u0437\u0443\u0430\u043b\u0456\u0437\u0430\u0446\u0456\u0457, \u0443 \u043f\u0435\u0440\u0435\u0432\u0430\u0436\u043d\u0456\u0439 \u0431\u0456\u043b\u044c\u0448\u043e\u0441\u0442\u0456, \u0432\u0456\u043b\u044c\u043d\u043e \u043f\u043e\u0448\u0438\u0440\u044e\u0432\u0430\u043d\u0456, \u0431\u0435\u0437\u043a\u043e\u0448\u0442\u043e\u0432\u043d\u0456 \u043f\u0440\u043e\u0433\u0440\u0430\u043c\u0438.
\n\u041a\u043b\u044e\u0447\u043e\u0432\u0456 \u0441\u043b\u043e\u0432\u0430:<\/strong> \u0441\u043a\u043b\u0430\u0434\u043d\u0456 \u043c\u0435\u0440\u0435\u0436\u0456, \u0442\u043e\u043f\u043e\u043b\u043e\u0433\u0456\u044f, \u0432\u0456\u0437\u0443\u0430\u043b\u0456\u0437\u0430\u0446\u0456\u044f \u043c\u0435\u0440\u0435\u0436\u0456, \u0433\u0440\u0430\u0444, Graph Online, Gephi.<\/p>\n

\u0420\u043e\u0437\u0448\u0438\u0440\u0435\u043d\u0430 \u0430\u043d\u043e\u0442\u0430\u0446\u0456\u044f \u0430\u043d\u0433\u043b\u0456\u0439\u0441\u044c\u043a\u043e\u044e \u00a0\u043c\u043e\u0432\u043e\u044e<\/strong><\/p>\n

The article considers and investigates the usage of graph theory concepts for the complex networks analysis. Abstract from their physical nature, the topological properties of these networks are considered, which significantly determine the functioning of networks and are the subject of study of complex networks. Each node of the network can be connected with other nodes by a certain number of connections that may have a direction, or nodes can be connected with each other by symmetrical connections. Also in modern systems of analysis and visualization of networks such concepts as degrees of vertices, ranking, clustering, modularity, algorithms of laying of graphs, etc. are widely used.
\nTo calculate the parameters of the network as a whole use the number of nodes, the number of edges, the geodetic distance between nodes, the average distance from one node to another, density – the ratio of the number of edges in the network to the maximum possible number of edges for a given number of nodes; number of triads, diameter of the network (maximum geodetic distance). Structural network analysis includes: click detection (subgroups that are more interconnected than other click nodes); identification of network components; finding bridges (nodes, the removal of which breaks the network into incoherent parts); groups of equivalent nodes (which have the most similar communication profiles). One of the areas of complex networks analysis is their visualization, which allows to obtain important information about the structure and properties of the network without accurate calculations. Software tools for the complex networks analysis support the calculation of all the described parameters of the nodes, the network as a whole, provide its structural analysis and visualization, work with different data formats.
\nFor the complex networks analysis, the main visualization tools are described, in the vast majority, freely distributed, free programs.
\nKeywords:<\/strong> complex networks, topology, network visualization, graph, Graph Online, Gephi.<\/p>\n

\u041b\u0456\u0442\u0435\u0440\u0430\u0442\u0443\u0440\u0430<\/strong><\/p>\n

    \n
  1. Albert-Laszlo Barabasi. Network Science. Cambridge University Press, 2016.<\/li>\n
  2. \u0410\u043d\u0430\u043b\u0456\u0437 \u0441\u043e\u0446\u0456\u0430\u043b\u044c\u043d\u0438\u0445 \u043c\u0435\u0440\u0435\u0436 [E\u043b\u0435\u043a\u0442\u0440\u043e\u043d\u043d\u0438\u0439 \u0440\u0435\u0441\u0443\u0440\u0441]. \u2013 \u0420\u0435\u0436\u0438\u043c \u0434\u043e\u0441\u0442\u0443\u043f\u0443 : http:\/\/www.lib.mdpu.org.ua\/e-book\/analiz_soc\/official\/index.htm<\/li>\n
  3. \u0417\u0443\u0431\u043e\u043a \u0412.\u042e. \u041e\u0433\u043b\u044f\u0434 \u0432\u0438\u043a\u043e\u0440\u0438\u0441\u0442\u0430\u043d\u043d\u044f \u043c\u0430\u0442\u0435\u043c\u0430\u0442\u0438\u0447\u043d\u0438\u0445 \u043f\u0430\u0440\u0430\u043c\u0435\u0442\u0440\u0456\u0432 \u0441\u043a\u043b\u0430\u0434\u043d\u043e\u0457 \u043c\u0435\u0440\u0435\u0436\u0456 \u0434\u043b\u044f \u0430\u043d\u0430\u043b\u0456\u0437\u0443 \u0442\u043e\u043f\u043e\u043b\u043e\u0433\u0456\u0457 \u0406\u043d\u0442\u0435\u0440\u043d\u0435\u0442 \/ \u0412.\u042e. \u0417\u0443\u0431\u043e\u043a, \u041e.\u0422. \u0414\u0430\u0440\u043c\u043e\u0445\u0432\u0430\u043b \/\/ \u0417\u0431\u0456\u0440\u043d\u0438\u043a \u043d\u0430\u0443\u043a\u043e\u0432\u0438\u0445 \u043f\u0440\u0430\u0446\u044c \u0406\u043d\u0441\u0442\u0438\u0442\u0443\u0442\u0443 \u043f\u0440\u043e\u0431\u043b\u0435\u043c \u043c\u043e\u0434\u0435\u043b\u044e\u0432\u0430\u043d\u043d\u044f \u0432 \u0435\u043d\u0435\u0440\u0433\u0435\u0442\u0438\u0446\u0456 \u0456\u043c. \u0413.\u0404. \u041f\u0443\u0445\u043e\u0432\u0430 \u041d\u0410\u041d \u0423\u043a\u0440\u0430\u0457\u043d\u0438. \u2013 \u041a. : \u0406\u041f\u041c\u0415 \u0456\u043c. \u0413.\u0404. \u041f\u0443\u0445\u043e\u0432\u0430 \u041d\u0410\u041d \u0423\u043a\u0440\u0430\u0457\u043d\u0438, 2010. \u2013 \u0412\u0438\u043f. 55. \u2013 \u0421. 19\u201329.<\/li>\n
  4. \u041b\u0430\u043d\u0434\u0435 \u0414.\u0412. \u0412\u0456\u0437\u0443\u0430\u043b\u0456\u0437\u0430\u0446\u0456\u044f \u0442\u0430 \u0430\u043d\u0430\u043b\u0456\u0437 \u043c\u0435\u0440\u0435\u0436\u0435\u0432\u0438\u0445 \u0441\u0442\u0440\u0443\u043a\u0442\u0443\u0440 : \u043d\u0430\u0432\u0447\u0430\u043b\u044c\u043d\u0438\u0439 \u043f\u043e\u0441\u0456\u0431\u043d\u0438\u043a \/ \u0414.\u0412. \u041b\u0430\u043d\u0434\u0435, \u0406.\u042e.\u00a0\u0421\u0443\u0431\u0430\u0447; \u0406\u0421\u0417\u0417\u0406 \u041a\u041f\u0406 \u0456\u043c. \u0406\u0433\u043e\u0440\u044f \u0421\u0456\u043a\u043e\u0440\u0441\u044c\u043a\u043e\u0433\u043e. \u2013 \u041a. : \u041a\u041f\u0406 \u0456\u043c. \u0406\u0433\u043e\u0440\u044f \u0421\u0456\u043a\u043e\u0440\u0441\u044c\u043a\u043e\u0433\u043e, \u0412\u0438\u0434-\u0432\u043e \u00ab\u041f\u043e\u043b\u0456\u0442\u0435\u0445\u043d\u0456\u043a\u0430\u00bb, 2021. \u2013 80 \u0441.<\/li>\n
  5. \u041b\u0430\u043d\u0434\u0435 \u0414.\u0412. \u041e\u0441\u043d\u043e\u0432\u0438 \u0442\u0435\u043e\u0440\u0456\u0457 \u0456 \u043f\u0440\u0430\u043a\u0442\u0438\u043a\u0438 \u0456\u043d\u0442\u0435\u043b\u0435\u043a\u0442\u0443\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0430\u043d\u0430\u043b\u0456\u0437\u0443 \u0434\u0430\u043d\u0438\u0445 \u0443 \u0441\u0444\u0435\u0440\u0456 \u043a\u0456\u0431\u0435\u0440\u0431\u0435\u0437\u043f\u0435\u043a\u0438: \u043d\u0430\u0432\u0447\u0430\u043b\u044c\u043d\u0438\u0439 \u043f\u043e\u0441\u0456\u0431\u043d\u0438\u043a \/ \u041b\u0430\u043d\u0434\u0435 \u0414.\u0412., \u0421\u0443\u0431\u0430\u0447 \u0406.\u042e., \u0411\u043e\u044f\u0440\u0438\u043d\u043e\u0432\u0430 \u042e.\u0404. \u2013 \u041a. : \u0406\u0421\u0417\u0417\u0406 \u041a\u041f\u0406 \u0456\u043c. \u0406\u0433\u043e\u0440\u044f \u0421\u0456\u043a\u0440\u043e\u0440\u0441\u044c\u043a\u043e\u0433\u043e, 2018. \u2013 300 \u0441.<\/li>\n
  6. \u041c\u0430\u043d\u043e\u0434\u0436 \u0411. \u0421. \u0421\u043a\u043b\u0430\u0434\u043d\u0456 \u043c\u0435\u0440\u0435\u0436\u0456: \u043f\u0435\u0440\u0441\u043f\u0435\u043a\u0442\u0438\u0432\u0430 \u043c\u0435\u0440\u0435\u0436 \u0442\u0430 \u043e\u0431\u0440\u043e\u0431\u043a\u0438 \u0441\u0438\u0433\u043d\u0430\u043b\u0456\u0432 \/ \u041c\u0430\u043d\u043e\u0434\u0436 \u0411. \u0421., \u0410\u0431\u0445\u0456\u0448\u0435\u043a \u0427\u0430\u043a\u0440\u0430\u0431\u043e\u0440\u0442\u0456 \u0442\u0430 \u0420\u0430\u0445\u0443\u043b \u0421\u0456\u043d\u0433\u0445. \u2013 \u041f\u0456\u0440\u0441\u043e\u043d, \u041d\u044c\u044e-\u0419\u043e\u0440\u043a, \u0421\u0428\u0410, 2018.<\/li>\n
  7. \u0421\u043d\u0430\u0440\u0441\u043a\u0438\u0439 \u0410.\u0410. \u041c\u043e\u0434\u0435\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u0435 \u0441\u043b\u043e\u0436\u043d\u044b\u0445 \u0441\u0435\u0442\u0435\u0439 : \u0443\u0447\u0435\u0431\u043d\u043e\u0435 \u043f\u043e\u0441\u043e\u0431\u0438\u0435 \/ \u0421\u043d\u0430\u0440\u0441\u043a\u0438\u0439 \u0410.\u0410., \u041b\u0430\u043d\u0434\u044d \u0414.\u0412. \u2013 <\/strong>\u041a. : \u0418\u043d\u0436\u0438\u043d\u0438\u0440\u0438\u043d\u0433, 2015. \u2013 212 \u0441.<\/li>\n<\/ol>\n

    References<\/strong><\/p>\n

      \n
    1. Albert-Laszlo Barabasi. Network Science. – Cambridge University Press, 2016.<\/li>\n
    2. Analysis of social networks [Electronic resource]. – Access mode: http:\/\/www.lib.mdpu.org.ua\/e-book\/analiz_soc\/official\/index.htm<\/li>\n
    3. Zubok V.Y. Review of the use of mathematical parameters of a complex network for the analysis of the Internet topology \/ V.Y. Zubok, \u041e.\u0422. Darmohval \/\/ Collection of scientific works of the Institute of Modeling Problems in Energy named after G.Y. Pukhov National Academy of Sciences of Ukraine. – K .: IPME them. G.Y. Pukhov National Academy of Sciences of Ukraine, 2010. – Issue. 55. – P. 19-29.<\/li>\n
    4. Lande D.V. Visualization and analysis of network structures: a textbook \/ D.V. Lande, I.Y. Subach; ISZZI KPI them. Igor Sikorsky. – K .: KPI them. Igor Sikorsky, Polytechnic Publishing House, 2021. – 80 p.<\/li>\n
    5. Lande D.V., Subach I.Y., Boyarinova Y.E. Fundamentals of the theory and practice of data mining in the field of cybersecurity: a textbook. – K .: ISZZI KPI them. Igor Sikorsky, 2018. – 300 p.<\/li>\n
    6. Manodzh B.S., Abhishek Chakraborty and Rahul Singh. Complex Networks: The Perspective of Networking and Signal Processing, Pearson, New York, USA, 2018.<\/li>\n
    7. Snarsky A.A., Lande D.V. Modeling of complex networks: a textbook. – \u041a .: Ingeneering, 2015. – 212 p.<\/li>\n<\/ol>\n","protected":false},"excerpt":{"rendered":"","protected":false},"author":3,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":[],"categories":[62],"tags":[],"_links":{"self":[{"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=\/wp\/v2\/posts\/12161"}],"collection":[{"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=12161"}],"version-history":[{"count":2,"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=\/wp\/v2\/posts\/12161\/revisions"}],"predecessor-version":[{"id":12199,"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=\/wp\/v2\/posts\/12161\/revisions\/12199"}],"wp:attachment":[{"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=12161"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=12161"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/journals.khnu.km.ua\/vestnik\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=12161"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}