Iterated multilevel simulated annealing for large-scale graph conductance minimization.
Zhi LuJin-Kao HaoUna BenlicDavid LesaintPublished in: Inf. Sci. (2021)
Keyphrases
- simulated annealing
- graph model
- metaheuristic
- genetic algorithm
- small scale
- graph representation
- dependency graph
- evolutionary algorithm
- objective function
- directed graph
- stable set
- graph theory
- simulated annealing algorithm
- hill climbing
- spanning tree
- graph mining
- massive graphs
- real life
- tabu search
- real world
- stochastic search
- random walk
- global minimum
- genetic algorithm ga
- graph databases
- graph matching
- weighted graph
- combinatorial optimization
- regularization term
- graph structure
- graph theoretic
- graphical representation
- random graphs
- solution quality
- global optimum
- social networks