THoSP: an algorithm for nesting property graphs.
Giacomo BergamiAndré PetermannDanilo MontesiPublished in: GRADES/NDA@SIGMOD/PODS (2018)
Keyphrases
- learning algorithm
- detection algorithm
- preprocessing
- theoretical analysis
- high accuracy
- neural network
- improved algorithm
- np hard
- graph isomorphism
- dynamic programming
- k means
- objective function
- experimental evaluation
- computational cost
- linear programming
- optimization algorithm
- computational complexity
- optimal solution
- probabilistic model
- expectation maximization
- computationally efficient
- evolutionary algorithm
- times faster
- recognition algorithm