| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2020-10-22 14:25 Feedback Vertex Setを用いたネットワーク頑健性の向上 ○中条雅貴・林 幸雄（北陸先端大）  IBISML2020-31 |
|
| 抄録 | （和） | 電力網、通信網などの多くの現実のネットワークには共通したスケールフリー性があるが、悪意のある攻撃に対する連結性が非常に脆弱である。このような攻撃に最適な耐性を持つのは次数相関が正である玉葱状構造であることが知られている。しかしながら、次数相関が高いほど強くなる訳ではないことから、ループ構造と頑健性の関係に着目してネットワークを頑健にするリワイヤリング手法を提案する。ループ強化の基準としてFeedback Vertex Set（FVS）を用いるがFVSを求めることはNP困難な組合せ最適化問題であるため、Belief Propagationによる近似計算を用いる。シミュレーションの結果、FVSの個数と頑健性指標の間に強い相関があり、ループ強化が頑健性向上に非常に重要であることが明らかになった。 |
| （英） | Many real world networks such as power grid and communication networks are commonly scale-free, but highly vulnerable against malicious attacks. However, onion-like networks with positive degree-degree correlations are known as optimal robust structures against attacks. On the other hand, we remark a relation between network robustness and loops since a network with higher degree-degree correlations does not always have higher robustness. In this study, we aim to improve the robustness of connectivity from the perspective of loop enhancement. We propose new rewirings for enhancing loops by using Feedback Vertex Set (FVS) and apply them to empirical networks in computer simulations. Our result shows a strong correlation between the robustness and the size of FVS, and suggests that loop enhancement is essential for improving robustness. | |
| キーワード | （和） | ネットワーク科学 / Feedback Vertex Set / Belief Propagation / ネットワーク頑健性 / リワイヤリング / / / |
| （英） | Network Science / Feedback Vertex Set / Belief Propagation / Network Robustness / Rewiring / / / | |
| 文献情報 | 信学技報, vol. 120, no. 195, IBISML2020-31, pp. 55-60, 2020年10月. | |
| 資料番号 | IBISML2020-31 | |
| 発行日 | 2020-10-13 (IBISML) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IBISML2020-31 |
|
| 研究会情報 | |
| 研究会 | IBISML |
| 開催期間 | 2020-10-20 - 2020-10-22 |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | 機械学習の最前線に関するオーガナイズドセッションおよび機械学習一般 |
| テーマ（英） | Organized Sessions on Frontiers of Machine Learning and General Sessions |
| 講演論文情報の詳細 | |
| 申込み研究会 | IBISML |
| 会議コード | 2020-10-IBISML |
| 本文の言語 | 日本語 |
| タイトル（和） | Feedback Vertex Setを用いたネットワーク頑健性の向上 |
| サブタイトル（和） | |
| タイトル（英） | Improvement of the robustness by increasing the size of feedback vertex set |
| サブタイトル（英） | |
| キーワード(1)（和/英） | ネットワーク科学 / Network Science |
| キーワード(2)（和/英） | Feedback Vertex Set / Feedback Vertex Set |
| キーワード(3)（和/英） | Belief Propagation / Belief Propagation |
| キーワード(4)（和/英） | ネットワーク頑健性 / Network Robustness |
| キーワード(5)（和/英） | リワイヤリング / Rewiring |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 中条 雅貴 / Masaki Chujyo / チュウジョウ マサキ |
| 第1著者 所属（和/英） | 北陸先端科学技術大学院大学 (略称： 北陸先端大) Japan Advanced Institute of Science and Technology (略称： JAIST) |
| 第2著者 氏名（和/英/ヨミ） | 林 幸雄 / Yukio Hayashi / ハヤシ ユキオ |
| 第2著者 所属（和/英） | 北陸先端科学技術大学院大学 (略称： 北陸先端大) Japan Advanced Institute of Science and Technology (略称： JAIST) |
| 講演者 | 第1著者 |
| 発表日時 | 2020-10-22 14:25:00 |
| 発表時間 | 25分 |
| 申込先研究会 | IBISML |
| 資料番号 | IBISML2020-31 |
| 巻番号（vol） | vol.120 |
| 号番号（no） | no.195 |
| ページ範囲 | pp.55-60 |
| ページ数 | 6 |
| 発行日 | 2020-10-13 (IBISML) |
[研究会発表申込システムのトップページに戻る]