講演抄録/キーワード |
講演名 |
2019-05-31 10:55
攻撃戦略の予測がリンク付加によるネットワークのロバスト性向上に与える効果の分析 尾上洋一・○津川 翔(筑波大) CQ2019-25 |
抄録 |
(和) |
意図的な攻撃によるノードの離脱に対するネットワークのロバスト性を向上させるための方法として、ネットワークに対して少数のリンクを付加する手法が注目されている。従来のリンク付加手法は、どのノードが攻撃を受ける可能性が高いかという知識を有していないことを前提とし、どのノード間にリンクを付加するかを決定する。もし攻撃者の戦略を予測することができ、どのノードが攻撃を受ける可能性が高いか事前に知ることができれば、リンク付加により効率的にネットワークのロバスト性を向上させることができると期待される。本稿では、攻撃戦略の予測に基づくリンク付加手法を提案する。提案するリンク付加手法は、攻撃を受けてネットワークから削除される可能性の高いノードを予測する。それらのノードが実際に削除されたネットワークにおいて最大連結成分の大きさを最大化するように貪欲的にリンクを付加する。さらに本稿では提案するリンク付加手法が、ネットワークのロバスト性を向上させるのにどの程度有効であるかを実験により評価する。その結果、(1) 攻撃者の戦略が予測通りであった場合、提案するリンク付加手法は、次数分布の偏りの大きなネットワークのロバスト性を効果的に向上させられること、(2) 攻撃者の戦略が予測と異なったとしても、提案するリンク付加手法の有効性は他のリンク付加手法と同程度であること、(3) 次数分布の偏りの小さなネットワークに対しては提案する手法はそれほど有効でないこと、などを示す。 |
(英) |
Link addition is a promising approach for improving the robustness of networks against intentional attacks. Existing link addition strategies add links without any knowledge about the attacker's strategy. If the attacker's strategy is known, and the nodes that are to be removed are known in advance, the effectiveness of link addition strategies is expected to be improved. In this paper, we propose a link addition strategy that utilizes the knowledge about the attacker's strategy. The proposed strategy predicts nodes that will be removed by the attacker. Then, links are added so that the giant component of the network under the predicted attacker's strategy is maximized. We evaluate the effectiveness of the proposed link addition strategy through experiments. Our results show that (1) the proposed strategy is effective for improving the robustness of scale-free networks when the predicted strategy is equivalent to the actual attacker's strategy, (2) even when the predicted strategy and actual attacker's strategy are different, the proposed link addition strategy is as effective as the existing link addition strategies, and (3) the proposed link addition strategy is not effective for improving the robustness of
non-scale-free random networks. |
キーワード |
(和) |
ロバスト性 / リンク付加 / ネットワーク攻撃 / 中心性 / / / / |
(英) |
Robustness / Link addition / Network attack / Centrality / / / / |
文献情報 |
信学技報, vol. 119, no. 61, CQ2019-25, pp. 67-72, 2019年5月. |
資料番号 |
CQ2019-25 |
発行日 |
2019-05-23 (CQ) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CQ2019-25 |
研究会情報 |
研究会 |
CQ |
開催期間 |
2019-05-30 - 2019-05-31 |
開催地(和) |
広島市立大学 |
開催地(英) |
Hiroshima City University |
テーマ(和) |
無線伝送効率,無線伝送品質,MIMO・ダイバーシチ・マルチプレキシング,無線リソース割当,クロスレイヤ技術,一般 |
テーマ(英) |
Efficiency of Wireless Communications, Wireless Communication Quality, MIMO/Diversity/Multiplexing Techniques, Radio Resource Management, Cross-Layer Techniques, etc. |
講演論文情報の詳細 |
申込み研究会 |
CQ |
会議コード |
2019-05-CQ |
本文の言語 |
日本語 |
タイトル(和) |
攻撃戦略の予測がリンク付加によるネットワークのロバスト性向上に与える効果の分析 |
サブタイトル(和) |
|
タイトル(英) |
Analysis of the Benefit of Predicting Attack Strategies for Improving the Robustness of Networks via Link Addition |
サブタイトル(英) |
|
キーワード(1)(和/英) |
ロバスト性 / Robustness |
キーワード(2)(和/英) |
リンク付加 / Link addition |
キーワード(3)(和/英) |
ネットワーク攻撃 / Network attack |
キーワード(4)(和/英) |
中心性 / Centrality |
キーワード(5)(和/英) |
/ |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
尾上 洋一 / Yoichi Onoue / オノウエ ヨウイチ |
第1著者 所属(和/英) |
筑波大学 (略称: 筑波大)
University of Tsukuba (略称: Univ. of Tsukuba) |
第2著者 氏名(和/英/ヨミ) |
津川 翔 / Sho Tsugawa / ツガワ ショウ |
第2著者 所属(和/英) |
筑波大学 (略称: 筑波大)
University of Tsukuba (略称: Univ. of Tsukuba) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第2著者 |
発表日時 |
2019-05-31 10:55:00 |
発表時間 |
25分 |
申込先研究会 |
CQ |
資料番号 |
CQ2019-25 |
巻番号(vol) |
vol.119 |
号番号(no) |
no.61 |
ページ範囲 |
pp.67-72 |
ページ数 |
6 |
発行日 |
2019-05-23 (CQ) |
|