SOTAVerified

Community detection with spiking neural networks for neuromorphic hardware

2017-11-20Code Available0· sign in to hype

Kathleen E. Hamilton, Neena Imam, Travis S. Humble

Code Available — Be the first to reproduce this paper.

Reproduce

Code

Abstract

We present results related to the performance of an algorithm for community detection which incorporates event-driven computation. We define a mapping which takes a graph G to a system of spiking neurons. Using a fully connected spiking neuron system, with both inhibitory and excitatory synaptic connections, the firing patterns of neurons within the same community can be distinguished from firing patterns of neurons in different communities. On a random graph with 128 vertices and known community structure we show that by using binary decoding and a Hamming-distance based metric, individual communities can be identified from spike train similarities. Using bipolar decoding and finite rate thresholding, we verify that inhibitory connections prevent the spread of spiking patterns.

Tasks

Reproductions