| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2017-03-03 13:00 ネットワーク上の振動ダイナミクスの共鳴を利用したscaled Laplacian行列の固有ベクトル推定手法の検討 ○古谷諭史（首都大東京）・高野知佐（広島市大）・会田雅樹（首都大東京）  IN2016-164 |
|
| 抄録 | （和） | ネットワークの構造を隣接行列や 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 / / / / | |
| 文献情報 | 信学技報, vol. 116, no. 485, IN2016-164, pp. 401-406, 2017年3月. | |
| 資料番号 | IN2016-164 | |
| 発行日 | 2017-02-23 (IN) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IN2016-164 |
|
| 研究会情報 | |
| 研究会 | NS IN |
| 開催期間 | 2017-03-02 - 2017-03-03 |
| 開催地（和） | 沖縄残波岬ロイヤルホテル |
| 開催地（英） | OKINAWA ZANPAMISAKI ROYAL HOTEL |
| テーマ（和） | 一般 |
| テーマ（英） | General |
| 講演論文情報の詳細 | |
| 申込み研究会 | IN |
| 会議コード | 2017-03-NS-IN |
| 本文の言語 | 日本語 |
| タイトル（和） | ネットワーク上の振動ダイナミクスの共鳴を利用した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 |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第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.) |
| 講演者 | 第1著者 |
| 発表日時 | 2017-03-03 13:00:00 |
| 発表時間 | 20分 |
| 申込先研究会 | IN |
| 資料番号 | IN2016-164 |
| 巻番号（vol） | vol.116 |
| 号番号（no） | no.485 |
| ページ範囲 | pp.401-406 |
| ページ数 | 6 |
| 発行日 | 2017-02-23 (IN) |
[研究会発表申込システムのトップページに戻る]