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.

G of Fractal Grap Math~m~ti~a~ Morpholog

The Generation of a Sort of Fractal Graphs.

A Clustering Algorithm Based on Mathematical Morphology

A Image Retrieval Model of Fractal-based Encoding Topological Characteristic

Several Methods for Image Generation Based on Fractal Theory

An Image Compression Method of Fractal Based on GSOFM Network

FRACTAL IMAGE CODING BASED ON GENETIC ALGORITHM

General fractals represented by $\mathcal{F}$-limit sets of compression maps

Application of Fractal Theory on Motifs Counting in Biological Networks

How neurons exploit fractal geometry to optimize their network connectivity

A Fast and Efficient Fractal Image Compression Algorithm

A Fast Fractal Image Compression Coding Method

A Practical Algorithm To Fractal Block Coding

A Classification Algorithm Based on Regions' Luminance Distribution Applying to Fractal Image Compression

Fractal Collage

A Class of Scale-Free Networks with Fractal Structure Based on Subshift of Finite Type.

Fractal networks: Topology, dimension, and complexity

M-J chaotic fractal images of z-2+c generated by the Fibonacci sequence and the scaling invariance

Secure Fractal Image Coding

Optical Fractal Image Produced by Convolution