DocumentCode
285170
Title
Efficiently approximating max-clique in a Hopfield-style network
Author
Jagota, Arun
Author_Institution
Dept. of Comput. Sci., State Univ. of New York, Buffalo, NY, USA
Volume
2
fYear
1992
fDate
7-11 Jun 1992
Firstpage
248
Abstract
The author approximates max-clique in a special case of the Hopfield network whose stable states are maximal cliques. Several energy-descent optimizing dynamics, both discrete and continuous, are presented. One of these emulates, as a special case, two well known greedy algorithms for approximating MAX-CLIQUE. Detailed empirical comparisons of random graphs are reported. Mean-field annealing, an efficient approximation to simulated annealing, is judged to be the most effective
Keywords
Hopfield neural nets; simulated annealing; Hopfield-style network; approximating max-clique; energy-descent optimizing dynamics; greedy algorithms; mean-field annealing; simulated annealing; Artificial intelligence; Computer science; Convergence; Greedy algorithms; Information retrieval; Intelligent networks; Nonlinear equations; Object recognition; Polynomials; Simulated annealing;
fLanguage
English
Publisher
ieee
Conference_Titel
Neural Networks, 1992. IJCNN., International Joint Conference on
Conference_Location
Baltimore, MD
Print_ISBN
0-7803-0559-0
Type
conf
DOI
10.1109/IJCNN.1992.227000
Filename
227000
Link To Document