| Presentation | 2022-12-13 [Short Paper] Investigation of a Matrix Approximation Method for Analyzing the Information Amount Contained in the Specified Eigenvalues and Eigenvectors Eriko Segawa, Yusuke Sakumoto, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In general, the large eigenvalues and their eigenvectors of a matrix representing the network structure are important to design graph algorithms. On the other hand, we clarified when small eigenvalues are useful in a graph algorithm, but the reason has not been clarified yet. In this paper, in order to clarify it, we examine a matrix approximation method for analyzing the information amount contained in specified eigenvalues and eigenvectors. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Spectral Graph Theory / Laplacian Matrix / Low Rank Approximation |
| Paper # | IA2022-56 |
| Date of Issue | 2022-12-05 (IA) |
| Conference Information | |
| Committee | IN / IA |
|---|---|
| Conference Date | 2022/12/12(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Higashi-Senda campus, Hiroshima Univ. |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Performance Analysis and Simulation, Robustness, Traffic and Throughput Measurement, Quality of Service (QoS) Control, Congestion Control, Overlay Network/P2P, IPv6, Multicast, Routing, DDoS, etc. |
| Chair | Kunio Hato(Internet Multifeed) / Tomoki Yoshihisa(Osaka Univ.) |
| Vice Chair | Tsutomu Murase(Nagoya Univ.) / Yusuke Sakumoto(Kwansei Gakuin Univ.) / Yuichiro Hei(KDDI Research) / Hiroshi Yamamoto(Ritsumeikan Univ.) |
| Secretary | Tsutomu Murase(KDDI Research) / Yusuke Sakumoto(Nagaoka Univ. of Tech.) / Yuichiro Hei(NTT) / Hiroshi Yamamoto(NTT) |
| Assistant | / Daisuke Kotani(Kyoto Univ.) / Ryo Nakamura(Fukuoka Univ.) / Ryo Nakamura(Univ. of Tokyo) |
| Paper Information | |
| Registration To | Technical Committee on Information Networks / Technical Committee on Internet Architecture |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | [Short Paper] Investigation of a Matrix Approximation Method for Analyzing the Information Amount Contained in the Specified Eigenvalues and Eigenvectors |
| Sub Title (in English) | |
| Keyword(1) | Spectral Graph Theory |
| Keyword(2) | Laplacian Matrix |
| Keyword(3) | Low Rank Approximation |
| 1st Author's Name | Eriko Segawa |
| 1st Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ) |
| 2nd Author's Name | Yusuke Sakumoto |
| 2nd Author's Affiliation | Kwansei Gakuin University(Kwansei Gakuin Univ) |
| Date | 2022-12-13 |
| Paper # | IA2022-56 |
| Volume (vol) | vol.122 |
| Number (no) | IA-306 |
| Page | pp.pp.47-49(IA), |
| #Pages | 3 |
| Date of Issue | 2022-12-05 (IA) |