Skip to content
DSML.KZ
Publications

Article · Electronics Letters · January 12, 2022

Centre including eccentricity algorithm for complex networks

Sayat Akhtanov, Dana Turlykozhayeva, Nurzhan Ussipov, Margulan Ibraimov, Z. Zh. Zhanabaev

Nurzhan Ussipov
Open via DOIPDF

Abstract

Abstract In this work, the authors propose a new centre including eccentricity algorithm, to define the fractal dimension of networks. The authors did the fractal analysis of the real Escherichia coli network and a model UV‐flower network and confirmed that these networks are fractals . The fractal dimensions () of these networks are calculated and = 2.485 for the real E. coli network and = 2.1 for the UV‐flower network is obtained. Also, the authors defined the fractal dimensions of real social networks and compared their method with Song's, Zhang's and Zheng's methods. Furthermore, the authors’ algorithm can solve situations with single‐node boxes at the edges of the network and can cover networks with minimum number of boxes. The authors believe that centre including eccentricity algorithm is competitive among existing algorithms and can be used to evaluate fractal properties of complex networks.

Complex Network Analysis TechniquesGraph theory and applicationsComplex Systems and Time Series Analysisfractal dimensioncomplex networkssocial networks

More by Nurzhan Ussipov