Resiliently evolving supply-demand networks

Nicolas Rubido*, Celso Grebogi, Murilo S. Baptista, Murilo Da Silva Baptista

*Corresponding author for this work

Research output: Contribution to journalArticle

11 Citations (Scopus)
4 Downloads (Pure)

Abstract

The ability to design a transport network such that commodities are brought from suppliers to consumers in a steady, optimal, and stable way is of great importance for distribution systems nowadays. In this work, by using the circuit laws of Kirchhoff and Ohm, we provide the exact capacities of the edges that an optimal supply-demand network should have to operate stably under perturbations, i.e., without overloading. The perturbations we consider are the evolution of the connecting topology, the decentralization of hub sources or sinks, and the intermittence of supplier and consumer characteristics. We analyze these conditions and the impact of our results, both on the current United Kingdom power-grid structure and on numerically generated evolving archetypal network topologies.

Original languageEnglish
Article number012801
Number of pages5
JournalPhysical Review. E, Statistical, Nonlinear and Soft Matter Physics
Volume89
Issue number1
DOIs
Publication statusPublished - 9 Jan 2014

Keywords

  • resistance-distance
  • energy
  • graph

Cite this

Resiliently evolving supply-demand networks. / Rubido, Nicolas; Grebogi, Celso; Baptista, Murilo S.; Baptista, Murilo Da Silva.

In: Physical Review. E, Statistical, Nonlinear and Soft Matter Physics, Vol. 89, No. 1, 012801, 09.01.2014.

Research output: Contribution to journalArticle

@article{ff2fae2da9dc430dab9640c02e0c9202,
title = "Resiliently evolving supply-demand networks",
abstract = "The ability to design a transport network such that commodities are brought from suppliers to consumers in a steady, optimal, and stable way is of great importance for distribution systems nowadays. In this work, by using the circuit laws of Kirchhoff and Ohm, we provide the exact capacities of the edges that an optimal supply-demand network should have to operate stably under perturbations, i.e., without overloading. The perturbations we consider are the evolution of the connecting topology, the decentralization of hub sources or sinks, and the intermittence of supplier and consumer characteristics. We analyze these conditions and the impact of our results, both on the current United Kingdom power-grid structure and on numerically generated evolving archetypal network topologies.",
keywords = "resistance-distance, energy, graph",
author = "Nicolas Rubido and Celso Grebogi and Baptista, {Murilo S.} and Baptista, {Murilo Da Silva}",
year = "2014",
month = "1",
day = "9",
doi = "10.1103/PhysRevE.89.012801",
language = "English",
volume = "89",
journal = "Physical Review. E, Statistical, Nonlinear and Soft Matter Physics",
issn = "1539-3755",
publisher = "AMER PHYSICAL SOC",
number = "1",

}

TY - JOUR

T1 - Resiliently evolving supply-demand networks

AU - Rubido, Nicolas

AU - Grebogi, Celso

AU - Baptista, Murilo S.

AU - Baptista, Murilo Da Silva

PY - 2014/1/9

Y1 - 2014/1/9

N2 - The ability to design a transport network such that commodities are brought from suppliers to consumers in a steady, optimal, and stable way is of great importance for distribution systems nowadays. In this work, by using the circuit laws of Kirchhoff and Ohm, we provide the exact capacities of the edges that an optimal supply-demand network should have to operate stably under perturbations, i.e., without overloading. The perturbations we consider are the evolution of the connecting topology, the decentralization of hub sources or sinks, and the intermittence of supplier and consumer characteristics. We analyze these conditions and the impact of our results, both on the current United Kingdom power-grid structure and on numerically generated evolving archetypal network topologies.

AB - The ability to design a transport network such that commodities are brought from suppliers to consumers in a steady, optimal, and stable way is of great importance for distribution systems nowadays. In this work, by using the circuit laws of Kirchhoff and Ohm, we provide the exact capacities of the edges that an optimal supply-demand network should have to operate stably under perturbations, i.e., without overloading. The perturbations we consider are the evolution of the connecting topology, the decentralization of hub sources or sinks, and the intermittence of supplier and consumer characteristics. We analyze these conditions and the impact of our results, both on the current United Kingdom power-grid structure and on numerically generated evolving archetypal network topologies.

KW - resistance-distance

KW - energy

KW - graph

U2 - 10.1103/PhysRevE.89.012801

DO - 10.1103/PhysRevE.89.012801

M3 - Article

VL - 89

JO - Physical Review. E, Statistical, Nonlinear and Soft Matter Physics

JF - Physical Review. E, Statistical, Nonlinear and Soft Matter Physics

SN - 1539-3755

IS - 1

M1 - 012801

ER -