SkyGraph: An Algorithm for Important Subgraph Discovery in Relational Graphs.
Apostolos N. PapadopoulosApostolos LyritsisYannis ManolopoulosPublished in: ECML/PKDD (1) (2008)
Keyphrases
- learning algorithm
- np hard
- optimal solution
- computational cost
- minimum spanning tree
- cost function
- dynamic programming
- computational complexity
- improved algorithm
- graph structure
- recognition algorithm
- times faster
- high accuracy
- probabilistic model
- theoretical analysis
- neural network
- computationally efficient
- optimization algorithm
- experimental evaluation
- image sequences
- bipartite graph
- significant improvement
- search space
- similarity measure
- graph isomorphism