Ising model for distribution networks

H. Hooyberghs* (Corresponding Author), S. Van Lombeek, C. Giuraniuc, B. Van Schaeybroeck, J. O. Indekeu

*Corresponding author for this work

Research output: Contribution to journalArticle

Abstract

An elementary Ising spin model is proposed for demonstrating cascading failures (breakdowns, blackouts, collapses, avalanches, etc.) that can occur in realistic networks for distribution and delivery by suppliers to consumers. A ferromagnetic Hamiltonian with quenched random fields results from policies that maximize the gap between demand and delivery. Such policies can arise in a competitive market where firms artificially create new demand, or in a solidarity environment where too high a demand cannot reasonably be met. Network failure in the context of a policy of solidarity is possible when an initially active state becomes metastable and decays to a stable inactive state. We explore the characteristics of the demand and delivery, as well as the topological properties, which make the distribution network susceptible of failure. An effective temperature is defined, which governs the strength of the activity fluctuations which can induce a collapse. Numerical results, obtained by Monte Carlo simulations of the model on (mainly) scale-free networks, are supplemented with analytic mean-field approximations to the geometrical random field fluctuations and the thermal spin fluctuations. The role of hubs versus poorly connected nodes in initiating the breakdown of network activity is illustrated and related to model parameters.

Original languageEnglish
Pages (from-to)168-191
Number of pages24
Journalphilosophical magazine
Volume92
Issue number1-3
Early online date31 Oct 2011
DOIs
Publication statusPublished - 1 Jan 2012

Fingerprint

Ising model
delivery
breakdown
blackout
hubs
metastable state
avalanches
decay
approximation
simulation
temperature

Keywords

  • avalanche
  • blackout
  • breakdown
  • cascade
  • collapse
  • complex scale-free distribution network
  • failure
  • Ising model
  • random fields

ASJC Scopus subject areas

  • Condensed Matter Physics

Cite this

Hooyberghs, H., Van Lombeek, S., Giuraniuc, C., Van Schaeybroeck, B., & Indekeu, J. O. (2012). Ising model for distribution networks. philosophical magazine, 92(1-3), 168-191. https://doi.org/10.1080/14786435.2011.621462

Ising model for distribution networks. / Hooyberghs, H. (Corresponding Author); Van Lombeek, S.; Giuraniuc, C.; Van Schaeybroeck, B.; Indekeu, J. O.

In: philosophical magazine, Vol. 92, No. 1-3, 01.01.2012, p. 168-191.

Research output: Contribution to journalArticle

Hooyberghs, H, Van Lombeek, S, Giuraniuc, C, Van Schaeybroeck, B & Indekeu, JO 2012, 'Ising model for distribution networks', philosophical magazine, vol. 92, no. 1-3, pp. 168-191. https://doi.org/10.1080/14786435.2011.621462
Hooyberghs H, Van Lombeek S, Giuraniuc C, Van Schaeybroeck B, Indekeu JO. Ising model for distribution networks. philosophical magazine. 2012 Jan 1;92(1-3):168-191. https://doi.org/10.1080/14786435.2011.621462
Hooyberghs, H. ; Van Lombeek, S. ; Giuraniuc, C. ; Van Schaeybroeck, B. ; Indekeu, J. O. / Ising model for distribution networks. In: philosophical magazine. 2012 ; Vol. 92, No. 1-3. pp. 168-191.
@article{2e56968444564f47a13af1500abb1f2a,
title = "Ising model for distribution networks",
abstract = "An elementary Ising spin model is proposed for demonstrating cascading failures (breakdowns, blackouts, collapses, avalanches, etc.) that can occur in realistic networks for distribution and delivery by suppliers to consumers. A ferromagnetic Hamiltonian with quenched random fields results from policies that maximize the gap between demand and delivery. Such policies can arise in a competitive market where firms artificially create new demand, or in a solidarity environment where too high a demand cannot reasonably be met. Network failure in the context of a policy of solidarity is possible when an initially active state becomes metastable and decays to a stable inactive state. We explore the characteristics of the demand and delivery, as well as the topological properties, which make the distribution network susceptible of failure. An effective temperature is defined, which governs the strength of the activity fluctuations which can induce a collapse. Numerical results, obtained by Monte Carlo simulations of the model on (mainly) scale-free networks, are supplemented with analytic mean-field approximations to the geometrical random field fluctuations and the thermal spin fluctuations. The role of hubs versus poorly connected nodes in initiating the breakdown of network activity is illustrated and related to model parameters.",
keywords = "avalanche, blackout, breakdown, cascade, collapse, complex scale-free distribution network, failure, Ising model, random fields",
author = "H. Hooyberghs and {Van Lombeek}, S. and C. Giuraniuc and {Van Schaeybroeck}, B. and Indekeu, {J. O.}",
note = "Acknowledgments We thank economist Marc Lambrecht of K.U. Leuven for his interest in and his comments on this model. HH and BVS thank the FWO-Vlaanderen for support.",
year = "2012",
month = "1",
day = "1",
doi = "10.1080/14786435.2011.621462",
language = "English",
volume = "92",
pages = "168--191",
journal = "philosophical magazine",
issn = "1478-6435",
publisher = "Taylor and Francis Ltd.",
number = "1-3",

}

