Journal ArticleDOI
Optimal transportation network with concave cost functions: loop analysis and algorithms.
Zhen Shao,Hai-Jun Zhou +1 more
TLDR
A loop analysis of transportation cost is performed, and an alternative mathematical proof of the optimality of tree-formed networks is given, which leads to an efficient global algorithm for the searching of optimal structures for a given transportation system with concave cost functions.Abstract:
Transportation networks play a vital role in modern societies. Structural optimization of a transportation system under a given set of constraints is an issue of great practical importance. For a general transportation system whose total cost C is determined by C=Sigma C-i < j(ij)(I-ij), with C-ij (I-ij) being the cost of the flow I-ij between node i and node j, Banavar and co-workers [Phys. Rev. Lett. 84, 4745 (2000)] proved that the optimal network topology is a tree if C-ij proportional to parallel to I-ij parallel to(gamma) with 0 < 1. The same conclusion also holds in the more general case where all the flow costs are strictly concave functions of the flow I-ij. To further understand the qualitative difference between systems with concave and convex cost functions, a loop analysis of transportation cost is performed in the present paper, and an alternative mathematical proof of the optimality of tree-formed networks is given. The simple intuitive picture of this proof then leads to an efficient global algorithm for the searching of optimal structures for a given transportation system with concave cost functions.read more
Citations
More filters
Journal ArticleDOI
Topological identification in networks of dynamical systems
TL;DR: The paper suggests the approximation of a complex connected network with a tree in order to detect the most meaningful interconnections of a network of linear dynamical systems.
Posted Content
Topological identification in networks of dynamical systems
TL;DR: The paper deals with the problem of identifying the topological structure of a network of dynamical systems and a distance function is defined in order to evaluate the closess of two processes and a few useful mathematical properties are derived.
Journal ArticleDOI
From the physics of interacting polymers to optimizing routes on the London Underground
TL;DR: This work uses the physics of interacting polymers and disordered systems to analyze macroscopic properties of generic path optimization problems and derives a simple, principled, generic, and distributed routing algorithm capable of considering all individual path choices simultaneously.
Journal ArticleDOI
Unveiling the connectivity structure of financial networks via high-frequency analysis
TL;DR: It is shown that standard multivariate approaches based on a correlation analysis are not well suited to detect mutual influences and dependencies, especially in the presence of delayed or propagative relations and when the sampling rate is sufficiently high to capture them.
Journal ArticleDOI
Phase transitions in transportation networks with nonlinearities.
Chi Ho Yeung,K. Y. Michael Wong +1 more
TL;DR: In this article, the authors investigate a model of transportation networks with nonlinear elements which may represent local shortage of resources and demonstrate how functional recursions are converted to simple recursions of probabilities.
References
More filters
Journal ArticleDOI
The Structure and Function of Complex Networks
TL;DR: Developments in this field are reviewed, including such concepts as the small-world effect, degree distributions, clustering, network correlations, random graph models, models of network growth and preferential attachment, and dynamical processes taking place on networks.
Journal ArticleDOI
Network Robustness and Fragility: Percolation on Random Graphs
Duncan S. Callaway,Mark Newman,Mark Newman,Steven H. Strogatz,Duncan J. Watts,Duncan J. Watts +5 more
TL;DR: This paper studies percolation on graphs with completely general degree distribution, giving exact solutions for a variety of cases, including site percolators, bond percolations, and models in which occupation probabilities depend on vertex degree.
Journal ArticleDOI
Resilience of the internet to random breakdowns
TL;DR: This work shows analytically and numerically that for alpha=3 the transition never takes place, unless the network is finite, and finds that the physical structure of the Internet is impressively robust, with p(c)>0.99.
Book
Fractal River Basins: Chance and Self-Organization
TL;DR: In this paper, the authors present a view of river basins and show that the fractal characteristics of these basins are related to the optimal channel networks of a self-organized fractal river network.
Journal ArticleDOI
The yeast cell-cycle network is robustly designed.
TL;DR: The cell-cycle regulatory network of the budding yeast is demonstrated to be extremely stable and robust for its function, and the results suggest that cellular regulatory networks are robustly designed for their functions.
Related Papers (5)
Structure, scaling, and phase transition in the optimal transport network.
Steffen Bohn,Marcelo O. Magnasco +1 more