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 new information dimension of complex networks

Tsallis information dimension of complex networks

A generalized volume dimension of complex networks

Multifractality of Weighted Complex Networks

The Self-Similarity of Complex Networks: from the View of Degree–degree Distance

Multi-fractal Analysis of Weighted Networks

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

Identifying Influential Nodes in Complex Networks: A Node Information Dimension Approach.

A Cluster-Growing Dimension of Complex Networks: from the View of Node Closeness Centrality

Identification of Influencers in Complex Networks by Local Information Dimensionality

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

Fractal networks: Topology, dimension, and complexity

Information Fractal Dimension of Mass Function

Measure Of Layer Centrality In Multilayer Network

Identification of influential nodes in complex networks: A local degree dimension approach

Comprehensive Influence of Topological Location and Neighbor Information on Identifying Influential Nodes in Complex Networks.

An improved vulnerability index of complex networks based on fractal dimension.

Fractal information dissemination and clustering evolution on social hypernetwork

Scaling theory of fractal complex networks