Dynamic diffusion in evolutionary optimised networks

  • Authors:
  • Takanori Komatsu;Akira Namatame

  • Affiliations:
  • Department of Computer Science, National Defense Academy, Hashirimizu 1-10-20, Yokosuka-shi, Kanagawa-Pref, 239-8686, Japan.;Department of Computer Science, National Defense Academy, Hashirimizu 1-10-20, Yokosuka-shi, Kanagawa-Pref, 239-8686, Japan

  • Venue:
  • International Journal of Bio-Inspired Computation
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Diffusion is the process by which new products and practices are invented and successfully introduced into a society. This paper presents a possible explanation of this phenomenon in terms of a network of interacting agents whose decisions are determined by the action of their neighbours according to a probabilistic model. It is known that the maximum eigenvalue of the network decides a tipping point of a diffusion process by probabilistic model. The network with large maximum eigenvalue is susceptible to a diffusion process. Evolutionary optimisation is used to make the network in which the diffusion process will start more early than in other networks. Two properties are identified in which the network is suitable for fast diffusion. These are a power law of degree distribution and the phenomena in which hub nodes are connected very densely, it is called a rich-club phenomena. Finally, the results of numerical diffusion simulation are compared with other network topology to verify the performance of evolutionary optimised networks.