The Strict Strong Coloring Based Graph Distribution Algorithm.
Nousseiba GuidoumMeriem BensouyadDjamel-Eddine SaïdouniPublished in: Int. J. Appl. Metaheuristic Comput. (2013)
Keyphrases
- detection algorithm
- matching algorithm
- graph structure
- expectation maximization
- graph model
- computational cost
- probabilistic model
- times faster
- learning algorithm
- computational complexity
- shortest path problem
- cost function
- recognition algorithm
- similarity measure
- dominating set
- random graphs
- significant improvement
- preprocessing
- objective function
- random walk
- high accuracy
- worst case
- np hard
- graph mining
- spanning tree
- graph partitioning
- k means
- minimum spanning tree
- graph construction