Network structures and systems: I. Flows characteristics of complex networks

Authors

  • Olexandr D. Polishchuk Ya. S. Pidstryhach Institute for Applied Problems of Mechanics and Mathematics of the National Academy of Sciences of Ukraine, Lviv, Ukraine http://orcid.org/0000-0002-0054-7159
  • M. S. Yadzhak Ya. S. Pidstryhach Institute for Applied Problems of Mechanics and Mathematics of the National Academy of Sciences of Ukraine, Lviv, Ukraine

DOI:

https://doi.org/10.20535/SRIT.2308-8893.2018.2.05

Keywords:

complex network, network system, flow, dimension, adequacy, alternative ways, growth, preferential attachment

Abstract

Structural and functional directions of complex network systems research are considered. The network system is defined as a complex network where flows occur. The classification of network systems is carried out on the basis of continuity and the level of orderliness of flows. Flow characteristics of network systems are introduced along with the structural characteristics of complex networks. The problem of critical loading of network components is studied. Problems of dimension and adequacy of models of network systems are considered. It is shown how the system's flow characteristics allow us to identify and exclude fictitious nodes and links from its structure and determine the hidden elements of the system. It was investigated how on the basis of the analysis of flows processes in the system the structure of scale-free networks changed not only during the growth stage, but also during the whole life cycle of the corresponding network system. The problem of isolated zones of network systems is considered and the algorithm is proposed for finding alternative ways for flows in order to bypass inaccessible components of the network.

Author Biographies

Olexandr D. Polishchuk, Ya. S. Pidstryhach Institute for Applied Problems of Mechanics and Mathematics of the National Academy of Sciences of Ukraine, Lviv

O.D. Polishchuk,

Candidate of Sciences (Ph.D.), Senior Researcher at the Laboratory of Modelling and Optimization of Systems of Ya. S. Pidstryhach Institute for Applied Problems of Mechanics and Mathematics of the National Academy of Sciences of Ukraine, Lviv, Ukraine.

M. S. Yadzhak, Ya. S. Pidstryhach Institute for Applied Problems of Mechanics and Mathematics of the National Academy of Sciences of Ukraine, Lviv

M.S. Yadzhak,

Senior Researcher, Doctor of Sciences (Physics and Mathematics), the Head of the Laboratory of Modelling and Optimization of Systems of Ya. S. Pidstryhach Institute for Applied Problems of Mechanics and Mathematics of the National Academy of Sciences of Ukraine, Lviv, Ukraine.

References

Morin E. On Complexity: Advances in systems theory, complexity, and the human sciences / E. Morin. — New York: Hampton Press, 2008. — 127 p.

Northrop R.B. Introduction to complexity and complex systems / R.B. Northrop. — Boca Raton: CRC Press, 2011. — 520 p.

Laszlo E. The Interconnected Universe: Conceptual foundations of transdisciplinary unified theory / E. Laszlo. — New Jersey: World Scientific, 1995. — 166 p.

Johnson S. Emergence: The Connected lives of ants, brains, cities / S. Johnson. — New York:Scribner, 2001. — 288 p.

Small M. Dynamics of biological systems / M. Small. — Boca Raton: CRC Press, 2012. — 264 p.

Spickermann C. Entropies of condensed phases and complex systems / C. Spickermann. — Berlin: Springer, 2011. — 223 p.

Vallerstajn I. Istoricheskie sistemy kak slozhnye sistemy / I. Vallerstajn // Filosofskie peripetii: Vestn. Har'kov.gos. un-ta. — 1998. — № 409. — S. 198–203.

Boccaletti S. Complex networks: Structure and dynamics / S. Boccaletti, V. Latora, Y. Moreno et al. // Physics reports. — 2006. — Vol. 424(4). — P. 175–308. DOI: http://dx.doi.org/10.1016/j.physrep.2005.10.009.

Barabási A.-L. Linked: the new science of networks / A.-L. Barabási, J. Frangos. — New York: Basic Books, 2002. — 280 p.

Bianconi G. Bose-Einstein condensation in complex networks / G. Bianconi, A.-L. Barabási // Physical review letters. — 2001. — Vol. 86(24). — 5632. DOI: https://doi.org/10.1103/PhysRevLett.86.5632.

Coutinho B.C. The Network Behind the Cosmic Web / B. C. Coutinho, S. Hong, K. Albrecht et al. // arXiv:1604.03236 [astro-ph.CO], 12 Apr 2016, 7 p.

de Regt R. Network analysis of the COSMOS galaxy field / R. de Regt, S. Apunevych, C. von Ferber et al. // arXiv:1707.00978v1 [astro-ph.CO], 4 Jul 2017, 12 p.

