DOI: https://doi.org/10.32626/2308-5878.2019-19.118-124

Центральність у складних мережах та посередництво у мережевих системах

Олександр Дмитрович Поліщук

Анотація


Аналізуються концепції центральності та впливу вузлів складних мереж для визначення їх важливості у структурі сис­теми. Вводяться поняття міри, області та потужності посередництва вузлів та ребер мережі для ідентифікації їх важливості у процесі фун­кціонування мережевих систем. Ці показники кількісно виражають ступінь сприяння відповідного елемента рухові потоків у системі та визначають втрати, які її очікують у разі блокування цього вузла або ребра чи цілеспрямованої атаки на нього. Аналогічні поняття посе­редництва вводяться для визначення функціональної важливості ок­ремих підсистем мережевих систем. Наводяться приклади практич­ного застосування отриманих результатів

Повний текст:

PDF

Посилання


Bonacich P. Power and Centrality: A Family of Measures. American Journal of Sociology. 1987. Vol. 92 (5). P. 1170–1182.

Borgatti S. P. Centrality and network flow. Social Networks. 2005. Vol. 27 (1). P. 55–71.

Freeman L. C. Centrality in social networks conceptual clarification. Social net-works. 1979. Vol. 1 (3). P. 215–239.

Bavelas A. Communication patterns in task-oriented groups. Journal of American Acoustic Society. 1950. Vol. 22 (6). P. 725–730.

Freeman L. C. A set of measures of centrality based upon betweenness. Sociometry. 1977. Vol. 40. P. 35–41.

Piraveenan M. Percolation Centrality: Quantifying Graph-Theoretic Impact of Nodes during Percolation in Networks. PLOS ONE. 2013. Vol. 8 (1). e53095.

Faghani M., Nguyen U. T. A Study of XSS Worm Propagation and Detection Mechanisms in Online Social Networks. IEEE Trans. Inf. Forensics and Securi-ty. 2013. Vol. 8 (11). P. 1815–1826.

Katz L. A New Status Index Derived from Sociometric Index. Psy¬chometrika. 1953. Vol. 18 (1). P. 39–43.

Bonacich P., Lloyd P. Eigenvector-like measures of centrality for asymmetric relations. Social Networks. 2001. Vol. 23 (3). P. 191–201.

Marchiori M., Latora V. Harmony in the small-world. Physica A: Statistical Mechanics and its Applications. 2000. Vol. 285 (3–4). P. 539–546.

Krackhardt D. Assessing the Political Landscape: Structure, Cogni¬tion, and Power in Organizations. Administrative Science Quarterly. 1990. Vol. 35 (2). P. 342–369.

Glenn L. Understanding the influence of all nodes in a network. Scientific Re-ports. 2015. Vol. 5. 8665.

Polishchuk O. Flow Models of Complex Network Systems. Intern. Scientific-Practical Conf. on Problems of Infocommunications. Science and Technology. 2018. P. 317–322.

Polishchuk O., Polishchuk D. Monitoring of flow in transport networks with partially ordered motion. ХХІІІ Conf. Carpenko physics and mechanics institute, NASU. 2013. P. 326–329.

Polishchuk D., Polishchuk O., Yadzhak M. About complex evaluation of hierar-chically-network systems. IVth Conf. «Knowledge — Ontolo¬gy — Theory». 2013. P.68–79.