Absence of Cycles in Symmetric Neural Networks

Neural Computation

Volumn 10, Issue 5, 1998, Pages 1235-1249

  Wang, Xin ^a   Jagota, Arun ^b   Botelho, Fernanda ^c   Garzon, Max ^c  

^a University of California   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c University of Memphis   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0011894367     PISSN: 08997667     EISSN: None     Source Type: Journal    
DOI: 10.1162/089976698300017430     Document Type: Article

References (25)

1. Ballard, D. H., Gardner, P. C., & Srinivas, M. A. (1987). Graph problems and connectionist architectures (Tech. Rep.). Rochester, NY: Department of Computer Science, University of Rochester.
2. Bertsekas, D. P., & Tsitsiklis, J. H. (1989). Parallel and distributed computation: Numerical methods. Englewood Cliffs, NJ: Prentice Hall.
3. Blum, E. K., & Wang, X. (1992). Stability of fixed points and periodic orbits and bifurcations in analog neural networks. Neural Networks, 5, 577-587.
4. Brown, D. P. (1992). Matrix tests for period 1 and 2 limit cycles in discrete threshold networks. IEEE Transactions on Systems, Man, and Cybernetics, 22(3), 552-554.
5. Bruck, J. (1990). On the convergence properties of the Hopfield model. Proc. IEEE, 78, 1579-1585.
6. Cohen, M., & Grossberg, S. (1983). Absolute stability of global pattern formation and parallel memory storage by competitive neural networks. IEEE Transactions on Systems, Man and Cybernetics, SMC-13, 815-826.
7. Goles, E. (1982). Fixed point behaviour of threshold functions on a finite set. SIAM Journal of Algorithmic Discrete Methods, 3, 529-531.
8. Goles, E. (1986). Antisymmetrical neural networks. Discrete Applied Mathematics, 13, 97-100.
9. Goles, E., Fogelman-Soulie, F., & Pellegrin, D. (1985). Decreasing energy functions as a tool for studying threshold networks. Discrete Applied Mathematics, 12, 261-277.
10. Herz, A. V. M., & Marcus, C. M. (1993). Distributed dynamics in neural networks. Physical Review E, 47(3), 2155-2161.
11. Hertz, J., Krogh, A., & Palmer, R. G. (1991). Introduction to the theory of neural computation. Reading, MA: Addison-Wesley.
12. Hirsch, M. W. (1989). Convergent activation dynamics in continuous time networks. Neural Networks, 2, 331-349.
13. Hopfield, J. J. (1982). Neural networks and physical systems with collective computational abilities. Proceedings of the National Academy of Sciences, USA, 79, 2554-2558.
14. Hopfield, J. J. (1984). Neurons with graded response have collective computational properties like those of two-state neurons. Proceedings of the National Academy of Sciences, USA, 81, 3088-3092.
15. Koiran, P. (1994). Dynamics of discrete time, continuous state Hopfield networks. Neural Computation, 6(3), 459-468.
16. Marcus, C. M., Waugh, F. R., & Westervelt, R. M. (1990). Associative memory in an analog iterated-map neural network. Physical Review A, 41, 3355-3364.
17. Marcus, C. M., & Westervelt, R. M. (1989). Dynamics of iterated-map neural networks. Physical Review A, 40(1), 501-504.
18. Peretto, P. (1984). Collective properties of neural networks: A statistical physics approach. Biological Cybernetics, 50, 51-62.
19. Peterson, C., & Anderson, J. R. (1988). Neural networks and NP-complete optimization problems: A performance study on the graph bisection problem. Complex Systems, 2(1), 59-89.
20. Ruelle, D. (1989). Elements of differentiable dynamics and bifurcation theory. San Diego: Academic Press.
21. Satake, I. (1975). Linear algebra. New York: Marcel Dekker.
22. Wang, X., & Blum, E. K. (1992). Discrete-time versus continuous-time neural networks. Journal of Computer and System Sciences, 49(1), 1-17.
23. Wang, X., Li, Q., & Blum, E. K. (1994). Asynchronous dynamics of continuous-time neural networks. In J. D. Cowan, G. Tesauro, & J. Alspector (Eds.), Advances in neural information processing systems, 6 (pp. 493-500). San Mateo, CA: Morgan Kaufmann.
24. Waugh, F. R., & Westervelt, R. M. (1993). Analog neural networks with local competition. I. Dynamics and stability. Physical Review E, 47, 4524-4536.
25. Xu, Z., & Kwong, C. P. (1995). Global convergence and asymptotic stability of asymmetric Hopfield networks. Journal of Mathematical Analysis and Applications, 191, 405-427.