Title: Dynamic diffusion in evolutionary optimised networks

Authors: Takanori Komatsu; Akira Namatame

Addresses: 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

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.

Keywords: innovation diffusion; diffusion threshold; evolutionary design; evolutionary optimised networks; optimisation.

DOI: 10.1504/IJBIC.2011.043608

International Journal of Bio-Inspired Computation, 2011 Vol.3 No.6, pp.384 - 392

Received: 16 Feb 2011
Accepted: 21 Jun 2011
Published online: 12 Nov 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article