Towards a classification of networks with asymmetric inputs

被引:2
|
作者
Aguiar, Manuela [1 ,4 ]
Dias, Ana [2 ,4 ]
Soares, Pedro [3 ,4 ]
机构
[1] Univ Porto, Fac Econ, Ctr Matemat, Rua Dr Roberto Frias, P-4200464 Porto, Portugal
[2] Univ Porto, Ctr Matemat, Dept Matemat, Rua Campo Alegre 687, P-4169007 Porto, Portugal
[3] Gdansk Univ Technol, Fac Appl Phys & Math, Narutowicza 11-12, PL-80233 Gdansk, Poland
[4] Univ Porto, Ctr Matemat, Rua Campo Alegre 687, P-4169007 Porto, Portugal
关键词
coupled cell network; asymmetric inputs; minimal network; network ODE-class; COUPLED CELL NETWORKS; LIFTING BIFURCATION PROBLEM; DYNAMICAL EQUIVALENCE; SYNCHRONY; PATTERNS; BLOCKS;
D O I
10.1088/1361-6544/ac0b2e
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Coupled cell systems associated with a coupled cell network are determined by (smooth) vector fields that are consistent with the network structure. Here, we follow the formalisms of Stewart et al (2003 SIAM J. Appl. Dyn. Syst. 2 609-646), Golubitsky et al (2005 SIAM J. Appl. Dyn. Syst. 4 78-100) and Field (2004 Dyn. Syst. 19 217-243). It is known that two non-isomorphic n-cell coupled networks can determine the same sets of vector fields-these networks are said to be ordinary differential equation (ODE)-equivalent. The set of all n-cell coupled networks is so partitioned into classes of ODE-equivalent networks. With no further restrictions, the number of ODE-classes is not finite and each class has an infinite number of networks. Inside each ODE-class we can find a finite subclass of networks that minimize the number of edges in the class, called minimal networks. In this paper, we consider coupled cell networks with asymmetric inputs. That is, if k is the number of distinct edges types, these networks have the property that every cell receives k inputs, one of each type. Fixing the number n of cells, we prove that: the number of ODE-classes is finite; restricting to a maximum of n(n - 1) inputs, we can cover all the ODE-classes; all minimal n-cell networks with n(n - 1) asymmetric inputs are ODE-equivalent. We also give a simple criterion to test if a network is minimal and we conjecture lower estimates for the number of distinct ODE-classes of n-cell networks with any number k of asymmetric inputs. Moreover, we present a full list of representatives of the ODE-classes of networks with three cells and two asymmetric inputs.
引用
收藏
页码:5630 / 5661
页数:32
相关论文
共 50 条
  • [1] Towards a Classification of Steady-State Bifurcations for Networks with Asymmetric Inputs
    Aguiar, Manuela
    Dias, Ana
    Soares, Pedro
    JOURNAL OF NONLINEAR SCIENCE, 2024, 34 (04)
  • [2] Networks with asymmetric inputs: lattice of synchrony subspaces
    Aguiar, Manuela A. D.
    NONLINEARITY, 2018, 31 (08) : 3847 - 3879
  • [3] Dynamical equivalence of networks of coupled dynamical systems: I. Asymmetric inputs
    Agarwal, N.
    Field, M.
    NONLINEARITY, 2010, 23 (06) : 1245 - 1268
  • [4] Towards Certifying the Asymmetric Robustness for Neural Networks: Quantification and Applications
    Li, Changjiang
    Ji, Shouling
    Weng, Haiqin
    Li, Bo
    Shi, Jie
    Beyah, Raheem
    Guo, Shanqing
    Wang, Zonghui
    Wang, Ting
    IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2022, 19 (06) : 3987 - 4001
  • [5] Towards the introduction of the asymmetric cryptography in GSM, GPRS, and UMTS networks
    Grecas, CF
    Maniatis, SI
    Venieris, IS
    PROCEEDINGS OF THE SIXTH IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, 2001, : 15 - 21
  • [6] Asymmetric games on networks: Towards an Ising-model representation
    Correia, A. D.
    Leestmaker, L. L.
    Stoof, H. T. C.
    Broere, J. J.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2022, 593
  • [7] Spectral plot properties: Towards a qualitative classification of networks
    Banerjee, Anirban
    Jost, Juergen
    NETWORKS AND HETEROGENEOUS MEDIA, 2008, 3 (02) : 395 - 411
  • [8] Towards Privacy-Preserving Classification in Neural Networks
    Baryalai, Mehmood
    Jang-Jaccard, Julian
    Liu, Dongxi
    2016 14TH ANNUAL CONFERENCE ON PRIVACY, SECURITY AND TRUST (PST), 2016,
  • [9] Combining audio and non-audio inputs in evolved neural networks for Ovenbird classification
    Poo Hernandez, Sergio
    Bulitko, Vadim
    Bayne, Erin
    BIOACOUSTICS-THE INTERNATIONAL JOURNAL OF ANIMAL SOUND AND ITS RECORDING, 2024, 33 (03): : 221 - 236
  • [10] Strategyproof Classification with Shared Inputs
    Meir, Reshef
    Procaccia, Ariel D.
    Rosenschein, Jeffrey S.
    21ST INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE (IJCAI-09), PROCEEDINGS, 2009, : 220 - 225