講演名 | 2022-12-13 [ショートペーパー]行列の各固有値・固有べクトルに含まれる情報量を調べるための行列近似に基づく分析方法の検討 瀬川 絵里子(関西学院大), 作元 雄輔(関西学院大), |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 一般的に,ネットワーク構造を表す行列に対する値の大きな上位の固有値とその固有ベクトルはグラフアルゴリズムの構築に役立てられている.一方で,これまでに我々は,グラフアルゴリズムにおいて下位の固有値が有用となる場合を発見したが,その理由は明らかにされていない.そこで本稿では,下位の固有値・固有ベクトルがどのような場合に有用であるかを解明するために,行列近似に基づいて行列の各固有値・固有ベクトルに含まれる情報量を分析するための方法を検討する. |
抄録(英) | 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. |
キーワード(和) | スペクトラルグラフ理論 / ラプラシアン行列 / 低ランク近似 |
キーワード(英) | Spectral Graph Theory / Laplacian Matrix / Low Rank Approximation |
資料番号 | IA2022-56 |
発行日 | 2022-12-05 (IA) |
研究会情報 | |
研究会 | IN / IA |
---|---|
開催期間 | 2022/12/12(から2日開催) |
開催地(和) | 広島大学 東千田キャンパス 未来創生センター |
開催地(英) | Higashi-Senda campus, Hiroshima Univ. |
テーマ(和) | 性能評価とシミュレーション、信頼性技術、スループットやトラヒックの計測、品質(QoS)制御、輻輳制御、トラヒック・フロー制御、オーバーレイネットワーク・P2P、IPv6 、マルチキャスト、ルーティング、DDoS及び一般※※※ 本研究会の2日目は情報指向ネットワーク技術特別研究会(ICN)とも併催です※※※ |
テーマ(英) | Performance Analysis and Simulation, Robustness, Traffic and Throughput Measurement, Quality of Service (QoS) Control, Congestion Control, Overlay Network/P2P, IPv6, Multicast, Routing, DDoS, etc. |
委員長氏名(和) | 波戸 邦夫(インターネットマルチフィード) / 義久 智樹(阪大) |
委員長氏名(英) | Kunio Hato(Internet Multifeed) / Tomoki Yoshihisa(Osaka Univ.) |
副委員長氏名(和) | 村瀬 勉(名大) / 作元 雄輔(関西学院大) / 屏 雄一郎(KDDI総合研究所) / 山本 寛(立命館大) |
副委員長氏名(英) | Tsutomu Murase(Nagoya Univ.) / Yusuke Sakumoto(Kwansei Gakuin Univ.) / Yuichiro Hei(KDDI Research) / Hiroshi Yamamoto(Ritsumeikan Univ.) |
幹事氏名(和) | 城 哲(KDDI総合研究所) / 渡部 康平(長岡技科大) / 秦泉寺 久美(NTT) / 濱田 浩気(NTT) / 大平 健司(阪大) / 坂野 遼平(工学院大) / 野林 大起(九工大) |
幹事氏名(英) | Tetsu Jyo(KDDI Research) / Kouhei Watabei(Nagaoka Univ. of Tech.) / Kumi Jinzenji(NTT) / Koki Hamada(NTT) / 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] Investigation of a Matrix Approximation Method for Analyzing the Information Amount Contained in the Specified Eigenvalues and Eigenvectors |
サブタイトル(和) | |
キーワード(1)(和/英) | スペクトラルグラフ理論 / Spectral Graph Theory |
キーワード(2)(和/英) | ラプラシアン行列 / Laplacian Matrix |
キーワード(3)(和/英) | 低ランク近似 / Low Rank Approximation |
第 1 著者 氏名(和/英) | 瀬川 絵里子 / Eriko Segawa |
第 1 著者 所属(和/英) | 関西学院大学(略称:関西学院大) Kwansei Gakuin University(略称:Kwansei Gakuin Univ) |
第 2 著者 氏名(和/英) | 作元 雄輔 / Yusuke Sakumoto |
第 2 著者 所属(和/英) | 関西学院大学(略称:関西学院大) Kwansei Gakuin University(略称:Kwansei Gakuin Univ) |
発表年月日 | 2022-12-13 |
資料番号 | IA2022-56 |
巻番号(vol) | vol.122 |
号番号(no) | IA-306 |
ページ範囲 | pp.47-49(IA), |
ページ数 | 3 |
発行日 | 2022-12-05 (IA) |