Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3546790.3546824acmotherconferencesArticle/Chapter ViewAbstractPublication PagesiconsConference Proceedingsconference-collections
short-paper

Neuro-symbolic computing with spiking neural networks

Published: 07 September 2022 Publication History

Abstract

Knowledge graphs are an expressive and widely used data structure due to their ability to integrate data from different domains in a sensible and machine-readable way. Thus, they can be used to model a variety of systems such as molecules and social networks. However, it still remains an open question how symbolic reasoning could be realized in spiking systems and, therefore, how spiking neural networks could be applied to such graph data. Here, we extend previous work on spike-based graph algorithms by demonstrating how symbolic and multi-relational information can be encoded using spiking neurons, allowing reasoning over symbolic structures like knowledge graphs with spiking neural networks. The introduced framework is enabled by combining the graph embedding paradigm and the recent progress in training spiking neural networks using error backpropagation. The presented methods are applicable to a variety of spiking neuron models and can be trained end-to-end in combination with other differentiable network architectures, which we demonstrate by implementing a spiking relational graph neural network.

References

[1]
Abdullahi Ali and Johan Kwisthout. 2019. A spiking neural algorithm for the Network Flow problem. arXiv:1911.13097 (2019).
[2]
Sören Auer, Christian Bizer, Georgi Kobilarov, Jens Lehmann, Richard Cyganiak, and Zachary Ives. 2007. Dbpedia: A nucleus for a web of open data. In The semantic web. Springer, 722–735.
[3]
Kurt Bollacker, Colin Evans, Praveen Paritosh, Tim Sturge, and Jamie Taylor. 2008. Freebase: a collaboratively created graph database for structuring human knowledge. In Proceedings of the 2008 ACM SIGMOD international conference on Management of data. 1247–1250.
[4]
Antoine Bordes, Nicolas Usunier, Alberto Garcia-Duran, Jason Weston, and Oksana Yakhnenko. 2013. Translating embeddings for modeling multi-relational data. In Advances in neural information processing systems. 2787–2795.
[5]
Dan Brickley, Ramanathan V Guha, and Andrew Layman. 1999. Resource description framework (RDF) schema specification. Technical report, W3C.(1999).
[6]
Victor Caceres Chian, Marcel Hildebrandt, Thomas Runkler, and Dominik Dold. 2021. Learning through structure: towards deep neuromorphic knowledge graph embeddings. In 2021 International Conference on Neuromorphic Computing (ICNC). IEEE, 61–70.
[7]
Iulia M Comsa, Thomas Fischbacher, Krzysztof Potempa, Andrea Gesmundo, Luca Versari, and Jyrki Alakuijala. 2020. Temporal coding in spiking neural networks with alpha synaptic function. In IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE, 8529–8533.
[8]
Eric Crawford, Matthew Gingerich, and Chris Eliasmith. 2016. Biologically plausible, human-scale knowledge representation. Cognitive science 40, 4 (2016), 782–821.
[9]
Dominik Dold. 2022. Relational representation learning with spike trains. International Joint Conference on Neural Networks (IJCNN) (2022).
[10]
Dominik Dold and Josep Soler-Garrido. 2021. SpikE: spike-based embeddings for multi-relational graph data. International Joint Conference on Neural Networks (IJCNN) (2021).
[11]
Charlotte Frenkel, David Bol, and Giacomo Indiveri. 2021. Bottom-Up and Top-Down Neural Processing Systems Design: Neuromorphic Intelligence as the Convergence of Natural and Artificial Intelligence. arXiv preprint arXiv:2106.01288(2021).
[12]
Julian Göltz, L Kriener, A Baumbach, S Billaudelle, O Breitwieser, B Cramer, D Dold, AF Kungl, W Senn, J Schemmel, 2021. Fast and energy-efficient neuromorphic deep learning with first-spike times. Nature Machine Intelligence 3, 9 (2021), 823–835.
[13]
Kathleen E Hamilton, Neena Imam, and Travis S Humble. 2017. Community detection with spiking neural networks for neuromorphic hardware. In Proceedings of the Neuromorphic Computing Symposium. 1–8.
[14]
Kathleen E Hamilton, Tiffany M Mintz, and Catherine D Schuman. 2019. Spike-based primitives for graph algorithms. arXiv:1903.10574 (2019).
[15]
Kathleen E Hamilton and Catherine D Schuman. 2018. Towards adaptive spiking label propagation. In Proceedings of the International Conference on Neuromorphic Systems. 1–8.
[16]
Kathleen E Hamilton, Catherine D Schuman, Steven R Young, Neena Imam, and Travis S Humble. 2018. Neural networks and graph algorithms with next-generation processors. In 2018 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW). IEEE, 1194–1203.
[17]
Will Hamilton, Zhitao Ying, and Jure Leskovec. 2017. Inductive representation learning on large graphs. Advances in neural information processing systems 30 (2017).
[18]
William L Hamilton, Rex Ying, and Jure Leskovec. 2017. Representation learning on graphs: Methods and applications. IEEE Data Engineering Bulletin(2017).
[19]
Bill Kay, Prasanna Date, and Catherine Schuman. 2020. Neuromorphic graph algorithms: Extracting longest shortest paths and minimum spanning trees. In Proceedings of the Neuro-inspired Computational Elements Workshop. 1–6.
[20]
Saeed Reza Kheradpisheh and Timothée Masquelier. 2020. S4NN: temporal backpropagation for spiking neural networks with one spike per neuron. International Journal of Neural Systems 30, 6 (2020), 2050027.
[21]
Thomas N Kipf and Max Welling. 2016. Semi-supervised classification with graph convolutional networks. arXiv preprint arXiv:1609.02907(2016).
[22]
Jens Lehmann. 2009. DL-Learner: learning concepts in description logics. The Journal of Machine Learning Research 10 (2009), 2639–2642.
[23]
Alexa T McCray. 2003. An upper-level ontology for the biomedical domain. Comparative and Functional genomics 4, 1 (2003), 80–84.
[24]
Hesham Mostafa. 2017. Supervised learning based on temporal coding in spiking neural networks. IEEE transactions on neural networks and learning systems 29, 7(2017), 3227–3235.
[25]
Emre O Neftci, Hesham Mostafa, and Friedemann Zenke. 2019. Surrogate gradient learning in spiking neural networks: Bringing the power of gradient-based optimization to spiking neural networks. IEEE Signal Processing Magazine 36, 6 (2019), 51–63.
[26]
Maximilian Nickel, Kevin Murphy, Volker Tresp, and Evgeniy Gabrilovich. 2015. A review of relational machine learning for knowledge graphs. Proc. IEEE 104, 1 (2015), 11–33.
[27]
Daniel Ruffinelli, Samuel Broscheit, and Rainer Gemulla. 2019. You CAN teach an old dog new tricks! on training knowledge graph embeddings. In International Conference on Learning Representations.
[28]
Michael Schlichtkrull, Thomas N Kipf, Peter Bloem, Rianne van den Berg, Ivan Titov, and Max Welling. 2018. Modeling relational data with graph convolutional networks. In European semantic web conference. Springer, 593–607.
[29]
Catherine D Schuman, Kathleen Hamilton, Tiffany Mintz, Md Musabbir Adnan, Bon Woong Ku, Sung-Kyu Lim, and Garrett S Rose. 2019. Shortest path and neighborhood subgraph extraction on a spiking memristive neuromorphic implementation. In Proceedings of the 7th Annual Neuro-inspired Computational Elements Workshop. 1–6.
[30]
Amit Singhal. 2012. Introducing the knowledge graph: things, not strings, May 2012. URL http://googleblog. blogspot. ie/2012/05/introducing-knowledgegraph-things-not. html(2012).
[31]
Timo C Wunderlich and Christian Pehle. 2021. Event-based backpropagation can compute exact gradients for spiking neural networks. Scientific Reports 11, 1 (2021), 1–17.
[32]
Bojian Yin, Federico Corradi, and Sander M Bohté. 2021. Accurate and efficient time-domain classification with adaptive spiking recurrent neural networks. Nature Machine Intelligence 3, 10 (2021), 905–913.
[33]
Friedemann Zenke, Sander M Bohté, Claudia Clopath, Iulia M Comşa, Julian Göltz, Wolfgang Maass, Timothée Masquelier, Richard Naud, Emre O Neftci, Mihai A Petrovici, 2021. Visualizing a joint future of neuroscience and neuromorphic engineering. Neuron 109, 4 (2021), 571–575.
[34]
Friedemann Zenke and Surya Ganguli. 2018. SuperSpike: Supervised Learning in Multilayer Spiking Neural Networks. Neural computation 30, 6 (2018), 1514–1541.

