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...
Saved in:
Main Authors: | , , , , , |
---|---|
Format: | Conference or Workshop Item |
Language: | English |
Published: |
IEEE
2017
|
Online Access: | http://psasir.upm.edu.my/id/eprint/59478/1/Detecting%20critical%20nodes%20for%20network%20vulnerability%20assessment%20under%20cascading%20failures.pdf http://psasir.upm.edu.my/id/eprint/59478/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Summary: | 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. |
---|