Cascading critical nodes detection with load redistribution in complex systems
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Mishra, S. | - |
dc.contributor.author | Li, X. | - |
dc.contributor.author | Thai, M.T. | - |
dc.contributor.author | Seo, J. | - |
dc.date.accessioned | 2021-09-15T06:40:04Z | - |
dc.date.available | 2021-09-15T06:40:04Z | - |
dc.date.created | 2021-09-15 | - |
dc.date.issued | 2014-11 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/82163 | - |
dc.description.abstract | In complex networked systems, the failures of a few critical components will cause a large cascade of component failures because of operational dependencies between components, resulting in the breakdown of the network. Therefore, it is crucial to identify these critical nodes in the study of complex network vulnerability under cascading failure. Unfortunately, we show that this problem is NP-hard to be approximated within a ratio of O(n1−Ɛ). Accordingly, we design two approaches to solve this problem. The first one estimates the cascading potential of each node while the second one measures the cooperated impact of node failures under an ordered attack. Since smart-grids is an important complex networked infrastructure, we also demonstrate some safety setting for power grids using the designed algorithms. © Springer International Publishing Switzerland 2014. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | Springer Verlag | - |
dc.relation.isPartOf | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | - |
dc.title | Cascading critical nodes detection with load redistribution in complex systems | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.description.journalClass | 1 | - |
dc.identifier.doi | 10.1007/978-3-319-12691-3_29 | - |
dc.identifier.bibliographicCitation | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), v.8881, pp.379 - 394 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.scopusid | 2-s2.0-84921480132 | - |
dc.citation.endPage | 394 | - |
dc.citation.startPage | 379 | - |
dc.citation.title | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | - |
dc.citation.volume | 8881 | - |
dc.contributor.affiliatedAuthor | Seo, J. | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | Cascading failure | - |
dc.subject.keywordAuthor | Complex network vulnerability | - |
dc.subject.keywordAuthor | Inapproximability | - |
dc.subject.keywordAuthor | Smart grids | - |
dc.subject.keywordPlus | Electric power transmission networks | - |
dc.subject.keywordPlus | Indium compounds | - |
dc.subject.keywordPlus | Network security | - |
dc.subject.keywordPlus | Outages | - |
dc.subject.keywordPlus | Smart power grids | - |
dc.subject.keywordPlus | Cascading failures | - |
dc.subject.keywordPlus | Complex networked systems | - |
dc.subject.keywordPlus | Component failures | - |
dc.subject.keywordPlus | Critical component | - |
dc.subject.keywordPlus | Inapproximability | - |
dc.subject.keywordPlus | Load redistribution | - |
dc.subject.keywordPlus | Network vulnerability | - |
dc.subject.keywordPlus | Smart grid | - |
dc.subject.keywordPlus | Complex networks | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
1342, Seongnam-daero, Sujeong-gu, Seongnam-si, Gyeonggi-do, Republic of Korea(13120)031-750-5114
COPYRIGHT 2020 Gachon University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.