{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/78506"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/78506","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Improved methods for fast system reliability analysis through machine-learning-based surrogate models","abstract":"In the aftermath of a natural disaster, knowledge of the connectivity of different regions of infrastructure networks is crucial to post-event decision making. The specific problem of determining the probability that two nodes in an infrastructure network are disconnected given the edge failure probabilities is known as the two-terminal connectivity problem, a special case of the k-terminal reliability problem. Both problems are known to be computationally intractable for general infrastructure graphs as the network size grows large, which motivates the use of Monte Carlo techniques to estimate the failure probability. However, Monte Carlo techniques are slow to converge due to the large number of realizations of the infrastructure graph required, each of which requires a connectivity evaluation. To improve the computation efficiency of the Monte Carlo approach, this work develops a new framework where the connectivity evaluation is itself estimated with a machine-learning-based surrogate model. The framework is applied to networks with both uncorrelated uniform edge failure probability and correlated edge failure probability, and an extension to node clusters is also proposed. The method first uses spectral clustering to partition the network, and estimates the connectivity of these clusters using both a logistic regression and 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 connectivity evaluation to estimate the probability of network failure through Monte Carlo simulations.","abstract_html":"In the aftermath of a natural disaster, knowledge of the connectivity of different regions of infrastructure networks is crucial to post-event decision making. The specific problem of determining the probability that two nodes in an infrastructure network are disconnected given the edge failure probabilities is known as the two-terminal connectivity problem, a special case of the k-terminal reliability problem. Both problems are known to be computationally intractable for general infrastructure graphs as the network size grows large, which motivates the use of Monte Carlo techniques to estimate the failure probability. However, Monte Carlo techniques are slow to converge due to the large number of realizations of the infrastructure graph required, each of which requires a connectivity evaluation. To improve the computation efficiency of the Monte Carlo approach, this work develops a new framework where the connectivity evaluation is itself estimated with a machine-learning-based surrogate model. The framework is applied to networks with both uncorrelated uniform edge failure probability and correlated edge failure probability, and an extension to node clusters is also proposed. The method first uses spectral clustering to partition the network, and estimates the connectivity of these clusters using both a logistic regression and 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 connectivity evaluation to estimate the probability of network failure through Monte Carlo simulations.","abstract_has_math":false,"creators":["Stern, Raphael E"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Civil Engineering","degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015-07-22T22:17:47Z","date_published":"2015-07-22T22:17:47Z","updated_at":"2026-07-22T22:26:11Z","subjects":["System Reliability Analysis","Machine Learning","Surrogate Models","Infrastructure Reliability"],"languages":["en"],"rights":["Copyright 2015 Raphael Ephraim Stern"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/78506","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Stern, Raphael E"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015-07-22T22:17:47Z","2015-05","2015-04-27","2015-5"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Civil Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["System Reliability Analysis","Machine Learning","Surrogate Models","Infrastructure Reliability"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2015 Raphael Ephraim Stern"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/78506"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["In the aftermath of a natural disaster, knowledge of the connectivity of different regions of infrastructure networks is crucial to post-event decision making. The specific problem of determining the probability that two nodes in an infrastructure network are disconnected given the edge failure probabilities is known as the two-terminal connectivity problem, a special case of the k-terminal reliability problem. Both problems are known to be computationally intractable for general infrastructure graphs as the network size grows large, which motivates the use of Monte Carlo techniques to estimate the failure probability. However, Monte Carlo techniques are slow to converge due to the large number of realizations of the infrastructure graph required, each of which requires a connectivity evaluation. To improve the computation efficiency of the Monte Carlo approach, this work develops a new framework where the connectivity evaluation is itself estimated with a machine-learning-based surrogate model. The framework is applied to networks with both uncorrelated uniform edge failure probability and correlated edge failure probability, and an extension to node clusters is also proposed. The method first uses spectral clustering to partition the network, and estimates the connectivity of these clusters using both a logistic regression and 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 connectivity evaluation to estimate the probability of network failure through Monte Carlo simulations.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2015-07-22 without embargo terms","The student, Raphael Stern, accepted the attached license on 2015-04-27 at 13:24.","The student, Raphael Stern, submitted this Thesis for approval on 2015-04-27 at 13:29.","This Thesis was approved for publication on 2015-04-27 at 13:58.","DSpace SAF Submission Ingestion Package generated from Vireo submission #8119 on 2015-07-22 at 10:34:06","Made available in DSpace on 2015-07-22T22:17:47Z (GMT). No. of bitstreams: 2 STERN-THESIS-2015.pdf: 1564749 bytes, checksum: aa41040978f128f0ab8ac617f52676b6 (MD5) LICENSE.txt: 4210 bytes, checksum: 03f694e94877a1b646452be44e953902 (MD5) Previous issue date: 2015-04-27"]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Improved methods for fast system reliability analysis through machine-learning-based surrogate models"]}]}],"canonical_facts":{"dc:creator":["Stern, Raphael E"],"dc:date":["2015-07-22T22:17:47Z","2015-05","2015-04-27","2015-5"],"dc:description":["In the aftermath of a natural disaster, knowledge of the connectivity of different regions of infrastructure networks is crucial to post-event decision making. The specific problem of determining the probability that two nodes in an infrastructure network are disconnected given the edge failure probabilities is known as the two-terminal connectivity problem, a special case of the k-terminal reliability problem. Both problems are known to be computationally intractable for general infrastructure graphs as the network size grows large, which motivates the use of Monte Carlo techniques to estimate the failure probability. However, Monte Carlo techniques are slow to converge due to the large number of realizations of the infrastructure graph required, each of which requires a connectivity evaluation. To improve the computation efficiency of the Monte Carlo approach, this work develops a new framework where the connectivity evaluation is itself estimated with a machine-learning-based surrogate model. The framework is applied to networks with both uncorrelated uniform edge failure probability and correlated edge failure probability, and an extension to node clusters is also proposed. The method first uses spectral clustering to partition the network, and estimates the connectivity of these clusters using both a logistic regression and 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 connectivity evaluation to estimate the probability of network failure through Monte Carlo simulations.","Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2015-07-22 without embargo terms","The student, Raphael Stern, accepted the attached license on 2015-04-27 at 13:24.","The student, Raphael Stern, submitted this Thesis for approval on 2015-04-27 at 13:29.","This Thesis was approved for publication on 2015-04-27 at 13:58.","DSpace SAF Submission Ingestion Package generated from Vireo submission #8119 on 2015-07-22 at 10:34:06","Made available in DSpace on 2015-07-22T22:17:47Z (GMT). No. of bitstreams: 2 STERN-THESIS-2015.pdf: 1564749 bytes, checksum: aa41040978f128f0ab8ac617f52676b6 (MD5) LICENSE.txt: 4210 bytes, checksum: 03f694e94877a1b646452be44e953902 (MD5) Previous issue date: 2015-04-27"],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/78506"],"dc:language":["en"],"dc:rights":["Copyright 2015 Raphael Ephraim Stern"],"dc:subject":["System Reliability Analysis","Machine Learning","Surrogate Models","Infrastructure Reliability"],"dc:title":["Improved methods for fast system reliability analysis through machine-learning-based surrogate models"],"dc:type":["text"],"thesis:degree_discipline":["Civil Engineering"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:26:11Z"}