Source author record

Piotr Fronczak

Piotr Fronczak appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

28works
15topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

28 published item(s)

preprint2026arXiv

A mini-review on combinatorial solutions to the Marcus-Lushnikov irreversible aggregation

Over the past decade, a combinatorial framework for discrete, finite, and irreversibly aggregating systems has emerged. This work reviews its progress, practical applications, and limitations. We outline the approach's assumptions and foundations, based on direct enumeration of system states, contrasting with classical Smoluchowski and Marcus-Lushnikov methods. Using the constant kernel as an example, we derive combinatorial expressions for the average number of clusters of a given size and their standard deviation, and present the complete probability distribution for cluster counts. The method is then extended to several kernels (additive, product, linear-chain, condensation) by explicitly enumerating ways to form clusters of a given size. For general kernels, approximate solutions are obtained via recursive expressions, enabling predictions without explicit solutions. Applications to aerosol growth and planetesimal formation are demonstrated, with comparisons to numerical results. We summarize issues of validity and precision and propose open problems. The appendix includes partial Bell polynomials, generating functions, Lagrange inversion, potential applications, and links between combinatorial and scaling solutions of the Smoluchowski equation.

preprint2021arXiv

Scientific success from the perspective of the strength of weak ties

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.

preprint2019arXiv

Partial equivalence of statistical ensembles in a simple spin model with discontinuous phase transitions

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.

preprint2016arXiv

A new fast algorithm for reproducing complex networks with community structure

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.

preprint2016arXiv

How transfer flights shape structure of the airline network

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.

preprint2016arXiv

Mixed-order phase transition in a minimal, diffusion based spin model

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.

preprint2015arXiv

A minimal exactly solved model with the extreme Thouless effect

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.

preprint2015arXiv

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

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.

preprint2015arXiv

Quantifying the quality of peer reviewers through Zipf's law

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.

preprint2015arXiv

Review times in peer review: quantitative analysis of editorial workflows

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.

preprint2014arXiv

International trade network: fractal properties and globalization puzzle

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.

preprint2014arXiv

Percolation in the classical blockmodel

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.

preprint2014arXiv

Polish and English wordnets -- statistical analysis of interconnected networks

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.

preprint2013arXiv

Exact expression for the number of states in lattice models

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.

preprint2013arXiv

Exponential random graph models for networks with community structure

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.

preprint2012arXiv

Statistical mechanics of the international trade network

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.

preprint2012arXiv

Theoretical approach and impact of correlations on the critical packet generation rate in traffic dynamics on complex networks

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.

preprint2010arXiv

Origins of Taylor's power law for fluctuation scaling in complex systems

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).

preprint2009arXiv

Taylor's power law for fluctuation scaling in traffic

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.).

preprint2007arXiv

Biased random walks on complex networks: the role of local navigation rules

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.

preprint2007arXiv

Critical line in undirected Kauffman boolean networks - the role of percolation

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.

preprint2007arXiv

Kauffman Boolean model in undirected scale free networks

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.

preprint2007arXiv

Thermodynamic forces, flows, and Onsager coefficients in complex networks

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.

preprint2006arXiv

Publish or perish: analysis of scientific productivity using maximum entropy principle and fluctuation-dissipation theorem

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.

preprint2005arXiv

How to calculate the main characteristics of random uncorrelated networks

We present an analytic formalism describing structural properties of random uncorrelated networks with arbitrary degree distributions. The formalism allows to calculate the main network characteristics like: the position of the phase transition at which a giant component first forms, the mean component size below the phase transition, the size of the giant component and the average path length above the phase transition. We apply the approach to classical random graphs of Erdos and Renyi, single-scale networks with exponential degree distributions and scale-free networks with arbitrary scaling exponents and structural cut-offs. In all the cases we obtain a very good agreement between results of numerical simulations and our analytical predictions.

preprint2005arXiv

Microscopic explanation of non-Debye relaxation for heat transfer

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.

preprint2004arXiv

Average path length in uncorrelated random networks with hidden variables

Analytic solution for the average path length in a large class of uncorrelated random networks with hidden variables is found. We apply the approach to classical random graphs of Erdos and Renyi (ER), evolving networks introduced by Barabasi and Albert (BA) as well as random networks with asymptotic scale-free connectivity distributions characterized by an arbitrary scaling exponent $α>2$. Our result for $2<α<3$ shows that structural properties of asymptotic scale-free networks including numerous examples of real-world systems are even more intriguing then ultra-small world behavior noticed in pure scale-free structures and for large system sizes $N\to\infty$ there is a saturation effect for the average path length.

preprint2003arXiv

Mean-field theory for clustering coefficients in Barabasi-Albert networks

We applied a mean field approach to study clustering coefficients in Barabasi-Albert networks. We found that the local clustering in BA networks depends on the node degree. Analytic results have been compared to extensive numerical simulations finding a very good agreement for nodes with low degrees. Clustering coefficient of a whole network calculated from our approach perfectly fits numerical data.