Редукція складності моделей мережевих структур та систем
Аналізується проблема складності мережевих структур та систем. Визначаються кількісні показники
 складності мережі та їх застосування для вибору ефективної моделі структури системи. Пропонуються методи редукції складності моделей мережевих систем з одночасним відстеженням збереження міри їх...
Gespeichert in:
| Veröffentlicht in: | Доповіді НАН України |
|---|---|
| Datum: | 2019 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Ukrainisch |
| Veröffentlicht: |
Видавничий дім "Академперіодика" НАН України
2019
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/158118 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Редукція складності моделей мережевих структур та систем / О.Д. Поліщук // Доповіді Національної академії наук України. — 2019. — № 6. — С. 12-18. — Бібліогр.: 11 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862617781143339008 |
|---|---|
| author | Поліщук, О.Д. |
| author_facet | Поліщук, О.Д. |
| citation_txt | Редукція складності моделей мережевих структур та систем / О.Д. Поліщук // Доповіді Національної академії наук України. — 2019. — № 6. — С. 12-18. — Бібліогр.: 11 назв. — укр. |
| collection | DSpace DC |
| container_title | Доповіді НАН України |
| description | Аналізується проблема складності мережевих структур та систем. Визначаються кількісні показники
складності мережі та їх застосування для вибору ефективної моделі структури системи. Пропонуються методи редукції складності моделей мережевих систем з одночасним відстеженням збереження міри їх адекватності. Ефективність запропонованих підходів ілюструється на прикладах реальних складних систем.
Анализируется проблема сложности сетевых структур и систем. Определяются количественные показатели сложности сети и их использование для выбора эффективной модели структуры системы. Предлагаются методы редукции сложности моделей систем с одновременным отслеживанием сохранения меры их адекватности. Эффективность предложенных подходов иллюстрируется на примерах реальных
сложных систем.
The problem of complexity of network structures and systems is analyzed. The quantitative indicators of the
dimensional and connective network complexity are determined, and examples of their application for choosing
an effective model of the system structure are given. The methods of reduction of the complexity of models of
network systems are offered, taking into account that such systems can be investigated only in general. The first
of these approaches consists in the identification and exclusion of fictitious elements from the network, i.e. nodes
and edges are formally included in the structure, but not involved in the system operation. This allows us to reduce
the complexity of many real system models by dozens. The concepts of flow adjacency matrix and the flow
core of a network system determining the most functionally important components of it are introduced. In the
simplest case, the flow cores allow us to exclude the transit nodes from the system model, i.e. elements which do
not add or remove the part of flows that are moving through the network. The specific weight of the flow core
determines how adequate is its model in comparison with the source network model. A number of examples show
that the flow cores significantly reduce the complexity of system models. The method of encapsulation of the
components of supplements to flow cores is proposed to increase the adequacy of their models. The main features
of subnets that can be encapsulated are determined, and examples of real systems are given, for which the encapsulation
method reduces the dimension of their models by dozens and more without significant loss of adequacy.
|
| first_indexed | 2025-12-07T13:12:06Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-158118 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1025-6415 |
| language | Ukrainian |
| last_indexed | 2025-12-07T13:12:06Z |
| publishDate | 2019 |
| publisher | Видавничий дім "Академперіодика" НАН України |
| record_format | dspace |
| spelling | Поліщук, О.Д. 2019-07-18T16:13:56Z 2019-07-18T16:13:56Z 2019 Редукція складності моделей мережевих структур та систем / О.Д. Поліщук // Доповіді Національної академії наук України. — 2019. — № 6. — С. 12-18. — Бібліогр.: 11 назв. — укр. 1025-6415 DOI: doi.org/10.15407/dopovidi2019.06.012 https://nasplib.isofts.kiev.ua/handle/123456789/158118 519.7 Аналізується проблема складності мережевих структур та систем. Визначаються кількісні показники
 складності мережі та їх застосування для вибору ефективної моделі структури системи. Пропонуються методи редукції складності моделей мережевих систем з одночасним відстеженням збереження міри їх адекватності. Ефективність запропонованих підходів ілюструється на прикладах реальних складних систем. Анализируется проблема сложности сетевых структур и систем. Определяются количественные показатели сложности сети и их использование для выбора эффективной модели структуры системы. Предлагаются методы редукции сложности моделей систем с одновременным отслеживанием сохранения меры их адекватности. Эффективность предложенных подходов иллюстрируется на примерах реальных
 сложных систем. The problem of complexity of network structures and systems is analyzed. The quantitative indicators of the
 dimensional and connective network complexity are determined, and examples of their application for choosing
 an effective model of the system structure are given. The methods of reduction of the complexity of models of
 network systems are offered, taking into account that such systems can be investigated only in general. The first
 of these approaches consists in the identification and exclusion of fictitious elements from the network, i.e. nodes
 and edges are formally included in the structure, but not involved in the system operation. This allows us to reduce
 the complexity of many real system models by dozens. The concepts of flow adjacency matrix and the flow
 core of a network system determining the most functionally important components of it are introduced. In the
 simplest case, the flow cores allow us to exclude the transit nodes from the system model, i.e. elements which do
 not add or remove the part of flows that are moving through the network. The specific weight of the flow core
 determines how adequate is its model in comparison with the source network model. A number of examples show
 that the flow cores significantly reduce the complexity of system models. The method of encapsulation of the
 components of supplements to flow cores is proposed to increase the adequacy of their models. The main features
 of subnets that can be encapsulated are determined, and examples of real systems are given, for which the encapsulation
 method reduces the dimension of their models by dozens and more without significant loss of adequacy. uk Видавничий дім "Академперіодика" НАН України Доповіді НАН України Інформатика та кібернетика Редукція складності моделей мережевих структур та систем Редукция сложности моделей сетевых структур и систем Reduction of the complexity of models of network structures and systems Article published earlier |
| spellingShingle | Редукція складності моделей мережевих структур та систем Поліщук, О.Д. Інформатика та кібернетика |
| title | Редукція складності моделей мережевих структур та систем |
| title_alt | Редукция сложности моделей сетевых структур и систем Reduction of the complexity of models of network structures and systems |
| title_full | Редукція складності моделей мережевих структур та систем |
| title_fullStr | Редукція складності моделей мережевих структур та систем |
| title_full_unstemmed | Редукція складності моделей мережевих структур та систем |
| title_short | Редукція складності моделей мережевих структур та систем |
| title_sort | редукція складності моделей мережевих структур та систем |
| topic | Інформатика та кібернетика |
| topic_facet | Інформатика та кібернетика |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/158118 |
| work_keys_str_mv | AT políŝukod redukcíâskladnostímodeleimereževihstrukturtasistem AT políŝukod redukciâsložnostimodeleisetevyhstrukturisistem AT políŝukod reductionofthecomplexityofmodelsofnetworkstructuresandsystems |