Cited By

View all
  • (2024)Neuro-symbolic artificial intelligence: a surveyNeural Computing and Applications10.1007/s00521-024-09960-z36:21(12809-12844)Online publication date: 6-Jun-2024
  • (2023)Integration of neuromorphic AI in event-driven distributed digitized systems: Concepts and research directionsFrontiers in Neuroscience10.3389/fnins.2023.107443917Online publication date: 17-Feb-2023

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
ICONS '22: Proceedings of the International Conference on Neuromorphic Systems 2022
July 2022
213 pages
ISBN:9781450397896
DOI:10.1145/3546790
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 September 2022

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. graph embedding
  2. graph neural network
  3. neuromorphic computing
  4. relational learning
  5. spiking neural network
  6. symbolic AI

Qualifiers

  • Short-paper
  • Research
  • Refereed limited

Conference

ICONS

Acceptance Rates

Overall Acceptance Rate 13 of 22 submissions, 59%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)75
  • Downloads (Last 6 weeks)4
Reflects downloads up to 04 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Neuro-symbolic artificial intelligence: a surveyNeural Computing and Applications10.1007/s00521-024-09960-z36:21(12809-12844)Online publication date: 6-Jun-2024
  • (2023)Integration of neuromorphic AI in event-driven distributed digitized systems: Concepts and research directionsFrontiers in Neuroscience10.3389/fnins.2023.107443917Online publication date: 17-Feb-2023

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media