The fractal dimension of complex networks: A review

T Wen, KH Cheong - Information Fusion, 2021 - Elsevier
The fractal property is one of the most important properties in complex networks. It describes
the power law relationship between characteristics of the box and the box size. There are …

Box-covering algorithm for fractal dimension of weighted networks

DJ Wei, Q Liu, HX Zhang, Y Hu, Y Deng… - Scientific reports, 2013 - nature.com
Box-covering algorithm is a widely used method to measure the fractal dimension of
complex networks. Existing researches mainly deal with the fractal dimension of unweighted …

How to calculate the fractal dimension of a complex network: the box covering algorithm

C Song, LK Gallos, S Havlin… - Journal of Statistical …, 2007 - iopscience.iop.org
Covering a network with the minimum possible number of boxes can reveal interesting
features for the network structure, especially in terms of self-similar or fractal characteristics …

A box-covering algorithm for fractal scaling in scale-free networks

JS Kim, KI Goh, B Kahng, D Kim - Chaos: An Interdisciplinary Journal …, 2007 - pubs.aip.org
A random sequential box-covering algorithm recently introduced to measure the fractal
dimension in scale-free (SF) networks is investigated. The algorithm contains Monte Carlo …

Analyses of some structural properties on a class of hierarchical scale-free networks

JB Liu, YAN Bao, WT Zheng - Fractals, 2022 - World Scientific
Hierarchical networks as fundamental models to describe the complex networks, have many
applications in networks science, engineering technology and so on. In this paper, we first …

Fractality and self-similarity in scale-free networks

JS Kim, KI Goh, B Kahng, D Kim - New Journal of Physics, 2007 - iopscience.iop.org
Fractal scaling and self-similar connectivity behaviour of scale-free (SF) networks are
reviewed and investigated in diverse aspects. We first recall an algorithm of box-covering …

Fractality in complex networks: Critical and supercritical skeletons

JS Kim, KI Goh, G Salvi, E Oh, B Kahng, D Kim - Physical Review E—Statistical …, 2007 - APS
Fractal scaling—a power-law behavior of the number of boxes needed to tile a given
network with respect to the lateral size of the box—is studied. We introduce a box-covering …

Skeleton and fractal scaling in complex networks

KI Goh, G Salvi, B Kahng, D Kim - Physical review letters, 2006 - APS
We find that the fractal scaling in a class of scale-free networks originates from the
underlying tree structure called a skeleton, a special type of spanning tree based on the …

Identifying influential nodes in complex networks: A node information dimension approach

T Bian, Y Deng - Chaos: An Interdisciplinary Journal of Nonlinear …, 2018 - pubs.aip.org
In the field of complex networks, how to identify influential nodes is a significant issue in
analyzing the structure of a network. In the existing method proposed to identify influential …

Betweenness centrality of fractal and nonfractal scale-free model networks and tests on real networks

M Kitsak, S Havlin, G Paul, M Riccaboni… - Physical Review E …, 2007 - APS
We study the betweenness centrality of fractal and nonfractal scale-free network models as
well as real networks. We show that the correlation between degree and betweenness …