TY - JOUR

T1 - Ising model for distribution networks

AU - Hooyberghs, H.

AU - Van Lombeek, S.

AU - Giuraniuc, C.

AU - Van Schaeybroeck, B.

AU - Indekeu, J. O.

N1 - Acknowledgments We thank economist Marc Lambrecht of K.U. Leuven for his interest in and his comments on this model. HH and BVS thank the FWO-Vlaanderen for support.

PY - 2012/1/1

Y1 - 2012/1/1

N2 - An elementary Ising spin model is proposed for demonstrating cascading failures (breakdowns, blackouts, collapses, avalanches, etc.) that can occur in realistic networks for distribution and delivery by suppliers to consumers. A ferromagnetic Hamiltonian with quenched random fields results from policies that maximize the gap between demand and delivery. Such policies can arise in a competitive market where firms artificially create new demand, or in a solidarity environment where too high a demand cannot reasonably be met. Network failure in the context of a policy of solidarity is possible when an initially active state becomes metastable and decays to a stable inactive state. We explore the characteristics of the demand and delivery, as well as the topological properties, which make the distribution network susceptible of failure. An effective temperature is defined, which governs the strength of the activity fluctuations which can induce a collapse. Numerical results, obtained by Monte Carlo simulations of the model on (mainly) scale-free networks, are supplemented with analytic mean-field approximations to the geometrical random field fluctuations and the thermal spin fluctuations. The role of hubs versus poorly connected nodes in initiating the breakdown of network activity is illustrated and related to model parameters.

AB - An elementary Ising spin model is proposed for demonstrating cascading failures (breakdowns, blackouts, collapses, avalanches, etc.) that can occur in realistic networks for distribution and delivery by suppliers to consumers. A ferromagnetic Hamiltonian with quenched random fields results from policies that maximize the gap between demand and delivery. Such policies can arise in a competitive market where firms artificially create new demand, or in a solidarity environment where too high a demand cannot reasonably be met. Network failure in the context of a policy of solidarity is possible when an initially active state becomes metastable and decays to a stable inactive state. We explore the characteristics of the demand and delivery, as well as the topological properties, which make the distribution network susceptible of failure. An effective temperature is defined, which governs the strength of the activity fluctuations which can induce a collapse. Numerical results, obtained by Monte Carlo simulations of the model on (mainly) scale-free networks, are supplemented with analytic mean-field approximations to the geometrical random field fluctuations and the thermal spin fluctuations. The role of hubs versus poorly connected nodes in initiating the breakdown of network activity is illustrated and related to model parameters.

KW - avalanche

KW - blackout

KW - breakdown

KW - cascade

KW - collapse

KW - complex scale-free distribution network

KW - failure

KW - Ising model

KW - random fields

UR - http://www.scopus.com/inward/record.url?scp=84855921827&partnerID=8YFLogxK

U2 - 10.1080/14786435.2011.621462

DO - 10.1080/14786435.2011.621462

M3 - Article

VL - 92

SP - 168

EP - 191

JO - philosophical magazine

JF - philosophical magazine

SN - 1478-6435

IS - 1-3

ER -