Presentation | 2017-03-03 Reconstruction of Network Structure from Incomplete Set of Observed Information by Using Compressed Sensing Shun Sugimoto, Masaki Aida, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | On complex large scale networks like social networks, it is typically impossible to observe complete information about their topology structure or link weight directly. Recent research has proposed the network resonance method that enables to estimate the eigenvalues of the Laplacian matrix representing network structure, by using resonance phenomena of oscillation dynamics on network. In addition, we are developing the estimation method of eigenvectors of the Laplacian matrix based on the resonance. Eigenvalues and eigenvectors estimated in this method have errors, and realistically, it is not always able to be observed all of them. In this paper, by applying the compressedsensing, we propose the new method reconstructing the original Laplacian matrix from a part of its eigenvalues and eigenvectors. If we can reconstruct Laplacian matrix, we expect to understand topology structure or link weight of social networks. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | compressed sensing / Laplacian matrix / real symmetric matrix / eigenvalue / eigenvector |
Paper # | IN2016-143 |
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) | Reconstruction of Network Structure from Incomplete Set of Observed Information by Using Compressed Sensing |
Sub Title (in English) | |
Keyword(1) | compressed sensing |
Keyword(2) | Laplacian matrix |
Keyword(3) | real symmetric matrix |
Keyword(4) | eigenvalue |
Keyword(5) | eigenvector |
1st Author's Name | Shun Sugimoto |
1st Author's Affiliation | Tokyo Metropolitan University(TMU) |
2nd Author's Name | Masaki Aida |
2nd Author's Affiliation | Tokyo Metropolitan University(TMU) |
Date | 2017-03-03 |
Paper # | IN2016-143 |
Volume (vol) | vol.116 |
Number (no) | IN-485 |
Page | pp.pp.275-280(IN), |
#Pages | 6 |
Date of Issue | 2017-02-23 (IN) |