电子学报2025，Vol.53Issue(12)：4592-4606,15.DOI:10.12263/DZXB.20250683
基于模体的高低阶网络结构鲁棒性
Motif-Based Structural Robustness of Lower-and Higher-Order Networks
摘要
Abstract
Real-world multi-agent networked systems are commonly embedded in dynamic environments character⁃ized by the interplay between attacks and defenses.Attackers aim to degrade system functionality by disrupting critical nodes or interaction structures,whereas defenders adopt corresponding repair and reconfiguration strategies to preserve overall system performance.The alternating actions of these two sides give rise to complex and highly nonlinear adversarial evolutionary processes.Such multi-agent systems are typically abstracted as complex networks,where nodes represent indi⁃vidual agents and edges describe their interaction relationships.Traditional graph-based modeling approaches exhibit clear advantages in characterizing pairwise interactions between nodes and have been widely employed in studies of network ro⁃bustness and attack-defense games.However,these approaches encounter inherent limitations when attempting to capture the ubiquitous multi-agent coordination,group interactions,and higher-order coupling behaviors present in real-world sys⁃tems,and thus fail to fully reflect the complexity of collective cooperation mechanisms.In recent years,with the rapid ad⁃vancement of complex systems research,higher-order network modeling approaches have attracted increasing attention and have been incorporated into the analytical framework of multi-agent systems.Compared with conventional lower-order net⁃works,higher-order networks provide richer structural representations for investigating the formation mechanisms and evo⁃lutionary dynamics of complex cooperative behaviors in multi-agent systems.In this context,this paper starts from lower-or⁃der network structures and introduces a higher-order network modeling framework to systematically investigate the structur⁃al robustness evolution of multi-agent networks under attack-defense games.Specifically,multiple representative attack and defense strategies are constructed to reflect realistic adversarial scenarios,and their combined effects on the structural ro⁃bustness of higher-order network are systematically analyzed.Particular emphasis is placed on examining the differences in robustness evolution between higher-order networks and their corresponding lower-order counterparts under various attack modes and defense mechanisms,as well as on elucidating the role of higher-order structures in enhancing or weakening sys⁃tem resilience against attacks.More concretely,this study focuses on motif-based structures and conducts an in-depth analy⁃sis of how different types of motifs in higher-order networks influence overall system robustness.Furthermore,the moderat⁃ing effects of lower-order structural parameters,such as the average degree of the underlying network,on higher-order net⁃work robustness are investigated.A combination of numerical simulations and theoretical analysis is employed.Four repre⁃sentative lower-order network models are selected to generate their corresponding higher-order network structures.On this basis,four typical attack strategies are introduced to simulate agent node failures,enabling a systematic characterization of the dynamic structural evolution of networks during attack-defense interactions.By computing the relative size of the larg⁃est connected component,the robustness variations of networks under different attack-defense strategies are quantitatively evaluated.The results demonstrate that,compared with traditional lower-order networks,higher-order networks exhibit dis⁃tinctly different robustness response characteristics when subjected to attacks.System robustness depends not only on pair⁃wise connections between nodes but is also significantly influenced by the distribution of higher-order motif structures and lower-order structural parameters such as the average degree.Appropriate motif organization and suitable lower-order struc⁃tural configurations can,to some extent,enhance system resistance to attacks.The findings of this study provide a novel the⁃oretical perspective for understanding the robustness formation mechanisms of multi-agent systems with complex coopera⁃tive behaviors and offer valuable insights for the design of higher-order network structures and the optimization of attack-de⁃fense strategies.关键词
高阶网络/结构鲁棒性/模体/多智能体系统Key words
higher-order network/structural robustness/motif/multi-agent system分类
信息技术与安全科学引用本文复制引用
邢之尧,项林英..基于模体的高低阶网络结构鲁棒性[J].电子学报,2025,53(12):4592-4606,15.基金项目
国家自然科学基金(No.62473284) National Natural Science Foundation of China(No.62473284) （No.62473284）
