Solving the Tree Containment Problem Using Graph Neural Networks.
Arkadiy DushatskiyEsther JulienLeen StougieLeo van IerselPublished in: Trans. Mach. Learn. Res. (2024)
Keyphrases
- neural network
- graph structure
- tree shaped
- tree structure
- spanning tree
- minimum spanning tree
- hierarchical data structure
- tree patterns
- artificial neural networks
- fuzzy logic
- connected components
- directed graph
- neural nets
- graph model
- tree nodes
- maximum weight
- pattern recognition
- graph representation
- special case
- random walk
- structured data
- back propagation
- search algorithm
- genetic algorithm
- clique tree
- backtracking algorithm
- maximal cliques
- random graphs
- undirected graph
- bipartite graph