Dynamical systems on ultra small-world networks
Nirbhay Patil, Ada Altieri, Fabián Aguirre-López · 2026
Read Dynamical systems on ultra small-world networks by Nirbhay Patil, Ada Altieri, Fabián Aguirre-López (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-21364.txt.
Introduction
Nirbhay Patil, Ada Altieri, and Fabián Aguirre-López derive a method to apply dynamical mean-field theory to ultra small-world networks. Social, economic, and ecological networks often show inter-nodal distance growing even slower than logarithmically with system size, yet theory often assumes systems outside this regime. Their method accounts for degree correlations arising from network constraints, known as structural cut-offs, in highly heterogeneous networks. Applied to the disordered Lotka-Volterra model, it matches simulated and empirically sourced networks far better.
Catalog record
| CREATOR | Nirbhay Patil, Ada Altieri, Fabián Aguirre-López |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 33702 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.21364
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Dynamical systems on ultra small-world networks Nirbhay Patil, Ada Altieri, Fabián Aguirre-López Abstract Despite the knowledge that social, economical, and ecological networks are often of a small-world nature with inter-nodal distance growing even slower than logarithmically with system size, we often assume theoretical systems to be outside of this regime, to make them easier to treat analytically. Here we derive a framework to apply the powerful dynamical mean-field theory on highly heterogeneous networks that is able to account for more of the degree correlations naturally arising from network constraints, known as structural cut-offs. We apply this framework to the well-studied and understood disordered Lotka-Volterra model, and show typically reported observables such as survival rates and stability for these systems on ultra small-world networks. We find much better agreement for these variables for all ranges of exponents for simulated power-law networks as well as empirically sourced networks. Statistical physics methods have long enjoyed a significant applicability to large complex models 30 ; 29 ; 8 ; 12 , with special niches forming in the fields of theoretical ecology, epidemics, economic modelling, and more 18 ; 5 ; 2 . As our repertoire of the former grows over the years, so does our understanding of the latter 44 ; 19 ; 22 ; 42 . While many of these models assume systems with regular networks - often fully connected - empirical studies show that real networks display a variety of structures 24 ; 16 . There has been a lot of work on the mean-field behaviour of complex systems over heterogenous networks, especially in the field of epidemic modelling 13 ; 40 ; 39 and disordered systems 31 ; 47 ; 17 ; 32 . Recent works combine this with Dynamical Mean-Field Theory - a powerful tool that is able to represent the dynamics of a complex system in terms of the statistics of a single component in a self-consistent manner 49 ; 11 . These studies show the behaviour of ecological models exhibiting non-trivial degree distributions 36 ; 45 ; 1 , developing the so called Heterogenous Dynamical Mean-Field Theory (HDMFT), with expressions for the stability of such systems, species abundance distributions, survival rates, and more. In this work we aim to overcome one important limitation of the current HDMFT theory, which is its assumption of small degree heterogeneities in the distributions taken. We deem high heterogeneities to represent a crucial regime of ecological systems, as evidenced in 33 ; 27 . These studies analyse a large number of ecosystems from previous works, showing that a majority of them are power-law or truncated power-law distributed networks 34 , with a degree distribution of the form \displaystyle P(k)\propto k^{-1-\alpha}. (1) The values of the exponent \alpha cited in the papers are extremely small, ranging from 0.07 to 1.78 27 ; 52 ; 50 - values for which we would observe effects of a so called structural cut-off due to the size of the system, with typical connectivities attaining values comparable to the total number of nodes. Figure 1 : The constraint that any node can have no more than N connections causes highly heterogeneous networks to have non-trivial correlations, with a non-zero assortativity coefficients r without being constructed specifically to be assortative. Here we show that networks simulated for varying values of the pareto exponent \alpha with fixed N=4000 and C=30 are forcibly negatively assorted. The theoretically expected value of the assortativity is 0 if calculated using the statistically independent edge probability function P_{\rm lin}=km/CN , but including the effect of the hidden degrees P_{\rm SCM}(\tilde{k}(k),\tilde{m}(m)) we are able to theoretically take into consideration this assortativity. This high heterogeneity property poses one major issue for the applicability of the HMDFT introduced for the generalized Lotka-Volterra model 36 ; 45 ; 1 , since it assumes an underlying maximum entropy random network with a degree distribution with properly bounded moments of its degree distribution. In particular, the annealed approximation presented there assumes that all networks come from the Chung-Lu model, 10 , where edges (i,j) are statistically independent and exist with probability \displaystyle p_{ij}=\frac{k_{i}k_{j}}{NC}. (2) between nodes with degree k_{i} and k_{j} respectively, for a network with N nodes with C being the average number of edges per node. This implies that the degrees in the network satisfy the condition \displaystyle k_{i}k_{j}\leq NC, (3) which can be easily violated by networks with a power law degree distribution like in eq.( 1 ). We overcome this issue by mapping the observed degrees of a network to a range of “hidden degrees” that are considered to be secretly forming the backbone of the network. This is to say that the probability P(\tilde{k},\tilde{m}) of two nodes being connected is a function of certain unknown variables \tilde{k} and \tilde{m} corresponding to them, written as \displaystyle\begin{aligned} P_{\rm SCM}(\tilde{k},\tilde{m})&=\frac{\tilde{k}\tilde{m}}{\tilde{k}\tilde{m}+CN}.\end{aligned} (4) The above expression is obtained from the maximum entropy ensemble of networks with a provided degree distribution, also known as the soft configurational model. The maximum entropy ensemble gives the set of networks under a chosen constrain - providing graphs chosen as randomly as possible within the range of permissible networks, resulting in as little biases or extra correlations as possible. The unknown hidden degree variables are equivalent to a rescaling of the Lagrange multipliers or the fugacity 38 of the network used to fix the degree under the maximum entropy framework. Given a set of hidden degrees, we can write them as a continuous variable with density \tilde{\rho}(\tilde{m}) for large networks. The true degree k of a node with hidden degree \tilde{k} is then \displaystyle k(\tilde{k}) \displaystyle=N\int d\tilde{m}P(\tilde{k},\tilde{m})\tilde{\rho}(\tilde{m}). (5) One can now invert eq.( 5 ) numerically given any observed network to then deduce the distribution of the hidden degrees. If instead the observed network is known to be power-law distributed, the true degree can be expressed analytically to be \displaystyle\begin{aligned} k=N{}_{2}F_{1}\left(1,\alpha,1+\alpha;-\frac{CN}{\tilde{k}_{0}\tilde{k}}\right),\end{aligned} (6) where \tilde{k}_{0} is the lower cut-off of the hidden degrees chosen such that the observed degrees have the correct average 37 . This can be then inserted in the expression for the joint degree probabilities which are known as a function of the hidden degrees to write P(\tilde{k}(k),\tilde{m}(m)) , where \tilde{k}(k) is given by the inverse of the relations in eq.( 5 ) or ( 6 ). For small values of the hidden degrees \tilde{k}\ll\sqrt{CN} the observed degrees are found to match them exactly, in which limit one can write the joint probability as P(k,m)=km/CN , the bilinear function used previously in the development of HDMFT 36 ; 1 ; 45 . We use the term “hidden degree” to highlight this relation and similarity of the hidden and observed degrees in this limit of small connectivity. Outside of this limit, the choice to use the full expressions avoids disregarding the important degree correlations that are bound to happen in the presence of nodes with very high connectivity. This can be seen by the non-trivial assortativity present in these networks that can be explained solely by the degree distribution, as seen in fig.( 1 ). The Chung-Lu model is unable to account for these degree correlations since it assumes degrees are uncorrelated by definition. This disassortative nature of the graphs is born out of structural cut-offs,