Finding a maximum clique in an arbitrary graph
SIAM Journal on Computing
On the stability of the travelling salesman problem algorithm of Hopfield and Tank
Biological Cybernetics
Experiments in quadratic 0-1 programming
Mathematical Programming: Series A and B
A note on the approximation on the MAX CLIQUE problem
Information Processing Letters
Approximating clique is almost NP-complete (preliminary version)
SFCS '91 Proceedings of the 32nd annual symposium on Foundations of computer science
Neural network parallel computing
Neural network parallel computing
A neural network model for finding a near-maximum clique
Journal of Parallel and Distributed Computing - Special issue on neural computing on massively parallel processing
A branch and bound algorithm for the maximum clique problem
Computers and Operations Research
Polyhedral combinatorics and neural networks
Neural Computation
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A New Input-Output Function for Binary Hopfield Neural Networks
IWANN '99 Proceedings of the International Work-Conference on Artificial and Natural Neural Networks: Foundations and Tools for Neural Modeling
IEEE Transactions on Neural Networks
Discrete-time convergence theory and updating rules for neural networks with energy functions
IEEE Transactions on Neural Networks
Classification with incomplete survey data: a Hopfield neural network approach
Computers and Operations Research
Improving Neural Networks for Mechanism Kinematic Chain Isomorphism Identification
Neural Processing Letters
A Study into the Improvement of Binary Hopfield Networks for Map Coloring
ICANNGA '07 Proceedings of the 8th international conference on Adaptive and Natural Computing Algorithms, Part II
A Hybrid of Particle Swarm Optimization and Hopfield Networks for Bipartite Subgraph Problems
ISNN '07 Proceedings of the 4th international symposium on Neural Networks: Advances in Neural Networks, Part III
Stochastic optimal competitive Hopfield network for partitional clustering
Expert Systems with Applications: An International Journal
Competitive Hopfield Neural Network with Periodic Stochastic Dynamics for Partitional Clustering
ISICA '08 Proceedings of the 3rd International Symposium on Advances in Computation and Intelligence
LSMS'07 Proceedings of the Life system modeling and simulation 2007 international conference on Bio-Inspired computational intelligence and applications
Expert Systems with Applications: An International Journal
Expert Systems with Applications: An International Journal
Improved stochastic competitive Hopfield network for polygonal approximation
Expert Systems with Applications: An International Journal
Hi-index | 0.02 |
The maximum clique problem (MCP) is a classic graph optimization problem with many real-world applications. This problem is NP-complete and computationally intractable even to approximate with certain absolute performance bounds. In this paper, we present the design of a new discrete competitive Hopfield neural network for finding near-optimum solutions for the MCP. Other competitive Hopfield-style networks have been proposed to solve the MCP. However, recent results have shown that these models can sometimes lead to inaccurate results and oscillatory behaviors in the convergence process. Thus, the network sometimes does not converge to cliques of the considered graph, where this error usually increases with the size and the density of the graph. In contrast, we propose in this paper appropriate dynamics for a binary competitive Hop-field network in order to always generate local/global minimum points corresponding to maximal/maximun cliques of the considered graph. Moreover, an optimal modelling of the network is developed, resulting in a fast two-level winner-take-all scheme. Extensive simulation runs show that our network performs better than the other competitive neural approaches in terms of the solution quality and the computation time.