Learning through structure: towards deep neuromorphic knowledge graph embeddings

Abstract

Computing latent representations for graph-structured data is an ubiquitous learning task in many industrial and academic applications ranging from molecule synthetization to social network analysis and recommender systems. Knowledge graphs are among the most popular and widely used data representations related to the Semantic Web. Next to structuring factual knowledge in a machine-readable format, knowledge graphs serve as the backbone of many artificial intelligence applications and allow the ingestion of context information into various learning algorithms. Graph neural networks attempt to encode graph structures in low-dimensional vector spaces via a message passing heuristic between neighboring nodes. Over the recent years, a multitude of different graph neural network architectures demonstrated ground-breaking performances in many learning tasks. In this work, we propose a strategy to map deep graph learning architectures for knowledge graph reasoning to neuromorphic architectures. Based on the insight that randomly initialized and untrained (i.e., frozen) graph neural networks are able to preserve local graph structures, we compose a frozen neural network with shallow knowledge graph embedding models. We experimentally show that already on conventional computing hardware, this leads to a significant speedup and memory reduction while maintaining a competitive performance level. Moreover, we extend the frozen architecture to spiking neural networks, introducing a novel, event-based and highly sparse knowledge graph embedding algorithm that is suitable for implementation in neuromorphic hardware.

Accepted for publication at the International Conference on Neuromorphic Computing (ICNC 2021)

References in corpus (10)

• Semi-Supervised Classification with Graph Convolutional Networks
• How transferable are features in deep neural networks?
• Language Models are Few-Shot Learners
• SpykeTorch: Efficient Simulation of Convolutional Spiking Neural Networks with at most one Spike per Neuron
• Event-Based Backpropagation can compute Exact Gradients for Spiking Neural Networks
• SpiNNaker 2: A 10 Million Core Processor System for Brain Simulation and Machine Learning
• Machine learning on knowledge graphs for context-aware security monitoring
• Scene Graph Reasoning for Visual Question Answering
• SpikE: spike-based embeddings for multi-relational graph data
• Sparse Spiking Gradient Descent

Cited by in corpus (2)

• Neuro-symbolic computing with spiking neural networks
• Relational representation learning with spike trains