Detecting critical nodes for network vulnerability assessment under cascading failures
Recently, the major challenge in the robustness evaluation of networks is to enhance the detecting the most critical nodes. Many researchers have studied the problem of detecting the list of attacked nodes, which are the number of failed nodes is maximum, in order to protect these nodes. However, th...
| Main Authors: | , , , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
IEEE
2017
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/59478/ http://psasir.upm.edu.my/id/eprint/59478/1/Detecting%20critical%20nodes%20for%20network%20vulnerability%20assessment%20under%20cascading%20failures.pdf |
| _version_ | 1848853932811485184 |
|---|---|
| author | Hu, Shi Ming Chou, Jung Te Liu, Bing Hong Chu, Shao I Perumal, Thinagaran Pham, Van Trung |
| author_facet | Hu, Shi Ming Chou, Jung Te Liu, Bing Hong Chu, Shao I Perumal, Thinagaran Pham, Van Trung |
| author_sort | Hu, Shi Ming |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Recently, the major challenge in the robustness evaluation of networks is to enhance the detecting the most critical nodes. Many researchers have studied the problem of detecting the list of attacked nodes, which are the number of failed nodes is maximum, in order to protect these nodes. However, there is no any previous works to consider the cost of attacks that the budget is limited is very practical in the real attacks. In this paper, we study the problem of attacking nodes in networks to maximize the total profits of attacked nodes, where the total cost of attacks is remained under the budget. In addition, an algorithm is proposed to solve problem of attacking nodes in the network with limited budget while guaranteeing the high total profits of attacked nodes. Simulation results show that the proposed method provides good performance. |
| first_indexed | 2025-11-15T11:01:50Z |
| format | Conference or Workshop Item |
| id | upm-59478 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T11:01:50Z |
| publishDate | 2017 |
| publisher | IEEE |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-594782018-03-07T01:46:21Z http://psasir.upm.edu.my/id/eprint/59478/ Detecting critical nodes for network vulnerability assessment under cascading failures Hu, Shi Ming Chou, Jung Te Liu, Bing Hong Chu, Shao I Perumal, Thinagaran Pham, Van Trung Recently, the major challenge in the robustness evaluation of networks is to enhance the detecting the most critical nodes. Many researchers have studied the problem of detecting the list of attacked nodes, which are the number of failed nodes is maximum, in order to protect these nodes. However, there is no any previous works to consider the cost of attacks that the budget is limited is very practical in the real attacks. In this paper, we study the problem of attacking nodes in networks to maximize the total profits of attacked nodes, where the total cost of attacks is remained under the budget. In addition, an algorithm is proposed to solve problem of attacking nodes in the network with limited budget while guaranteeing the high total profits of attacked nodes. Simulation results show that the proposed method provides good performance. IEEE 2017 Conference or Workshop Item PeerReviewed text en http://psasir.upm.edu.my/id/eprint/59478/1/Detecting%20critical%20nodes%20for%20network%20vulnerability%20assessment%20under%20cascading%20failures.pdf Hu, Shi Ming and Chou, Jung Te and Liu, Bing Hong and Chu, Shao I and Perumal, Thinagaran and Pham, Van Trung (2017) Detecting critical nodes for network vulnerability assessment under cascading failures. In: International Conference on System Science and Engineering 2017 (ICSSE 2017), 21-23 July 2017, Ho Chi Minh City, Vietnam. (pp. 542-545). 10.1109/ICSSE.2017.8030933 |
| spellingShingle | Hu, Shi Ming Chou, Jung Te Liu, Bing Hong Chu, Shao I Perumal, Thinagaran Pham, Van Trung Detecting critical nodes for network vulnerability assessment under cascading failures |
| title | Detecting critical nodes for network vulnerability assessment under cascading failures |
| title_full | Detecting critical nodes for network vulnerability assessment under cascading failures |
| title_fullStr | Detecting critical nodes for network vulnerability assessment under cascading failures |
| title_full_unstemmed | Detecting critical nodes for network vulnerability assessment under cascading failures |
| title_short | Detecting critical nodes for network vulnerability assessment under cascading failures |
| title_sort | detecting critical nodes for network vulnerability assessment under cascading failures |
| url | http://psasir.upm.edu.my/id/eprint/59478/ http://psasir.upm.edu.my/id/eprint/59478/ http://psasir.upm.edu.my/id/eprint/59478/1/Detecting%20critical%20nodes%20for%20network%20vulnerability%20assessment%20under%20cascading%20failures.pdf |