講演名 2017-07-27
多重ネットワークへの戦略的リンク付加によるレイヤーノードベース攻撃に対するロバスト性向上効果の検証
賀沢 唯(筑波大), 津川 翔(筑波大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 従来より活発に行われてきた単層ネットワークのロバスト性を分析する研究は、近年、多層ネットワークのロバスト性を分析する研究へと拡張されつつある。代表的な多層ネットワークのモデルには、相互依存ネットワークおよび多重ネットワークというモデルが存在する。我々は、多重ネットワークの各層が攻撃を受けるレイヤーノードベース攻撃に対する多重ネットワークのロバスト性向上を目指している。特に本稿では、相互依存ネットワークのロバスト性を向上させるための既存手法である戦略的リンク付加 Low Inter Degree-degree Difference (LIDD) および Random Inter Degree-degree Difference (RIDD) が、多重ネットワークのロバスト性を向上させる上でどの程度効果的であるかネットワーク攻撃シミュレーションによって調査する。その結果、RIDD によるリンク付加は LIDD によるリンク付加およびランダムなリンク付加と比較してレイヤーノードベース攻撃に対するロバスト性向上効果が高いことなどを示す。
抄録(英) Recent research trends in network science are shifting from the analysis of single-layer networks to the analysis of multilayer networks. In particular, the robustness of multilayer networks has been actively studied. There exist two popular multilayer network models: one is interdependent network, and the other is multiplex network. We aim to construct a methodology for effectively improving the robustness of multiplex networks against layer node-based attack. As the first step to achieve this goal, in this paper, we examine the effectiveness of Low Inter Degree-degree Difference (LIDD) and Random Inter Degree-degree Difference (RIDD), which are link addition strategies proposed for interdependent networks, for improving the robustness of multiplex networks. Through the network attack simulations, we show that RIDD can more effectively improve the robustness of multiplex networks than LIDD or random addition.
キーワード(和) 多重ネットワーク / レイヤーノードベース攻撃 / ロバスト性 / リンク付加
キーワード(英) Multiplex network / Layer node-based attack / Robustness / Link addition
資料番号 CQ2017-34
発行日 2017-07-20 (CQ)

研究会情報
研究会 CQ
開催期間 2017/7/27(から2日開催)
開催地(和) 神戸大学
開催地(英) Kobe University
テーマ(和) QoEとQoSの評価・計測・制御,一般
テーマ(英) Assessment, Measurement and Control of QoE and QoS, etc.
委員長氏名(和) 林 孝典(広島工大)
委員長氏名(英) Takanori Hayashi(HIT)
副委員長氏名(和) 下西 英之(NEC) / 岡本 淳(NTT)
副委員長氏名(英) Hideyuki Shimonishi(NEC) / Jun Okamoto(NTT)
幹事氏名(和) 久保 亮吾(慶大) / 池上 大介(NTT)
幹事氏名(英) Ryogo Kubo(Keio Univ.) / Daisuke Ikegami(NTT)
幹事補佐氏名(和) 福元 徳広(KDDI総研) / 大田 健紘(日本工大) / 山本 嶺(電通大)
幹事補佐氏名(英) Norihiro Fukumoto(KDDI Research) / Kenko Ota(NIT) / Ryo Yamamoto(UEC)

講演論文情報詳細
申込み研究会 Technical Committee on Communication Quality
本文の言語 JPN
タイトル(和) 多重ネットワークへの戦略的リンク付加によるレイヤーノードベース攻撃に対するロバスト性向上効果の検証
サブタイトル(和)
タイトル(英) Effectiveness of Link Addition Strategies for Improving Robustness of Multiplex Networks against Layer Node-based Attack
サブタイトル(和)
キーワード(1)(和/英) 多重ネットワーク / Multiplex network
キーワード(2)(和/英) レイヤーノードベース攻撃 / Layer node-based attack
キーワード(3)(和/英) ロバスト性 / Robustness
キーワード(4)(和/英) リンク付加 / Link addition
第 1 著者 氏名(和/英) 賀沢 唯 / Yui Kazawa
第 1 著者 所属(和/英) 筑波大学(略称:筑波大)
University of Tsukuba(略称:Univ. of Tsukuba)
第 2 著者 氏名(和/英) 津川 翔 / Sho Tsugawa
第 2 著者 所属(和/英) 筑波大学(略称:筑波大)
University of Tsukuba(略称:Univ. of Tsukuba)
発表年月日 2017-07-27
資料番号 CQ2017-34
巻番号(vol) vol.117
号番号(no) CQ-159
ページ範囲 pp.31-36(CQ),
ページ数 6
発行日 2017-07-20 (CQ)