Sketch-GNN: Scalable Graph Neural Networks with Sublinear Training Complexity.
Mucong DingTahseen RabbaniBang AnEvan Z. WangFurong HuangPublished in: CoRR (2024)
Keyphrases
- neural network
- training algorithm
- training process
- space complexity
- primal sketch
- feed forward neural networks
- pattern recognition
- random walk
- feedforward neural networks
- graph theory
- back propagation
- multi layer perceptron
- backpropagation algorithm
- training phase
- graph databases
- graph model
- multi layer
- weighted graph
- graph matching
- graph structure
- neural network training
- spanning tree
- online learning
- graphical models
- fuzzy logic
- error back propagation
- computational complexity
- middle level
- artificial neural networks
- recurrent networks
- causal graph
- worst case
- graph theoretic
- graph representation
- training examples
- fault diagnosis
- decision problems
- connected components
- directed graph