-
Universality classes in the time evolution of epidemic outbreaks on complex networks
Authors:
Mateusz J. Samsel,
Agata Fronczak,
Piotr Fronczak
Abstract:
We investigate the temporal evolution of epidemic outbreaks in complex networks and identify two distinct universality classes governing their spreading dynamics. Using analytical arguments and large-scale simulations of the susceptible-infected (SI) model, we show that epidemic prevalence follows either a Gompertz-like curve in small-world networks or an Avrami-like curve in fractal complex netwo…
▽ More
We investigate the temporal evolution of epidemic outbreaks in complex networks and identify two distinct universality classes governing their spreading dynamics. Using analytical arguments and large-scale simulations of the susceptible-infected (SI) model, we show that epidemic prevalence follows either a Gompertz-like curve in small-world networks or an Avrami-like curve in fractal complex networks. These findings challenge the traditional mean-field prediction of early-stage exponential growth of infections and highlight the crucial role of network topology in shaping epidemic dynamics. Our results demonstrate that the widely used mean-field approximation, even in its heterogeneous form, fails to accurately describe epidemic spreading, as the assumption of early exponential growth is not justified in either universality class. Additionally, we show that in fractal networks, the basic reproduction number loses its traditional predictive power, as the spreading dynamics are instead governed by microscopic scaling exponents of the network's self-similar structure. This shift underscores the need to revise classical epidemiological models when applied to systems with fractal topology. Our findings provide a refined theoretical framework for modeling spreading processes in complex networks, offering new perspectives for epidemic prediction and control.
△ Less
Submitted 12 March, 2025;
originally announced March 2025.
-
Model-based reconstruction of real-world fractal complex networks
Authors:
Kordian Makulski,
Mateusz Samsel,
Michal Lepek,
Agata Fronczak,
Piotr Fronczak
Abstract:
This paper presents a versatile model for generating fractal complex networks that closely mirror the properties of real-world systems. By combining features of reverse renormalization and evolving network models, the proposed approach introduces several tunable parameters, offering exceptional flexibility in capturing the diverse topologies and scaling behaviors found in both natural and man-made…
▽ More
This paper presents a versatile model for generating fractal complex networks that closely mirror the properties of real-world systems. By combining features of reverse renormalization and evolving network models, the proposed approach introduces several tunable parameters, offering exceptional flexibility in capturing the diverse topologies and scaling behaviors found in both natural and man-made networks. The model effectively replicates their key characteristics such as fractal dimensions, power-law degree distributions, and densities. Unlike traditional deterministic models, it incorporates stochasticity into the network growth process, overcoming limitations like discontinuities in degree distributions and rigid size constraints. The model's applicability is demonstrated through its ability to reproduce the structural features of real-world fractal networks, including the Internet, the World Wide Web, and co-authorship networks.
△ Less
Submitted 6 February, 2025;
originally announced February 2025.
-
Towards fractal origins of the community structure in complex networks: a model-based approach
Authors:
Mateusz Samsel,
Kordian Makulski,
Michał Łepek,
Agata Fronczak,
Piotr Fronczak
Abstract:
In this paper, we pose a hypothesis that the structure of communities in complex networks may result from their latent fractal properties. This hypothesis is based not only on the general observation that many real networks have multilevel organization, which is reminiscent of the geometric self-similarity of classical fractals. Quantitative arguments supporting this hypothesis are: first, many no…
▽ More
In this paper, we pose a hypothesis that the structure of communities in complex networks may result from their latent fractal properties. This hypothesis is based not only on the general observation that many real networks have multilevel organization, which is reminiscent of the geometric self-similarity of classical fractals. Quantitative arguments supporting this hypothesis are: first, many non-fractal real complex networks that have a well-defined community structure reveal fractal properties when suitably diluted; second, the scale-free community size distributions observed in many real networks directly relate to scale-invariant box mass distributions, which have recently been described as a fundamental feature of fractal complex networks. We test this hypothesis in a general model of evolving network with community structure that exhibits dual scale invariance: at the level of node degrees and community sizes, respectively. We show that, at least in this model, the proposed hypothesis cannot be rejected. The argument for this is that a kind of fractal core can be identified in the networks studied, which appears as a macroscopic connected component when the edges between modules identified by the community detection algorithm are removed in a supervised manner.
△ Less
Submitted 20 September, 2023;
originally announced September 2023.
-
Scaling theory of fractal complex networks
Authors:
Agata Fronczak,
Piotr Fronczak,
Mateusz Samsel,
Kordian Makulski,
Michal Lepek,
Maciej J. Mrowinski
Abstract:
We show that fractality in complex networks arises from the geometric self-similarity of their built-in hierarchical community-like structure, which is mathematically described by the scale-invariant equation for the masses of the boxes with which we cover the network when determining its box dimension. This approach - grounded in both scaling theory of phase transitions and renormalization group…
▽ More
We show that fractality in complex networks arises from the geometric self-similarity of their built-in hierarchical community-like structure, which is mathematically described by the scale-invariant equation for the masses of the boxes with which we cover the network when determining its box dimension. This approach - grounded in both scaling theory of phase transitions and renormalization group theory - leads to the consistent scaling theory of fractal complex networks, which complements the collection of scaling exponents with several new ones and reveals various relationships between them. We propose the introduction of two classes of exponents: microscopic and macroscopic, characterizing the local structure of fractal complex networks and their global properties, respectively. Interestingly, exponents from both classes are related to each other and only a few of them (three out of seven) are independent, thus bridging the local self-similarity and global scale-invariance in fractal networks. We successfully verify our findings in real networks situated in various fields (information - the World Wide Web, biological - the human brain, and social - scientific collaboration networks) and in several fractal network models.
△ Less
Submitted 4 February, 2024; v1 submitted 23 June, 2023;
originally announced June 2023.
-
Reconstruction of densities from Compton profiles with applying Jacobi polynomials
Authors:
G. Kontrym-Sznajd,
M. Samsel,
R. N. West
Abstract:
The advent of synchrotron sources has led to an increasing availability of high resolution Compton Profiles J(pz) and a consequent renewed interest in the reconstruction of the corresponding full momentum densities rho(p).
We present results of applying a new method in which the radial parts of rho(p) and the measured profiles are expressed in terms of Jacobi polynomials. The technique is demon…
▽ More
The advent of synchrotron sources has led to an increasing availability of high resolution Compton Profiles J(pz) and a consequent renewed interest in the reconstruction of the corresponding full momentum densities rho(p).
We present results of applying a new method in which the radial parts of rho(p) and the measured profiles are expressed in terms of Jacobi polynomials. The technique is demonstrated using model projections that correspond to Mg and Gd spectra. Reconstructed densities, being in very good agreement with model ones, are a very good performance of our new reconstruction algorithm.
△ Less
Submitted 11 September, 2002;
originally announced September 2002.
