Presentation | 2017-03-03 Method for Estimating Eigenvectors of the Scaled Laplacian Matrix using Resonance of Oscillation Dynamics on Networks Satoshi Furutani, Chisa Takano, Masaki Aida, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | 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. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | oscillation / resonance / Laplacian matrix / eigenvector |
Paper # | IN2016-164 |
Date of Issue | 2017-02-23 (IN) |
Conference Information | |
Committee | NS / IN |
---|---|
Conference Date | 2017/3/2(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | OKINAWA ZANPAMISAKI ROYAL HOTEL |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | General |
Chair | Hideki Tode(Osaka Pref. Univ.) / Katsunori Yamaoka(Tokyo Inst. of Tech.) |
Vice Chair | Yoshikatsu Okazaki(NTT) / Takuji Kishida(NTT) |
Secretary | Yoshikatsu Okazaki(Kyushu Inst. of Tech.) / Takuji Kishida(NTT) |
Assistant | Shohei Kamamura(NTT) / Kunitake Kaneko(Keio Univ.) / Takashi Natsume(NTT) |
Paper Information | |
Registration To | Technical Committee on Network Systems / Technical Committee on Information Networks |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Method for Estimating Eigenvectors of the Scaled Laplacian Matrix using Resonance of Oscillation Dynamics on Networks |
Sub Title (in English) | |
Keyword(1) | oscillation |
Keyword(2) | resonance |
Keyword(3) | Laplacian matrix |
Keyword(4) | eigenvector |
1st Author's Name | Satoshi Furutani |
1st Author's Affiliation | Tokyo Metropolitan University(Tokyo Metropolitan Univ.) |
2nd Author's Name | Chisa Takano |
2nd Author's Affiliation | Hiroshima City Universityhima City University(Hiroshima City Univ.) |
3rd Author's Name | Masaki Aida |
3rd Author's Affiliation | Tokyo Metropolitan University(Tokyo Metropolitan Univ.) |
Date | 2017-03-03 |
Paper # | IN2016-164 |
Volume (vol) | vol.116 |
Number (no) | IN-485 |
Page | pp.pp.401-406(IN), |
#Pages | 6 |
Date of Issue | 2017-02-23 (IN) |