Matching Hierarchical Structures Using Association Graphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
Qualitative Scene Interpretation Using Planar Surfaces
Autonomous Robots
Evolution towards the Maximum Clique
Journal of Global Optimization
Performance of Neural Net Heuristics for Maximum Clique on DiverseHighly Compressible Graphs
Journal of Global Optimization
Parameter setting of the Hopfield network applied to TSP
Neural Networks
Fast Winner-Takes-All Networks for the Maximum Clique Problem
KI '02 Proceedings of the 25th Annual German Conference on AI: Advances in Artificial Intelligence
A parallelization of a heuristic for the maximum Clique problem
Journal of Computing Sciences in Colleges
Automorphism Partitioning with Neural Networks
Neural Processing Letters
Optimizing neural networks on SIMD parallel computers
Parallel Computing
Payoff-Monotonic Game Dynamics and the Maximum Clique Problem
Neural Computation
Letters: A TCNN filter algorithm to maximum clique problem
Neurocomputing
A game-theoretic approach to partial clique enumeration
Image and Vision Computing
A competitive winner-takes-all architecture for classification and pattern recognition of structures
GbRPR'03 Proceedings of the 4th IAPR international conference on Graph based representations in pattern recognition
An improved simulated annealing algorithm for the maximum independent set problem
ICIC'06 Proceedings of the 2006 international conference on Intelligent Computing - Volume Part I
Hi-index | 0.00 |
In a graph, a clique is a set of vertices such that every pair is connected by an edge. MAX-CLIQUE is the optimization problem of finding the largest clique in a given graph and is NP-hard, even to approximate well. Several real-world and theory problems can be modeled as MAX-CLIQUE. In this paper, we efficiently approximate MAX-CLIQUE in a special case of the Hopfield network whose stable states are maximal cliques. We present several energy-descent optimizing dynamics; both discrete (deterministic and stochastic) and continuous. One of these emulates, as special cases, two well-known greedy algorithms for approximating MAX-CLIQUE. We report on detailed empirical comparisons on random graphs and on harder ones. Mean-field annealing, an efficient approximation to simulated annealing, and a stochastic dynamics are the narrow but clear winners. All dynamics approximate much better than one which emulates a “naive” greedy heuristic