Presentation | 2016-04-21 On the Robustness of Networks with Skewed Degree Distributions under Strategic Node Protection Yui Kazawa, Sho Tsugawa, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Previous studies on the robustness of networks against intentional attacks have suggested that protectinga small fraction of important nodes in a network significantly improves its robustness. In this paper, we analyzethe robustness of networks under several strategic node protection schemes. Strategic node protection schemesselect a small fraction of nodes as important nodes, using a network measure such as node centrality, and protectthe important nodes to prevent them from being removed by intentional attacks. Through extensive simulations, weshow that (1) strategic node protection significantly improves the robustness of networks with skewed degree distributions, (2) the efficiency of strategic node protection schemes is affected by the strength of community structureof the network being protected, and (3) strategic node protection based on betweenness centrality can effectivelyimprove the robustness of networks regardless of the strength of community structure. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Robustness / Node protection / Network attack / Community structure |
Paper # | CQ2016-2 |
Date of Issue | 2016-04-14 (CQ) |
Conference Information | |
Committee | CS / CQ |
---|---|
Conference Date | 2016/4/21(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Kikai-Shinko-Kaikan Bldg. |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | SDN (Software-Defined Networking), NFV(Network Functions. Virtualization), Network Virtualization, Cloud, Service Quality, Contents Delivery, etc |
Chair | Toshinori Tsuboi(Tokyo Univ. of Tech.) / Kyoko Yamori(Asahi Univ.) |
Vice Chair | Tetsuya Yokotani(Kanazawa Inst. of Tech.) / Takanori Hayashi(NTT) / Hideyuki Shimonishi(NEC) |
Secretary | Tetsuya Yokotani(Hiroshima City Univ.) / Takanori Hayashi(NTT) / Hideyuki Shimonishi(NEC) |
Assistant | / Masahiro Yamamoto(OKI) / Bo GU(Waseda Univ.) / Hirantha Abeysekera(NTT) |
Paper Information | |
Registration To | Technical Committee on Communication Systems / Technical Committee on Communication Quality |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | On the Robustness of Networks with Skewed Degree Distributions under Strategic Node Protection |
Sub Title (in English) | |
Keyword(1) | Robustness |
Keyword(2) | Node protection |
Keyword(3) | Network attack |
Keyword(4) | Community structure |
1st Author's Name | Yui Kazawa |
1st Author's Affiliation | University of Tsukuba(Univ. of Tsukuba) |
2nd Author's Name | Sho Tsugawa |
2nd Author's Affiliation | University of Tsukuba(Univ. of Tsukuba) |
Date | 2016-04-21 |
Paper # | CQ2016-2 |
Volume (vol) | vol.116 |
Number (no) | CQ-10 |
Page | pp.pp.7-12(CQ), |
#Pages | 6 |
Date of Issue | 2016-04-14 (CQ) |