Access the full text.
Sign up today, get DeepDyve free for 14 days.
Loading next page...
/lp/association-for-computing-machinery/sparse-hardware-embedding-of-spiking-neuron-systems-for-community-y0Du9E0Jm5
References (20)
-
M. Meilă (2007)
Comparing clusterings---an information based distanceJournal of Multivariate Analysis, 98
-
Steven Esser, R. Appuswamy, P. Merolla, J. Arthur, D. Modha (2015)
Backpropagation for Energy-Efficient Neuromorphic Computing -
U. Raghavan, R. Albert, S. Kumara (2007)
Near linear time algorithm to detect community structures in large-scale networks.Physical review. E, Statistical, nonlinear, and soft matter physics, 76 3 Pt 2
-
M. Humphries (2011)
Spike-Train Communities: Finding Groups of Similar Spike TrainsThe Journal of Neuroscience, 31
-
Dan Goodman, Romain Brette (2008)
Brian: A simulator for spiking neural networks in pythonFront. Neuroinform, 2
-
S. Löwel, W. Singer (1992)
Selection of intrinsic horizontal connections in the visual cortex by correlated neuronal activity.Science, 255 5041
-
Kathleen Hamilton, T. Humble (2018)
Spiking spin-glass models for label propagation and community detectionarXiv: Disordered Systems and Neural Networks
-
J. Hopfield (1982)
Neural networks and physical systems with emergent collective computational abilities.Proceedings of the National Academy of Sciences of the United States of America, 79 8
-
Kathleen Hamilton, N. Imam, T. Humble (2017)
Community detection with spiking neural networks for neuromorphic hardwareProceedings of the Neuromorphic Computing Symposium
-
J. Hertz, A. Krogh, R. Palmer (1994)
Introduction to the theory of neural computation, 1
-
Kathleen E. Hamilton, Travis S. Humble (2018)
Spiking spin-glass models for label propagation and community detectionarXiv Preprint arXiv:1801.03571 (2018).
-
B. Pedroni, Srinjoy Das, J. Arthur, P. Merolla, Bryan Jackson, D. Modha, K. Kreutz-Delgado, G. Cauwenberghs (2015)
Mapping Generative Models onto a Network of Digital Spiking NeuronsIEEE Transactions on Biomedical Circuits and Systems, 10
-
Zaneta Navratilova, J. Fellous, Bruce Mcnaughton (2008)
Intrinsic current generated, omnidirectional phase precession and grid field scaling in toroidal attractor model of medial entorhinal path integrationBMC Neuroscience, 9
-
Srinjoy Das, B. Pedroni, P. Merolla, J. Arthur, A. Cassidy, Bryan Jackson, D. Modha, G. Cauwenberghs, K. Kreutz-Delgado (2015)
Gibbs sampling with low-power spiking digital neurons2015 IEEE International Symposium on Circuits and Systems (ISCAS)
-
A. Cassidy, P. Merolla, J. Arthur, Steven Esser, Bryan Jackson, Rodrigo Alvarez-Icaza, Pallab Datta, J. Sawada, T. Wong, V. Feldman, A. Amir, D. Rubin, Filipp Akopyan, E. McQuinn, W. Risk, D. Modha (2013)
Cognitive computing building block: A versatile and efficient digital neuron model for neurosynaptic coresThe 2013 International Joint Conference on Neural Networks (IJCNN)
-
P. Ronhovde, Z. Nussinov (2008)
Local resolution-limit-free Potts model for community detection.Physical review. E, Statistical, nonlinear, and soft matter physics, 81 4 Pt 2
-
Steven Esser, P. Merolla, J. Arthur, A. Cassidy, R. Appuswamy, Alexander Andreopoulos, David Berg, J. McKinstry, T. Melano, D. Barch, C. Nolfo, Pallab Datta, A. Amir, B. Taba, M. Flickner, D. Modha (2016)
Convolutional networks for fast, energy-efficient neuromorphic computingProceedings of the National Academy of Sciences, 113
-
P. Merolla, J. Arthur, Rodrigo Alvarez-Icaza, A. Cassidy, J. Sawada, Filipp Akopyan, Bryan Jackson, N. Imam, Chen Guo, Yutaka Nakamura, B. Brezzo, I. Vo, Steven Esser, R. Appuswamy, B. Taba, A. Amir, M. Flickner, W. Risk, R. Manohar, D. Modha (2014)
A million spiking-neuron integrated circuit with a scalable communication network and interfaceScience, 345
-
J. Hopfield, D. Tank (1985)
“Neural” computation of decisions in optimization problemsBiological Cybernetics, 52
-
P. Ronhovde, Z. Nussinov (2008)
Multiresolution community detection for megascale networks by information-based replica correlations.Physical review. E, Statistical, nonlinear, and soft matter physics, 80 1 Pt 2
- Publisher
- Association for Computing Machinery
- Copyright
- Copyright © 2018 ACM
- ISSN
- 1550-4832
- eISSN
- 1550-4840
- DOI
- 10.1145/3223048
- Publisher site
- See Article on Publisher Site
Abstract
We study the applicability of spiking neural networks and neuromorphic hardware for solving general opti- mization problems without the use of adaptive training or learning algorithms. We leverage the dynamics of Hopfield networks and spin-glass systems to construct a fully connected spiking neural system to generate synchronous spike responses indicative of the underlying community structure in an undirected, unweighted graph. Mapping this fully connected system to current generation neuromorphic hardware is done by embedding sparse tree graphs to generate only the leading-order spiking dynamics. We demonstrate that for a chosen set of benchmark graphs, the spike responses generated on a current generation neuromorphic processor can improve the stability of graph partitions and non-overlapping communities can be identified even with the loss of higher-order spiking behavior if the graphs are sufficiently dense. For sparse graphs, the loss of higher-order spiking behavior improves the stability of certain graph partitions but does not retrieve the known community memberships.
Journal
ACM Journal on Emerging Technologies in Computing Systems (JETC) – Association for Computing Machinery
Published: Nov 27, 2018
Keywords: Optimization