| Presentation | 2023-12-21 [Short Paper] A Study on the Importance of Spectral Representation of Subgraphs with Different Sampling Strategies Koki Kato, Ryo Nakamura, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Spectral graph theory has been actively studied to analyze topological property of networks using eigenvalues and eigenvectors of matrices representing their structures, e.g., adjacency matrix and Laplacian matrix.In this paper, we focus on spectral path, which has been recently proposed in the area of spectral graph theory, and devise further possibilities of the spectral path. The spectral path is defined as a trajectory connecting low-order spectral moments, i.e., second-, third-, and fourth moments, of subgraphs with different sizes. Through experiments, we investigate how the shape of the spectral path changes in accordance with sampling strategies used to obtain subgraphs. As a consequence, we reveal the importance of spectral paths with different sampling strategies; more specifically, combining these spectral paths can grasp topological property of networks that the spectral path with the random node sampling fails to do. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Spectral Graph Theory / Network Representation / Graph Sampling |
| Paper # | IA2023-43 |
| Date of Issue | 2023-12-14 (IA) |
| Conference Information | |
| Committee | IN / IA |
|---|---|
| Conference Date | 2023/12/21(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Satellite Campus Hiroshima |
| 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, CCN, ICN, Multicast, Routing, Security, etc. |
| Chair | Kunio Hato(NTT) / Toyokazu Akiyama(Kyoto Sangyo Univ.) |
| Vice Chair | Tsutomu Murase(Nagoya Univ.) / Yusuke Sakumoto(Kwansei Gakuin Univ.) / Toshiki Watanabe(NEC) / Yuichiro Hei(KDDI) |
| Secretary | Tsutomu Murase(NTT) / Yusuke Sakumoto(NTT) / Toshiki Watanabe(KDDI Research) / Yuichiro Hei(Fukuoka Univ.) |
| 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] A Study on the Importance of Spectral Representation of Subgraphs with Different Sampling Strategies |
| Sub Title (in English) | |
| Keyword(1) | Spectral Graph Theory |
| Keyword(2) | Network Representation |
| Keyword(3) | Graph Sampling |
| 1st Author's Name | Koki Kato |
| 1st Author's Affiliation | Fukuoka University(Fukuoka Univ.) |
| 2nd Author's Name | Ryo Nakamura |
| 2nd Author's Affiliation | Fukuoka University(Fukuoka Univ.) |
| Date | 2023-12-21 |
| Paper # | IA2023-43 |
| Volume (vol) | vol.123 |
| Number (no) | IA-318 |
| Page | pp.pp.1-4(IA), |
| #Pages | 4 |
| Date of Issue | 2023-12-14 (IA) |