| 講演名 | 2017-03-03 ネットワーク上の振動ダイナミクスの共鳴を利用したscaled Laplacian行列の固有ベクトル推定手法の検討 古谷 諭史(首都大東京), 高野 知佐(広島市大), 会田 雅樹(首都大東京), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | ネットワークの構造を隣接行列や Laplacian 行列などの行列によって記述することは，ネットワークを解析する上で有用な手段である．しかし，実世界においてノード間のリンクの有無やリンクの結合の強さといったネットワーク構造に関する情報を直接知ることは一般に困難である．この問題に対し，我々は行列の固有値及び固有ベクトルがネットワーク構造に関する全ての情報を含むという事実に着目し，固有値及び固有ベクトルから間接的にネットワーク構造を得る方法について検討している．我々はこれまで，ネットワーク構造を既知とせずにネットワーク上の強制振動ダイナミクスにおける共鳴現象を利用して Laplacian 行列の固有値を推定する手法（ネットワーク共鳴法）を提案し，高い精度で推定が可能であることが示してきた．本稿ではネットワーク共鳴法を応用し，ネットワーク構造を既知とせずに Laplacian 行列の固有ベクトルを推定する手法を提案する． |
| 抄録(英) | Spectral graph theory gives a useful approach for analyzing the network structure by using the adjacency matrix and the Laplacian matrix. However, in real world networks, it is difficult to know the structure of networks and the strength of links. To solve this problem, we consider the method for indirectly knowing the network structure through eigenvalues and eigenvectors which include all information about the network structure. In a prior study, we proposed the method for estimating eigenvalues of the Laplacian matrix using resonance of oscillation dynamics on networks without a priori information about the network structure, and showed the effectiveness of this method. Then, in this paper, we propose the method for estimating eigenvectors of the Laplacian matrix using resonance of oscillation dynamics on networks. |
| キーワード(和) | 振動 / 共鳴 / Laplacian行列 / 固有ベクトル |
| キーワード(英) | oscillation / resonance / Laplacian matrix / eigenvector |
| 資料番号 | IN2016-164 |
| 発行日 | 2017-02-23 (IN) |
| 研究会情報 | |
| 研究会 | NS / IN |
|---|---|
| 開催期間 | 2017/3/2(から2日開催) |
| 開催地（和） | 沖縄残波岬ロイヤルホテル |
| 開催地（英） | OKINAWA ZANPAMISAKI ROYAL HOTEL |
| テーマ（和） | 一般 |
| テーマ（英） | General |
| 委員長氏名（和） | 戸出 英樹(阪府大) / 山岡 克式(東工大) |
| 委員長氏名（英） | Hideki Tode(Osaka Pref. Univ.) / Katsunori Yamaoka(Tokyo Inst. of Tech.) |
| 副委員長氏名（和） | 岡崎 義勝(NTT) / 岸田 卓治(NTT) |
| 副委員長氏名（英） | Yoshikatsu Okazaki(NTT) / Takuji Kishida(NTT) |
| 幹事氏名（和） | 塚本 和也(九工大) / 前田 英樹(NTT) / 北原 武(KDDI研) / 木村 達郎(NTT) |
| 幹事氏名（英） | Kazuya Tsukamoto(Kyushu Inst. of Tech.) / Hideki Maeda(NTT) / Takeshi Kitahara(KDDI R&D Labs.) / Tatsuro Kimura(NTT) |
| 幹事補佐氏名（和） | 鎌村 星平(NTT) / 金子 晋丈(慶大) / 夏目 貴史(NTT) |
| 幹事補佐氏名（英） | Shohei Kamamura(NTT) / Kunitake Kaneko(Keio Univ.) / Takashi Natsume(NTT) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Network Systems / Technical Committee on Information Networks |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | ネットワーク上の振動ダイナミクスの共鳴を利用したscaled Laplacian行列の固有ベクトル推定手法の検討 |
| サブタイトル（和） | |
| タイトル（英） | Method for Estimating Eigenvectors of the Scaled Laplacian Matrix using Resonance of Oscillation Dynamics on Networks |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 振動 / oscillation |
| キーワード(2)（和/英） | 共鳴 / resonance |
| キーワード(3)（和/英） | Laplacian行列 / Laplacian matrix |
| キーワード(4)（和/英） | 固有ベクトル / eigenvector |
| 第 1 著者 氏名（和/英） | 古谷 諭史 / Satoshi Furutani |
| 第 1 著者 所属（和/英） | 首都大学東京(略称：首都大東京) Tokyo Metropolitan University(略称：Tokyo Metropolitan Univ.) |
| 第 2 著者 氏名（和/英） | 高野 知佐 / Chisa Takano |
| 第 2 著者 所属（和/英） | 広島市立大学(略称：広島市大) Hiroshima City Universityhima City University(略称：Hiroshima City Univ.) |
| 第 3 著者 氏名（和/英） | 会田 雅樹 / Masaki Aida |
| 第 3 著者 所属（和/英） | 首都大学東京(略称：首都大東京) Tokyo Metropolitan University(略称：Tokyo Metropolitan Univ.) |
| 発表年月日 | 2017-03-03 |
| 資料番号 | IN2016-164 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | IN-485 |
| ページ範囲 | pp.401-406(IN), |
| ページ数 | 6 |
| 発行日 | 2017-02-23 (IN) |