Presentation 2016-03-04
Proposal of Network Resonance for Estimating Eigenvalues of Laplacian Matrix
Satoshi Furutani, Chisa Takano, Masaki Aida,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Eigenvalues of Laplacian matrix play an important role in characterizing structural and dynamical properties of networks. In the procedure for calculating eigenvalues of Laplacian matrix, we need to get Laplacian matrix that represents structures of the network. Since the actual structure of network and the strength of links are difficult to know, it is difficult to determine elements of the Laplacian matrix. To solve this problem, our previous study proposed concept of the network resonance method, which is for estimating eigenvalues of Laplacian matrix using resonance of oscillation dynamics on network. This method does not need a priori information about network structure. In this research, we consider feasibility of network resonance method, and show that the method can estimate eigenvalues of the Laplacian matrix of the whole network through observations of oscillation dynamics even if observed nodes are restricted a part of in network.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) oscillation / resonance / Laplacian matrix / eigenvalue
Paper # IN2015-149
Date of Issue 2016-02-25 (IN)

Conference Information
Committee NS / IN
Conference Date 2016/3/3(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Phoenix Seagaia Resort
Topics (in Japanese) (See Japanese page)
Topics (in English) General
Chair Atsushi Hiramatsu(NTT-AT) / Hidetsugu Kobayashi(NTT)
Vice Chair Hideki Tode(Osaka Pref. Univ.) / Katsunori Yamaoka(Tokyo Inst. of Tech.)
Secretary Hideki Tode(Univ. of Fukui) / Katsunori Yamaoka(NTT)
Assistant Shohei Kamamura(NTT) / Yuichi Sudo(NTT) / Kunitake Kaneko(Keio Univ.)

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) Proposal of Network Resonance for Estimating Eigenvalues of Laplacian Matrix
Sub Title (in English)
Keyword(1) oscillation
Keyword(2) resonance
Keyword(3) Laplacian matrix
Keyword(4) eigenvalue
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 University(Hiroshima City Univ.)
3rd Author's Name Masaki Aida
3rd Author's Affiliation Tokyo Metropolitan University(Tokyo Metropolitan Univ.)
Date 2016-03-04
Paper # IN2015-149
Volume (vol) vol.115
Number (no) IN-484
Page pp.pp.241-246(IN),
#Pages 6
Date of Issue 2016-02-25 (IN)