Presentation | 2017-03-03 Experimental Research on the Effect of Adjacency Relationship among Nodes on Eigenvalues of Normalized Laplacian Matrix Ryosuke Sawada, Yusuke Sakumoto, Chisa Takano, Masaki Aida, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Laplacian matrix is defined by node degrees and adjacency relationships between nodes in a graph, and it is useful to analyze graph structure of networks. Existing studies of Laplacian matrix clarified that the degree distribution of a network has a high similarity to the eigenvalue distribution of its Laplacian matrix. Since degree distribution only contains information of node degree, they did not clarify how the information of adjacency relationship affects the eigenvalues of Laplacian matrix. In our previous study, we analyzed the effect of adjacency relationship between nodes on eigenvalues of Laplacian matrix, but the strong dependence between the node degree and eigenvalue distributions intercepted our analysis. In this paper, we introduce Normalized Laplacian matrix, which Laplacian matrix normalized by node degrees, and experimentally investigate the effect of adjacency relationship between nodes on eigenvalues of Normalized Laplacian matrix. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Network analysis / Spectral graph theory / Laplacian matrix / Normalized Laplacian matrix / Eigenvalue |
Paper # | IN2016-165 |
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) | Experimental Research on the Effect of Adjacency Relationship among Nodes on Eigenvalues of Normalized Laplacian Matrix |
Sub Title (in English) | |
Keyword(1) | Network analysis |
Keyword(2) | Spectral graph theory |
Keyword(3) | Laplacian matrix |
Keyword(4) | Normalized Laplacian matrix |
Keyword(5) | Eigenvalue |
1st Author's Name | Ryosuke Sawada |
1st Author's Affiliation | Tokyo Metropolitan University(Tokyo Metropolitan Univ.) |
2nd Author's Name | Yusuke Sakumoto |
2nd Author's Affiliation | Tokyo Metropolitan University(Tokyo Metropolitan Univ.) |
3rd Author's Name | Chisa Takano |
3rd Author's Affiliation | Hiroshima City University(Hiroshima City Univ.) |
4th Author's Name | Masaki Aida |
4th Author's Affiliation | Tokyo Metropolitan University(Tokyo Metropolitan Univ.) |
Date | 2017-03-03 |
Paper # | IN2016-165 |
Volume (vol) | vol.116 |
Number (no) | IN-485 |
Page | pp.pp.407-412(IN), |
#Pages | 6 |
Date of Issue | 2017-02-23 (IN) |