Мережеві структури та системи: ІI. Сердцевини мереж та мультиплексів
The notion of the flow core of the network system is introduced and the functional advantages of its structure in comparison with the core of the complex network are analyzed. It has been shown that the flow cores allow us to construct a much more adequate with functional point of view the models of...
Saved in:
| Date: | 2018 |
|---|---|
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute"
2018
|
| Subjects: | |
| Online Access: | http://journal.iasa.kpi.ua/article/view/122262 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | System research and information technologies |
Institution
System research and information technologies| _version_ | 1856543334827294720 |
|---|---|
| author | Polishchuk, O. D. Yadzhak, M. S. |
| author_facet | Polishchuk, O. D. Yadzhak, M. S. |
| author_sort | Polishchuk, O. D. |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2019-01-17T13:31:43Z |
| description | The notion of the flow core of the network system is introduced and the functional advantages of its structure in comparison with the core of the complex network are analyzed. It has been shown that the flow cores allow us to construct a much more adequate with functional point of view the models of network systems than the cores of complex networks. This is demonstrated on the examples of practically important problems of controllability, observability and synchronization of complex networks. On the base of analysis of the structures of real systems, a generalized definition of the multiplex is proposed and the notion of its kernel is introduced. A few of modeling problems of multiplexes are considered and it is established that the effect of the "small world" in them increases. The flow adjacency matrix for the multiplex system is constructed. On its basis, a few of local and global characteristics of the multiplex system are determined and the properties of its flow core are investigated. Methods of reducing the dimension of models of multiplex systems with simultaneous monitoring of the quantitative measure of maintaining their adequacy are analyzed. |
| first_indexed | 2025-07-17T10:23:24Z |
| format | Article |
| id | journaliasakpiua-article-122262 |
| institution | System research and information technologies |
| language | Ukrainian |
| last_indexed | 2025-07-17T10:23:24Z |
| publishDate | 2018 |
| publisher | The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" |
| record_format | ojs |
| spelling | journaliasakpiua-article-1222622019-01-17T13:31:43Z Network structures and systems: II. Network and multiplex cores Сетевые структуры и системы: ІI. Сердцевины сетей и мультиплексов Мережеві структури та системи: ІI. Сердцевини мереж та мультиплексів Polishchuk, O. D. Yadzhak, M. S. complex network network system flow multiplex model core kernel сложная сеть сетевая система поток мультиплекс модель сердцевина ядро складна мережа мережева система потік мультиплекс модель серцевина ядро The notion of the flow core of the network system is introduced and the functional advantages of its structure in comparison with the core of the complex network are analyzed. It has been shown that the flow cores allow us to construct a much more adequate with functional point of view the models of network systems than the cores of complex networks. This is demonstrated on the examples of practically important problems of controllability, observability and synchronization of complex networks. On the base of analysis of the structures of real systems, a generalized definition of the multiplex is proposed and the notion of its kernel is introduced. A few of modeling problems of multiplexes are considered and it is established that the effect of the "small world" in them increases. The flow adjacency matrix for the multiplex system is constructed. On its basis, a few of local and global characteristics of the multiplex system are determined and the properties of its flow core are investigated. Methods of reducing the dimension of models of multiplex systems with simultaneous monitoring of the quantitative measure of maintaining their adequacy are analyzed. Введено понятие потоковой сердцевины сетевой системы и проанализированы функциональные преимущества ее структуры сравнительно с сердцевиной сложной сети. Показано, что потоковые сердцевины позволяют строить существенно более адекватные с функциональной точки зрения модели сетевых систем, чем сердцевины сложных сетей. Это продемонстрировано на примере практически важных задач управляемости, наблюдаемости и синхронизации сложных сетей. На основании анализа структур реальных систем предложено обобщенное определение мультиплекса и введено понятие его ядра. Рассмотрен ряд задач моделирования мультиплексов и установлено, что эффект "тесного мира" в них усиливается. Построена потоковая матрица смежности системы мультиплексного типа. На ее основании определены некоторые локальные и глобальные характеристики мультиплекс-системы и исследованы свойства ее потоковой сердцевины. Проанализированы способы уменьшения размерности моделей мультиплекс-систем с одновременным отслеживанием количественной меры сохранения их адекватности. Уведено поняття потокової серцевини мережевої системи та проаналізовано функціональні переваги її структури порівняно із серцевиною складної мережі. Показано, що потокові серцевини дозволяють будувати значно адекватніші з функціонального погляду моделі мережевих систем, ніж серцевини складних мереж. Це продемонстровано на прикладі практично важливих задач керованості, спостережуваності та синхронізації складних мереж. На підставі аналізу структур реальних систем запропоновано узагальнене визначення мультиплексу та введено поняття його ядра. Розглянуто низку задач моделювання мультиплексів і встановлено, що ефект "тісного світу" у них посилюється. Побудовано потокову матрицю суміжності системи мультиплексного типу. На її основі визначено деякі локальні та глобальні характеристики мультиплекс-системи і досліджено властивості її потокової серцевини. Проаналізовано способи зменшення розмірності моделей мультиплекс-систем з одночасним відстеженням кількісної міри збереження їх адекватності. The National Technical University of Ukraine "Igor Sikorsky Kyiv Polytechnic Institute" 2018-10-16 Article Article application/pdf http://journal.iasa.kpi.ua/article/view/122262 10.20535/SRIT.2308-8893.2018.3.04 System research and information technologies; No. 3 (2018); 38-51 Системные исследования и информационные технологии; № 3 (2018); 38-51 Системні дослідження та інформаційні технології; № 3 (2018); 38-51 2308-8893 1681-6048 uk http://journal.iasa.kpi.ua/article/view/122262/149277 Copyright (c) 2021 System research and information technologies |
| spellingShingle | складна мережа мережева система потік мультиплекс модель серцевина ядро Polishchuk, O. D. Yadzhak, M. S. Мережеві структури та системи: ІI. Сердцевини мереж та мультиплексів |
| title | Мережеві структури та системи: ІI. Сердцевини мереж та мультиплексів |
| title_alt | Network structures and systems: II. Network and multiplex cores Сетевые структуры и системы: ІI. Сердцевины сетей и мультиплексов |
| title_full | Мережеві структури та системи: ІI. Сердцевини мереж та мультиплексів |
| title_fullStr | Мережеві структури та системи: ІI. Сердцевини мереж та мультиплексів |
| title_full_unstemmed | Мережеві структури та системи: ІI. Сердцевини мереж та мультиплексів |
| title_short | Мережеві структури та системи: ІI. Сердцевини мереж та мультиплексів |
| title_sort | мережеві структури та системи: іi. сердцевини мереж та мультиплексів |
| topic | складна мережа мережева система потік мультиплекс модель серцевина ядро |
| topic_facet | complex network network system flow multiplex model core kernel сложная сеть сетевая система поток мультиплекс модель сердцевина ядро складна мережа мережева система потік мультиплекс модель серцевина ядро |
| url | http://journal.iasa.kpi.ua/article/view/122262 |
| work_keys_str_mv | AT polishchukod networkstructuresandsystemsiinetworkandmultiplexcores AT yadzhakms networkstructuresandsystemsiinetworkandmultiplexcores AT polishchukod setevyestrukturyisistemyíiserdcevinysetejimulʹtipleksov AT yadzhakms setevyestrukturyisistemyíiserdcevinysetejimulʹtipleksov AT polishchukod mereževístrukturitasistemiíiserdcevinimerežtamulʹtipleksív AT yadzhakms mereževístrukturitasistemiíiserdcevinimerežtamulʹtipleksív |