Solvable model for distribution networks on random graphs


We propose a simple model that captures the salient properties of distribution networks, and study the possible occurrence of blackouts, i.e., sudden failings of large portions of such networks. The model is defined on a random graph of finite connectivity. The nodes of the graph represent hubs of the network, while the edges of the graph represent the links of the distribution network. Both, the nodes and the edges carry dynamical two state variables representing the functioning or dysfunctional state of the node or link in question. We describe a dynamical process in which the breakdown of a link or node is triggered when the level of maintenance it receives falls below a given threshold. This form of dynamics can lead to situations of catastrophic breakdown, if levels of maintenance are themselves dependent on the functioning of the net, once maintenance levels locally fall below a critical threshold due to fluctuations. We formulate conditions under which such systems can be analyzed in terms of thermodynamic equilibrium techniques, and under these conditions derive a phase diagram characterizing the collective behavior of the system, given its model parameters. The phase diagram is confirmed qualitatively and quantitatively by simulations on explicit realizations of the graph, thus confirming the validity of our approach. © 2007 The American Physical Society.

Publication DOI:
Divisions: College of Engineering & Physical Sciences
College of Engineering & Physical Sciences > Systems analytics research institute (SARI)
Additional Information: ©2007 American Physical Society. Solvable model for distribution networks on random graphs D. Nasiev, J. van Mourik, and R. Kühn Phys. Rev. E 76, 041120 – Published 12 October 2007
Uncontrolled Keywords: distribution network,blackouts,finite connectivity,nodes,graph,network,Physics and Astronomy(all),Condensed Matter Physics,Statistical and Nonlinear Physics,Mathematical Physics
Publication ISSN: 1550-2376
Last Modified: 18 Jun 2024 07:08
Date Deposited: 07 Jan 2010 14:11
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
http://link.aps ... sRevE.76.041120 (Publisher URL)
PURE Output Type: Article
Published Date: 2007-10-12
Authors: Nasiev, D.
van Mourik, Jort (ORCID Profile 0000-0002-3172-2714)
Kühn, Reimer



Version: Published Version

| Preview

Export / Share Citation


Additional statistics for this record