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.

Remembering Benoit Mandelbrot on his centennial – His fractal geometry changed our view of nature

Exhibiting the Process of Science: ‘The Islands of Benoît Mandelbrot: Fractals, Chaos, and the Materiality of Thinking’

Pierre Cartier: A Visionary Mathematician

The Dynamics of Financial Markets -- Mandelbrot's multifractal cascades, and beyond

Extending Mandelbox Fractals with Shape Inversions

Riemann zeta function is a fractal

The human quest for discovering mathematical beauty in the arts

The Crossover Study Regarding the Idea of Self-organization in Organicism by Immanuel Kant and Fractal Theory: The Aesthetic Premise on Organisms, Life, and Infinity

Klein vs Mehrtens: restoring the reputation of a great modern

Bourbaki, or How Anatole France Reinvented Existential Quantification

Additive and geometric transversality of fractal sets in the integers

Mathematical conquerors, Unguru polarity, and the task of history

Fractal Geometry Meets Computational Intelligence: Future Perspectives

Relationships between Mathematics and Art in Their Intellectual History - Reflections According to Max Bense

Fractals in the Neurosciences: A Translational Geographical Approach

Framework of fractals in data analysis: theory and interpretation

H. G. Zeuthen: Forerunner of Danish Mathematics and Historian of Mathematics in 19th Century

Fractals in the nervous system: conceptual implications for theoretical neuroscience

The Golden Ratio Theorem: A Framework for Interchangeability and Self-Similarity in Complex Systems

Fractal networks: Topology, dimension, and complexity

Mandelbrot's 1/f fractional renewal models of 1963-67: The non-ergodic missing link between change points and long range dependence