| Presentation | 2023-03-15 Evaluating the Efficiency of Anomaly Detection Methods for Temporal Networks Using the Graph Spectrum Masataka Nagao, Eriko Segawa, Yusuke Sakumoto, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Anomaly Detection / Dynamic Network / Spectral Graph Theory / Laplacian Matrix / Social Network Analysis |
| Paper # | CQ2022-83 |
| Date of Issue | 2023-03-08 (CQ) |
| Conference Information | |
| Committee | IMQ / IE / MVE / CQ |
|---|---|
| Conference Date | 2023/3/15(3days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Okinawaken Seinenkaikan (Naha-shi) |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Media of five senses, Multimedia, Media experience, Picture codinge, Image media quality, Network,quality and reliability, etc（AC） |
| Chair | Kenya Uomori(Osaka Univ.) / Kazuya Kodama(NII) / Kiyoshi Kiyokawa(NAIST) / Jun Okamoto(NTT) |
| Vice Chair | 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.) |
| Secretary | Mitsuru Maeda(Nagoya Univ.) / Hiroyuki Bandoh(NTT) / Toshihiko Yamazaki(KDDI Research) / Sumaru Niida(Nagoya Inst. of Tech.) / Takefumi Hiraguri(NAIST) / Gou Hasegawa(DNP) |
| Assistant | 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) |
| Paper Information | |
| Registration To | Technical Committee on Image Media Quality / Technical Committee on Image Engineering / Technical Committee on Media Experience and Virtual Environment / Technical Committee on Communication Quality |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Evaluating the Efficiency of Anomaly Detection Methods for Temporal Networks Using the Graph Spectrum |
| Sub Title (in English) | |
| Keyword(1) | Anomaly Detection |
| Keyword(2) | Dynamic Network |
| Keyword(3) | Spectral Graph Theory |
| Keyword(4) | Laplacian Matrix |
| Keyword(5) | Social Network Analysis |
| 1st Author's Name | Masataka Nagao |
| 1st Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
| 2nd Author's Name | Eriko Segawa |
| 2nd Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
| 3rd Author's Name | Yusuke Sakumoto |
| 3rd Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
| Date | 2023-03-15 |
| Paper # | CQ2022-83 |
| Volume (vol) | vol.122 |
| Number (no) | CQ-438 |
| Page | pp.pp.19-24(CQ), |
| #Pages | 6 |
| Date of Issue | 2023-03-08 (CQ) |