Skip to main content

Advertisement

Log in

Analysis and design of asymmetric Hopfield networks with discrete-time dynamics

  • Original Paper
  • Published:
Biological Cybernetics Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

Abstract

The retrieval properties of the asymmetric Hopfield neural networks (AHNNs) with discrete-time dynamics are studied in this paper. It is shown that the asymmetry degree is an important factor influencing the network dynamics. Furthermore, a strategy for designing AHNNs of different sparsities is proposed. Numerical simulations show that AHNNs can perform as well as symmetric ones, and the diluted AHNNs have the virtues of small wiring cost and high pattern recognition quality.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Amari SI (1972) Characteristics of random nets of analog neuron-like elements. IEEE Trans Syst Man Cybern 2(5): 643–657

    Article  Google Scholar 

  • Amari SI (1977) Neural theory of association and concept-formation. Biol Cybern 26(3): 175–185

    Article  CAS  PubMed  Google Scholar 

  • Amit DJ, Gutfreund H, Sompolinsky H (1985) Spin glass models of neural networks. Phys Rev A 32: 1007–1018

    Article  PubMed  Google Scholar 

  • Arenzon JJ, Lemke N (1994) Simulating highly diluted neural networks. J Phys A: Math Gen 27: 5161–5165

    Article  Google Scholar 

  • Bornholdt S, Graudenz D (1992) General asymmetric neural networks and structure design by genetic algorithms. Neural Netw 5: 327–334

    Article  Google Scholar 

  • Chen TP, Amari SI (2001) Stability of asymmetric hopfield networks. IEEE Trans Neural Netw 12: 159–163

    Article  CAS  PubMed  Google Scholar 

  • Cheng XZ, Dasgupta C, Singh MP (2000) Retrieval properties of a hopfield model with random asymmetric interactions. Neural Comput 12: 865–880

    Article  Google Scholar 

  • Eccles JC (1964) The physiology of synapses. Springer-Verlag, Berlin

    Google Scholar 

  • Hopfield JJ (1982) Neural networks and physical systems with emergent collective computational abilities. Proc Natl Acad Sci USA 79: 2554–2558

    Article  CAS  PubMed  Google Scholar 

  • Hopfield JJ (1984) Neurons with graded response have collective computational properties like those of two-state neurons. Proc Natl Acad Sci USA 81: 3088–3092

    Article  CAS  PubMed  Google Scholar 

  • Jin T, Zhao H (2005) Pattern recognition using asymmetric attractor neural networks. Phys Rev E 72:066111

    Google Scholar 

  • Krauth W, Mezard M (1987) Learning algorithms with optimal stability in neural networks. J Phys A 20(11): L745–L752

    Article  Google Scholar 

  • Lee DL, Chuang TC (2005) Designing asymmetric hopfield-type associative memory with higher order hamming stability. IEEE Trans Neural Netw 16: 1464–1476

    Article  PubMed  Google Scholar 

  • Liu D, Michel AN (1993) Cellular neural networks for associative memories. IEEE Trans Circuits Syst 40(2): 119–121

    Article  Google Scholar 

  • Liu XW, Chen TP (2002) A new result on the global convergence of hopfield neural networks. IEEE Trans Circuits Syst 49: 1514–1516

    Article  Google Scholar 

  • Matsuoka K (1992) Stability conditions for nonlinear continuous neural networks with asymmetric connection weights. Neural Netw 5: 495–500

    Article  Google Scholar 

  • Michel AN, Gray DL (1990) Analysis and synthesis of neural networks with lower block triangular interconnecting structure. IEEE Trans Circuits Syst 37: 1267–1283

    Article  Google Scholar 

  • Stauffer D, Aharony A, Costa LD, Adler J (2003) Efficient hopfield pattern recognition on a scale-free neural network. Eur Phys J B 32(3): 395–399

    Article  CAS  Google Scholar 

  • Treves A, Amit DJ (1988) Metastable states in asymmetrically diluted hopfield networks. J Phys A: Math Gen 21: 3155–3169

    Article  Google Scholar 

  • White JG, Southgate E, Thomson JN, Brenner S (1986) The structure of the nervous system of the nematode Caenorhabditis elegans. Philos Trans R Soc Lond 314: 1–340

    Article  Google Scholar 

  • Xu ZB, Hu GQ, Kwong CP (1996) Asymmetric hopfield-type networks: theory and applications. Neural Netw 9: 483–501

    Article  Google Scholar 

  • Yang H, Dillon TS (1994) Exponential stability and oscillation of hopfield graded response neural network. IEEE Trans Neural Netw 5: 719–729

    Article  CAS  PubMed  Google Scholar 

  • Zhao H (2004) Designing asymmetric neural networks with associative memory. Phys Rev E 70:066137

    Google Scholar 

  • Zheng P, Tang W, Zhang J (2010a) Efficient continuous-time asymmetric hopfield networks for memory retrieval. Neural Comput. doi:10.1162/neco.2010.05-09-1014

  • Zheng P, Tang W, Zhang J (2010b) A simple method for designing efficient small-world neural networks. Neural Netw 23(2): 155–159

    Article  PubMed  Google Scholar 

  • Zhuang X, Huang Y, Yu FA (1994) Design of hopfield content-addressable memories. IEEE Trans Signal Process 42(2): 492–495

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jianxiong Zhang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zheng, P., Zhang, J. & Tang, W. Analysis and design of asymmetric Hopfield networks with discrete-time dynamics. Biol Cybern 103, 79–85 (2010). https://doi.org/10.1007/s00422-010-0391-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00422-010-0391-9

Keywords