Optimizing complex networks for resilience against cascading failure

Jeff Ash; David Newth

doi:10.1016/j.physa.2006.12.058

Optimizing complex networks for resilience against cascading failure

Jeff Ash, David Newth

Faculty Office, Business, Justice and Behavioural Sciences

Research output: Contribution to journal › Article › peer-review

267 Citations (Scopus)

Abstract

Our modern society has come to depend on large-scale infrastructure networks to deliver resources to our homes and businesses in an efficient manner. Over the past 10 years there have been numerous examples where a local disturbance has lead to the global failure of systems. In this paper, we use an evolutionary algorithm to evolve complex networks that are resilient to such cascading failure. We then analyze these networks for topological regularities that explain the source of such resilience. The analysis reveals that clustering, modularity and long path lengths all play an important part in the design of robust large-scale infrastructure.

Original language	English
Pages (from-to)	673-683
Number of pages	11
Journal	Physica A: Statistical Mechanics and its Applications
Volume	380
Issue number	2007
DOIs	https://doi.org/10.1016/j.physa.2006.12.058
Publication status	Published - 07 Jul 2007

Access to Document

10.1016/j.physa.2006.12.058

Cite this

@article{f2d9f3df028d4af49430af355e3148f6,

title = "Optimizing complex networks for resilience against cascading failure",

abstract = "Our modern society has come to depend on large-scale infrastructure networks to deliver resources to our homes and businesses in an efficient manner. Over the past 10 years there have been numerous examples where a local disturbance has lead to the global failure of systems. In this paper, we use an evolutionary algorithm to evolve complex networks that are resilient to such cascading failure. We then analyze these networks for topological regularities that explain the source of such resilience. The analysis reveals that clustering, modularity and long path lengths all play an important part in the design of robust large-scale infrastructure.",

keywords = "Cascading failure, Infrastructure networks, Network structure, Resilience",

author = "Jeff Ash and David Newth",

note = "Imported on 12 Apr 2017 - DigiTool details were: month (773h) = 1 July 2007; Journal title (773t) = Physica A: Statistical Mechanics and its Applications. ISSNs: 0378-4371; ",

year = "2007",

month = jul,

day = "7",

doi = "10.1016/j.physa.2006.12.058",

language = "English",

volume = "380",

pages = "673--683",

journal = "Physica A: Statistical Mechanics and its Applications",

issn = "0378-4371",

publisher = "Elsevier",

number = "2007",

}

TY - JOUR

T1 - Optimizing complex networks for resilience against cascading failure

AU - Ash, Jeff

AU - Newth, David

N1 - Imported on 12 Apr 2017 - DigiTool details were: month (773h) = 1 July 2007; Journal title (773t) = Physica A: Statistical Mechanics and its Applications. ISSNs: 0378-4371;

PY - 2007/7/7

Y1 - 2007/7/7

N2 - Our modern society has come to depend on large-scale infrastructure networks to deliver resources to our homes and businesses in an efficient manner. Over the past 10 years there have been numerous examples where a local disturbance has lead to the global failure of systems. In this paper, we use an evolutionary algorithm to evolve complex networks that are resilient to such cascading failure. We then analyze these networks for topological regularities that explain the source of such resilience. The analysis reveals that clustering, modularity and long path lengths all play an important part in the design of robust large-scale infrastructure.

AB - Our modern society has come to depend on large-scale infrastructure networks to deliver resources to our homes and businesses in an efficient manner. Over the past 10 years there have been numerous examples where a local disturbance has lead to the global failure of systems. In this paper, we use an evolutionary algorithm to evolve complex networks that are resilient to such cascading failure. We then analyze these networks for topological regularities that explain the source of such resilience. The analysis reveals that clustering, modularity and long path lengths all play an important part in the design of robust large-scale infrastructure.

KW - Cascading failure

KW - Infrastructure networks

KW - Network structure

KW - Resilience

U2 - 10.1016/j.physa.2006.12.058

DO - 10.1016/j.physa.2006.12.058

M3 - Article

SN - 0378-4371

VL - 380

SP - 673

EP - 683

JO - Physica A: Statistical Mechanics and its Applications

JF - Physica A: Statistical Mechanics and its Applications

IS - 2007

ER -

Optimizing complex networks for resilience against cascading failure

Abstract

Access to Document

Fingerprint

Cite this