English
Related papers

Related papers: Optimal Mixing in Transport Networks: Numerical Op…

200 papers

We present a novel neural-networks-based algorithm to compute optimal transport maps and plans for strong and weak transport costs. To justify the usage of neural networks, we prove that they are universal approximators of transport plans…

Machine Learning · Computer Science 2023-03-02 Alexander Korotin , Daniil Selikhanovych , Evgeny Burnaev

We present a comparative study of the application of a recently introduced heuristic algorithm to the optimization of transport on three major types of complex networks. The algorithm balances network traffic iteratively by minimizing the…

Disordered Systems and Neural Networks · Physics 2007-07-12 Bogdan Danila , Yong Yu , John A. Marsh , Kevin E. Bassler

Properties of networks are often characterized in terms of features such as node degree distributions, average path lengths, diameters, or clustering coefficients. Here, we study shortest path length distributions. On the one hand, average…

Social and Information Networks · Computer Science 2015-01-20 Christian Bauckhage , Kristian Kersting , Fabian Hadiji

Transport processes on spatial networks are representative of a broad class of real world systems which, rather than being independent, are typically interdependent. We propose a measure of utility to capture key features that arise when…

Disordered Systems and Neural Networks · Physics 2012-10-01 Richard G. Morris , Marc Barthelemy

Within animals, oxygen exchange occurs within networks containing potentially billions of microvessels that are distributed throughout the animal's body. Innovative imaging methods now allow for mapping of the architecture and blood flows…

Quantitative Methods · Quantitative Biology 2017-09-28 Shyr-Shea Chang , Marcus Roper

Network science enables the effective analysis of real interconnected systems, characterized by a complex interplay between topology and interconnections strength. It is well-known that the topology of a network affects its resilience to…

Physics and Society · Physics 2021-06-10 Giulia Bertagnolli , Riccardo Gallotti , Manlio De Domenico

Transport networks are crucial to the functioning of natural and technological systems. Nature features transport networks that are adaptive over a vast range of parameters, thus providing an impressive level of robustness in supply.…

Adaptation and Self-Organizing Systems · Physics 2017-11-28 Erik Andreas Martens , Konstantin Klemm

Flux of rigid or soft particles (such as drops, vesicles, red blood cells, etc.) in a channel is a complex function of particle concentration, which depends on the details of induced dissipation and suspension structure due to hydrodynamic…

Many complex systems can be described in terms of networks of interacting units. Recent studies have shown that a wide class of both natural and artificial nets display a surprisingly widespread feature: the presence of highly heterogeneous…

Disordered Systems and Neural Networks · Physics 2007-05-23 R. Ferrer i Cancho , R. V. Sole

The survival and proliferation of cells and organisms require a highly coordinated allocation of cellular resources to ensure the efficient synthesis of cellular components. In particular, the total enzymatic capacity for cellular…

Molecular Networks · Quantitative Biology 2013-12-11 Stefan Müller , Georg Regensburger , Ralf Steuer

Optimizing embedded systems, where the optimization of one depends on the state of another, is a formidable computational and algorithmic challenge, that is ubiquitous in real world systems. We study flow networks, where bilevel…

Optimization and Control · Mathematics 2022-11-09 Bo Li , David Saad , Chi Ho Yeung

We introduce a methodology to study the possible matter flows of an ecosystem defined by observational biomass data and realistic biological constraints. The flows belong to a polyhedron in a multi dimensional space making statistical…

Adaptation and Self-Organizing Systems · Physics 2021-02-04 Jean-Guy Caputo , Valerie Girardin , Arnaud Knippel , Hieu Nguyen , Nathalie Niquil , Quentin Nogues

Vascular networks are used across the kingdoms of life to transport fluids, nutrients and cellular material. A popular unifying idea for understanding the diversity and constraints of these networks is that the conduits making up the…

Optimization and Control · Mathematics 2017-09-13 Shyr-Shea Chang , Marcus Roper

We present an analysis of the topologies of a class of networks which are optimal in terms of the requirements of having as short a route as possible between any two nodes while yet keeping the congestion in the network as low as possible.…

Statistical Mechanics · Physics 2009-11-10 Vittoria Colizza , Jayanth R. Banavar , Amos Maritan , Andrea Rinaldo

This essay provides a comprehensive analysis of the optimization and performance evaluation of various routing algorithms within the context of computer networks. Routing algorithms are critical for determining the most efficient path for…

Networking and Internet Architecture · Computer Science 2024-02-27 Xunchi Ma

Distribution networks -- from vasculature to urban transportation systems -- are prevalent in both the natural and consumer worlds. These systems are intrinsically physical in composition and are embedded into real space, properties that…

Quantitative Methods · Quantitative Biology 2016-12-26 Lia Papadopoulos , Pablo Blinder , Henrik Ronellenfitsch , Florian Klimm , Eleni Katifori , David Kleinfeld , Danielle S. Bassett

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

Life and functioning of higher organisms depends on the continuous supply of metabolites to tissues and organs. What are the requirements on the transport network pervading a tissue to provide a uniform supply of nutrients, minerals, or…

Biological Physics · Physics 2018-07-09 Felix J. Meigel , Karen Alim

It is increasingly common to encounter data from dynamic processes captured by static cross-sectional measurements over time, particularly in biomedical settings. Recent attempts to model individual trajectories from this data use optimal…

Machine Learning · Statistics 2020-07-28 Alexander Tong , Jessie Huang , Guy Wolf , David van Dijk , Smita Krishnaswamy

Networks are widely used in the biological, physical, and social sciences as a concise mathematical representation of the topology of systems of interacting components. Understanding the structure of these networks is one of the outstanding…

Data Analysis, Statistics and Probability · Physics 2007-06-21 M. E. J. Newman , E. A. Leicht