Community detection with spiking neural networks for neuromorphic hardware

Hamilton, Kathleen; Imam, Neena; Humble, Travis

doi:10.1145/3183584.3183621

Community detection with spiking neural networks for neuromorphic hardware

Conference · Sat Jul 01 04:00:00 EDT 2017

DOI:https://doi.org/10.1145/3183584.3183621· OSTI ID:1468265

^[1]; ^[1]; ^[1]

ORNL

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 𝒢 to a system of symmetrically connected, spiking neurons and use spike train similarities to identify vertex communities. On a random graph with 128 vertices and known community structure we show how our approach can be used to identify individual communities from spiking neuron responses.

View Conference

Research Organization:: Oak Ridge National Laboratory (ORNL), Oak Ridge, TN (United States)

Sponsoring Organization:: USDOE

OSTI ID:: 1468265

Country of Publication:: United States

Language:: English

References (26)

The many facets of community detection in complex networks Schaub, Michael T.; Delvenne, Jean-Charles; Rosvall, Martin Applied Network Science, Vol. 2, Issue 1 https://doi.org/10.1007/s41109-017-0023-6	journal	February 2017
On the equivalence of the label propagation method of community detection and a Potts model approach Tibély, Gergely; Kertész, János Physica A: Statistical Mechanics and its Applications, Vol. 387, Issue 19-20 https://doi.org/10.1016/j.physa.2008.04.024	journal	August 2008
Complex networks: Structure and dynamics Boccaletti, S.; Latora, V.; Moreno, Y. Physics Reports, Vol. 424, Issue 4-5 https://doi.org/10.1016/j.physrep.2005.10.009	journal	February 2006
Community detection in graphs Fortunato, Santo Physics Reports, Vol. 486, Issue 3-5 https://doi.org/10.1016/j.physrep.2009.11.002	journal	February 2010
Clustering and community detection in directed networks: A survey Malliaros, Fragkiskos D.; Vazirgiannis, Michalis Physics Reports, Vol. 533, Issue 4 https://doi.org/10.1016/j.physrep.2013.08.002	journal	December 2013
Community structure in social and biological networks Girvan, M.; Newman, M. E. J. Proceedings of the National Academy of Sciences, Vol. 99, Issue 12 https://doi.org/10.1073/pnas.122653799	journal	June 2002
Neural networks and physical systems with emergent collective computational abilities. Hopfield, J. J. Proceedings of the National Academy of Sciences, Vol. 79, Issue 8 https://doi.org/10.1073/pnas.79.8.2554	journal	April 1982
Neurons with graded response have collective computational properties like those of two-state neurons. Hopfield, J. J. Proceedings of the National Academy of Sciences, Vol. 81, Issue 10 https://doi.org/10.1073/pnas.81.10.3088	journal	May 1984
Networks of spiking neurons can emulate arbitrary Hopfield nets in temporal coding Maass, Wolfgang; Natschläger, Thomas Network: Computation in Neural Systems, Vol. 8, Issue 4 https://doi.org/10.1088/0954-898X_8_4_002	journal	January 1997
Networks Newman, Mark https://doi.org/10.1093/acprof:oso/9780199206650.001.0001	book	March 2010
Associative memory retrieval induced by fluctuations in a pulsed neural network Kanamaru, Takashi; Okabe, Yoichi Physical Review E, Vol. 62, Issue 2 https://doi.org/10.1103/PhysRevE.62.2629	journal	August 2000
Fluctuation-induced memory retrieval in a pulsed neural network storing sparse patterns with hierarchical correlations Kanamaru, Takashi; Okabe, Yoichi Physical Review E, Vol. 64, Issue 3 https://doi.org/10.1103/PhysRevE.64.031904	journal	August 2001
Finding and evaluating community structure in networks Newman, M. E. J.; Girvan, M. Physical Review E, Vol. 69, Issue 2 https://doi.org/10.1103/PhysRevE.69.026113	journal	February 2004
Finding community structure in very large networks Clauset, Aaron; Newman, M. E. J.; Moore, Cristopher Physical Review E, Vol. 70, Issue 6 https://doi.org/10.1103/PhysRevE.70.066111	journal	December 2004
Statistical mechanics of community detection Reichardt, Jörg; Bornholdt, Stefan Physical Review E, Vol. 74, Issue 1 https://doi.org/10.1103/PhysRevE.74.016110	journal	July 2006
Near linear time algorithm to detect community structures in large-scale networks Raghavan, Usha Nandini; Albert, Réka; Kumara, Soundar Physical Review E, Vol. 76, Issue 3 https://doi.org/10.1103/PhysRevE.76.036106	journal	September 2007
Benchmark graphs for testing community detection algorithms Lancichinetti, Andrea; Fortunato, Santo; Radicchi, Filippo Physical Review E, Vol. 78, Issue 4 https://doi.org/10.1103/PhysRevE.78.046110	journal	October 2008
Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities Lancichinetti, Andrea; Fortunato, Santo Physical Review E, Vol. 80, Issue 1 https://doi.org/10.1103/PhysRevE.80.016118	journal	July 2009
Superparamagnetic Clustering of Data Blatt, Marcelo; Wiseman, Shai; Domany, Eytan Physical Review Letters, Vol. 76, Issue 18 https://doi.org/10.1103/PhysRevLett.76.3251	journal	April 1996
Detecting Fuzzy Community Structures in Complex Networks with a Potts Model Reichardt, Jörg; Bornholdt, Stefan Physical Review Letters, Vol. 93, Issue 21 https://doi.org/10.1103/PhysRevLett.93.218701	journal	November 2004
Graph partitioning using annealed neural networks Van den Bout, D. E.; Miller, T. K. IEEE Transactions on Neural Networks, Vol. 1, Issue 2 https://doi.org/10.1109/72.80231	journal	June 1990
The ground truth about metadata and community detection in networks Peel, Leto; Larremore, Daniel B.; Clauset, Aaron Science Advances, Vol. 3, Issue 5 https://doi.org/10.1126/sciadv.1602548	journal	May 2017
A million spiking-neuron integrated circuit with a scalable communication network and interface Merolla, P. A.; Arthur, J. V.; Alvarez-Icaza, R. Science, Vol. 345, Issue 6197 https://doi.org/10.1126/science.1254642	journal	August 2014
Selection of intrinsic horizontal connections in the visual cortex by correlated neuronal activity Lowel, S.; Singer, W. Science, Vol. 255, Issue 5041 https://doi.org/10.1126/science.1372754	journal	January 1992
Using ghost edges for classification in sparsely labeled networks Gallagher, Brian; Tong, Hanghang; Eliassi-Rad, Tina Proceeding of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD 08 https://doi.org/10.1145/1401890.1401925	conference	January 2008
Spike-Train Communities: Finding Groups of Similar Spike Trains Humphries, M. D. Journal of Neuroscience, Vol. 31, Issue 6 https://doi.org/10.1523/JNEUROSCI.2853-10.2011	journal	February 2011

Similar Records

Sparse Hardware Embedding of Spiking Neuron Systems for Community Detection

Journal Article · Wed Oct 31 20:00:00 EDT 2018 · ACM Journal on Emerging Technologies in Computing Systems · OSTI ID:1504017

DFSynthesizer: Dataflow-based Synthesis of Spiking Neural Networks to Neuromorphic Hardware

Journal Article · Sat May 28 00:00:00 EDT 2022 · ACM Transactions on Embedded Computing Systems · OSTI ID:1980837

Towards adaptive spiking label propagation

Conference · Sun Jul 01 00:00:00 EDT 2018 · OSTI ID:1479771

Community detection with spiking neural networks for neuromorphic hardware

Citation Formats

References (26)

Similar Records

Related Subjects