English
Related papers

Related papers: Structure, Scaling and Phase Transition in the Opt…

200 papers

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…

Statistical Mechanics · Physics 2026-02-05 Lorenzo Buffa , Dario Mazzilli , Riccardo Piombo , Fabio Saracco , Giulio Cimini , Aurelio Patelli

We consider diffusion processes on power-law small-world networks in different dimensions. In one dimension, we find a rich phase diagram, with different transient and recurrent phases, including a critical line with continuously varying…

Statistical Mechanics · Physics 2007-05-23 Balázs Kozma , Matthew B. Hastings , G. Korniss

Information processing machines at the nanoscales are unavoidably affected by thermal fluctuations. Efficient design requires understanding how nanomachines can operate at minimal energy dissipation. In this letter we focus on mechanical…

Statistical Mechanics · Physics 2015-03-17 Paolo Muratore-Ginanneschi , Kay Schwieger

Modeling traffic distribution and extracting optimal flows in multilayer networks is of utmost importance to design efficient multi-modal network infrastructures. Recent results based on optimal transport theory provide powerful and…

Physics and Society · Physics 2022-05-24 Abdullahi Adinoyi Ibrahim , Alessandro Lonardi , Caterina De Bacco

Both natural and engineered supply networks exhibit universal structural patterns, such as the formation of loops, yet the principles governing optimal structures remain unclear. These patterns can be interpreted as solutions of…

Adaptation and Self-Organizing Systems · Physics 2026-04-21 Aarathi Parameswaran , Andrea Benigni , Dirk Witthaut , Iva Bačić

Considerable efforts were made in recent years in devising optimization algorithms for influence maximization in networks. Here we ask: "When do we need optimization?" We use results from statistical mechanics and direct simulations on ER…

Social and Information Networks · Computer Science 2018-11-13 Yoav Kolumbus , Sorin Solomon

We investigate the breakdown of disordered networks under the action of an increasing external---mechanical or electrical---force. We perform a mean-field analysis and estimate scaling exponents for the approach to the instability. By…

Statistical Mechanics · Physics 2009-10-31 Stefano Zapperi , Purusattam Ray , H. Eugene Stanley , Alessandro Vespignani

We present a method to extract temporal hypergraphs from sequences of 2-dimensional functions obtained as solutions to Optimal Transport problems. We investigate optimality principles exhibited by these solutions from the point of view of…

Discrete Mathematics · Computer Science 2023-01-10 Diego Baptista , Caterina De Bacco

Given observations of a physical system, identifying the underlying non-linear governing equation is a fundamental task, necessary both for gaining understanding and generating deterministic future predictions. Of most practical relevance…

Numerical Analysis · Mathematics 2020-03-02 A. Goeßmann , M. Götte , I. Roth , R. Sweke , G. Kutyniok , J. Eisert

Every route of a transport network approaching equilibrium can be represented by a vector of Euclidean space which length quantifies its segregation from the rest of the graph. We have empirically observed that the distribution of lengths…

Physics and Society · Physics 2007-10-31 Ph. Blanchard , D. Volchenkov

Designing and optimizing different flows in networks is a relevant problem in many contexts. While a number of methods have been proposed in the physics and optimal transport literature for the one-commodity case, we lack similar results…

Physics and Society · Physics 2021-10-13 Alessandro Lonardi , Enrico Facca , Mario Putti , Caterina De Bacco

The scaling physics of quantum Hall transport in optimized topological insulators with a plateau precision of ~1/1000 e2/h is considered. Two exponential scaling regimes are observed in temperature-dependent transport dissipation, one of…

Scaling and structural evolutions are contemplated in a new perspective for turbulent channel flows. The total integrated turbulence kinetic energy remains constant when normalized by the friction velocity squared, while the total…

Fluid Dynamics · Physics 2021-05-19 T. -W. Lee

Distribution networks are usually multiphase and radial. To facilitate power flow computation and optimization, two semidefinite programming (SDP) relaxations of the optimal power flow problem and a linear approximation of the power flow…

Optimization and Control · Mathematics 2014-06-13 Lingwen Gan , Steven H. Low

We provide new results on the structure of optimal transportation networks obtained as minimizers of an energy cost functional consisting of a kinetic (pumping) and material (metabolic) cost terms, constrained by a local mass conservation…

Optimization and Control · Mathematics 2023-11-30 Jan Haskovec , Jan Vybiral

Units of complex systems -- such as neurons in the brain or individuals in societies -- must communicate efficiently to function properly: e.g., allowing electrochemical signals to travel quickly among functionally connected neuronal areas…

Physics and Society · Physics 2020-03-17 Arsham Ghavasieh , Manlio De Domenico

We develop a system-theoretic framework for the structured analysis of distributed optimization algorithms with decomposable cost functions. We model such algorithms as a network of interacting dynamical systems and derive tests for…

Optimization and Control · Mathematics 2026-04-14 Aron Karakai , Jaap Eising , Andrea Martinelli , Florian Dörfler

By employing a recently introduced optimization algorithm we explicitely design optimally synchronizable (unweighted) networks for any given scale-free degree distribution. We explore how the optimization process affects degree-degree…

Disordered Systems and Neural Networks · Physics 2009-11-13 Luca Donetti , Pablo I. Hurtado , Miguel A. Munoz

This work studies how to preemptively increase the resilience of a network by means of time-varying topological actuation. To do this, we focus on linear dynamical systems that are compatible with a given network, and consider policies that…

Optimization and Control · Mathematics 2026-02-24 Fei Chen , Jorge Cortés , Sonia Martínez

Based on a recent proposal [O.P. Sushkov, Phys. Rev. B 64, 155319 (2001)], we relate the quantum conductance through a sample in which electrons are strongly correlated to the persistent current of a large ring, composed of the sample and a…

Strongly Correlated Electrons · Physics 2009-11-07 Rafael A. Molina , Dietmar Weinmann , Rodolfo A. Jalabert , Gert-Ludwig Ingold , Jean-Louis Pichard