| 講演名 | 2016-03-10 任意の事前分布を用いたネットワーク内ウィルス感染源のベイズ推定 木戸 涼介(東工大), 松田 哲直(東工大), 松本 隆太郎(東工大), 植松 友彦(東工大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ネットワークにコンピューターウィルスが広がる現象を、ノードとエッジで構成されるグラフ上でのウィルスの広がりとしてモデル化し、ウィルスに感染したノードの集合から感染源を推定することを考える。従来研究では、感染源となり得るノードについて、感染源となる確率の事前分布が一様である場合を扱い、regular treeに対して、感染したノード集合から感染源を推定する最適な推定方法を提案している。但し、regular treeとは、ノードの次数が全てのノードに対して等しく、ループ構造を持たない無向グラフである。小文では、事前分布が必ずしも一様でない場合を扱い、regular treeに対して最適な推定法を用いた場合の推定成功率を明らかにしている。また、数値計算によって、推定成功率を従来研究と比較し、推定成功率の改善を確認している。 |
| 抄録(英) | We model a phenomenon that a computer virus is spreading in a network as infection of the virus in a graph constructed of nodes and edges. We consider estimating the source of infection from the nodes infected by the virus. In previous studies, it was assumed that the prior distribution of the source is uniform. For regular trees, the optimal estimation method was shown in order to estimate the source of the infection from the nodes. In this paper, we consider the case that the prior distribution is not necessarily uniform. For regular trees, we clarify the correct detection probability for some cases with the optimal estimation method. Moreover, we compare the obtained correct detection probability with that of a previous result by numerical computation, and show the improve of the correct detection probability. |
| キーワード(和) | ベイズ推定 / グラフ理論 / 感染 / MAP推定 |
| キーワード(英) | Bayesian estimation / graph theory / infection / MAP estimator |
| 資料番号 | IT2015-104,ISEC2015-63,WBS2015-87 |
| 発行日 | 2016-03-03 (IT, ISEC, WBS) |
| 研究会情報 | |
| 研究会 | IT / ISEC / WBS |
|---|---|
| 開催期間 | 2016/3/10(から2日開催) |
| 開催地（和） | 電気通信大学 |
| 開催地（英） | The University of Electro-Communications |
| テーマ（和） | IT・ISEC・WBS合同研究会 |
| テーマ（英） | joint meeting of IT, ISEC, and WBS |
| 委員長氏名（和） | 大濱 靖匡(電通大) / 角尾 幸保(NEC) / 羽渕 裕真(茨城大) |
| 委員長氏名（英） | Yasutada Oohama(Univ. of Electro-Comm.) / Yukiyasu Tsunoo(NEC) / Hiromasa Habuchi(Ibaraki Univ.) |
| 副委員長氏名（和） | 和田山 正(名工大) / 満保 雅浩(金沢大) / 小川 一人(NHK) / 前原 文明(早大) / 岡田 実(奈良先端大) |
| 副委員長氏名（英） | Tadashi Wadayama(Nagoya Inst. of Tech.) / Masahiro Mambo(Kanazawa Univ.) / Kazuto Ogawa(NHK) / Fumiaki Maehara(Waseda Univ.) / Minoru Okada(NAIST) |
| 幹事氏名（和） | 岩本 貢(電通大) / 葛岡 成晃(和歌山大) / 花岡 悟一郎(産総研) / 駒野 雄一(東芝) / 松波 勲(北九州市大) / 佐藤 正知(東京都市大) |
| 幹事氏名（英） | Mitsugu Iwamoto(Univ. of Electro-Comm.) / Shigeaki Kuzuoka(Wakayama Univ.) / Goichiro Hanaoka(AIST) / Yuichi Komano(Toshiba) / Isao Matsunami(Univ. of Kitakyushu) / Masatomo Sato(Tokyo City Univ.) |
| 幹事補佐氏名（和） | 日下 卓也(岡山大) / 伊豆 哲也(欧州富士通研) / 水木 敬明(東北大) / 山下 哲孝(NEC) / 小澤 佑介(東京理科大) / 中村 聡(東京理科大) / 中村 僚兵(防衛大) |
| 幹事補佐氏名（英） | Takuya Kusaka(Okayama Univ.) / Tetsuya Izu(Fujitsu Lab.) / Takaaki Mizuki(Tohoku Univ.) / Noritaka Yamashita(NEC) / Yusuke Kozawa(Tokyo Univ. of Science) / Akira Nakamura(Tokyo Univ. of Science) / Ryohei Nakamura(National Defense Academy) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Theory / Technical Committee on Information Security / Technical Committee on Wideband System |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 任意の事前分布を用いたネットワーク内ウィルス感染源のベイズ推定 |
| サブタイトル（和） | |
| タイトル（英） | Bayesian Estimation of the Virus Source of an Infection in a Network Using Any Prior Distribution |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ベイズ推定 / Bayesian estimation |
| キーワード(2)（和/英） | グラフ理論 / graph theory |
| キーワード(3)（和/英） | 感染 / infection |
| キーワード(4)（和/英） | MAP推定 / MAP estimator |
| 第 1 著者 氏名（和/英） | 木戸 涼介 / Ryousuke Kido |
| 第 1 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech.) |
| 第 2 著者 氏名（和/英） | 松田 哲直 / Tetsunao Matsuta |
| 第 2 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech.) |
| 第 3 著者 氏名（和/英） | 松本 隆太郎 / Ryutaroh Matsumoto |
| 第 3 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech.) |
| 第 4 著者 氏名（和/英） | 植松 友彦 / Tomohiko Uyematsu |
| 第 4 著者 所属（和/英） | 東京工業大学(略称：東工大) Tokyo Institute of Technology(略称：Tokyo Tech.) |
| 発表年月日 | 2016-03-10 |
| 資料番号 | IT2015-104,ISEC2015-63,WBS2015-87 |
| 巻番号（vol） | vol.115 |
| 号番号（no） | IT-500,ISEC-501,WBS-502 |
| ページ範囲 | pp.19-24(IT), pp.19-24(ISEC), pp.19-24(WBS), |
| ページ数 | 6 |
| 発行日 | 2016-03-03 (IT, ISEC, WBS) |