A New Analysis Method for Complex Network Based on Dynamics of Spin Diffusion

摘要

We propose a new analysis method for a complex network based on a simple spin diffusion model. The model is constructed by a local interaction between vertices, as is in the spin dynamics. Several numerical experiments on network models are performed systematically under various initial conditions. The results strongly depend on the network structures, also on the initial conditions, while most conventional measures of the networks are almost same. It may be shown that the difference of dynamics induced by such interaction reveals a new characteristic feature of the network structure.