Network reliability analysis for cluster connectivity using AdaBoost

Raphael E. Stern, Junho Song, Daniel Work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In the aftermath of a natural disaster, knowledge of the connectivity of different regions of infrastructure networks is crucial to aid decision makers. For large-scale networks it can be extremely time-consuming to obtain a converged estimate by performing a large number of Monte Carlo simulations to compute the network failure probability. To reduce computational requirements, this work develops a surrogate model using an AdaBoost classifier for predicting probabilities of disconnections between node clusters in lifeline infrastructure networks. The proposed approach uses spectral clustering to partition the network, and it estimates the connectivity of these clusters using an AdaBoost classifier. Numerical experiments on a California gas distribution network demonstrate that using the surrogate model to determine cluster connectivity introduces less than five percent error and is two orders of magnitude faster than methods using an exact network model to estimate the probability of network failure through Monte Carlo simulations.

Original languageEnglish (US)
Title of host publication12th International Conference on Applications of Statistics and Probability in Civil Engineering, ICASP 2015
PublisherUniversity of British Columbia
ISBN (Electronic)9780888652454
StatePublished - Jan 1 2015
Event12th International Conference on Applications of Statistics and Probability in Civil Engineering, ICASP 2012 - Vancouver, Canada
Duration: Jul 12 2015Jul 15 2015

Publication series

Name12th International Conference on Applications of Statistics and Probability in Civil Engineering, ICASP 2015

Other

Other12th International Conference on Applications of Statistics and Probability in Civil Engineering, ICASP 2012
CountryCanada
CityVancouver
Period7/12/157/15/15

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Statistics and Probability

Fingerprint Dive into the research topics of 'Network reliability analysis for cluster connectivity using AdaBoost'. Together they form a unique fingerprint.

  • Cite this

    Stern, R. E., Song, J., & Work, D. (2015). Network reliability analysis for cluster connectivity using AdaBoost. In 12th International Conference on Applications of Statistics and Probability in Civil Engineering, ICASP 2015 (12th International Conference on Applications of Statistics and Probability in Civil Engineering, ICASP 2015). University of British Columbia.