Solving the Tree Containment Problem Using Graph Neural Networks.
Arkadiy DushatskiyEsther JulienLeo van IerselLeen StougiePublished in: CoRR (2024)
Keyphrases
- neural network
- graph structure
- tree structure
- hierarchical data structure
- tree shaped
- spanning tree
- minimum spanning tree
- graph theory
- maximum weight
- graph model
- back propagation
- combinatorial optimization
- graph theoretic
- directed graph
- random walk
- graph representation
- bipartite graph
- artificial neural networks
- pattern recognition
- maximal cliques
- query evaluation
- knn
- weighted graph
- transitive closure
- tree patterns
- conjunctive queries
- directed acyclic graph
- neural nets
- graph matching
- connected components
- complex networks
- data exchange
- integrity constraints
- self organizing maps
- fuzzy logic
- data structure
- genetic algorithm