中文
相关论文

相关论文: Optimizing transport in a homogeneous network

200 篇论文

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…

离散数学 · 计算机科学 2023-01-10 Diego Baptista , Caterina De Bacco

This article generalizes the study of branched/ramified optimal transportation to those with capacity constraints. Each admissible transport network studied here is represented by a transport multi-path between measures, with a capacity…

最优化与控制 · 数学 2024-02-13 Qinglan Xia , Haotian Sun

Many topological and dynamical properties of complex networks are defined by assuming that most of the transport on the network flows along the shortest paths. However, there are different scenarios in which non-shortest paths are used to…

物理与社会 · 物理学 2008-12-16 Ernesto Estrada , Naomichi Hatano

We introduce the concept of efficiency of a network, measuring how efficiently it exchanges information. By using this simple measure small-world networks are seen as systems that are both globally and locally efficient. This allows to give…

凝聚态物理 · 物理学 2009-11-07 Vito Latora , Massimo Marchiori

A fundamental problem in the study of complex networks is to provide quantitative measures of correlation and information flow between different parts of a system. To this end, several notions of communicability have been introduced and…

物理与社会 · 物理学 2015-04-08 Ernesto Estrada , Naomichi Hatano , Michele Benzi

Carbon nanotube networks are one of the candidate materials to function as malleable, transparent, conducting films, with the technologically promising application of being used as flexible electronic displays. Nanotubes disorderly…

介观与纳米尺度物理 · 物理学 2013-02-22 Luiz F. C. Pereira , M. S. Ferreira

In both natural and engineered systems, communication often occurs dynamically over networks ranging from highly structured grids to largely disordered graphs. To use, or comprehend the use of, networks as efficient communication media…

物理与社会 · 物理学 2020-03-17 Giacomo Baggio , Virginia Rutten , Guillaume Hennequin , Sandro Zampieri

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…

无序系统与神经网络 · 物理学 2007-07-12 Bogdan Danila , Yong Yu , John A. Marsh , Kevin E. Bassler

Modular structure is ubiquitous among complex networks. We note that most such systems are subject to multiple structural and functional constraints, e.g., minimizing the average path length and the total number of links, while maximizing…

物理与社会 · 物理学 2007-11-05 Raj Kumar Pan , Sitabhra Sinha

In the papers (Shvidler, 1985 and 1993, and Shvidler and Karasaki, 1999, 2001, 2005, and 2008) we developed an approach for finding the exactly averaged equations of flow and transport in porous media. We studied for steady state flow with…

流体动力学 · 物理学 2018-05-16 Mark Shvidler , Kenzi Karasaki

Optimal transport has numerous applications, particularly in machine learning tasks involving generative models. In practice, the transportation process often encounters an information bottleneck, typically arising from the conversion of a…

信息论 · 计算机科学 2024-12-30 Xiqiang Qu , Ruibin Li , Jun Chen , Lei Yu , Xinbing Wang

We study network properties of networks evolving in time based on optimal transport principles. These evolve from a structure covering uniformly a continuous space towards an optimal design in terms of optimal transport theory. At…

物理与社会 · 物理学 2023-10-25 Diego Baptista , Caterina De Bacco

We consider transport networks with nodes scattered at random in a large domain. At certain local rates, the nodes generate traffic flowing according to some navigation scheme in a given direction. In the thermodynamic limit of a growing…

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…

网络与互联网体系结构 · 计算机科学 2024-02-27 Xunchi Ma

A network's transmission capacity is the maximal rate of traffic inflow that the network can handle without causing congestion. Here we study how to enhance this quantity by redistributing the capability of individual nodes while preserving…

网络与互联网体系结构 · 计算机科学 2009-10-14 Guoqing Zhang , Shi Zhou , Di Wang , Gang Yan , Guoqiang Zhang

We investigate the electrical current and flow (number of parallel paths) between two sets of n sources and n sinks in complex networks. We derive analytical formulas for the average current and flow as a function of n. We show that for…

离散数学 · 计算机科学 2008-11-17 Shai Carmi , Zhenhua Wu , Shlomo Havlin , H. Eugene Stanley

Optimal transportation distances are valuable for comparing and analyzing probability distributions, but larger-scale computational techniques for the theoretically favorable quadratic case are limited to smooth domains or regularized…

其他计算机科学 · 计算机科学 2016-03-23 Justin Solomon , Raif Rustamov , Leonidas Guibas , Adrian Butscher

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…

物理与社会 · 物理学 2021-06-10 Giulia Bertagnolli , Riccardo Gallotti , Manlio De Domenico

We analyze the diffusive transport of Brownian particles in narrow channels with periodically varying cross-section. The geometrical confinements lead to entropic barriers, the particle has to overcome in order to proceed in transport…

统计力学 · 物理学 2012-01-06 P. S. Burada , G. Schmid , Y. Li , P. Hanggi

To analyze the transport of information or material from a source to every node of a network we use two quantities introduced in the study of river networks: the cost and the flow. For a network with $K$ nodes and $M$ levels, we show that…

物理与社会 · 物理学 2015-05-14 L. A. Barbosa , J. K. L. da Silva