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 条
  • [31] Detectability of Boolean networks with disturbance inputs
    Wang, Biao
    Feng, Jun-e
    SYSTEMS & CONTROL LETTERS, 2020, 145
  • [32] Controllability of complex networks with unilateral inputs
    Gustav Lindmark
    Claudio Altafini
    Scientific Reports, 7
  • [33] Reasoning with Uncertain Inputs in Possibilistic Networks
    Benferhat, Salem
    Tabia, Karim
    FOURTEENTH INTERNATIONAL CONFERENCE ON THE PRINCIPLES OF KNOWLEDGE REPRESENTATION AND REASONING, 2014, : 538 - 547
  • [34] Towards Accuracy Enhancement of Age Group Classification Using Generative Adversarial Networks
    ELKarazle, Khaled
    Raman, Valliappan
    Then, Patrick
    JOURNAL OF INTEGRATED DESIGN & PROCESS SCIENCE, 2021, 25 (01) : 8 - 24
  • [35] Eclat: Automatic generation and classification of test inputs
    Pacheco, C
    Ernst, MD
    ECOOP 2005 - OBJECT-ORIENTED PROGRAMMING, PROCEEDINGS, 2005, 3586 : 504 - 527
  • [36] A variational Bayesian approach for classification with corrupted inputs
    Yuan, Chao
    Neubauer, Claus
    2007 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION, VOLS 1-8, 2007, : 1012 - +
  • [37] Flexible strain sensing percolation networks towards complicated wearable microclimate and multi-direction mechanical inputs
    Liu, Zekun
    Li, Zhenhong
    Yi, Yangpeiqi
    Li, Ludanni
    Zhai, Heng
    Lu, Zihan
    Jin, Lu
    Lu, Jian R.
    Xie, Sheng Quan
    Zheng, Zijian
    Li, Yi
    Li, Jiashen
    NANO ENERGY, 2022, 99
  • [38] Towards Designing an Automated Classification of Lymphoma subtypes using Deep Neural Networks
    Tambe, Rucha
    Mahajan, Sarang
    Shah, Urmil
    Agrawal, Mohit
    Garware, Bhushan
    PROCEEDINGS OF THE 6TH ACM IKDD CODS AND 24TH COMAD, 2019, : 143 - 149
  • [39] Towards better exploiting convolutional neural networks for remote sensing scene classification
    Nogueira, Keiller
    Penatti, Otavio A. B.
    dos Santos, Jefersson A.
    PATTERN RECOGNITION, 2017, 61 : 539 - 556
  • [40] Hyperspectral open set classification with unknown classes rejection towards deep networks
    Liu, Yu
    Tang, Yuhua
    Zhang, Lixiong
    Liu, Lu
    Song, Minghui
    Gong, Kecheng
    Peng, Yuanxi
    Hou, Jing
    Jiang, Tian
    INTERNATIONAL JOURNAL OF REMOTE SENSING, 2020, 41 (16) : 6355 - 6383