Centrality Measures in Flow Models of Complex Network Systems
Computer Science & Engineering
I and my co-authors (if any) authorize the use of the Paper in accordance with the Creative Commons CC BY license
First published on this website: 11.08.2019 - 11:47
Abstract
This paper provides the analysis for functional approaches of complex network systems research. In order to study the behavior of these systems the flow adjacency matrices were introduced. The notions of measure, power, domain and diameter of betweenness of network nodes, edges, and separate subsystems are introduced to identify their significance in the operation process of network systems. These indicators quantitatively express the contribution of the corresponding components 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.
References
- Boccara, N. (2010). Modeling Complex Systems. New York: Springer Science & Business Media.
- Barabási, A.-L., Frangos, J. (2002). Linked: the new science of networks. New York: Basic Books.
- Boccaletti, S. et all. (2006). Complex networks: Structure and dynamics. Physics reports, 424(4), 175-308.
- Northrop, R. B. (2011). Introduction to complexity and complex systems. Boca Raton: CRC Press.
- Barrat, F., Barthélemy, M., Vespignani, A. (2007). The Architecture of Complex Weighted Networks: Measurements and Models. In: Large Scale Structure and Dynamics of Complex Networks. 67-92. London: World Scientific.
- Newman, M. E. J. (2004). Analysis of weighted networks. Physical Review E, 70, 056131.
- Polishchuk, O. (2018). Flow Models of Complex Network Systems. In: Intern. Scientific-Practical Conf. on Problems of Infocommunications. Science and Technology, 317–322.
- Polishchuk, O., Yadzhak, M. (2018). Network structures and systems: I. Flow characteristics of complex networks. System research and informational technologies, 2, 42-54.
- Polishchuk, D., Polishchuk, O., Yadzhak, M. (2014). Complex Evaluation of Hierarchically-Network Systems. Automatic Control and Information Science, 1(2), 32–44.
- Prell, A. (2012). Social Network Analysis: History, Theory and Methodology. New York: SAGE.
- Polishchuk, O., Polishchuk, D. (2013). Monitoring of flow in transport networks with partially ordered motion. In: ХХІІІ Conf. Carpenko physics and mechanics institute, NASU, 326–329.
- Polishchuk, O. D., Tyutyunnyk, M. I., Yadzhak, M. S. (2007). Quality evaluation of complex systems function on the base of parallel calculations. Information Extraction and Processing, 26(102), 121-126.
- Bonacich, P. (1987). Power and Centrality: A Family of Measures. American Journal of Sociology, 92(5), 1170–1182.
- Krackhardt, D. (1990). Assessing the Political Landscape: Structure, Cognition, and Power in Organizations. Administrative Science Quarterly, 35(2), 342–369.
- Glenn, L. (2015). Understanding the influence of all nodes in a network. Scientific Reports, 5, 8665.
- Polishchuk, O., Yadzhak, M. (2018). Network structures and systems: III. Hierarchies and networks. System research and informational technologies, 4, 82-95.
Full text
Comments
Dear Authors,
Your paper has been accepted!
We are glad to inform you that your conference paper has been accepted to participate in the 9th International Youth Science Forum «Litteris et Artibus» (November 21-23, 2019, Lviv, Ukraine)! Your paper will be published in digital proceedings with ISSN and DOI on the website https://openreviewhub.org/lea
Please, answer the following participation questions:
• Are you going to take part in the conference in person?
• Do you require official invitation letter from Lviv Polytechnic? (The invitation letter will be scanned and sent to your e-mail).
Presentation delivery regulations:
Conference participants will present their work on posters. Content and design of posters is arbitrary, but it should include the basic provisions of your paper: author names, title, main points, equations, figures etc. as well as exclude solid color, gradient or other costly to print backgrounds. The poster's upper part may include some information about your organization (title and logo, brief contact information).
Selected papers will be presented orally.
We also ask you to cover the conference fee till October 25, 2019:
Conference fees include online paper publication and organizational expenses. Cost of accommodation, meals and social program are not included.
Please note, that invitation will be sent and proceedings will be implemented only after 100% payment fee.
If you need help with accommodation, please send a request to the Secretary. Invitations to lunch will be available for purchase at the registration desk.
The conference fee’s payment details:
Account details for payment of the participation fee from Ukraine participants (in UAH):
Одержувач: Первинна профспілкова організація студентів та аспірантів Національного університету «Львівська політехніка»
Банк: Акціонерний банк «Південний»
Код установи банку: 20953647
МФО: 328209
код за ЄДРПОУ (ІПН): 20846213
Номер рахунку: 26004010050168
Призначення платежу: П.І.Б, оргвнесок за участь у конференції «LEA-2019»
Account details for payment of the participation fee by international participants (in EURO):
Beneficiary: Lviv Polytechnic Alumni Association
IBAN: UA753805820000026002010325122
Bank of Beneficiary: INTERNATIONAL INVESTMENT BANK
Bank Address: 16, LAVRSKA STR., KYIV, UKRAINE
SWIFT code: IINBUAUK
Corraccount No.: 400 8866 75800
With Correspondent Bank: COMMERZBANK AG, Frankfurt am Main, Germany
SWIFT code: COBADEFF
The full Forum’s program will be published on the https://openreviewhub.org/lea before November 1, 2019.
Looking forward to receiving your poster! See you in Lviv soon!
Best regards,
Natallia Veretennikova,
The CSE Secretary