A new analysis method for complex network based on dynamics of spin diffusion

  • Authors:
  • Makoto Uchida;Susumu Shirayama

  • Affiliations:
  • Graduate School of Engineering, the University of Tokyo, Kashiwa city, Chiba, Japan;Research into Artifacts, Center for Engineering, the University of Tokyo, Kashiwa city, Chiba, Japan

  • Venue:
  • ICCS'06 Proceedings of the 6th international conference on Computational Science - Volume Part III
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.