Small-World Effects in Lattice Stochastic Diffusion Search

Stochastic Diffusion Search is an efficient probabilistic bestfit search technique, capable of transformation invariant pattern matching. Although inherently parallel in operation it is difficult to implement efficiently in hardware as it requires full inter-agent connectivity. This paper describes a lattice implementation, which, while qualitatively retaining the properties of the original algorithm, restricts connectivity, enabling simpler implementation on parallel hardware. Diffusion times are examined for different network topologies, ranging from ordered lattices, over small-world networks to random graphs.

[1]  M. Newman,et al.  Scaling and percolation in the small-world network model. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[2]  C. Moukarzel.  Spreading and shortest paths in systems with sparse long-range connections. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[3]  M. Kuperman,et al.  Small world effect in an epidemiological model. , 2000, Physical review letters.

[4]  Kris De Meyer.  Explorations in Stochastic Diusion Search: soft- and hardware implementations of biologically inspired Spiking Neuron Stochastic Diusion Networks , 2000 .

[5]  J. Bishop.  Stochastic searching networks , 1989 .

[6]  Slawomir J. Nasuto,et al.  Time Complexity Analysis of the Stochastic Diffusion Search , 1998, NC.

[7]  Suya You,et al.  Locating facial features using threshold images , 1996, Proceedings of Third International Conference on Signal Processing (ICSP'96).

[8]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[9]  J. M. Bishop,et al.  Anarchic techniques for pattern classification , 1989 .

[10]  Riccardo Poli,et al.  New ideas in optimization , 1999 .

[11]  Marco Dorigo,et al.  New Ideas in Optimisation , 1999 .

[12]  Slawomir J. Nasuto,et al.  Dynamic Knowledge Representation in Connectionist Systems , 2002, ICANN.

[13]  Slawomir J. Nasuto,et al.  Steady State Resource Allocation Analysis of the Stochastic Diffusion Search , 2002, BICA 2015.

[14]  K. De Meyer,et al.  Attention through self-synchronisation in the spiking neuron stochastic diffusion network , 2000 .

[15]  Slawomir J. Nasuto,et al.  Communication as an emergent metaphor for neuronal operation , 1999 .

[16]  John Mark Bishop,et al.  The Stochastic Search Network , 1992 .

[17]  Slawomir J. Nasuto,et al.  Convergence Analysis of Stochastic Diffusion Search , 1999, Parallel Algorithms Appl..

[18]  D. Zanette.  Critical behavior of propagation on small-world networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  P. D. BEATTIE,et al.  Self-Localisation in the ‘Senario’ Autonomous Wheelchair , 1998, J. Intell. Robotic Syst..