Identifying Vulnerable Nodes of Complex Networks in Cascading Failures Induced by Node-Based Attacks
Joint Authors
Liu, Xinran
Li, Lixiang
Li, Shudong
Jia, Yan
Yang, Yixian
Source
Mathematical Problems in Engineering
Issue
Vol. 2013, Issue 2013 (31 Dec. 2013), pp.1-10, 10 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2013-11-06
Country of Publication
Egypt
No. of Pages
10
Main Subjects
Abstract EN
In the research on network security, distinguishing the vulnerable components of networks is very important for protecting infrastructures systems.
Here, we probe how to identify the vulnerable nodes of complex networks in cascading failures, which was ignored before.
Concerned with random attack (RA) and highest load attack (HL) on nodes, we model cascading dynamics of complex networks.
Then, we introduce four kinds of weighting methods to characterize the nodes of networks including Barabási-Albert scale-free networks (SF), Watts-Strogatz small-world networks (WS), Erdos-Renyi random networks (ER), and two real-world networks.
The simulations show that, for SF networks under HL attack, the nodes with small value of the fourth kind of weight are the most vulnerable and the ones with small value of the third weight are also vulnerable.
Also, the real-world autonomous system with power-law distribution verifies these findings.
Moreover, for WS and ER networks under both RA and HL attack, when the nodes have low tolerant ability, the ones with small value of the fourth kind of weight are more vulnerable and also the ones with high degree are easier to break down.
The results give us important theoretical basis for digging the potential safety loophole and making protection strategy.
American Psychological Association (APA)
Li, Shudong& Li, Lixiang& Jia, Yan& Liu, Xinran& Yang, Yixian. 2013. Identifying Vulnerable Nodes of Complex Networks in Cascading Failures Induced by Node-Based Attacks. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-10.
https://search.emarefa.net/detail/BIM-1032471
Modern Language Association (MLA)
Li, Shudong…[et al.]. Identifying Vulnerable Nodes of Complex Networks in Cascading Failures Induced by Node-Based Attacks. Mathematical Problems in Engineering No. 2013 (2013), pp.1-10.
https://search.emarefa.net/detail/BIM-1032471
American Medical Association (AMA)
Li, Shudong& Li, Lixiang& Jia, Yan& Liu, Xinran& Yang, Yixian. Identifying Vulnerable Nodes of Complex Networks in Cascading Failures Induced by Node-Based Attacks. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-10.
https://search.emarefa.net/detail/BIM-1032471
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1032471