-
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.
-
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.
-
Interplay between tie strength and neighbourhood topology in complex networks: Granovetter's theory and beyond
Authors:
Maciej J Mrowinski,
Kamil P. Orzechowski,
Agata Fronczak,
Piotr Fronczak
Abstract:
Granovetter's weak ties theory is a very important sociological theory according to which a correlation between edge weight and the network's topology should exist. More specifically, the neighbourhood overlap of two nodes connected by an edge should be positively correlated with edge weight (tie strength). However, some real social networks exhibit a negative correlation - the most prominent exam…
▽ More
Granovetter's weak ties theory is a very important sociological theory according to which a correlation between edge weight and the network's topology should exist. More specifically, the neighbourhood overlap of two nodes connected by an edge should be positively correlated with edge weight (tie strength). However, some real social networks exhibit a negative correlation - the most prominent example is the scientific collaboration network, for which overlap decreases with edge weight. It has been demonstrated that the aforementioned inconsistency with Granovetter's theory can be alleviated in the scientific collaboration network through the use of asymmetric measures. In this paper, we explain that while asymmetric measures are often necessary to describe complex networks and to confirm Granovetter's theory, their interpretation is not simple, and there are pitfalls that one must be wary of. The definitions of asymmetric weights and overlaps introduce structural correlations that must be filtered out. We show that correlation profiles can be used to overcome this problem. Using this technique, not only do we confirm Granovetter's theory in various real and artificial social networks, but we also show that Granovetter-like weight-topology correlations are present in other complex networks (e.g. metabolic and neural networks). Our results suggest that Granovetter's theory is a sociological manifestation of more general principles governing various types of complex networks.
△ Less
Submitted 4 February, 2024;
originally announced February 2024.
-
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.
-
Asymmetry of social interactions and its role in link predictability: the case of coauthorship networks
Authors:
Kamil P. Orzechowski,
Maciej J. Mrowinski,
Agata Fronczak,
Piotr Fronczak
Abstract:
The paper provides important insights into understanding the factors that influence tie strength in social networks. Using local network measures that take into account asymmetry of social interactions we show that the observed tie strength is a kind of compromise, which depends on the relative strength of the tie as seen from its both ends. This statement is supported by the Granovetter-like, str…
▽ More
The paper provides important insights into understanding the factors that influence tie strength in social networks. Using local network measures that take into account asymmetry of social interactions we show that the observed tie strength is a kind of compromise, which depends on the relative strength of the tie as seen from its both ends. This statement is supported by the Granovetter-like, strongly positive weight-topology correlations, in the form of a power-law relationship between the asymmetric tie strength and asymmetric neighbourhood overlap, observed in three different real coauthorship networks and in a synthetic model of scientific collaboration. This observation is juxtaposed against the current misconception that coauthorship networks, being the proxy of scientific collaboration networks, contradict the Granovetter's strength of weak ties hypothesis, and the reasons for this misconception are explained. Finally, by testing various link similarity scores, it is shown that taking into account the asymmetry of social ties can remarkably increase the efficiency of link prediction methods. The perspective outlined also allows us to comment on the surprisingly high performance of the resource allocation index -- one of the most recognizable and effective local similarity scores -- which can be rationalized by the strong triadic closure property, assuming that the property takes into account the asymmetry of social ties.
△ Less
Submitted 26 June, 2023;
originally announced June 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.
-
Scientific success from the perspective of the strength of weak ties
Authors:
Agata Fronczak,
Maciej J. Mrowinski,
Piotr Fronczak
Abstract:
We present the first complete confirmation of Granovetter's theory of social networks using a massive dataset. For this purpose, we study a scientific collaboration network, which is considered one of the most important examples that contradicts the universality of this theory. We achieve this goal by rejecting the assumption of the symmetry of social ties. Our approach is grounded in well-establi…
▽ More
We present the first complete confirmation of Granovetter's theory of social networks using a massive dataset. For this purpose, we study a scientific collaboration network, which is considered one of the most important examples that contradicts the universality of this theory. We achieve this goal by rejecting the assumption of the symmetry of social ties. Our approach is grounded in well-established heterogeneous (degree-based) mean-field theory commonly used to study dynamical processes on complex networks. Granovetter's theory is based on two hypotheses that assign different roles to interpersonal, information-carrying connections. The first hypothesis states that strong ties carrying the majority of interaction events are located mainly within densely connected groups of people. The second hypothesis maintains that these groups are connected by sparse weak ties that are of vital importance for the diffusion of information - individuals who have access to weak ties have an advantage over those who do not. Given the scientific collaboration network, with strength of directed ties measured by the asymmetric fraction of joint publications, we show that scientific success is strongly correlated with the structure of a scientist's collaboration network. First, among two scientists, with analogous achievements, the one with weaker ties tends to have the higher h-index, and second, teams connected by such ties create more valuable publications.
△ Less
Submitted 7 October, 2021;
originally announced October 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.
-
A veritable zoology of successive phase transitions in the asymmetric $q$-voter model on multiplex networks
Authors:
Anna Chmiel,
Julian Sienkiewicz,
Agata Fronczak,
Piotr Fronczak
Abstract:
We analyze a nonlinear $q$-voter model with stochastic noise, interpreted in the social context as independence, on a duplex network. The size of the lobby $q$ (i.e., the pressure group) is a crucial parameter that changes the behavior of the system. The $q$-voter model has been applied on multiplex networks in a previous work [Phys. Rev E. 92. 052812. (2015)], and it has been shown that the chara…
▽ More
We analyze a nonlinear $q$-voter model with stochastic noise, interpreted in the social context as independence, on a duplex network. The size of the lobby $q$ (i.e., the pressure group) is a crucial parameter that changes the behavior of the system. The $q$-voter model has been applied on multiplex networks in a previous work [Phys. Rev E. 92. 052812. (2015)], and it has been shown that the character of the phase transition depends on the number of levels in the multiplex network as well as the value of $q$. Here we study phase transition character in the case when on each level of the network the lobby size is different, resulting in two parameters $q_1$ and $q_2$. We find evidence of successive phase transitions when a continuous phase transition is followed by a discontinuous one or two consecutive discontinuous phases appear, depending on the parameter. When analyzing this system, we even encounter mixed-order (or hybrid) phase transition. We perform simulations and obtain supporting analytical solutions on a simple multiplex case - a duplex clique, which consists of two fully overlapped complete graphs (cliques).
△ Less
Submitted 23 July, 2020;
originally announced July 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.
-
Truncated Lévy Walks and Superdiffusion in Boltzmann-Gibbs Equilibrium of the Hamiltonian Mean-Field Model
Authors:
Piotr Fronczak,
Agata Fronczak,
Anna Chmiel,
Julian Sienkiewicz
Abstract:
The Hamiltonian Mean-Field (HMF) model belongs to a broad class of statistical physics models with non-additive Hamiltonians that reveal many non-trivial properties, such as non-equivalence of statistical ensembles, ergodicity breaking, and negative specific heat. With this paper, we add to this set another intriguing feature, which is that of super-diffusive equilibrium dynamics. Using molecular…
▽ More
The Hamiltonian Mean-Field (HMF) model belongs to a broad class of statistical physics models with non-additive Hamiltonians that reveal many non-trivial properties, such as non-equivalence of statistical ensembles, ergodicity breaking, and negative specific heat. With this paper, we add to this set another intriguing feature, which is that of super-diffusive equilibrium dynamics. Using molecular dynamics techniques, we compare the diffusive properties of the HMF model in the quasi-stationary metastable state (QSS) and in the Boltzmann-Gibbs (BG) regime. In contrast to the current state of knowledge, we show that Lévy walks underlying super-diffusion in QSS do not disappear when the system settles in the thermodynamic equilibrium. We demonstrate that it is extremely difficult to distinguish QSS from the BG regime, by only examining the statistics of Lévy walks in HMF particle trajectories. We construct a simple stochastic model based on the truncated Lévy walks with rests that quantitatively resembles diffusion behavior observed in both stages of the HMF dynamics.
△ Less
Submitted 22 November, 2019;
originally announced November 2019.
-
Partial equivalence of statistical ensembles in a simple spin model with discontinuous phase transitions
Authors:
Agata Fronczak,
Piotr Fronczak,
Grzegorz Siudem
Abstract:
In this paper, we draw attention to the problem of phase transitions in systems with locally affine microcanonical entropy, in which partial equivalence of (microcanonical and canonical) ensembles is observed. We focus on a very simple spin model, that was shown to be an equilibrium statistical mechanics representation of the biased random walk. The model exhibits interesting discontinuous phase t…
▽ More
In this paper, we draw attention to the problem of phase transitions in systems with locally affine microcanonical entropy, in which partial equivalence of (microcanonical and canonical) ensembles is observed. We focus on a very simple spin model, that was shown to be an equilibrium statistical mechanics representation of the biased random walk. The model exhibits interesting discontinuous phase transitions that are simultaneously observed in the microcanonical, canonical, and grand canonical ensemble, although in each of these ensembles the transition occurs in a slightly different way. The differences are related to fluctuations accompanying the discontinuous change of the number of positive spins. In the microcanonical ensemble, there is no fluctuation at all. In the canonical ensemble, one observes power-law fluctuations, which are, however, size-dependent and disappear in the thermodynamic limit. Finally, in the grand canonical ensemble, the discontinuous transition is of mixed-order (hybrid) kind with diverging (critical-like) fluctuations. In general, this paper consists of many small results, which together make up an interesting example of phase transitions that are not covered by the known classifications of these phenomena.
△ Less
Submitted 1 November, 2019;
originally announced November 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.
-
Artificial intelligence in peer review: How can evolutionary computation support journal editors?
Authors:
Maciej J. Mrowinski,
Piotr Fronczak,
Agata Fronczak,
Marcel Ausloos,
Olgica Nedic
Abstract:
With the volume of manuscripts submitted for publication growing every year, the deficiencies of peer review (e.g. long review times) are becoming more apparent. Editorial strategies, sets of guidelines designed to speed up the process and reduce editors workloads, are treated as trade secrets by publishing houses and are not shared publicly. To improve the effectiveness of their strategies, edito…
▽ More
With the volume of manuscripts submitted for publication growing every year, the deficiencies of peer review (e.g. long review times) are becoming more apparent. Editorial strategies, sets of guidelines designed to speed up the process and reduce editors workloads, are treated as trade secrets by publishing houses and are not shared publicly. To improve the effectiveness of their strategies, editors in small publishing groups are faced with undertaking an iterative trial-and-error approach. We show that Cartesian Genetic Programming, a nature-inspired evolutionary algorithm, can dramatically improve editorial strategies. The artificially evolved strategy reduced the duration of the peer review process by 30%, without increasing the pool of reviewers (in comparison to a typical human-developed strategy). Evolutionary computation has typically been used in technological processes or biological ecosystems. Our results demonstrate that genetic programs can improve real-world social systems that are usually much harder to understand and control than physical systems.
△ Less
Submitted 2 December, 2017;
originally announced December 2017.
-
Exact combinatorial approach to finite coagulating systems
Authors:
Agata Fronczak,
Anna Chmiel,
Piotr Fronczak
Abstract:
The paper outlines an exact combinatorial approach to finite coagulating systems. In this 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, the exact expression is derived for the probability of a coagulating system with an arbitrary kernel being found in a given c…
▽ More
The paper outlines an exact combinatorial approach to finite coagulating systems. In this 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, the exact expression is derived for the probability of a coagulating system with an arbitrary kernel being found in a given cluster configuration when monodisperse initial conditions are applied. Then, this probability is used to calculate the time-dependent distribution for the number of clusters of a given size, the average number of such clusters and that average's standard deviation. The correctness of our general expressions is proved based on the (analytical and numerical) results obtained for systems with the constant kernel. In addition, the results obtained are compared with the results arising from the solutions to the mean-field Smoluchowski coagulation equation, indicating its weak points. The paper closes with a brief discussion on the extensibility to other systems of the approach presented herein, emphasizing the issue of arbitrary initial conditions.
△ Less
Submitted 23 September, 2017; v1 submitted 16 September, 2017;
originally announced September 2017.
-
Steady state of isolated systems versus microcanonical ensemble in cell model of particle creation and annihilation
Authors:
M. Gazdzicki,
M. I. Gorenstein,
A. Fronczak,
P. Fronczak,
M. Mackowiak-Pawlowska
Abstract:
A simple model of particle creation and annihilation in an isolated assembly of particles with conserved energy and fixed volume, the Cell Model, is formulated. With increasing time, particle number distribution, obtained by averaging over many systems, approaches a time-independent, steady state distribution. Dependence of the steady state distribution on creation and annihilation conditional rea…
▽ More
A simple model of particle creation and annihilation in an isolated assembly of particles with conserved energy and fixed volume, the Cell Model, is formulated. With increasing time, particle number distribution, obtained by averaging over many systems, approaches a time-independent, steady state distribution. Dependence of the steady state distribution on creation and annihilation conditional reaction probabilities is studied. The results obtained for the steady state are compared with predictions of statistical mechanics within the microcanonical ensemble. In general, the predictions of both models are different. They agree only if the creation and annihilation conditional probabilities are equal. This condition also results in the detailed balance in the steady state.
△ Less
Submitted 15 April, 2018; v1 submitted 6 April, 2017;
originally announced April 2017.
-
How transfer flights shape structure of the airline network
Authors:
Tomasz Ryczkowski,
Agata Fronczak,
Piotr Fronczak
Abstract:
In this paper we analyze the gravity model in the world passenger air-transport network. We show that in the standard form the model is inadequate to correctly describe the relationship between passenger flows and typical geo-economic variables that characterize connected countries. We propose a model of transfer flights which allows to exploit these discrepancies to discover hidden subflows in th…
▽ More
In this paper we analyze the gravity model in the world passenger air-transport network. We show that in the standard form the model is inadequate to correctly describe the relationship between passenger flows and typical geo-economic variables that characterize connected countries. We propose a model of transfer flights which allows to exploit these discrepancies to discover hidden subflows in the network. We illustrate its usefulness by retrieving the distance coefficient in the gravity model which is one of the determinants of the globalization process. Finally, we discuss the correctness of the presented approach by comparing the distance coefficient to several well known economical events.
△ Less
Submitted 24 November, 2016;
originally announced November 2016.
-
Day of the week effect in paper submission/acceptance/rejection to/in/by peer review journals. II. An ARCH econometric-like modeling
Authors:
Marcel Ausloos,
Olgica Nedic,
Aleksandar Dekanski,
Maciej J. Mrowinski,
Piotr Fronczak,
Agata Fronczak
Abstract:
This paper aims at providing a statistical model for the preferred behavior of authors submitting a paper to a scientific journal. The electronic submission of (about 600) papers to the Journal of the Serbian Chemical Society has been recorded for every day from Jan. 01, 2013 till Dec. 31, 2014, together with the acceptance or rejection paper fate. Seasonal effects and editor roles (through desk r…
▽ More
This paper aims at providing a statistical model for the preferred behavior of authors submitting a paper to a scientific journal. The electronic submission of (about 600) papers to the Journal of the Serbian Chemical Society has been recorded for every day from Jan. 01, 2013 till Dec. 31, 2014, together with the acceptance or rejection paper fate. Seasonal effects and editor roles (through desk rejection and subfield editors) are examined. An ARCH-like econometric model is derived stressing the main determinants of the favorite day-of-week process.
△ Less
Submitted 14 November, 2016;
originally announced November 2016.
-
A new fast algorithm for reproducing complex networks with community structure
Authors:
Mateusz Kowalczyk,
Piotr Fronczak,
Agata Fronczak
Abstract:
In this paper, we introduce a new algorithm allowing for generation of networks with heterogeneity of both node degrees and community sizes. The quality and efficiency of the algorithm is analyzed and compared to the other, so far the most popular algorithm which was proposed by Lancichinetti et al. We discuss the advantages and shortcomings of both algorithms indicating the areas of their potenti…
▽ More
In this paper, we introduce a new algorithm allowing for generation of networks with heterogeneity of both node degrees and community sizes. The quality and efficiency of the algorithm is analyzed and compared to the other, so far the most popular algorithm which was proposed by Lancichinetti et al. We discuss the advantages and shortcomings of both algorithms indicating the areas of their potential application.
△ Less
Submitted 30 August, 2016;
originally announced August 2016.
-
Exact solution of the isotropic majority-vote model on complete graphs
Authors:
Agata Fronczak,
Piotr Fronczak
Abstract:
The isotropic majority-vote (MV) model which, apart from the one-dimensional case, is thought to be non-equilibrium and violating the detailed balance condition. We show that this is not true, when the model is defined on a complete graph. In the stationary regime, the MV model on a fully connected graph fulfills the detailed balance. We derive the exact expression for the probability distribution…
▽ More
The isotropic majority-vote (MV) model which, apart from the one-dimensional case, is thought to be non-equilibrium and violating the detailed balance condition. We show that this is not true, when the model is defined on a complete graph. In the stationary regime, the MV model on a fully connected graph fulfills the detailed balance. We derive the exact expression for the probability distribution of finding the system in a given spin configuration. We show that it only depends on the absolute value of magnetization. Our theoretical predictions are validated by numerical simulations.
△ Less
Submitted 25 August, 2016;
originally announced August 2016.
-
Mixed-order phase transition in a minimal, diffusion based spin model
Authors:
Agata Fronczak,
Piotr Fronczak
Abstract:
In this paper, we exactly solve, within the grand canonical ensemble, a minimal spin model with the hybrid phase transition. We call the model "diffusion-based" because its hamiltonian can be recovered from a simple dynamic procedure, which can be seen as an equilibrium statistical mechanics representation of a biased random walk. We outline the derivation of the phase diagram of the model, in whi…
▽ More
In this paper, we exactly solve, within the grand canonical ensemble, a minimal spin model with the hybrid phase transition. We call the model "diffusion-based" because its hamiltonian can be recovered from a simple dynamic procedure, which can be seen as an equilibrium statistical mechanics representation of a biased random walk. We outline the derivation of the phase diagram of the model, in which the triple point has the hallmarks of the hybrid transition: discontinuity in the average magnetization and algebraically diverging susceptibilities. At this point, two second-order transition curves meet in equilibrium with the first-order curve, resulting in a prototypical mixed-order behavior.
△ Less
Submitted 14 April, 2016;
originally announced April 2016.
-
A minimal exactly solved model with the extreme Thouless effect
Authors:
Agata Fronczak,
Piotr Fronczak,
Andrzej Krawiecki
Abstract:
We present and analyze a minimal exactly solved model that exhibits a mixed-order phase transition known in the literature as the Thouless effect. Such hybrid transitions do not fit into the modest classification of thermodynamic transitions and as such, they used to be overlooked or incorrectly identified in the past. The recent series of observations of such transitions in many diverse systems s…
▽ More
We present and analyze a minimal exactly solved model that exhibits a mixed-order phase transition known in the literature as the Thouless effect. Such hybrid transitions do not fit into the modest classification of thermodynamic transitions and as such, they used to be overlooked or incorrectly identified in the past. The recent series of observations of such transitions in many diverse systems suggest that a new taxonomy of phase transitions is needed. The spin model we present due to its simplicity and possible experimental designs could bring us to this goal. We find the Hamiltonian of the model from which partition function is easily calculated. Thermodynamic properties of the model, i.e. discontinuous magnetization and diverging susceptibility, are discussed. Finally, its generalizations and further research directions are proposed.
△ Less
Submitted 12 November, 2015;
originally announced November 2015.
-
Quantifying the quality of peer reviewers through Zipf's law
Authors:
Marcel Ausloos,
Olgica Nedic,
Agata Fronczak,
Piotr Fronczak
Abstract:
This paper introduces a statistical and other analysis of peer reviewers in order to approach their "quality" through some quantification measure, thereby leading to some quality metrics. Peer reviewer reports for the Journal of the Serbian Chemical Society are examined. The text of each report has first to be adapted to word counting software in order to avoid jargon inducing confusion when searc…
▽ More
This paper introduces a statistical and other analysis of peer reviewers in order to approach their "quality" through some quantification measure, thereby leading to some quality metrics. Peer reviewer reports for the Journal of the Serbian Chemical Society are examined. The text of each report has first to be adapted to word counting software in order to avoid jargon inducing confusion when searching for the word frequency: e.g. C must be distinguished, depending if it means Carbon or Celsius, etc. Thus, every report has to be carefully "rewritten". Thereafter, the quantity, variety and distribution of words are examined in each report and compared to the whole set. Two separate months, according when reports came in, are distinguished to observe any possible hidden spurious effects. Coherence is found. An empirical distribution is searched for through a Zipf-Pareto rank-size law. It is observed that peer review reports are very far from usual texts in this respect. Deviations from the usual (first) Zipf's law are discussed. A theoretical suggestion for the "best (or worst) report" and by extension "good (or bad) reviewer", within this context, is provided from an entropy argument, through the concept of "distance to average" behavior. Another entropy-based measure also allows to measure the journal reviews (whence reviewers) for further comparison with other journals through their own reviewer reports.
△ Less
Submitted 23 August, 2015;
originally announced August 2015.
-
Review times in peer review: quantitative analysis of editorial workflows
Authors:
Maciej J. Mrowinski,
Agata Fronczak,
Piotr Fronczak,
Olgica Nedic,
Marcel Ausloos
Abstract:
We examine selected aspects of peer review and suggest possible improvements. To this end, we analyse a dataset containing information about 300 papers submitted to the Biochemistry and Biotechnology section of the Journal of the Serbian Chemical Society. After separating the peer review process into stages that each review has to go through, we use a weighted directed graph to describe it in a pr…
▽ More
We examine selected aspects of peer review and suggest possible improvements. To this end, we analyse a dataset containing information about 300 papers submitted to the Biochemistry and Biotechnology section of the Journal of the Serbian Chemical Society. After separating the peer review process into stages that each review has to go through, we use a weighted directed graph to describe it in a probabilistic manner and test the impact of some modifications of the editorial policy on the efficiency of the whole process.
△ Less
Submitted 5 August, 2015;
originally announced August 2015.
-
Spanning trees of the World Trade Web: real-world data and the gravity model of trade
Authors:
Patryk Skowron,
Mariusz Karpiarz,
Agata Fronczak,
Piotr Fronczak
Abstract:
In this paper, we investigate the statistical features of the weighted international-trade network. By finding the maximum weight spanning trees for this network we make the extraction of the truly relevant connections forming the network's backbone. We discuss the role of large-sized countries (strongest economies) in the tree. Finally, we compare the topological properties of this backbone to th…
▽ More
In this paper, we investigate the statistical features of the weighted international-trade network. By finding the maximum weight spanning trees for this network we make the extraction of the truly relevant connections forming the network's backbone. We discuss the role of large-sized countries (strongest economies) in the tree. Finally, we compare the topological properties of this backbone to the maximum weight spanning trees obtained from the gravity model of trade. We show that the model correctly reproduces the backbone of the real-world economy.
△ Less
Submitted 4 December, 2014;
originally announced December 2014.
-
Exact low-temperature series expansion for the partition function of the two-dimensional zero-field s=1/2 Ising model on the infinite square lattice
Authors:
Grzegorz Siudem,
Agata Fronczak,
Piotr Fronczak
Abstract:
In this paper, we provide the exact expression for the coefficients in the low-temperature series expansion of the partition function of the two-dimensional Ising model on the infinite square lattice. This is equivalent to exact determination of the number of spin configurations at a given energy. With these coefficients, we show that the ferromagnetic--to--paramagnetic phase transition in the squ…
▽ More
In this paper, we provide the exact expression for the coefficients in the low-temperature series expansion of the partition function of the two-dimensional Ising model on the infinite square lattice. This is equivalent to exact determination of the number of spin configurations at a given energy. With these coefficients, we show that the ferromagnetic--to--paramagnetic phase transition in the square lattice Ising model can be explained through equivalence between the model and the perfect gas of energy clusters model, in which the passage through the critical point is related to the complete change in the thermodynamic preferences on the size of clusters. The combinatorial approach reported in this article is very general and can be easily applied to other lattice models.
△ Less
Submitted 14 April, 2015; v1 submitted 29 October, 2014;
originally announced October 2014.
-
International trade network: fractal properties and globalization puzzle
Authors:
Mariusz Karpiarz,
Piotr Fronczak,
Agata Fronczak
Abstract:
Globalization is one of the central concepts of our age. The common perception of the process is that, due to declining communication and transport costs, distance becomes less and less important. However, the distance coefficient in the gravity model of trade, which grows in time, indicates that the role of distance increases rather than decreases. This, in essence, captures the notion of the glo…
▽ More
Globalization is one of the central concepts of our age. The common perception of the process is that, due to declining communication and transport costs, distance becomes less and less important. However, the distance coefficient in the gravity model of trade, which grows in time, indicates that the role of distance increases rather than decreases. This, in essence, captures the notion of the globalization puzzle. Here, we show that the fractality of the international trade system (ITS) provides a simple solution for the puzzle. We argue, that the distance coefficient corresponds to the fractal dimension of ITS. We provide two independent methods, box counting method and spatial choice model, which confirm this statement. Our results allow us to conclude that the previous approaches to solving the puzzle misinterpreted the meaning of the distance coefficient in the gravity model of trade.
△ Less
Submitted 21 September, 2014;
originally announced September 2014.
-
Percolation in the classical blockmodel
Authors:
Maksymilian Bujok,
Piotr Fronczak,
Agata Fronczak
Abstract:
Classical blockmodel is known as the simplest among models of networks with community structure. The model can be also seen as an extremely simply example of interconnected networks. For this reason, it is surprising that the percolation transition in the classical blockmodel has not been examined so far, although the phenomenon has been studied in a variety of much more complicated models of inte…
▽ More
Classical blockmodel is known as the simplest among models of networks with community structure. The model can be also seen as an extremely simply example of interconnected networks. For this reason, it is surprising that the percolation transition in the classical blockmodel has not been examined so far, although the phenomenon has been studied in a variety of much more complicated models of interconnected and multiplex networks. In this paper we derive the self-consistent equation for the size the global percolation cluster in the classical blockmodel. We also find the condition for percolation threshold which characterizes the emergence of the giant component. We show that the discussed percolation phenomenon may cause unexpected problems in a simple optimization process of the multilevel network construction. Numerical simulations confirm the correctness of our theoretical derivations.
△ Less
Submitted 9 April, 2014;
originally announced April 2014.
-
Polish and English wordnets -- statistical analysis of interconnected networks
Authors:
Maksymilian Bujok,
Piotr Fronczak,
Agata Fronczak
Abstract:
Wordnets are semantic networks containing nouns, verbs, adjectives, and adverbs organized according to linguistic principles, by means of semantic relations. In this work, we adopt a complex network perspective to perform a comparative analysis of the English and Polish wordnets. We determine their similarities and show that the networks exhibit some of the typical characteristics observed in othe…
▽ More
Wordnets are semantic networks containing nouns, verbs, adjectives, and adverbs organized according to linguistic principles, by means of semantic relations. In this work, we adopt a complex network perspective to perform a comparative analysis of the English and Polish wordnets. We determine their similarities and show that the networks exhibit some of the typical characteristics observed in other real-world networks. We analyse interlingual relations between both wordnets and deliberate over the problem of mapping the Polish lexicon onto the English one.
△ Less
Submitted 7 April, 2014;
originally announced April 2014.
-
Exponential random graph models for networks with community structure
Authors:
Piotr Fronczak,
Agata Fronczak,
Maksymilian Bujok
Abstract:
Although the community structure organization is one of the most important characteristics of real-world networks, the traditional network models fail to reproduce the feature. Therefore, the models are useless as benchmark graphs for testing community detection algorithms. They are also inadequate to predict various properties of real networks. With this paper we intend to fill the gap. We develo…
▽ More
Although the community structure organization is one of the most important characteristics of real-world networks, the traditional network models fail to reproduce the feature. Therefore, the models are useless as benchmark graphs for testing community detection algorithms. They are also inadequate to predict various properties of real networks. With this paper we intend to fill the gap. We develop an exponential random graph approach to networks with community structure. To this end we mainly built upon the idea of blockmodels. We consider both, the classical blockmodel and its degree-corrected counterpart, and study many of their properties analytically. We show that in the degree-corrected blockmodel, node degrees display an interesting scaling property, which is reminiscent of what is observed in real-world fractal networks. The scaling feature comes as a surprise, especially that in this study, contrary to what is suggested in the literature, the scaling property is not attributed to any specific network construction procedure. It is an intrinsic feature of the degree-corrected blockmodel. A short description of Monte Carlo simulations of the models is also given in the hope of being useful to others working in the field.
△ Less
Submitted 17 May, 2013;
originally announced May 2013.
-
Exact expression for the number of states in lattice models
Authors:
Agata Fronczak,
Piotr Fronczak
Abstract:
We derive a closed-form combinatorial expression for the number of states in canonical systems with discrete energy levels. The expression results from the exact low-temperature power series expansion of the partition function. The approach provides interesting insights into basis of statistical mechanics. In particular, it is shown that in some cases the logarithm of the partition function may be…
▽ More
We derive a closed-form combinatorial expression for the number of states in canonical systems with discrete energy levels. The expression results from the exact low-temperature power series expansion of the partition function. The approach provides interesting insights into basis of statistical mechanics. In particular, it is shown that in some cases the logarithm of the partition function may be considered the generating function for the number of internal states of energy clusters, which characterize system's microscopic configurations. Apart from elementary examples including the Poisson, geometric and negative binomial probability distributions for the energy, the framework is also validated against the one-dimensional Ising model.
△ Less
Submitted 23 January, 2013;
originally announced February 2013.
-
Theoretical approach and impact of correlations on the critical packet generation rate in traffic dynamics on complex networks
Authors:
Piotr Fronczak
Abstract:
Using the formalism of the biased random walk in random uncorrelated networks with arbitrary degree distributions, we develop theoretical approach to the critical packet generation rate in traffic based on routing strategy with local information. We explain microscopic origins of the transition from the flow to the jammed phase and discuss how the node neighbourhood topology affects the transport…
▽ More
Using the formalism of the biased random walk in random uncorrelated networks with arbitrary degree distributions, we develop theoretical approach to the critical packet generation rate in traffic based on routing strategy with local information. We explain microscopic origins of the transition from the flow to the jammed phase and discuss how the node neighbourhood topology affects the transport capacity in uncorrelated and correlated networks.
△ Less
Submitted 9 June, 2012;
originally announced June 2012.
-
Statistical mechanics of the international trade network
Authors:
Agata Fronczak,
Piotr Fronczak
Abstract:
Analyzing real data on international trade covering the time interval 1950-2000, we show that in each year over the analyzed period the network is a typical representative of the ensemble of maximally random weighted networks, whose directed connections (bilateral trade volumes) are only characterized by the product of the trading countries' GDPs. It means that time evolution of this network may b…
▽ More
Analyzing real data on international trade covering the time interval 1950-2000, we show that in each year over the analyzed period the network is a typical representative of the ensemble of maximally random weighted networks, whose directed connections (bilateral trade volumes) are only characterized by the product of the trading countries' GDPs. It means that time evolution of this network may be considered as a continuous sequence of equilibrium states, i.e. quasi-static process. This, in turn, allows one to apply the linear response theory to make (and also verify) simple predictions about the network. In particular, we show that bilateral trade fulfills fluctuation-response theorem, which states that the average relative change in import (export) between two countries is a sum of relative changes in their GDPs. Yearly changes in trade volumes prove that the theorem is valid.
△ Less
Submitted 23 May, 2012; v1 submitted 13 April, 2011;
originally announced April 2011.
-
Taylor's power law for fluctuation scaling in traffic
Authors:
Agata Fronczak,
Piotr Fronczak,
Maksymilian Bujok
Abstract:
In this article, we study transportation network in Minnesota. We show that the system is characterized by Taylor's power law for fluctuation scaling with nontrivial values of the scaling exponent. We also show that the characteristic exponent does not unequivocally characterize a given road network, as it may differ within the same network if one takes into account location of observation point…
▽ More
In this article, we study transportation network in Minnesota. We show that the system is characterized by Taylor's power law for fluctuation scaling with nontrivial values of the scaling exponent. We also show that the characteristic exponent does not unequivocally characterize a given road network, as it may differ within the same network if one takes into account location of observation points, season, period of day, or traffic intensity. The results are set against Taylor's fluctuation scaling in the Nagel-Schreckenberg cellular automaton model for traffic. It is shown that Taylor's law may serve, beside the fundamental diagram, as an indicator of different traffic phases (free flow, traffic jam etc.).
△ Less
Submitted 10 September, 2009;
originally announced September 2009.
-
Origins of Taylor's power law for fluctuation scaling in complex systems
Authors:
Agata Fronczak,
Piotr Fronczak
Abstract:
Taylor's fluctuation scaling (FS) has been observed in many natural and man-made systems revealing an amazing universality of the law. Here we give strong theoretical foundations for the origins and abundance of Taylor's FS in different complex systems. The universality of our approach is validated against real world data ranging from bird and insect populations through human chromosomes and traff…
▽ More
Taylor's fluctuation scaling (FS) has been observed in many natural and man-made systems revealing an amazing universality of the law. Here we give strong theoretical foundations for the origins and abundance of Taylor's FS in different complex systems. The universality of our approach is validated against real world data ranging from bird and insect populations through human chromosomes and traffic intensity in transportation networks to stock market dynamics. Using fundamental principles of statistical physics (both equilibrium and non-equilibrium) we prove that Taylor's law results from the well-defined density of states (DOS) function of a system that gives the number of states characterized by the same value of a macroscopic parameter (i.e., the number of birds observed in a given area, traffic intensity measured as a number of cars passing trough a given observation point or daily activity in the stock market measured in millions of dollars).
△ Less
Submitted 5 August, 2010; v1 submitted 10 September, 2009;
originally announced September 2009.
-
Critical line in undirected Kauffman boolean networks - the role of percolation
Authors:
Piotr Fronczak,
Agata Fronczak
Abstract:
We show that to correctly describe the position of the critical line in the Kauffman random boolean networks one must take into account percolation phenomena underlying the process of damage spreading. For this reason, since the issue of percolation transition is much simpler in random undirected networks, than in the directed ones, we study the Kauffman model in undirected networks. We derive t…
▽ More
We show that to correctly describe the position of the critical line in the Kauffman random boolean networks one must take into account percolation phenomena underlying the process of damage spreading. For this reason, since the issue of percolation transition is much simpler in random undirected networks, than in the directed ones, we study the Kauffman model in undirected networks. We derive the mean field formula for the critical line in the giant component of these networks, and show that the critical line characterizing the whole network results from the fact that the ordered behavior of small clusters shields the chaotic behavior of the giant component. We also show a possible attitude towards the analytical description of the shielding effect. The theoretical derivations given in this paper quite tally with numerical simulations done for classical random graphs.
△ Less
Submitted 6 December, 2007;
originally announced December 2007.
-
Biased random walks on complex networks: the role of local navigation rules
Authors:
Agata Fronczak,
Piotr Fronczak
Abstract:
We study the biased random walk process in random uncorrelated networks with arbitrary degree distributions. In our model, the bias is defined by the preferential transition probability, which, in recent years, has been commonly used to study efficiency of different routing protocols in communication networks. We derive exact expressions for the stationary occupation probability, and for the mea…
▽ More
We study the biased random walk process in random uncorrelated networks with arbitrary degree distributions. In our model, the bias is defined by the preferential transition probability, which, in recent years, has been commonly used to study efficiency of different routing protocols in communication networks. We derive exact expressions for the stationary occupation probability, and for the mean transit time between two nodes. The effect of the cyclic search on transit times is also explored. Results presented in this paper give the basis for theoretical treatment of the transport-related problems on complex networks, including quantitative estimation of the critical value of the packet generation rate.
△ Less
Submitted 14 September, 2007;
originally announced September 2007.
-
Kauffman Boolean model in undirected scale free networks
Authors:
Piotr Fronczak,
Agata Fronczak,
Janusz A. Holyst
Abstract:
We investigate analytically and numerically the critical line in undirected random Boolean networks with arbitrary degree distributions, including scale-free topology of connections $P(k)\sim k^{-γ}$. We show that in infinite scale-free networks the transition between frozen and chaotic phase occurs for $3<γ< 3.5$. The observation is interesting for two reasons. First, since most of critical phe…
▽ More
We investigate analytically and numerically the critical line in undirected random Boolean networks with arbitrary degree distributions, including scale-free topology of connections $P(k)\sim k^{-γ}$. We show that in infinite scale-free networks the transition between frozen and chaotic phase occurs for $3<γ< 3.5$. The observation is interesting for two reasons. First, since most of critical phenomena in scale-free networks reveal their non-trivial character for $γ<3$, the position of the critical line in Kauffman model seems to be an important exception from the rule. Second, since gene regulatory networks are characterized by scale-free topology with $γ<3$, the observation that in finite-size networks the mentioned transition moves towards smaller $γ$ is an argument for Kauffman model as a good starting point to model real systems. We also explain that the unattainability of the critical line in numerical simulations of classical random graphs is due to percolation phenomena.
△ Less
Submitted 24 July, 2007; v1 submitted 13 July, 2007;
originally announced July 2007.
-
Thermodynamic forces, flows, and Onsager coefficients in complex networks
Authors:
Agata Fronczak,
Piotr Fronczak,
Janusz A. Holyst
Abstract:
We present Onsager formalism applied to random networks with arbitrary degree distribution. Using the well-known methods of non-equilibrium thermodynamics we identify thermodynamic forces and their conjugated flows induced in networks as a result of single node degree perturbation. The forces and the flows can be understood as a response of the system to events, such as random removal of nodes o…
▽ More
We present Onsager formalism applied to random networks with arbitrary degree distribution. Using the well-known methods of non-equilibrium thermodynamics we identify thermodynamic forces and their conjugated flows induced in networks as a result of single node degree perturbation. The forces and the flows can be understood as a response of the system to events, such as random removal of nodes or intentional attacks on them. Finally, we show that cross effects (such as thermodiffusion, or thermoelectric phenomena), in which one force may not only give rise to its own corresponding flow, but to many other flows, can be observed also in complex networks.
△ Less
Submitted 12 June, 2007;
originally announced June 2007.
-
Phase transitions in social networks
Authors:
Piotr Fronczak,
Agata Fronczak,
Janusz A. Hołyst
Abstract:
We study a model of network with clustering and desired node degree. The original purpose of the model was to describe optimal structures of scientific collaboration in the European Union. The model belongs to the family of exponential random graphs. We show by numerical simulations and analytical considerations how a very simple Hamiltonian can lead to surprisingly complicated and eventful phas…
▽ More
We study a model of network with clustering and desired node degree. The original purpose of the model was to describe optimal structures of scientific collaboration in the European Union. The model belongs to the family of exponential random graphs. We show by numerical simulations and analytical considerations how a very simple Hamiltonian can lead to surprisingly complicated and eventful phase diagram.
△ Less
Submitted 16 January, 2007;
originally announced January 2007.
-
Log-periodic oscillations due to discrete effects in complex networks
Authors:
Julian Sienkiewicz,
Piotr Fronczak,
Janusz A. Holyst
Abstract:
We show that discretization of internode distribution in complex networks affects internode distances l_ij calculated as a function of degrees (k_i k_j) and an average path length <l> as function of network size N. For dense networks there are log-periodic oscillations of above quantities. We present real-world examples of such a behavior as well as we derive analytical expressions and compare t…
▽ More
We show that discretization of internode distribution in complex networks affects internode distances l_ij calculated as a function of degrees (k_i k_j) and an average path length <l> as function of network size N. For dense networks there are log-periodic oscillations of above quantities. We present real-world examples of such a behavior as well as we derive analytical expressions and compare them to numerical simulations. We consider a simple case of network optimization problem, arguing that discrete effects can lead to a nontrivial solution.
△ Less
Submitted 11 August, 2006;
originally announced August 2006.
-
Publish or perish: analysis of scientific productivity using maximum entropy principle and fluctuation-dissipation theorem
Authors:
Piotr Fronczak,
Agata Fronczak,
Janusz A. Holyst
Abstract:
Using data retrieved from the INSPEC database we have quantitatively discussed a few syndromes of the publish-or-perish phenomenon, including continuous growth of rate of scientific productivity, and continuously decreasing percentage of those scientists who stay in science for a long time. Making use of the maximum entropy principle and fluctuation-dissipation theorem, we have shown that the ob…
▽ More
Using data retrieved from the INSPEC database we have quantitatively discussed a few syndromes of the publish-or-perish phenomenon, including continuous growth of rate of scientific productivity, and continuously decreasing percentage of those scientists who stay in science for a long time. Making use of the maximum entropy principle and fluctuation-dissipation theorem, we have shown that the observed fat-tailed distributions of the total number of papers x authored by scientists may result from the density of states function g(x;τ) underlying scientific community. Although different generations of scientists are characterized by different productivity patterns, the function g(x;τ) is inherent to researchers of a given seniority τ, whereas the publish-or-perish phenomenon is caused only by an external field θinfluencing researchers.
△ Less
Submitted 21 June, 2006;
originally announced June 2006.
-
Ferromagnetic fluid as a model of social impact
Authors:
Piotr Fronczak,
Agata Fronczak,
Janusz A. Hołyst
Abstract:
The paper proposes a new model of spin dynamics which can be treated as a model of sociological coupling between individuals. Our approach takes into account two different human features: gregariousness and individuality. We will show how they affect a psychological distance between individuals and how the distance changes the opinion formation in a social group. Apart from its sociological apli…
▽ More
The paper proposes a new model of spin dynamics which can be treated as a model of sociological coupling between individuals. Our approach takes into account two different human features: gregariousness and individuality. We will show how they affect a psychological distance between individuals and how the distance changes the opinion formation in a social group. Apart from its sociological aplications the model displays the variety of other interesting phenomena like self-organizing ferromagnetic state or a second order phase transition and can be studied from different points of view, e.g. as a model of ferromagnetic fluid, complex evolving network or multiplicative random process.
△ Less
Submitted 29 March, 2006;
originally announced March 2006.
-
Microscopic explanation of non-Debye relaxation for heat transfer
Authors:
Agata Fronczak,
Piotr Fronczak,
Janusz A. Holyst
Abstract:
We give a microscopic explanation of both Debye and non-Debye thermalization processes that have been recently reported by Gall and Kutner (Physica A 352, 347 (2005)). Due to reduction of the problem to first passage phenomena we argue that relaxation functions f(t) introduced by the authors directly correspond to survival probabilities S(t) of particles in the considered systems. We show that i…
▽ More
We give a microscopic explanation of both Debye and non-Debye thermalization processes that have been recently reported by Gall and Kutner (Physica A 352, 347 (2005)). Due to reduction of the problem to first passage phenomena we argue that relaxation functions f(t) introduced by the authors directly correspond to survival probabilities S(t) of particles in the considered systems. We show that in the case of broken ergodicity (i.e. in the case of mirror collisions) the survival probability decays as a power law S(t)=τ/t.
△ Less
Submitted 13 October, 2005;
originally announced October 2005.
-
Interplay between network structure and self-organized criticality
Authors:
Piotr Fronczak,
Agata Fronczak,
Janusz A. Holyst
Abstract:
We investigate, by numerical simulations, how the avalanche dynamics of the Bak-Tang-Wiesenfeld (BTW) sandpile model can induce emergence of scale-free (SF) networks and how this emerging structure affects dynamics of the system. We also discuss how the observed phenomenon can be used to explain evolution of scientific collaboration.
We investigate, by numerical simulations, how the avalanche dynamics of the Bak-Tang-Wiesenfeld (BTW) sandpile model can induce emergence of scale-free (SF) networks and how this emerging structure affects dynamics of the system. We also discuss how the observed phenomenon can be used to explain evolution of scientific collaboration.
△ Less
Submitted 1 September, 2005;
originally announced September 2005.
-
Fluctuation-dissipation relations for complex networks
Authors:
Agata Fronczak,
Piotr Fronczak,
Janusz A. Holyst
Abstract:
In the paper, we study fluctuations over several ensembles of maximum-entropy random networks. We derive several fluctuation-dissipation relations characterizing susceptibilities of different networks to changes in external fields. In the case of networks with a given degree sequence, we argue that the scale-free topologies of real-world networks may arise as a result of self-organization of rea…
▽ More
In the paper, we study fluctuations over several ensembles of maximum-entropy random networks. We derive several fluctuation-dissipation relations characterizing susceptibilities of different networks to changes in external fields. In the case of networks with a given degree sequence, we argue that the scale-free topologies of real-world networks may arise as a result of self-organization of real systems into sparse structures with low susceptibility to random external perturbations. We also show that the ensembles of networks with noninteracting links (both uncorrelated and with two-point correlations) are equivalent to random networks with hidden variables.
△ Less
Submitted 1 September, 2005;
originally announced September 2005.
-
Networks with given two-point correlations: hidden correlations from degree correlations
Authors:
Agata Fronczak,
Piotr Fronczak
Abstract:
The paper orders certain important issues related to both uncorrelated and correlated networks with hidden variables. In particular, we show that networks being uncorrelated at the hidden level are also lacking in correlations between node degrees. The observation supported by the depoissonization idea allows to extract distribution of hidden variables from a given node degree distribution. It c…
▽ More
The paper orders certain important issues related to both uncorrelated and correlated networks with hidden variables. In particular, we show that networks being uncorrelated at the hidden level are also lacking in correlations between node degrees. The observation supported by the depoissonization idea allows to extract distribution of hidden variables from a given node degree distribution. It completes the algorithm for generating uncorrelated networks that was suggested by other authors. In this paper we also carefully analyze the interplay between hidden attributes and node degrees. We show how to extract hidden correlations from degree correlations. Our derivations provide mathematical background for the algorithm for generating correlated networks that was proposed by Boguna and Pastor-Satorras.
△ Less
Submitted 3 March, 2005;
originally announced March 2005.
