| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2016-04-21 09:45 選択的ノード保護下における偏った次数分布を持つネットワークのロバスト性評価 ○賀沢 唯・津川 翔（筑波大）  CQ2016-2 |
|
| 抄録 | （和） | ネットワーク科学の分野では、ネットワーク攻撃に対するネットワークのロバスト性を評価する研究が行 われている。先行研究では、攻撃者からネットワークの情報を部分的に秘匿し重要なノードへの攻撃を防ぐことでネッ トワークのロバスト性が向上することが示されている。本研究では、各ノードの重要度を推定する指標にしたがって 重要なノードを選択しネットワークから除外されないようにする選択的ノード保護を行った場合におけるネットワー クのロバスト性を分析する。その結果、(1) 選択的ノード保護によって偏った次数分布を持つネットワークのロバスト 性を効果的に向上させることができること、(2) 偏った次数分布を持つネットワークのうちコミュニティ構造が強い ネットワークは選択的ノード保護に用いる指標によってロバスト性向上効果に差が生じること、(3) 媒介中心性を用い たノード保護はコミュニティ構造の強さに関わらずネットワークのロバスト性を向上させる手法として有効であるこ と、を示す。 |
| （英） | Previous studies on the robustness of networks against intentional attacks have suggested that protecting a small fraction of important nodes in a network significantly improves its robustness. In this paper, we analyze the robustness of networks under several strategic node protection schemes. Strategic node protection schemes select a small fraction of nodes as important nodes, using a network measure such as node centrality, and protect the important nodes to prevent them from being removed by intentional attacks. Through extensive simulations, we show 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 structure of the network being protected, and (3) strategic node protection based on betweenness centrality can effectively improve the robustness of networks regardless of the strength of community structure. |
|
| キーワード | （和） | ロバスト性 / ノード保護 / ネットワーク攻撃 / コミュニティ構造 / / / / |
| （英） | Robustness / Node protection / Network attack / Community structure / / / / | |
| 文献情報 | 信学技報, vol. 116, no. 10, CQ2016-2, pp. 7-12, 2016年4月. | |
| 資料番号 | CQ2016-2 | |
| 発行日 | 2016-04-14 (CQ) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CQ2016-2 |
|
| 研究会情報 | |
| 研究会 | CS CQ NV |
| 開催期間 | 2016-04-21 - 2016-04-22 |
| 開催地（和） | 機械振興会館 |
| 開催地（英） | Kikai-Shinko-Kaikan Bldg. |
| テーマ（和） | SDN（Software-Defined Networking），NFV（Network Functions Virtualization），ネットワーク仮想化，クラウド，サービス品質，コンテンツ配信，一般 |
| テーマ（英） | SDN (Software-Defined Networking), NFV（Network Functions. Virtualization）, Network Virtualization, Cloud, Service Quality, Contents Delivery, etc |
| 講演論文情報の詳細 | |
| 申込み研究会 | CQ |
| 会議コード | 2016-04-CS-CQ-NV |
| 本文の言語 | 日本語 |
| タイトル（和） | 選択的ノード保護下における偏った次数分布を持つネットワークのロバスト性評価 |
| サブタイトル（和） | |
| タイトル（英） | On the Robustness of Networks with Skewed Degree Distributions under Strategic Node Protection |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ロバスト性 / Robustness |
| キーワード(2)（和/英） | ノード保護 / Node protection |
| キーワード(3)（和/英） | ネットワーク攻撃 / Network attack |
| キーワード(4)（和/英） | コミュニティ構造 / Community structure |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 賀沢 唯 / Yui Kazawa / カザワ ユイ |
| 第1著者 所属（和/英） | 筑波大学 (略称： 筑波大) University of Tsukuba (略称： Univ. of Tsukuba) |
| 第2著者 氏名（和/英/ヨミ） | 津川 翔 / Sho Tsugawa / ツガワ ショウ |
| 第2著者 所属（和/英） | 筑波大学 (略称： 筑波大) University of Tsukuba (略称： Univ. of Tsukuba) |
| 講演者 | 第1著者 |
| 発表日時 | 2016-04-21 09:45:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CQ |
| 資料番号 | CQ2016-2 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | no.10 |
| ページ範囲 | pp.7-12 |
| ページ数 | 6 |
| 発行日 | 2016-04-14 (CQ) |
[研究会発表申込システムのトップページに戻る]