For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Network Resonance Method: Estimating Network Structure from the Resonance of Oscillation Dynamics
Satoshi FURUTANI Chisa TAKANO Masaki AIDA
IEICE TRANSACTIONS on Communications
Publication Date: 2019/04/01
Online ISSN: 1745-1345
Type of Manuscript: PAPER
Category: Fundamental Theories for Communications
Laplacian matrix, spectral graph theory, resonance,
Full Text: FreePDF
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.