Centrality Measures in Flow Models of Complex Network Systems

Computer Science & Engineering

Authors

First and Last Name Academic degree E-mail Affiliation
Dmytro Polishchuk Ph.D. od_polishchuk [at] ukr.net Joint-stock Company Ukrainian Railway
Lviv, Ukraine
Olexandr Polishchuk Ph.D. od_polishchuk [at] ukr.net Pidstryhach Institute for Applied Problems of Mechanics and Mathematics NASU
Lviv, Ukraine

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
  1. Boccara, N. (2010). Modeling Complex Systems. New York: Springer Science & Business Media.
  2. Barabási, A.-L., Frangos, J. (2002). Linked: the new science of networks. New York: Basic Books.
  3. Boccaletti, S. et all. (2006). Complex networks: Structure and dynamics. Physics reports, 424(4), 175-308.
  4. Northrop, R. B. (2011). Introduction to complexity and complex systems. Boca Raton: CRC Press.
  5. 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.
  6. Newman, M. E. J. (2004). Analysis of weighted networks. Physical Review E, 70, 056131.
  7. Polishchuk, O. (2018). Flow Models of Complex Network Systems. In: Intern. Scientific-Practical Conf. on Problems of Infocommunications. Science and Technology, 317–322.
  8. Polishchuk, O., Yadzhak, M. (2018). Network structures and systems: I. Flow characteristics of complex networks. System research and informational technologies, 2, 42-54.
  9. Polishchuk, D., Polishchuk, O., Yadzhak, M. (2014). Complex Evaluation of Hierarchically-Network Systems. Automatic Control and Information Science, 1(2), 32–44.
  10. Prell, A. (2012). Social Network Analysis: History, Theory and Methodology. New York: SAGE.
  11. 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.
  12. 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.
  13. Bonacich, P. (1987). Power and Centrality: A Family of Measures. American Journal of Sociology, 92(5), 1170–1182.
  14. Krackhardt, D. (1990). Assessing the Political Landscape: Structure, Cognition, and Power in Organizations. Administrative Science Quarterly, 35(2), 342–369.
  15. Glenn, L. (2015). Understanding the influence of all nodes in a network. Scientific Reports, 5, 8665.
  16. Polishchuk, O., Yadzhak, M. (2018). Network structures and systems: III. Hierarchies and networks. System research and informational technologies, 4, 82-95.
Full text

Comments

Secretary CSE
researcher, secretary

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:

  • International participants – 100 EUR;
  • Participants from Ukraine – 450 UAH.

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

 

Thu, 10/17/2019 - 13:25