-
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.
-
Beyond traditional box-covering: Determining the fractal dimension of complex networks using a fixed number of boxes of flexible diameter
Authors:
Michal Lepek,
Kordian Makulski,
Agata Fronczak,
Piotr Fronczak
Abstract:
In this paper, we present a novel box-covering algorithm for analyzing the fractal properties of complex networks. Unlike traditional algorithms that impose a predefined box size, our approach assigns nodes to boxes identified by the nearest local hubs without rigid distance constraints. This flexibility directly relates to the recently proposed scaling theory of fractal complex networks and is cl…
▽ More
In this paper, we present a novel box-covering algorithm for analyzing the fractal properties of complex networks. Unlike traditional algorithms that impose a predefined box size, our approach assigns nodes to boxes identified by the nearest local hubs without rigid distance constraints. This flexibility directly relates to the recently proposed scaling theory of fractal complex networks and is clearly consistent with the idea of hidden metric spaces in which network nodes are embedded. It also allows us to determine the box dimension of various real and model-based complex networks more accurately, including those previously unrecognized as fractal, such as the Internet at the level of autonomous systems. We show that our algorithm not only significantly reduces computational complexity compared to the classical greedy coloring method but also enables more precise determination of various scaling exponents describing the structure of fractal networks.
△ Less
Submitted 27 January, 2025;
originally announced January 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.
-
How initial condition impacts aggregation -- a systematic numerical study
Authors:
Michał Łepek
Abstract:
In a process of aggregation, a finite number of particles merge irreversibly to create growing clusters. In this work, impact of particular initial conditions: monodisperse, power-law, exponential, and inspired by condensation nuclei was tested against several aggregation processes: constant, additive, product, electrorheological, anti-social, Berry's, Brownian, shear, and gravitational kernels. C…
▽ More
In a process of aggregation, a finite number of particles merge irreversibly to create growing clusters. In this work, impact of particular initial conditions: monodisperse, power-law, exponential, and inspired by condensation nuclei was tested against several aggregation processes: constant, additive, product, electrorheological, anti-social, Berry's, Brownian, shear, and gravitational kernels. Coagulating systems consisting of a thousand monomers were observed in the late time of the evolution, for the moment when only fifty clusters were left in the system. In this way, the impact of particular initial condition was revealed in relation to other initial conditions. Several similarities between different kernels were observed, among others, strong correspondence between the constant and the Brownian kernel was confirmed. In case of the product kernel, unexpected behaviour related to the condensation nuclei initial conditions was revealed and explained. According to the results, it is doubtful that a phase transition can be triggered by appropriate setting of initial condition.
△ Less
Submitted 29 December, 2021;
originally announced December 2021.
-
Coalescense with arbitrary-parameter kernels and monodisperse initial conditions: A study within combinatorial framework
Authors:
Michał Łepek,
Agata Fronczak,
Piotr Fronczak
Abstract:
For this work, we studied a finite system of discreet-size aggregating particles for two types of kernels with arbitrary parameters, a condensation (or branched-chain polymerization) kernel, $K(i,j)=(A+i)(A+j)$, and a linear combination of the constant and additive kernels, $K(i,j)=A+i+j$. They were solved under monodisperse initial conditions in the combinatorial approach where discreet time is c…
▽ More
For this work, we studied a finite system of discreet-size aggregating particles for two types of kernels with arbitrary parameters, a condensation (or branched-chain polymerization) kernel, $K(i,j)=(A+i)(A+j)$, and a linear combination of the constant and additive kernels, $K(i,j)=A+i+j$. They were solved under monodisperse initial conditions in the combinatorial approach where discreet time is counted as subsequent states of the system. A generating function method and Lagrange inversion were used for derivations. Expressions for an average number of clusters of a given size and its corresponding standard deviation were obtained and tested against numerical simulation. High precision of the theoretical predictions can be observed for a wide range of $A$ and coagulation stages, excepting post-gel phase in the case of the condensation kernel (a giant cluster presence is preserved). For appropriate $A$, these two kernels reproduced known results of the constant, additive and product kernels. Beside a previously solved linear-chain kernel, they extend the number of arbitrary-parameter kernels solved in the combinatorial approach.
△ Less
Submitted 26 July, 2021; v1 submitted 3 November, 2020;
originally announced November 2020.
-
Combinatorial solutions to generalized electrorheological kernel aggregation
Authors:
Michał Łepek,
Agata Fronczak,
Piotr Fronczak
Abstract:
For this paper, we studied the time evolution of a system of coagulating particles under a generalized electrorheological (ER) kernel with real power, $K\left(i,j\right) = \left( \frac{1}{i}+\frac{1}{j} \right)^α$, and monodisperse initial conditions. We used a combinatorial framework in which time and cluster sizes were discrete and the binary aggregation governed the time evolution of the system…
▽ More
For this paper, we studied the time evolution of a system of coagulating particles under a generalized electrorheological (ER) kernel with real power, $K\left(i,j\right) = \left( \frac{1}{i}+\frac{1}{j} \right)^α$, and monodisperse initial conditions. We used a combinatorial framework in which time and cluster sizes were discrete and the binary aggregation governed the time evolution of the system. We modified a previously-known solution for the constant kernel to cover the generalized ER kernel and used it in the framework to obtain the exact expression for the cluster size distribution (the average number of particles of a given size) and the standard deviation. Our theoretical solution is validated by a comparison to numerically simulated results for several values of $α$ and to the experimental data of coagulating polystyrene particles. Theoretical predictions were accurate for any time of the aggregation process and for a wide range of $α$.
△ Less
Submitted 10 October, 2020; v1 submitted 10 February, 2020;
originally announced February 2020.
-
Automatic cough detection based on airflow signals for portable spirometry system
Authors:
Mateusz Soliński,
Michał Łepek,
Łukasz Kołtowski
Abstract:
We give a short introduction to cough detection efforts that were undertaken during the last decade and we describe the solution for automatic cough detection developed for the AioCare portable spirometry system. In contrast to more popular analysis of sound and audio recordings, we fully based our approach on airflow signals only. As the system is intended to be used in a large variety of environ…
▽ More
We give a short introduction to cough detection efforts that were undertaken during the last decade and we describe the solution for automatic cough detection developed for the AioCare portable spirometry system. In contrast to more popular analysis of sound and audio recordings, we fully based our approach on airflow signals only. As the system is intended to be used in a large variety of environments and different patients, we trained and validated the algorithm using AioCare-collected data and the large database of spirometry curves from the NHANES database by the American National Center for Health Statistics. We trained different classifiers, such as logistic regression, feed-forward artificial neural network, support vector machine, and random forest to choose the one with the best performance. The ANN solution was selected as the final classifier. The classification results on the test set (AioCare data) are: 0.86 (sensitivity), 0.91 (specificity), 0.91 (accuracy) and 0.88 (F1 score). The classification methodology developed in this study is robust for detecting cough events during spirometry measurements. As far as we know, the solution presented in this work is the first fully reproducible description of the automatic cough detection algorithm based totally on airflow signals and the first cough detection implemented in a commercial spirometry system that is to be published.
△ Less
Submitted 25 March, 2020; v1 submitted 26 February, 2019;
originally announced March 2019.
-
Spatial evolution of Hindmarsh-Rose neural network with time delays
Authors:
Michał Łepek,
Piotr Fronczak
Abstract:
Spatial relations between neurons in the network with time delays play a crucial role in determining dynamics of the system. During the development of the nervous system different types of neurons group together to enable specific functions of the network. Right spatial distances, thus right time delays between cells are crucial for an appropriate functioning of the system. To model the process of…
▽ More
Spatial relations between neurons in the network with time delays play a crucial role in determining dynamics of the system. During the development of the nervous system different types of neurons group together to enable specific functions of the network. Right spatial distances, thus right time delays between cells are crucial for an appropriate functioning of the system. To model the process of neural migration we proposed simple but effective model of network spatial evolution based on Hindmarsh-Rose neurons and Metropoli-Hastings Monte Carlo algorithm. Under the specific assumptions and using appropriate parameters of the neural evolution the network can converge to the desirable state giving the opportunity of achieving large variety of spectra. We show that there is a specific range of network size in space which allows it to generate assumed output. A network or generally speaking a system with time delays (corresponding to the arrangement in the physical space) of specific output properties has a specific spatial dimension that allows it to function properly.
△ Less
Submitted 4 October, 2018;
originally announced October 2018.
-
Exact combinatorial approach to finite coagulating systems through recursive equations
Authors:
Michał Łepek,
Paweł Kukliński,
Agata Fronczak,
Piotr Fronczak
Abstract:
This work outlines an exact combinatorial approach to finite coagulating systems through recursive equations and use of generating function method. In the classic approach the mean-field Smoluchowski coagulation is used. However, the assumptions of the mean-field theory are rarely met in real systems which limits the accuracy of the solution. In our approach, cluster sizes and time are discrete, a…
▽ More
This work outlines an exact combinatorial approach to finite coagulating systems through recursive equations and use of generating function method. In the classic approach the mean-field Smoluchowski coagulation is used. However, the assumptions of the mean-field theory are rarely met in real systems which limits the accuracy of the solution. In our approach, cluster sizes and time are discrete, and the binary aggregation alone governs the time evolution of the systems. By considering the growth histories of all possible clusters and applying monodisperse initial conditions, the exact expression for the probability of finding a coagulating system with an arbitrary kernel in a given cluster configuration is derived. Then, the average number of such clusters and the standard deviation of these solutions can be calculated. In this work, recursive equations for all possible growth histories of clusters are introduced. The correctness of our expressions was proved based on the comparison with numerical results obtained for systems with constant, multiplicative and additive kernels. For the first time the exact solutions for the multiplicative and additive kernels were obtained with this framework. In addition, our results were compared with the results arising from the solutions to the mean-field Smoluchowski equation. Our theoretical predictions outperform the classic approach.
△ Less
Submitted 15 April, 2021; v1 submitted 19 September, 2018;
originally announced September 2018.
-
Coagulation with product kernel and arbitrary initial conditions: Exact kinetics within the Marcus-Lushnikov framework
Authors:
Agata Fronczak,
Michał Łepek,
Paweł Kukliński,
Piotr Fronczak
Abstract:
The time evolution of a system of coagulating particles under the product kernel and arbitrary initial conditions is studied. Using the improved Marcus-Lushnikov approach, the master equation is solved for the probability $W(Q,t)$ to find the system in a given mass spectrum $Q=\{n_1,n_2,\dots,n_g\dots\}$, with $n_g$ being the number of particles of size $g$. The exact expression for the average nu…
▽ More
The time evolution of a system of coagulating particles under the product kernel and arbitrary initial conditions is studied. Using the improved Marcus-Lushnikov approach, the master equation is solved for the probability $W(Q,t)$ to find the system in a given mass spectrum $Q=\{n_1,n_2,\dots,n_g\dots\}$, with $n_g$ being the number of particles of size $g$. The exact expression for the average number of particles, $\langle n_g(t)\rangle$, at arbitrary time $t$ is derived and its validity is confirmed in numerical simulations of several selected initial mass spectra.
△ Less
Submitted 4 October, 2018; v1 submitted 11 September, 2018;
originally announced September 2018.
