Networked dynamic systems with higher-order interactions:stability versus complexity  

作　　者：Ye Wang Aming Li Long Wang 

机构地区：[1]Center for Systems and Control,College of Engineering,Peking University,Beijing 100871,China [2]Center for Multi-Agent Research,Institute for Artificial Intelligence,Peking University,Beijing 100871,China

出　　处：《National Science Review》2024年第9期285-295,共11页国家科学评论（英文版）

基　　金：supported by the National Key Research and Development Program of China(2022YFA1008400);the National Natural Science Foundation of China(62036002 and 62173004);the Beijing Nova Program(Z211100002121105).

摘　　要：The stability of complex systems is profoundly affected by underlying structures,which are often modeled as networks where nodes indicate system components and edges indicate pairwise interactions between nodes.However,such networks cannot encode the overall complexity of networked systems with higher-order interactions among more than two nodes.Set structures provide a natural description of pairwise and higher-order interactions where nodes are grouped into multiple sets based on their shared traits.Here we derive the stability criteria for networked systems with higher-order interactions by employing set structures.In particular,we provide a simple rule showing that the higher-order interactions play a double-sided role in community stability-networked systems with set structures are stabilized if the expected number of common sets for any two nodes is less than one.Moreover,although previous knowledge suggests that more interactions(i.e.complexity)destabilize networked systems,we report that,with higher-order interactions,networked systems can be stabilized by forming more local sets.Our findings are robust with respect to degree heterogeneous structures,diverse equilibrium states and interaction types.

关 键 词：networked system set structure higher-order interaction stability criteria 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]