Centrality in Complex Networks and Betweenness in Network Systems
The concepts of centrality and influence of complex network nodes are analyzed for the purpose of determining their importance in the systems structure. The notions of measure, domain and power of betweenness of network nodes and edges are introduced to identify their importance in the operation pr...
Saved in:
| Date: | 2019 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Кам'янець-Подільський національний університет імені Івана Огієнка
2019
|
| Online Access: | http://mcm-math.kpnu.edu.ua/article/view/174199 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Mathematical and computer modelling. Series: Physical and mathematical sciences |
Institution
Mathematical and computer modelling. Series: Physical and mathematical sciences| _version_ | 1856543234062286848 |
|---|---|
| author | Поліщук, Олександр Дмитрович |
| author_facet | Поліщук, Олександр Дмитрович |
| author_sort | Поліщук, Олександр Дмитрович |
| baseUrl_str | |
| collection | OJS |
| datestamp_date | 2020-01-20T08:43:22Z |
| description | The concepts of centrality and influence of complex network nodes are analyzed for the purpose of determining their importance in the systems structure. The notions of measure, domain and power of betweenness of network nodes and edges are introduced to identify their importance in the operation process of network systems. These indicators quantitatively express the degree of assistance of the corresponding element for the motion of flows in the system and determine the losses that are expected in the case of blocking this node or edge or targeted attack on it. Similar notions of betweenness are introduced to determine the functional importance of separate subsystems of network systems. Examples of practical use of the obtained results are given |
| first_indexed | 2025-07-17T10:43:19Z |
| format | Article |
| id | mcm-mathkpnueduua-article-174199 |
| institution | Mathematical and computer modelling. Series: Physical and mathematical sciences |
| language | Ukrainian |
| last_indexed | 2025-07-17T10:43:19Z |
| publishDate | 2019 |
| publisher | Кам'янець-Подільський національний університет імені Івана Огієнка |
| record_format | ojs |
| spelling | mcm-mathkpnueduua-article-1741992020-01-20T08:43:22Z Centrality in Complex Networks and Betweenness in Network Systems Центральність у складних мережах та посередництво у мережевих системах Поліщук, Олександр Дмитрович The concepts of centrality and influence of complex network nodes are analyzed for the purpose of determining their importance in the systems structure. The notions of measure, domain and power of betweenness of network nodes and edges are introduced to identify their importance in the operation process of network systems. These indicators quantitatively express the degree of assistance of the corresponding element for the motion of flows in the system and determine the losses that are expected in the case of blocking this node or edge or targeted attack on it. Similar notions of betweenness are introduced to determine the functional importance of separate subsystems of network systems. Examples of practical use of the obtained results are given Аналізуються концепції центральності та впливу вузлів складних мереж для визначення їх важливості у структурі системи. Вводяться поняття міри, області та потужності посередництва вузлів та ребер мережі для ідентифікації їх важливості у процесі функціонування мережевих систем. Ці показники кількісно виражають ступінь сприяння відповідного елемента рухові потоків у системі та визначають втрати, які її очікують у разі блокування цього вузла або ребра чи цілеспрямованої атаки на нього. Аналогічні поняття посередництва вводяться для визначення функціональної важливості окремих підсистем мережевих систем. Наводяться приклади практичного застосування отриманих результатів Кам'янець-Подільський національний університет імені Івана Огієнка 2019-01-21 Article Article Рецензована Стаття application/pdf http://mcm-math.kpnu.edu.ua/article/view/174199 10.32626/2308-5878.2019-19.118-124 Mathematical and computer modelling. Series: Physical and mathematical sciences; 2019: Mathematical and computer modelling. Series: Physical and mathematical sciences. Issue 19; 118-124 Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки; 2019: Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки. Випуск 19; 118-124 2308-5878 10.32626/2308-5878.2019-19 uk http://mcm-math.kpnu.edu.ua/article/view/174199/174152 Авторське право (c) 2021 Олександр Дмитрович Поліщук |
| spellingShingle | Поліщук, Олександр Дмитрович Centrality in Complex Networks and Betweenness in Network Systems |
| title | Centrality in Complex Networks and Betweenness in Network Systems |
| title_alt | Центральність у складних мережах та посередництво у мережевих системах |
| title_full | Centrality in Complex Networks and Betweenness in Network Systems |
| title_fullStr | Centrality in Complex Networks and Betweenness in Network Systems |
| title_full_unstemmed | Centrality in Complex Networks and Betweenness in Network Systems |
| title_short | Centrality in Complex Networks and Betweenness in Network Systems |
| title_sort | centrality in complex networks and betweenness in network systems |
| url | http://mcm-math.kpnu.edu.ua/article/view/174199 |
| work_keys_str_mv | AT políŝukoleksandrdmitrovič centralityincomplexnetworksandbetweennessinnetworksystems AT políŝukoleksandrdmitrovič centralʹnístʹuskladnihmerežahtaposerednictvoumereževihsistemah |