| Presentation | 2023-07-12 Study on the Effectiveness of Matrix Approximation without Rank Constraint Eriko Segawa, Yusuke Sakumto, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The proper selection of graph spectrum is crucial for constructing efficient graph algorithms. We have discussed a matrix approximation that relaxes the rank constraint of the low-rank approximation, and have proposed the method to select graph spectrum based on this matrix approximation. In this paper, we investigate the effectiveness of the matrix approximation with relaxed rank constraint by conducting a numerical example with the anomaly detection method for dynamic networks based on graph spectrum. Through the numerical example, we show that anomalies in temporal networks can be detected with higher accuracy when using the graph spectrum selected by our matrix approximation than when that by the low-rank approximation. Therefore, we confirm the effectiveness of the matrix approximation with relaxed rank constraint. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Spectral Graph Theory / Low-Rank Approximation / Graph Spectrum / Laplacian Matrix |
| Paper # | CQ2023-10 |
| Date of Issue | 2023-07-05 (CQ) |
| Conference Information | |
| Committee | CQ |
|---|---|
| Conference Date | 2023/7/12(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | QoE and QoS Optimization/Control, Network Optimization/Control, etc. |
| Chair | Takefumi Hiraguri(Nippon Inst. of Tech.) |
| Vice Chair | Takahiro Matsuda(Tokyo Metropolitan Univ.) / Go Hasegawa(Tohoku Univ.) / Sumaru Niida(KDDI Research) |
| Secretary | Takahiro Matsuda(NTT) / Go Hasegawa(Tama Univ.) / Sumaru Niida(Tsukuba Univ.) |
| Assistant | Ryo Nakamura(Fukuoka Univ.) / Toshiro Nakahira(NTT) / Kenta Tsukatsune(Okayama Univ. of Science) |
| Paper Information | |
| Registration To | Technical Committee on Communication Quality |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Study on the Effectiveness of Matrix Approximation without Rank Constraint |
| Sub Title (in English) | |
| Keyword(1) | Spectral Graph Theory |
| Keyword(2) | Low-Rank Approximation |
| Keyword(3) | Graph Spectrum |
| Keyword(4) | Laplacian Matrix |
| 1st Author's Name | Eriko Segawa |
| 1st Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
| 2nd Author's Name | Yusuke Sakumto |
| 2nd Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ.) |
| Date | 2023-07-12 |
| Paper # | CQ2023-10 |
| Volume (vol) | vol.123 |
| Number (no) | CQ-102 |
| Page | pp.pp.12-17(CQ), |
| #Pages | 6 |
| Date of Issue | 2023-07-05 (CQ) |