Kathleen Hamilton, Tiffany Mintz, Prasanna Date and Catherine D. Schuman

July, 2020

ICONS: International Conference on Neuromorphic Systems

https://dl.acm.org/doi/10.1145/3407197.3407199

View Article

Abstract

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.

Citation Information

Text

author         K. Hamilton and T. Mintz and P. Date and C. D. Schuman
title          Spike-based graph centrality measures
booktitle      International Conference on Neuromorphic Computing Systems (ICONS)
publisher      ACM
month          July
year           2020
doi            10.1145/3407197.3407199
url            https://dl.acm.org/doi/10.1145/3407197.3407199

Bibtex

@INPROCEEDINGS{hmd:20:sbg,
    author = "K. Hamilton and T. Mintz and P. Date and C. D. Schuman",
    title = "Spike-based graph centrality measures",
    booktitle = "International Conference on Neuromorphic Computing Systems (ICONS)",
    publisher = "ACM",
    month = "July",
    year = "2020",
    doi = "10.1145/3407197.3407199",
    url = "https://dl.acm.org/doi/10.1145/3407197.3407199"
}