Premium
Seismic reliability assessment of lifeline networks using clustering‐based multi‐scale approach
Author(s) -
Lim HyunWoo,
Song Junho,
Kurtz Nolan
Publication year - 2015
Publication title -
earthquake engineering and structural dynamics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.218
H-Index - 127
eISSN - 1096-9845
pISSN - 0098-8847
DOI - 10.1002/eqe.2472
Subject(s) - cluster analysis , reliability (semiconductor) , computer science , data mining , probabilistic logic , inference , scale (ratio) , pipeline (software) , component (thermodynamics) , spectral clustering , network topology , cluster (spacecraft) , distributed computing , artificial intelligence , computer network , geography , physics , cartography , quantum mechanics , power (physics) , thermodynamics , programming language
Summary Seismic reliability assessment of lifeline networks gives rise to various technical challenges, which are mostly caused by a large number of network components, complex network topology, and statistical dependence between component failures. For effective risk assessment and probabilistic inference based on post‐hazard observations, various non‐simulation‐based algorithms have been developed, including the selective recursive decomposition algorithm (S‐RDA). To facilitate the application of such an algorithm to large networks, a new multi‐scale approach is developed in this paper. Using spectral clustering algorithms, a network is first divided into an adequate number of clusters such that the number of inter‐cluster links is minimized while the number of the nodes in each cluster remains reasonably large. The connectivity around the identified clusters is represented by super‐links. The reduced size of the simplified network enables the S‐RDA algorithm to perform the network risk assessment efficiently. When the simplified network is still large even after a clustering, additional levels of clustering can be introduced to have a hierarchical modeling structure. The efficiency and effectiveness of the proposed multi‐scale approach are demonstrated successfully by numerical examples of a hypothetical network, a gas transmission pipeline network, and a water transmission network. Copyright © 2014 John Wiley & Sons, Ltd.