Exponentially Improving the Complexity of Simulating the Weisfeiler-Lehman Test with Graph Neural Networks.
Anders AamandJustin Y. ChenPiotr IndykShyam NarayananRonitt RubinfeldNicholas SchieferSandeep SilwalTal WagnerPublished in: CoRR (2022)
Keyphrases
- neural network
- pattern recognition
- graph kernels
- graph representation
- fuzzy logic
- graph theory
- causal graph
- computational complexity
- artificial neural networks
- random walk
- structured data
- graph matching
- neural nets
- polynomial time complexity
- edge weights
- graph partitioning
- undirected graph
- graph model
- directed graph
- decision problems
- genetic algorithm