| 講演名 | 2023-12-21 ［ショートペーパー］サンプリング方式が異なる部分グラフのスペクトラル表現に対する有用性に関する一考察 加藤 晃基(福岡大), 中村 遼(福岡大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ネットワーク構造を表す行列 (例 : 隣接行列やラプラシアン行列) の固有値および固有ベクトルを用いて、ネットワークの構造的な特徴を分析する方法として、スペクトラルグラフ理論が活発に検討されている。本稿では、スペクトラルグラフ理論の分野で近年に提案された「スペクトラル経路」に着目し、スペクトラル経路のさらなる可能性を検討する。スペクトラル経路とは、規模の異なる部分グラフの低次スペクトラルモーメント (2 次、3 次、および 4 次モーメント) をつないだ軌跡である。本稿では、実験を通して、部分グラフを得るためのサンプリング方式に応じて、スペクトラル経路の形状がどのように変化するかを調査する。その結果として、単純なランダムノードサンプリングによるスペクトラル経路ではとらえられないネットワークの特徴を、複数のノードサンプリングを併用することでとらえられる、ということを示す。 |
| 抄録(英) | 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. |
| キーワード(和) | スペクトラルグラフ理論 / ネットワーク表現 / グラフサンプリング |
| キーワード(英) | Spectral Graph Theory / Network Representation / Graph Sampling |
| 資料番号 | IA2023-43 |
| 発行日 | 2023-12-14 (IA) |
| 研究会情報 | |
| 研究会 | IN / IA |
|---|---|
| 開催期間 | 2023/12/21(から2日開催) |
| 開催地（和） | サテライトキャンパスひろしま 5階 501・502大講義室 |
| 開催地（英） | Satellite Campus Hiroshima |
| テーマ（和） | 性能評価とシミュレーション、信頼性技術、スループットやトラヒックの計測、品質(QoS)制御、輻輳制御、トラヒック・フロー制御、オーバーレイネットワーク・P2P、CCN・ICN、マルチキャスト、ルーティング、セキュリティ及び一般 |
| テーマ（英） | 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. |
| 委員長氏名（和） | 波戸 邦夫(NTT) / 秋山 豊和(京都産大) |
| 委員長氏名（英） | Kunio Hato(NTT) / Toyokazu Akiyama(Kyoto Sangyo Univ.) |
| 副委員長氏名（和） | 村瀬 勉(名大) / 作元 雄輔(関西学院大) / 渡辺 俊貴(NEC) / 屏 雄一郎(KDDI) |
| 副委員長氏名（英） | Tsutomu Murase(Nagoya Univ.) / Yusuke Sakumoto(Kwansei Gakuin Univ.) / Toshiki Watanabe(NEC) / Yuichiro Hei(KDDI) |
| 幹事氏名（和） | 濱田 浩気(NTT) / 秦泉寺 久美(NTT) / 加藤 尭彦(KDDI総合研究所) / 三角 真(福岡大) / 大平 健司(阪大) / 坂野 遼平(工学院大) / 野林 大起(九工大) |
| 幹事氏名（英） | Koki Hamada(NTT) / Kumi Jinzenji(NTT) / Takahiko Kato(KDDI Research) / Makoto Misumi(Fukuoka Univ.) / Kenji Ohira(Osaka Univ.) / Ryohei Banno(Kogakuin Univ.) / Daiki Nobayashi(Kyushu Inst. of Tech.) |
| 幹事補佐氏名（和） | / 小谷 大祐(京大) / 中村 遼(福岡大) / 中村 遼(東大) |
| 幹事補佐氏名（英） | / Daisuke Kotani(Kyoto Univ.) / Ryo Nakamura(Fukuoka Univ.) / Ryo Nakamura(Univ. of Tokyo) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Information Networks / Technical Committee on Internet Architecture |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ［ショートペーパー］サンプリング方式が異なる部分グラフのスペクトラル表現に対する有用性に関する一考察 |
| サブタイトル（和） | |
| タイトル（英） | [Short Paper] A Study on the Importance of Spectral Representation of Subgraphs with Different Sampling Strategies |
| サブタイトル（和） | |
| キーワード(1)（和/英） | スペクトラルグラフ理論 / Spectral Graph Theory |
| キーワード(2)（和/英） | ネットワーク表現 / Network Representation |
| キーワード(3)（和/英） | グラフサンプリング / Graph Sampling |
| 第 1 著者 氏名（和/英） | 加藤 晃基 / Koki Kato |
| 第 1 著者 所属（和/英） | 福岡大学(略称：福岡大) Fukuoka University(略称：Fukuoka Univ.) |
| 第 2 著者 氏名（和/英） | 中村 遼 / Ryo Nakamura |
| 第 2 著者 所属（和/英） | 福岡大学(略称：福岡大) Fukuoka University(略称：Fukuoka Univ.) |
| 発表年月日 | 2023-12-21 |
| 資料番号 | IA2023-43 |
| 巻番号（vol） | vol.123 |
| 号番号（no） | IA-318 |
| ページ範囲 | pp.1-4(IA), |
| ページ数 | 4 |
| 発行日 | 2023-12-14 (IA) |