Fractal Properties of the Data Transfer Routes in the Percolation Cluster of Scale-Invariant Network

DANIK Yu.G., KULAKOV Yu.A., VOROTNIKOV V.V.

ABSTRACT

The topological percolation structures of complex networks have been studied, and their transformation into fractal macrostructures has been executed. The example of calculation of fractal dimension of the data transfer route is presented in a scale-invariant network in the interval of boundary values of phase transition between the states «a maximal cluster» and «network consists of a few clusters». The dependence of fractal dimension of percolation cluster on the size of -coverage square side and the values of conductivity of the complex network has been investigated for determining the number of factors, influencing the system.

KEYWORDS

a complex network, scale-invariant network, percolation theory, percolation cluster, the phase transition, the fractal dimension.

REFERENCES

1. Tarasevich, Yu.Yu. (2002), Perkolyatsiya: teoriya, prilozheniya, algoritmy  [Percolation theory, applications, algoritmy],  URSS, Moscow, Russia.
2.
Lande, D.V., Snarskiy, A.A. and  Bezsudnov, I.V. (2009), Internetika. Navigatsiya v slozhnykh setyakh: modeli i algoritmy [Internetika. Navigation in complex networks: models and algorithms], Knizhnyy dom «Liberkom»,  Moscow, Russia.
3.
Dodonov, A.G. and  Lande, D.V. (2011),  Zhivuchest  informatsionnykh sistem [Vitality of the information systems], Naukova dumka, Kiev,  Ukraine.
4.
Mostovoy, Ya.A. (2013), “Two-phase operations in large networks nanosatellites”,  Kompyuternaya optika, Vol. 37, no.  1, pp. 129-139.
5.
Yurkin, V.Yu. and  Mokhseni, T.I. (2012),  “Hierarchical approaches to self-organization in the ultra-wideband wireless sensor networks based on chaotic radio pulses”, Trudy MFTI, Vol.  4, no.  3, pp. 151-161.
6.
Evin, I.A. (2010), Introduction to the theory of complex networks”, Kompyuternye issledovaniya i modelirovanie, Vol.  2, no.  2, pp. 121-141.
7.
Grusho,  A.A. and  Timonina, E.E.  (2012), “The model of random graphs to describe the interactions in the network”, Informatika i eye primeneniya, Vol.  6, no. 4, pp. 57-60
8.
Karpenko, S.G., Kovalenko, M.A., Miroshnik, M.A. and  Panchenko, S.V. (2011),  “The approach to the design of computer networks with an intelligent diagnostic infrastructure”,  ІTKS,  no.  6, pp. 51-59.
9.
Golubev, A.S., Zvyagin, M.Yu. and  Milovanov, D.S. (2011), “The effect of percolation in information networks with unstable links. Information technology”, Vestnik Nizhegorodskogo un-ta im. N.I. Lobachevskogo, Vol. 2, no. 3, pp. 260-263.

 

Full text: PDF (in Russian)