Phase transitions in transportation networks with nonlinearities

Chi Ho YEUNG, K. Y. Michael WONG

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

We investigate a model of transportation networks with nonlinear elements which may represent local shortage of resources. Frustrations arise from competition for resources. When the initial resources are uniform, different regimes with discrete fractions of satisfied nodes are observed, resembling the Devil's staircase. We demonstrate how functional recursions are converted to simple recursions of probabilities. Behaviors similar to those in the vertex cover or close packing problems are found. When the initial resources are bimodally distributed, increases in the fraction of rich nodes induce a glassy transition, entering an algorithmically hard regime. Copyright © 2009 The American Physical Society.
Original languageEnglish
Article number021102
JournalPhysical Review E
Volume80
Issue number2
DOIs
Publication statusPublished - 2009

Fingerprint

transportation networks
Transportation Networks
resources
Phase Transition
nonlinearity
Nonlinearity
Resources
Recursion
Devil's Staircase
Frustration
Vertex Cover
stairways
Packing Problem
Shortage
frustration
Vertex of a graph
apexes
Demonstrate

Citation

Yeung, C. H., & Wong, K. Y. M. (2009). Phase transitions in transportation networks with nonlinearities. Physical Review E, 80(2). Retrieved from http://dx.doi.org/10.1103/PhysRevE.80.021102