| 講演名 | 2023-03-15 グラフスぺクトルを用いたテンポラルネットワークの異常検出方法に対する効率性の評価 長尾 優宇(関西学院大), 瀬川 絵里子(関西学院大), 作元 雄輔(関西学院大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ネットワークの構造を行列で表現し，その行列の固有値 (グラフスペクトル) を用いてネットワークの異常を検出する方法として LAD (Laplacian Anomaly Detection) が提案されている． LAD では値の大きな上位の固有値のみを使用することを考えているが，我々は上位と下位の固有値を組み合わせた eLAD (extended LAD) を検討し， LAD よりも高い検出精度の実現を目指している．本稿では，異常検出に要する実行速度と検出精度の観点から eLAD と LADの効率性を比較する．ランダムなテンポラルネットワークを用いた実験を通じて，下位の固有値を用いることで eLAD は異常を効率的に検出できることを明らかにする． |
| 抄録(英) | LAD (Laplacian Anomaly Detection) is a method for detecting anomalies in dynamic networks using the eigenvalues (the graph spectrum) of the Laplacian matrix, which represents the structure of networks. LAD uses only the large eigenvalues, but we have been considering eLAD (extended LAD), which uses the large and small eigenvalues for improving the accuracy of the anomaly detection. In this paper, we compare the efficiency of eLAD and LAD in terms of the execution speed and the accuracy of the anomaly detection. Through experiments using random temporal networks, we show that eLAD can detect anomalies efficiently by using the small eigenvalues. |
| キーワード(和) | 異常検知 / 動的ネットワーク / スペクトラルグラフ理論 / ラプラシアン行列 / 社会ネットワーク分析 |
| キーワード(英) | Anomaly Detection / Dynamic Network / Spectral Graph Theory / Laplacian Matrix / Social Network Analysis |
| 資料番号 | CQ2022-83 |
| 発行日 | 2023-03-08 (CQ) |
| 研究会情報 | |
| 研究会 | IMQ / IE / MVE / CQ |
|---|---|
| 開催期間 | 2023/3/15(から3日開催) |
| 開催地（和） | 沖縄県青年会館（那覇市） |
| 開催地（英） | Okinawaken Seinenkaikan (Naha-shi) |
| テーマ（和） | 五感に訴えるオンラインメディアとその評価，および一般（魅力工学研究会協賛） |
| テーマ（英） | Media of five senses, Multimedia, Media experience, Picture codinge, Image media quality, Network,quality and reliability, etc（AC） |
| 委員長氏名（和） | 魚森 謙也(阪大) / 児玉 和也(NII) / 清川 清(奈良先端大) / 岡本 淳(NTT) |
| 委員長氏名（英） | Kenya Uomori(Osaka Univ.) / Kazuya Kodama(NII) / Kiyoshi Kiyokawa(NAIST) / Jun Okamoto(NTT) |
| 副委員長氏名（和） | 前田 充(キヤノン) / 坂東 幸浩(NTT) / 山崎 俊彦(東大) / 新井田 統(KDDI総合研究所) / 平栗 健史(日本工大) / 長谷川 剛(東北大) |
| 副委員長氏名（英） | Mitsuru Maeda(Canon) / Hiroyuki Bandoh(NTT) / Toshihiko Yamazaki(Univ. of Tokyo) / Sumaru Niida(KDDI Research) / Takefumi Hiraguri(Nippon Inst. of Tech.) / Gou Hasegawa(Tohoku Univ.) |
| 幹事氏名（和） | 工藤 博章(名大) / 土田 勝(NTT) / 海野 恭平(KDDI総合研究所) / 福嶋 慶繁(名工大) / 磯山 直也(奈良先端大) / 原 豪紀(大日本印刷) / 福嶋 政期(東大) / 後藤 充裕(NTT) / 恵木 則次(NTT) / 山本 寛(立命館大) |
| 幹事氏名（英） | Hiroaki Kudo(Nagoya Univ.) / Masaru Tsuchida(NTT) / Kyohei Unno(KDDI Research) / Norishige Fukushima(Nagoya Inst. of Tech.) / Naoya Isoyama(NAIST) / Takenori Hara(DNP) / Shogo Fukushima(Univ. of ToKyo) / Mitsuhiro Goto(NTT) / Noritsugu Egi(NTT) / Hiroshi Yamamoto(Ritsumeikan Univ.) |
| 幹事補佐氏名（和） | 塚田 正人(筑波大) / 山添 崇(成蹊大) / 岩村 俊輔(NHK) / 工藤 忍(NTT) / 宍戸 英彦(筑波大) / 中澤 篤志(京大) / 東條 直也(KDDI総合研究所) / 萩山 直紀(NTT) / 川嶋 喜美子(NTT) / 中村 遼(福岡大) / 中平 俊朗(NTT) / 塚常 健太(岡山理科大) |
| 幹事補佐氏名（英） | Masato Tsukada(Univ. of Tsukuba) / Takashi Yamazoe(Seikei Univ.) / Shunsuke Iwamura(NHK) / Shinobu Kudo(NTT) / Hidehiko Shishido(Univ. of Tsukuba) / Atsushi Nakazawa(Kyoto Univ.) / Naoya Tojo(KDDI Research) / Naoki Hagiyama(NTT) / Kimiko Kawashima(NTT) / Ryo Nakamura(Fukuoka Univ.) / Toshiro Nakahira(NTT) / Kenta Tsukatsune(Okayama Univ. of Science) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Image Media Quality / Technical Committee on Image Engineering / Technical Committee on Media Experience and Virtual Environment / Technical Committee on Communication Quality |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | グラフスぺクトルを用いたテンポラルネットワークの異常検出方法に対する効率性の評価 |
| サブタイトル（和） | |
| タイトル（英） | Evaluating the Efficiency of Anomaly Detection Methods for Temporal Networks Using the Graph Spectrum |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 異常検知 / Anomaly Detection |
| キーワード(2)（和/英） | 動的ネットワーク / Dynamic Network |
| キーワード(3)（和/英） | スペクトラルグラフ理論 / Spectral Graph Theory |
| キーワード(4)（和/英） | ラプラシアン行列 / Laplacian Matrix |
| キーワード(5)（和/英） | 社会ネットワーク分析 / Social Network Analysis |
| 第 1 著者 氏名（和/英） | 長尾 優宇 / Masataka Nagao |
| 第 1 著者 所属（和/英） | 関西学院大学(略称：関西学院大) Kwansei Gakuin University(略称：Kwansei Gakuin Univ.) |
| 第 2 著者 氏名（和/英） | 瀬川 絵里子 / Eriko Segawa |
| 第 2 著者 所属（和/英） | 関西学院大学(略称：関西学院大) Kwansei Gakuin University(略称：Kwansei Gakuin Univ.) |
| 第 3 著者 氏名（和/英） | 作元 雄輔 / Yusuke Sakumoto |
| 第 3 著者 所属（和/英） | 関西学院大学(略称：関西学院大) Kwansei Gakuin University(略称：Kwansei Gakuin Univ.) |
| 発表年月日 | 2023-03-15 |
| 資料番号 | CQ2022-83 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | CQ-438 |
| ページ範囲 | pp.19-24(CQ), |
| ページ数 | 6 |
| 発行日 | 2023-03-08 (CQ) |