Condensation phase transition in nonlinear fitness networks
Yi ZhangGuifeng SuXiaobing ZhangPublished in: CoRR (2011)
Keyphrases
- tabu search
- phase transition
- average degree
- genetic algorithm
- simulated annealing
- small world networks
- constraint satisfaction
- combinatorial problems
- np complete
- satisfiability problem
- evolutionary algorithm
- search algorithm
- randomly generated
- deep structure
- random graphs
- fitness function
- hamiltonian cycle
- hard problems
- random constraint satisfaction problems
- np complete problems
- complex networks
- social networks
- graph coloring
- network size
- random instances
- sat problem
- cellular automata
- genetic programming
- community detection
- constraint programming
- network structure