Research of network relaxation time as a charac-teristic of network nodes.
The development of the Internet caused a number of problems, which are related, first of all, with a massive quantity of data in the Web-space, including needless data. It turned out that many tasks which arise while working with the network information space, have much in common with mathematical s...
Збережено в:
Видавець: | Інститут проблем реєстрації інформації НАН України |
---|---|
Дата: | 2019 |
Автори: | , , |
Формат: | Стаття |
Мова: | Ukrainian |
Опубліковано: |
Інститут проблем реєстрації інформації НАН України
2019
|
Теми: | |
Онлайн доступ: | http://drsp.ipri.kiev.ua/article/view/179714 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
Репозиторії
Data Recording, Storage & Processingid |
drspiprikievua-article-179714 |
---|---|
record_format |
ojs |
spelling |
drspiprikievua-article-1797142019-12-10T11:14:03Z Research of network relaxation time as a charac-teristic of network nodes. Дослідження показника мережевої релаксації як характеристики вузлів мережі Lande, D. V. Dmytrenko, O. O. Snarskii, A. O. складна мережа показник релаксації степінь вузла HITS PageRank предметна область мережа термів мережа природних ієрархій термінів сomplex network relaxation time degree of node HITS PageRank subject domain language network networks of natural terms hierarchy The development of the Internet caused a number of problems, which are related, first of all, with a massive quantity of data in the Web-space, including needless data. It turned out that many tasks which arise while working with the network information space, have much in common with mathematical sciences. This fact opens wide opportunities to apply powerful mathematical tool. In particular, knowledge in the field of discrete mathematics, the theory of graphs and networks is used for research of network structures. The research of statistical properties that characterize the behavior of networks; network modeling; forecasting of behavior of complex networks while structural properties change are actual problems of complex networks theory. The article is devoted to the research of a new characteristic of the nodes of network structures — the relaxation time. HITS and PageRank algorithms are used for research relaxation time of nodes after giving them a perturbation. It was found that the relaxation of some already traditional indicators of network, after the perturbation of individual nodes, is affected by its topology, namely: the absence or presence of outgoing links in the perturbed nodes and their number; the presence of outgoing links in perturbed nodes, which are only «authors»; the presence of outgoing links to nodes that are primary sources of «important» nodes; the presence of «authoritative» nodes that refer to a perturbed node; the entry of the disturbed node into a separate small cluster, etc. The relaxation time was used to research the structure of the language network that built for the subject domain «Internet of things». In this study, an algorithm for forming a directed network of words and word combinations - an algorithm for forming network of natural terms hierarchy (NNTH) was used for building the language network. By using of the relaxation time the most important components of the network that related with the subject domain «Internet of things» were determined. The numerical characteristic of network nodes, which suggested in the study can be used for researching and analyzing the structure of the network, and enable to identify of the most important and structural elements. Робота присвячена дослідженню нової характеристики вузлів мережевих структур — показнику релаксації. Установлено, що на відновлення окремих уже традиційних показників мережі, після збурення окремих вузлів, впливає її топологія. Показник релаксації було використано для дослідження структури мережі термів, що побудована для предметної області «інтернет-речей». Завдяки застосуванню показника релаксації вдалося визначити найбільш важливі компоненти мережі. Інститут проблем реєстрації інформації НАН України 2019-11-05 Article Article application/pdf http://drsp.ipri.kiev.ua/article/view/179714 10.35681/1560-9189.2019.1.1.179714 Data Recording, Storage & Processing; Vol. 21 No. 1 (2019); 83-94 Регистрация, хранение и обработка данных; Том 21 № 1 (2019); 83-94 Реєстрація, зберігання і обробка даних; Том 21 № 1 (2019); 83-94 1560-9189 uk http://drsp.ipri.kiev.ua/article/view/179714/182644 Авторське право (c) 2021 Реєстрація, зберігання і обробка даних |
institution |
Data Recording, Storage & Processing |
collection |
OJS |
language |
Ukrainian |
topic |
складна мережа показник релаксації степінь вузла HITS PageRank предметна область мережа термів мережа природних ієрархій термінів сomplex network relaxation time degree of node HITS PageRank subject domain language network networks of natural terms hierarchy |
spellingShingle |
складна мережа показник релаксації степінь вузла HITS PageRank предметна область мережа термів мережа природних ієрархій термінів сomplex network relaxation time degree of node HITS PageRank subject domain language network networks of natural terms hierarchy Lande, D. V. Dmytrenko, O. O. Snarskii, A. O. Research of network relaxation time as a charac-teristic of network nodes. |
topic_facet |
складна мережа показник релаксації степінь вузла HITS PageRank предметна область мережа термів мережа природних ієрархій термінів сomplex network relaxation time degree of node HITS PageRank subject domain language network networks of natural terms hierarchy |
format |
Article |
author |
Lande, D. V. Dmytrenko, O. O. Snarskii, A. O. |
author_facet |
Lande, D. V. Dmytrenko, O. O. Snarskii, A. O. |
author_sort |
Lande, D. V. |
title |
Research of network relaxation time as a charac-teristic of network nodes. |
title_short |
Research of network relaxation time as a charac-teristic of network nodes. |
title_full |
Research of network relaxation time as a charac-teristic of network nodes. |
title_fullStr |
Research of network relaxation time as a charac-teristic of network nodes. |
title_full_unstemmed |
Research of network relaxation time as a charac-teristic of network nodes. |
title_sort |
research of network relaxation time as a charac-teristic of network nodes. |
title_alt |
Дослідження показника мережевої релаксації як характеристики вузлів мережі |
description |
The development of the Internet caused a number of problems, which are related, first of all, with a massive quantity of data in the Web-space, including needless data. It turned out that many tasks which arise while working with the network information space, have much in common with mathematical sciences. This fact opens wide opportunities to apply powerful mathematical tool. In particular, knowledge in the field of discrete mathematics, the theory of graphs and networks is used for research of network structures. The research of statistical properties that characterize the behavior of networks; network modeling; forecasting of behavior of complex networks while structural properties change are actual problems of complex networks theory. The article is devoted to the research of a new characteristic of the nodes of network structures — the relaxation time. HITS and PageRank algorithms are used for research relaxation time of nodes after giving them a perturbation. It was found that the relaxation of some already traditional indicators of network, after the perturbation of individual nodes, is affected by its topology, namely: the absence or presence of outgoing links in the perturbed nodes and their number; the presence of outgoing links in perturbed nodes, which are only «authors»; the presence of outgoing links to nodes that are primary sources of «important» nodes; the presence of «authoritative» nodes that refer to a perturbed node; the entry of the disturbed node into a separate small cluster, etc. The relaxation time was used to research the structure of the language network that built for the subject domain «Internet of things». In this study, an algorithm for forming a directed network of words and word combinations - an algorithm for forming network of natural terms hierarchy (NNTH) was used for building the language network. By using of the relaxation time the most important components of the network that related with the subject domain «Internet of things» were determined. The numerical characteristic of network nodes, which suggested in the study can be used for researching and analyzing the structure of the network, and enable to identify of the most important and structural elements. |
publisher |
Інститут проблем реєстрації інформації НАН України |
publishDate |
2019 |
url |
http://drsp.ipri.kiev.ua/article/view/179714 |
work_keys_str_mv |
AT landedv researchofnetworkrelaxationtimeasacharacteristicofnetworknodes AT dmytrenkooo researchofnetworkrelaxationtimeasacharacteristicofnetworknodes AT snarskiiao researchofnetworkrelaxationtimeasacharacteristicofnetworknodes AT landedv doslídžennâpokaznikamereževoírelaksacííâkharakteristikivuzlívmereží AT dmytrenkooo doslídžennâpokaznikamereževoírelaksacííâkharakteristikivuzlívmereží AT snarskiiao doslídžennâpokaznikamereževoírelaksacííâkharakteristikivuzlívmereží |
first_indexed |
2024-04-21T19:34:05Z |
last_indexed |
2024-04-21T19:34:05Z |
_version_ |
1796974098784452608 |