Використання понять теорії графів для аналізу складних мереж

Скорочена інформація про документ
dc.contributor.authorМіхалевська, Г.І.
dc.contributor.authorМіхалевcький, В.Ц.
dc.contributor.authorMikhalevska, G.
dc.contributor.authorMikhalevskyi, V.
dc.date.accessioned2022-05-06T18:38:51Z
dc.date.available2022-05-06T18:38:51Z
dc.date.issued2022
dc.description.abstractВ статті розглянуто і досліджується використання понять теорії графів для аналізу складних мереж. Абстрактно від їх фізичної природи розглядаються топологічні властивості цих мереж, які істотно визначають функціонування мереж і становлять предмет дослідження комплексних мереж. Розглянуто один з напрямків аналізу складних мереж -їх візуалізацію, яка дозволяє отримати важливу інформацію про структуру і властивості мережі без точних розрахунків. Описано основні інструменти візуалізації, у переважній більшості, вільно поширювані, безкоштовні програми.uk_UA
dc.description.abstractThe 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. To 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 nodeto another, de nsity -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 p rofiles). 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 calculation s. 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. For the complex networks analysis, the main visualization toolsare described, in the vast majority, freely distributed, free programs.uk_UA
dc.identifier.citationМіхалевська Г.І. Використання понять теорії графів для аналізу складних мереж / Г.І. Міхалевська, В.Ц. Міхалевcький // Вісник Хмельницького національного університету. Технічні науки. – 2022. – № 1. – С. 59-63.uk_UA
dc.identifier.urihttps://elar.khmnu.edu.ua/handle/123456789/11919
dc.language.isoukuk_UA
dc.publisherХмельницький національний університетuk_UA
dc.subjectGraph Onlineuk_UA
dc.subjectnetwork visualizationuk_UA
dc.subjectскладні мережіuk_UA
dc.subjectтопологіяuk_UA
dc.subjectвізуаліза ція мережіuk_UA
dc.subjectграфuk_UA
dc.subjectgraphuk_UA
dc.subjectGephiuk_UA
dc.subjectcomplex networksuk_UA
dc.subjecttopologyuk_UA
dc.subject.udc004.03uk_UA
dc.titleВикористання понять теорії графів для аналізу складних мережuk_UA
dc.title.alternativeThe usage of graph theory concepts for the complex networks analysisuk_UA
dc.typeСтаттяuk_UA
Файли
Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
vknu-ts-2022-n1-305-59-63.pdf
Розмір:
642.71 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Назва:
license.txt
Розмір:
4.26 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити
Зібрання
Вісник ХНУ. Технічні науки - 2022 рік