Skip to main content
Publication

Spike-based graph centrality measures...

by Kathleen E Hamilton, Tiffany M Mintz, Prasanna A Date, Catherine D Schuman
Publication Type
Conference Paper
Journal Name
ICONS 2020: International Conference on Neuromorphic Systems
Book Title
ICONS 2020: International Conference on Neuromorphic Systems 2020
Publication Date
Page Numbers
1 to 8
Issue
1
Conference Name
ICONS 2020: International Conference on Neuromorphic Systems
Conference Location
Chicago, Illinois, United States of America
Conference Sponsor
Oak Ridge National Laboratory
Conference Date
-

We derive several spike-based routines that compute or establish bounds on radial centrality measures for undirected graphs and trees without the use of matrix multiplication. These spike-based centrality measures utilize a direct embedding of graph nodes and edges into neurons and synapses, can be implemented with static synapses or plastic synapses, and rely on minimal post-processing of spike rasters. This work contributes to the growing set of graphical applications for neuromorphic hardware.