Network Resonance Method: Estimating Network Structure from the Resonance of Oscillation Dynamics

Satoshi FURUTANI  Chisa TAKANO  Masaki AIDA  

Publication
IEICE TRANSACTIONS on Communications   Vol.E102-B   No.4   pp.799-809
Publication Date: 2019/04/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.2018EBP3160
Type of Manuscript: PAPER
Category: Fundamental Theories for Communications
Keyword: 
Laplacian matrix,  spectral graph theory,  resonance,  

Full Text: FreePDF(1.3MB)


Summary: 
Spectral graph theory, based on the adjacency matrix or the Laplacian matrix that represents the network topology and link weights, provides a useful approach for analyzing network structure. However, in large scale and complex social networks, since it is difficult to completely know the network topology and link weights, we cannot determine the components of these matrices directly. To solve this problem, we propose a method for indirectly determining the Laplacian matrix by estimating its eigenvalues and eigenvectors using the resonance of oscillation dynamics on networks.