Positive and negative circuits in discrete neural networks

被引:55
|
作者
Aracena, J [1 ]
Demongeot, J
Goles, E
机构
[1] Univ Chile, DIM, Santiago 1703, Chile
[2] Univ Chile, Ctr Modelamiento Matemat, Santiago 1703, Chile
[3] IAB Fac Med, UMR CNRS 5525, IMAG, TIMC, F-38706 La Tronche, France
来源
IEEE TRANSACTIONS ON NEURAL NETWORKS | 2004年 / 15卷 / 01期
关键词
discrete neural networks (DNNs); fixed points; graph; positive and negative circuits; positive feedback vertex sets;
D O I
10.1109/TNN.2003.821555
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We study the relationships between the positive and negative circuits of the connection graph and the fixed points of discrete neural networks (DNNs). As main results, we give necessary conditions and sufficient conditions for the existence of fixed points in a DNN. Moreover, we exhibit an upper bound for the number of fixed points in terms of the structure and number of positive circuits in the connection graph. This allows the determination of the maximum capacity for storing vectors in DNNs as fixed points, depending on the architecture of the network.
引用
收藏
页码:77 / 83
页数:7
相关论文
共 50 条
  • [31] Attractors of Discrete Cellular Neural Networks
    Ma, Run-Nian
    Wen, Gang
    Xiao, Hong
    ARTIFICIAL INTELLIGENCE AND COMPUTATIONAL INTELLIGENCE, PT III, 2011, 7004 : 293 - 299
  • [32] Analog versus discrete neural networks
    DasGupta, B
    Schnitger, G
    NEURAL COMPUTATION, 1996, 8 (04) : 805 - 818
  • [33] CONTROLLING CHAOS IN DISCRETE NEURAL NETWORKS
    SOLE, RV
    DELAPRIDA, LM
    PHYSICS LETTERS A, 1995, 199 (1-2) : 65 - 69
  • [34] DISCRETE-TIME NEURAL NETWORKS
    WAN, EA
    APPLIED INTELLIGENCE, 1993, 3 (01) : 91 - 105
  • [35] SYNAPSE REMOVAL IN DISCRETE NEURAL NETWORKS
    VISWANATHAN, RR
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1995, 28 (01): : L25 - L30
  • [36] Positive and negative cycles in Boolean networks
    Richard, Adrien
    JOURNAL OF THEORETICAL BIOLOGY, 2019, 463 : 67 - 76
  • [37] Social Networks and Positive and Negative Affect
    Greetham, Danica Vukadinovic
    Hurling, Robert
    Osborne, Gabrielle
    Linley, Alex
    DYNAMICS OF SOCIAL NETWORKS 7TH CONFERENCE ON APPLICATIONS OF SOCIAL NETWORK ANALYSIS-ASNA 2010, 2011, 22
  • [38] Current mode circuits for programmable neural networks
    Wawryn, K
    Mazurek, A
    ISCAS 2000: IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS - PROCEEDINGS, VOL III: EMERGING TECHNOLOGIES FOR THE 21ST CENTURY, 2000, : 678 - 681
  • [39] NEURAL NETWORKS FOR DIGITAL SEQUENTIAL-CIRCUITS
    NINOMIYA, H
    ASAI, H
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 1994, E77A (12) : 2112 - 2115
  • [40] INTEGRATING GENOMIC NETWORKS AND NEURAL CIRCUITS IN SCHIZOPHRENIA
    Braff, David L.
    SCHIZOPHRENIA BULLETIN, 2015, 41 : S198 - S198