Graphtester: Exploring Theoretical Boundaries of GNNs on Graph Datasets.
Eren AkbiyikFlorian GrötschlaBeni EgressyRoger WattenhoferPublished in: CoRR (2023)
Keyphrases
- graph data
- graph theory
- graph representation
- graph structure
- database
- graph model
- theoretical analysis
- directed graph
- stable set
- uci machine learning repository
- directed acyclic graph
- connected components
- structured data
- random walk
- neural network
- dimensionality reduction
- weighted graph
- training data
- graph mining
- social networks
- training dataset
- search engine
- graph theoretic
- learning algorithm
- machine learning
- dependency graph