The role of directed cycles in a directed neural network

被引:0
|
作者
Dai, Qinrui [1 ]
Zhou, Jin [1 ,2 ]
Kong, Zhengmin [3 ]
机构
[1] Wuhan Univ, Sch Math & Stat, Wuhan 430072, Hubei, Peoples R China
[2] Wuhan Univ, Hubei Key Lab Computat Sci, Wuhan 430072, Hubei, Peoples R China
[3] Wuhan Univ, Sch Elect Engn & Automat, Wuhan 430072, Hubei, Peoples R China
基金
国家重点研发计划;
关键词
Directed acyclic network; Neural network; Stability; Hopf bifurcation; Cycle; HOPF-BIFURCATION ANALYSIS; STABILITY; SYNCHRONIZATION; CONSENSUS; NEURONS; RING;
D O I
10.1016/j.neunet.2024.106329
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper investigates the dynamics of a directed acyclic neural network by edge adding control. We find that the local stability and Hopf bifurcation of the controlled network only depend on the size and intersection of directed cycles, instead of the number and position of the added edges. More specifically, if there is no cycle in the controlled network, the local dynamics of the network will remain unchanged and Hopf bifurcation will not occur even if the number of added edges is sufficient. However, if there exist cycles, then the network may undergo Hopf bifurcation. Our results show that the cycle structure is a necessary condition for the generation of Hopf bifurcation, and the bifurcation threshold is determined by the number, size, and intersection of cycles. Numerical experiments are provided to support the validity of the theory.
引用
收藏
页数:9
相关论文
共 50 条
  • [1] Disjoint directed cycles in directed graphs
    Wang, Hong
    DISCRETE MATHEMATICS, 2020, 343 (08)
  • [2] Partitioning the vertices of a digraph into directed cycles and degenerated directed cycles
    Chiba, Shuya
    DISCRETE APPLIED MATHEMATICS, 2023, 330 : 1 - 13
  • [3] MagNet: A Neural Network for Directed Graphs
    Zhang, Xitong
    He, Yixuan
    Brugnone, Nathan
    Perlmutter, Michael
    Hirn, Matthew
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [4] Frames of cycles and directed cycles
    Henning, MA
    Maharaj, H
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 1997, 28 (05): : 647 - 660
  • [5] DIAMETER VULNERABILITY OF DIRECTED CYCLES AND DIRECTED TORI
    Ma, Xiaoyan
    Huang, Xiaohui
    Zhang, Zhao
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2012, 4 (01)
  • [6] On a conjecture on directed cycles in a directed bipartite graph
    Little, C
    Teo, K
    Wang, H
    GRAPHS AND COMBINATORICS, 1997, 13 (03) : 267 - 273
  • [7] On a Conjecture on Directed Cycles in a Directed Bipartite Graph
    Charles Little
    Kee Teo
    Hong Wang
    Graphs and Combinatorics, 1997, 13 : 267 - 273
  • [8] hMDCE: the hierarchical multidimensional directed cycles ensemble network
    Real World Computing Partnership, Tsukuba-shi, Japan
    IEICE Trans Inf Syst, 8 (1099-1106):
  • [9] hMDCE: The hierarchical multidimensional directed cycles ensemble network
    Yokota, T
    Matsuoka, H
    Okamoto, K
    Hirono, H
    Sakai, S
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 1996, E79D (08): : 1099 - 1106
  • [10] Disjoint directed cycles
    Alon, N
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1996, 68 (02) : 167 - 178