From Tree to Graph - Experiments with E-Spring Algorithm.
Pushpa KumarKang ZhangMao Lin HuangPublished in: VINCI (2009)
Keyphrases
- tree structure
- graph structure
- dynamic programming
- minimum spanning tree
- preprocessing
- spanning tree
- graph based algorithm
- search space
- cost function
- computational cost
- optimal solution
- k means
- np hard
- detection algorithm
- expectation maximization
- shortest path problem
- binary tree
- tree construction
- learning algorithm
- random walk
- distance matrix
- clustering method
- dominating set
- graph clustering
- graph partitioning
- graph model
- ant colony optimization
- similarity measure
- decision trees