WEKO3
アイテム
A Connected-Component Improvement Procedure for Relative Isolation Probability Calculation
http://hdl.handle.net/10061/0002000679
http://hdl.handle.net/10061/0002000679ddbac97d-3d13-461c-9f5c-efa2c2604447
| アイテムタイプ | 学術雑誌論文 / Journal Article(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2024-12-02 | |||||
| タイトル | ||||||
| タイトル | A Connected-Component Improvement Procedure for Relative Isolation Probability Calculation | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | breadth-first search | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | graph measure | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Monte Carlo method | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | probability of relative isolation | |||||
| 資源タイプ | ||||||
| 資源タイプ | journal article | |||||
| アクセス権 | ||||||
| アクセス権 | open access | |||||
| 著者 |
Tan, Renzo Roel Perez
× Tan, Renzo Roel Perez× 池田, 和司 |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | Due to the prevalence of natural disasters, the resilience of networks that provide essential services to the population has been studied. A recent contribution is the probability of relative isolation, which measures the likelihood of a demand node to be unreachable by supply nodes. The existing procedure for calculation is an enumerative decision-diagrambased approach that may be resource-intensive especially on occasions when time and memory constraints are imposed. In response, the study reverse engineers the current method towards increased efficiency. The proposed solution hinges on the breadth-first search, producing connected components based on the sources. The algorithm is then benchmarked on foundational networks from literature, presenting a 99.77% decrease in computation time on average. |
|||||
| 書誌情報 |
en : Engineering Letters 巻 32, 号 4, p. 761-767, 発行日 2024-04-01 |
|||||
| 出版者 | ||||||
| 出版者 | International Association of Engineers | |||||
| ISSN | ||||||
| 収録物識別子タイプ | EISSN | |||||
| 収録物識別子 | 1816-0948 | |||||
| 出版者版URI | ||||||
| 関連タイプ | isReplacedBy | |||||
| 識別子タイプ | URI | |||||
| 関連識別子 | https://www.engineeringletters.com/issues_v32/issue_4/ | |||||
| 権利 | ||||||
| 権利情報Resource | https://creativecommons.org/licenses/by-nc-nd/4.0/ | |||||
| 権利情報 | $00A9 Copyright International Association of Engineers | |||||
| 著者版フラグ | ||||||
| 出版タイプ | NA | |||||