Dorogovtsev S.N. Evolution of Networks: From Biological Nets to the Internet and WWW / S. N. Dorogovtsev, J. F. F. Mendes. — Oxford: Oxford University Press, 2013. — 280 p.

Bornholdt S. Handbook of Graphs and Networks: From the Genome to the Internet / S. Bornholdt, H.G. Schuster. — New York: Jon Wiley & Sons, 2006. — 396 p.

Caldarelli G. Large Scale Structure and Dynamics of Complex Networks: From Information Technology to Finance and Natural Science / G. Caldarelli, A. Vespignani. — New York: World Scientific, 2007. — 251p.

Evin I.A. Vvedenie v teoriju slozhnyh setej / I.A. Evin // Komp'juternye issledovanija i modelirovanie. — 2010. — 2, № 2. — S. 121–141.

Antonov V.A. Sistemnyj analiz / V.A. Antonov. — M.: Vyssh. shk., 2004. — 456 s.

Scott W.R. Organizations and organizing: Rational, natural and open systems perspectives / W.R. Scott, G.F. Davis. — London: Routledge, 2015. — 464 p.

Ford L.R. Flows in networks / L.R. Ford, D.R. Fulkerson. — Princeton: Princeton University Press, 1962. — 152 p.

Li B. A survey of network flow applications / B. Li, J. Springer, G. Bebis, M. H. Gunes // Journal of Network and Computer Applications. — 2013. — Vol. 36(2). — P. 567–581. DOI: http://dx.doi.org/10.1016/j.jnca.2012.12.020.

Polishchuk D.O. Kompleksne determinovane otsinjuvannja skladnykh iyerarkhichno-merezhevykh system: I. Opys metodyky / D. O. Polishchuk, O. D. Polishchuk, M. S. Jadzhak // Systemni doslidzhennja ta informatsijni tekhnolohiyi. — 2015. — № 1. — S. 21–31.

Holovach Ju. Skladni merezhi / Ju. Holovach, O. Olyemskoj, K. fon Ferber ta in. // Zhurnal fizychnykh doslidzhen'. — 2006. — 10, № 4. — S. 247–289.

Novikov A.V. Oscillatory neural networks based on the Kuramoto model for cluster analysis / A.V. Novikov, E.N. Benderskaya // Pattern Recognition and Image Analysis. — 2014. — Vol. 24(3). — P. 365–371. DOI: https://doi.org/10.1134/S1054661814030146.

Superkomp'juter neskol'ko mesjatsev sozdaval modeli spiral'nyh galaktik [Digital source]. — Available at: http://hyser.com.ua/tehnology/superkompyuter-neskolko-mesyatsev-sozdaval-modeli-spiralnyh-galaktik-200853.

Demydjuk M. Zadachi matematychnoho modeljuvannja khody ljudyny z urakhuvannjam biomekhanichnykh eksperymental'nykh danykh / M. Demydjuk, B. Lytvyn // Prykladni problemy mekhaniky i matematyky. — 2012. — Vyp. 10. — S. 123–134.

Polishchuk D. About evaluation of complex dynamical systems / D. Polishchuk, O. Polishchuk // Journal of Complex Systems. — 2013, Article ID 204304, 6 p. — Available at: http://dx.doi.org/10.1155/2013/204304.

Lombardi A. Controllability analysis of networks / A. Lombardi, M. Hörnquist // Physical Review E. — 2007. — Vol. 75(5). — 056110. DOI: https://doi.org/10.1103/PhysRevE.75.056110.

Sedoglavic A. A probabilistic algorithm to test local algebraic observability in polynomial time / A. Sedoglavic // Proc. of the 2001 Intern. Symp. on Symbolic and algebraic computation. — 23–29 July 2001. — P. 309–317. DOI: https://doi.org/10.1145/384101.384143.

Prell C. Social Network Analysis: History, Theory and Methodology / C. Prell. — New York: SAGE, 2012. — 263 p.

Francis W.N. Frequency Analysis of English Usage / W.N. Francis, H. Kucera. — Boston: Houghton Mifflin, 1982. — 213 p.

Price G. The Invisible Web: Uncovering Information Sources Search Engines Can’t See / G. Price, C. Sherman. — New York: CyberAge Books, 2001. — 147 p.

Albert R. Statistical mechanics of complex networks / R. Albert, A.-L. Barabasi // Review of Modern Physics. — 2002. — Vol. 74 (1). — 47. DOI: https://doi.org/10.1103/RevModPhys.74.47.

Published

2018-06-20

Issue

Section

Problem- and function-oriented computer systems and networks