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 条
  • [21] Towards an Optimal Asymmetric Graph Structure for Robust Semi-supervised Node Classification
    Song, Zixing
    Zhang, Yifei
    King, Irwin
    PROCEEDINGS OF THE 28TH ACM SIGKDD CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, KDD 2022, 2022, : 1656 - 1665
  • [22] Towards a classification of energy aware MAC protocols for wireless sensor networks
    Yahya, Bashir
    Ben-Othman, Jalel
    WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2009, 9 (12): : 1572 - 1607
  • [23] Towards Automated Optimization of Residual Convolutional Neural Networks for Electrocardiogram Classification
    Fki, Zeineb
    Ammar, Boudour
    Ayed, Mounir Ben
    COGNITIVE COMPUTATION, 2024, 16 (03) : 1334 - 1344
  • [24] Towards accurate classification of HTTPS traffic in Software-Defined Networks
    Suarez-Varela, Jose
    Barlet-Ros, Pere
    2018 IEEE INTERNATIONAL INSTRUMENTATION AND MEASUREMENT TECHNOLOGY CONFERENCE (I2MTC): DISCOVERING NEW HORIZONS IN INSTRUMENTATION AND MEASUREMENT, 2018, : 1533 - 1538
  • [25] Towards Energy-Efficient Sentiment Classification with Spiking Neural Networks
    Chen, Junhao
    Ye, Xiaojun
    Sun, Jingbo
    Li, Chao
    ARTIFICIAL NEURAL NETWORKS AND MACHINE LEARNING, ICANN 2023, PART X, 2023, 14263 : 518 - 529
  • [26] Low-Rank Representations Towards Classification Problem of Complex Networks
    Celik, Murat
    Tasdemir, Ali Baran
    Ozkahya, Late
    2022 30TH SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE, SIU, 2022,
  • [27] TOWARDS DEEPER UNDERSTANDING: DEEP CONVEX NETWORKS FOR SEMANTIC UTTERANCE CLASSIFICATION
    Tur, Gokhan
    Deng, Li
    Hakkani-Tuer, Dilek
    He, Xiaodong
    2012 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP), 2012, : 5045 - 5048
  • [28] Classification of Distributed Bearing Faults Using a Novel Sensory Board and Deep Learning Networks With Hybrid Inputs
    Rajabioun, Ramin
    Afshar, Mojtaba
    Atan, Ozkan
    Mete, Mutlu
    Akin, Bilal
    IEEE TRANSACTIONS ON ENERGY CONVERSION, 2024, 39 (02) : 963 - 973
  • [29] Towards Asymmetric Information for the G2B Inter-Organizational Networks
    Liu, Jianwei
    Tan, Yao-Hua
    21ST BLED ECONFERENCE ECOLLABORATION: OVERCOMING BOUNDARIES THROUGH MULTI-CHANNEL INTERACTION, CONFERENCE PROCEEDINGS, 2008, : 451 - 463
  • [30] Controllability of complex networks with unilateral inputs
    Lindmark, Gustav
    Altafini, Claudio
    SCIENTIFIC REPORTS, 2017, 7