Abstract:Over the past two decades, the study of self-similarity and fractality in discrete structures, particularly complex networks, has gained momentum. This surge of interest is fueled by the theoretical developments within the theory of complex networks and the practical demands of real-world applications. Nonetheless, translating the principles of fractal geometry from the domain of general topology, dealing with continuous or infinite objects, to finite structures in a mathematically rigorous way poses a formidable challenge. In this paper, we overview such a theory that allows to identify and analyze fractal networks through the innate methodologies of graph theory and combinatorics. It establishes the direct graph-theoretical analogs of topological (Lebesgue) and fractal (Hausdorff) dimensions in a way that naturally links them to combinatorial parameters that have been studied within the realm of graph theory for decades. This allows to demonstrate that the self-similarity in networks is defined by the patterns of intersection among densely connected network communities. Moreover, the theory bridges discrete and continuous definitions by demonstrating how the combinatorial characterization of Lebesgue dimension via graph representation by its subsets (subgraphs/communities) extends to general topological spaces. Using this framework, we rigorously define fractal networks and connect their properties with established combinatorial concepts, such as graph colorings and descriptive complexity. The theoretical framework surveyed here sets a foundation for applications to real-life networks and future studies of fractal characteristics of complex networks using combinatorial methods and algorithms.

A generalized volume dimension of complex networks

A new information dimension of complex networks

Volume fractal dimensionality: a useful parameter for measuring the complexity of 3D protein spatial structures.

Multiorder boundaries among discrete domains: relative fractal dimension and others.

Fractal networks: Topology, dimension, and complexity

A d-SUMMABLE APPROACH TO DENG INFORMATION DIMENSION OF COMPLEX NETWORKS

Bifractality of fractal scale-free networks

Emergence of Fractal Scaling in Complex Networks.

Fractal and Transfractal Recursive Scale-Free Nets

Equivalent Relation Between Normalized Spatial Entropy and Fractal Dimension

Complexity Analysis of Three-Dimensional Stochastic Discrete Fracture Networks with Fractal and Multifractal Techniques

Measure Of Layer Centrality In Multilayer Network

Scaling invariance in spectra of complex networks: a diffusion factorial moment approach.

Scaling theory of fractal complex networks

A Study on Fractal Dimensions of Spatial Structure of Transport Networks and the Methods of Their Determination

Fractal dimensions for Iterated Graph Systems

High Dimensional Apollonian Networks

Scaling Invariance in Wave Functions of Quantum Systems on Complex Networks

Average path length and Fermat distance in fractal networks composed of high-dimensional Sierpiński pyramids

Understanding influence of fractal generative manner on structural properties of tree networks