-
Maximum entropy modeling of Optimal Transport: the sub-optimality regime and the transition from dense to sparse networks
Authors:
Lorenzo Buffa,
Dario Mazzilli,
Riccardo Piombo,
Fabio Saracco,
Giulio Cimini,
Aurelio Patelli
Abstract:
We present a bipartite network model that captures intermediate stages of optimization by blending the Maximum Entropy approach with Optimal Transport. In this framework, the network's constraints define the total mass each node can supply or receive, while an external cost field favors a minimal set of links, driving the system toward a sparse, tree-like structure. By tuning the control parameter…
▽ More
We present a bipartite network model that captures intermediate stages of optimization by blending the Maximum Entropy approach with Optimal Transport. In this framework, the network's constraints define the total mass each node can supply or receive, while an external cost field favors a minimal set of links, driving the system toward a sparse, tree-like structure. By tuning the control parameter, one transitions from uniformly distributed weights to an optimal transport regime in which weights condense onto cost-favorable edges. We quantify this dense-to-sparse transition, showing with numerical analyses that the process does not hinge on specific assumptions about the node-strength or cost distributions. Finite-size analysis confirms that the results persist in the thermodynamic limit. Because the model offers explicit control over the degree of sub-optimality, this approach lends to practical applications in link prediction, network reconstruction, and statistical validation, particularly in systems where partial optimization coexists with other noise-like factors.
△ Less
Submitted 15 April, 2025; v1 submitted 14 April, 2025;
originally announced April 2025.
-
Ranking species in complex ecosystems through nestedness maximization
Authors:
Manuel Sebastian Mariani,
Dario Mazzilli,
Aurelio Patelli,
Flaviano Morone
Abstract:
Identifying the rank of species in a social or ecological network is a difficult task, since the rank of each species is invariably determined by complex interactions stipulated with other species. Simply put, the rank of a species is a function of the ranks of all other species through the adjacency matrix of the network. A common system of ranking is to order species in such a way that their nei…
▽ More
Identifying the rank of species in a social or ecological network is a difficult task, since the rank of each species is invariably determined by complex interactions stipulated with other species. Simply put, the rank of a species is a function of the ranks of all other species through the adjacency matrix of the network. A common system of ranking is to order species in such a way that their neighbours form maximally nested sets, a problem called nested maximization problem (NMP). Here we show that the NMP can be formulated as an instance of the Quadratic Assignment Problem, one of the most important combinatorial optimization problem widely studied in computer science, economics, and operations research. We tackle the problem by Statistical Physics techniques: we derive a set of self-consistent nonlinear equations whose fixed point represents the optimal rankings of species in an arbitrary bipartite mutualistic network, which generalize the Fitness-Complexity equations widely used in the field of economic complexity. Furthermore, we present an efficient algorithm to solve the NMP that outperforms state-of-the-art network-based metrics and genetic algorithms. Eventually, our theoretical framework may be easily generalized to study the relationship between ranking and network structure beyond pairwise interactions, e.g. in higher-order networks.
△ Less
Submitted 2 August, 2023;
originally announced August 2023.
-
Inferring comparative advantage via entropy maximization
Authors:
Matteo Bruno,
Dario Mazzilli,
Aurelio Patelli,
Tiziano Squartini,
Fabio Saracco
Abstract:
We revise the procedure proposed by Balassa to infer comparative advantage, which is a standard tool, in Economics, to analyze specialization (of countries, regions, etc.). Balassa's approach compares the export of a product for each country with what would be expected from a benchmark based on the total volumes of countries and products flows. Based on results in the literature, we show that the…
▽ More
We revise the procedure proposed by Balassa to infer comparative advantage, which is a standard tool, in Economics, to analyze specialization (of countries, regions, etc.). Balassa's approach compares the export of a product for each country with what would be expected from a benchmark based on the total volumes of countries and products flows. Based on results in the literature, we show that the implementation of Balassa's idea generates a bias: the prescription of the maximum likelihood used to calculate the parameters of the benchmark model conflicts with the model's definition. Moreover, Balassa's approach does not implement any statistical validation. Hence, we propose an alternative procedure to overcome such a limitation, based upon the framework of entropy maximisation and implementing a proper test of hypothesis: the `key products' of a country are, now, the ones whose production is significantly larger than expected, under a null-model constraining the same amount of information employed by Balassa's approach. What we found is that countries diversification is always observed, regardless of the strictness of the validation procedure. Besides, the ranking of countries' fitness is only partially affected by the details of the validation scheme employed for the analysis while large differences are found to affect the rankings of products Complexities. The routine for implementing the entropy-based filtering procedures employed here is freely available through the official Python Package Index PyPI.
△ Less
Submitted 24 April, 2023;
originally announced April 2023.
-
Equivalence between the Fitness-Complexity and the Sinkhorn-Knopp algorithms
Authors:
Dario Mazzilli,
Manuel Sebastian Mariani,
Flaviano Morone,
Aurelio Patelli
Abstract:
We uncover the connection between the Fitness-Complexity algorithm, developed in the economic complexity field, and the Sinkhorn-Knopp algorithm, widely used in diverse domains ranging from computer science and mathematics to economics. Despite minor formal differences between the two methods, both converge to the same fixed-point solution up to normalization. The discovered connection allows us t…
▽ More
We uncover the connection between the Fitness-Complexity algorithm, developed in the economic complexity field, and the Sinkhorn-Knopp algorithm, widely used in diverse domains ranging from computer science and mathematics to economics. Despite minor formal differences between the two methods, both converge to the same fixed-point solution up to normalization. The discovered connection allows us to derive a rigorous interpretation of the Fitness and the Complexity metrics as the potentials of a suitable energy function. Under this interpretation, high-energy products are unfeasible for low-fitness countries, which explains why the algorithm is effective at displaying nested patterns in bipartite networks. We also show that the proposed interpretation reveals the scale invariance of the Fitness-Complexity algorithm, which has practical implications for the algorithm's implementation in different datasets. Further, analysis of empirical trade data under the new perspective reveals three categories of countries that might benefit from different development strategies.
△ Less
Submitted 20 March, 2024; v1 submitted 23 December, 2022;
originally announced December 2022.
-
Landau kinetic equation for dry aligning active models
Authors:
Aurelio Patelli
Abstract:
The Landau equation is a kinetic equation based on the weak coupling approximation of the interaction between the particles. In the framework of dry active matter this new kinetic equation relies on the weak coupling approximation of both the alignment strength and the magnitude of the angular noise, instead of the hypothesis of diluteness. Therefore, it is a kinetic equation bridging between the…
▽ More
The Landau equation is a kinetic equation based on the weak coupling approximation of the interaction between the particles. In the framework of dry active matter this new kinetic equation relies on the weak coupling approximation of both the alignment strength and the magnitude of the angular noise, instead of the hypothesis of diluteness. Therefore, it is a kinetic equation bridging between the Boltzmann [3], and the Smoluchowski [2] approximations, and allowing analytical descriptions at moderate densities. The form of the equation presents non-linear and density dependent diffusions and advections fully derived by the microscopic equations of motions. Finally, implementing the BGL procedure [25], the parameters of the Toner-Tu equations are derived showing the appearance of linearly stable homogeneous ordered solutions and mimicking the results obtained from the Boltzmann approach.
△ Less
Submitted 11 February, 2021; v1 submitted 23 October, 2020;
originally announced October 2020.
-
Understanding dense active nematics from microscopic models
Authors:
Aurelio Patelli,
Ilyas Djafer-Cherif,
Igor S. Aranson,
Eric Bertin,
Hugues Chaté
Abstract:
We study dry, dense active nematics at both particle and continuous levels. Specifically, extending the Boltzmann-Ginzburg-Landau approach, we derive well-behaved hydrodynamic equations from a Vicsek-style model with nematic alignment and pairwise repulsion. An extensive study of the phase diagram shows qualitative agreement between the two levels of description. We find in particular that the dyn…
▽ More
We study dry, dense active nematics at both particle and continuous levels. Specifically, extending the Boltzmann-Ginzburg-Landau approach, we derive well-behaved hydrodynamic equations from a Vicsek-style model with nematic alignment and pairwise repulsion. An extensive study of the phase diagram shows qualitative agreement between the two levels of description. We find in particular that the dynamics of topological defects strongly depends on parameters and can lead to ``arch'' solutions forming a globally polar, smectic arrangement of Néel walls. We show how these configurations are at the origin of the defect ordered states reported previously. This work offers a detailed understanding of the theoretical description of dense active nematics directly rooted in their microscopic dynamics.
△ Less
Submitted 29 April, 2019;
originally announced April 2019.
-
Deriving hydrodynamic equations from dry active matter models in three dimensions
Authors:
Benoît Mahault,
Aurelio Patelli,
Hugues Chaté
Abstract:
We derive hydrodynamic equations from Vicsek-style dry active matter models in three dimensions (3D), building on our experience on the 2D case using the Boltzmann-Ginzburg-Landau approach. The hydrodynamic equations are obtained from a Boltzmann equation expressed in terms of an expansion in spherical harmonics. All their transport coefficients are given with explicit dependences on particle-leve…
▽ More
We derive hydrodynamic equations from Vicsek-style dry active matter models in three dimensions (3D), building on our experience on the 2D case using the Boltzmann-Ginzburg-Landau approach. The hydrodynamic equations are obtained from a Boltzmann equation expressed in terms of an expansion in spherical harmonics. All their transport coefficients are given with explicit dependences on particle-level parameters. The linear stability analysis of their spatially-homogeneous solutions is presented. While the equations derived for the polar case (original Vicsek model with ferromagnetic alignment) and their solutions do not differ much from their 2D counterparts, the active nematics case exhibits remarkable differences: we find a true discontinuous transition to order with a bistability region, and cholesteric solutions whose stability we discuss.
△ Less
Submitted 8 May, 2018;
originally announced May 2018.
-
Active Matter Class with Second-Order Transition to Quasi-Long-Range Polar Order
Authors:
B. Mahault,
X. -c. Jiang,
E. Bertin,
Y. -q. Ma,
A. Patelli,
X. -q. Shi,
H. Chaté
Abstract:
We introduce and study in two dimensions a new class of dry, aligning, active matter that exhibits a direct transition to orientational order, without the phase-separation phenomenology usually observed in this context. Characterized by self-propelled particles with velocity reversals and ferromagnetic alignment of polarities, systems in this class display quasi-long-range polar order with continu…
▽ More
We introduce and study in two dimensions a new class of dry, aligning, active matter that exhibits a direct transition to orientational order, without the phase-separation phenomenology usually observed in this context. Characterized by self-propelled particles with velocity reversals and ferromagnetic alignment of polarities, systems in this class display quasi-long-range polar order with continuously-varying scaling exponents and yet a numerical study of the transition leads to conclude that it does not belong to the Berezinskii-Kosterlitz-Thouless universality class, but is best described as a standard critical point with algebraic divergence of correlations. We rationalize these findings by showing that the interplay between order and density changes the role of defects.
△ Less
Submitted 28 February, 2018;
originally announced March 2018.
-
Fore-aft asymmetric flocking
Authors:
Qiu-shi Chen,
Aurelio Patelli,
Hugues Chaté,
Yu-qiang Ma,
Xia-qing Shi
Abstract:
We show that fore-aft asymmetry, a generic feature of living organisms and some active matter systems, can have a strong influence on the collective properties of even the simplest flocking models. Specifically, an arbitrarily weak asymmetry favoring front neighbors changes qualitatively the phase diagram of the Vicsek model. A region where many sharp traveling band solutions coexist is present at…
▽ More
We show that fore-aft asymmetry, a generic feature of living organisms and some active matter systems, can have a strong influence on the collective properties of even the simplest flocking models. Specifically, an arbitrarily weak asymmetry favoring front neighbors changes qualitatively the phase diagram of the Vicsek model. A region where many sharp traveling band solutions coexist is present at low noise strength, below the Toner-Tu liquid, at odds with the phase-separation scenario well describing the usual isotropic model. Inside this region, a `banded liquid' phase with algebraic density distribution coexists with band solutions. Linear stability analysis at the hydrodynamic level suggests that these results are generic and not specific to the Vicsek model.
△ Less
Submitted 3 November, 2017;
originally announced November 2017.
-
General linear response formula for non integrable systems obeying the Vlasov equation
Authors:
Aurelio Patelli,
Stefano Ruffo
Abstract:
Long-range interacting N-particle systems get trapped into long-living out-of-equilibrium stationary states called quasi-stationary states (QSS). We study here the response to a small external perturbation when such systems are settled into a QSS. In the N to infinity limit the system is described by the Vlasov equation and QSS are mapped into stable stationary solutions of such equation. We consi…
▽ More
Long-range interacting N-particle systems get trapped into long-living out-of-equilibrium stationary states called quasi-stationary states (QSS). We study here the response to a small external perturbation when such systems are settled into a QSS. In the N to infinity limit the system is described by the Vlasov equation and QSS are mapped into stable stationary solutions of such equation. We consider this problem in the context of a model that has recently attracted considerable attention, the Hamiltonian Mean Field (HMF) model. For such a model, stationary inhomogeneous and homogeneous states determine an integrable dynamics in the mean-field effective potential and an action-angle transformation allows one to derive an exact linear response formula. However, such a result would be of limited interest if restricted to the integrable case. In this paper, we show how to derive a general linear response formula which does not use integrability as a requirement. The presence of conservation laws (mass, energy, momentum, etc.) and of further Casimir invariants can be imposed a-posteriori. We perform an analysis of the infinite time asymptotics of the response formula for a specific observable, the magnetization in the HMF model, as a result of the application of an external magnetic field, for two stationary stable distributions: the Boltzmann-Gibbs equilibrium distribution and the Fermi-Dirac one. When compared with numerical simulations, the predictions of the theory are very good away from the transition energy from inhomogeneous to homogeneous states.
△ Less
Submitted 19 November, 2014; v1 submitted 21 March, 2014;
originally announced March 2014.
-
Non-mean-field Critical Exponent in a Mean-field Model : Dynamics versus Statistical Mechanics
Authors:
Shun Ogawa,
Aurelio Patelli,
Yoshiyuki Y. Yamaguchi
Abstract:
The mean-field theory tells that the classical critical exponent of susceptibility is the twice of that of magnetization. However, the linear response theory based on the Vlasov equation, which is naturally introduced by the mean-field nature, makes the former exponent half of the latter for families of quasistationary states having second order phase transitions in the Hamiltonian mean-field mode…
▽ More
The mean-field theory tells that the classical critical exponent of susceptibility is the twice of that of magnetization. However, the linear response theory based on the Vlasov equation, which is naturally introduced by the mean-field nature, makes the former exponent half of the latter for families of quasistationary states having second order phase transitions in the Hamiltonian mean-field model and its variances. We clarify that this strange exponent is due to existence of Casimir invariants which trap the system in a quasistationary state for a time scale diverging with the system size. The theoretical prediction is numerically confirmed by $N$-body simulations for the equilibrium states and a family of quasistationary states.
△ Less
Submitted 13 February, 2014; v1 submitted 10 April, 2013;
originally announced April 2013.
-
Absence of thermalization for systems with long-range interactions coupled to a thermal bath
Authors:
Pierre de Buyl,
Giovanni De Ninno,
Duccio Fanelli,
Cesare Nardini,
Aurelio Patelli,
Francesco Piazza,
Yoshiyuki Y. Yamaguchi
Abstract:
We investigate the dynamics of a small long-range interacting system, in contact with a large long-range thermal bath. Our analysis reveals the existence of striking anomalies in the energy flux between the bath and the system. In particular, we find that the evolution of the system is not influenced by the kinetic temperature of the bath, as opposed to what happens for short-range collisional sys…
▽ More
We investigate the dynamics of a small long-range interacting system, in contact with a large long-range thermal bath. Our analysis reveals the existence of striking anomalies in the energy flux between the bath and the system. In particular, we find that the evolution of the system is not influenced by the kinetic temperature of the bath, as opposed to what happens for short-range collisional systems. As a consequence, the system may get hotter also when its initial temperature is larger than the bath temperature. This observation is explained quantitatively in the framework of the collisionless Vlasov description of toy models with long-range interactions and shown to be valid whenever the Vlasov picture applies, from cosmology to plasma physics.
△ Less
Submitted 13 December, 2016; v1 submitted 12 November, 2012;
originally announced November 2012.
-
Linear response theory for long-range interacting systems in quasistationary states
Authors:
Aurelio Patelli,
Shamik Gupta,
Cesare Nardini,
Stefano Ruffo
Abstract:
Long-range interacting systems, while relaxing to equilibrium, often get trapped in long-lived quasistationary states which have lifetimes that diverge with the system size. In this work, we address the question of how a long-range system in a quasistationary state (QSS) responds to an external perturbation. We consider a long-range system that evolves under deterministic Hamilton dynamics. The pe…
▽ More
Long-range interacting systems, while relaxing to equilibrium, often get trapped in long-lived quasistationary states which have lifetimes that diverge with the system size. In this work, we address the question of how a long-range system in a quasistationary state (QSS) responds to an external perturbation. We consider a long-range system that evolves under deterministic Hamilton dynamics. The perturbation is taken to couple to the canonical coordinates of the individual constituents. Our study is based on analyzing the Vlasov equation for the single-particle phase space distribution. The QSS represents stable stationary solution of the Vlasov equation in the absence of the external perturbation. In the presence of small perturbation, we linearize the perturbed Vlasov equation about the QSS to obtain a formal expression for the response observed in a single-particle dynamical quantity. For a QSS that is homogeneous in the coordinate, we obtain an explicit formula for the response. We apply our analysis to a paradigmatic model, the Hamiltonian mean-field model, that involves particles moving on a circle under Hamilton dynamics. Our prediction for the response of three representative QSSs in this model (the water-bag QSS, the Fermi-Dirac QSS, and the Gaussian QSS) is found to be in good agreement with $N$-particle simulations for large $N$. We also show the long-time relaxation of the water-bag QSS to the Boltzmann-Gibbs equilibrium state.
△ Less
Submitted 3 March, 2012; v1 submitted 5 December, 2011;
originally announced December 2011.
