导语


在近日发表于 Chaos Fractals and Solitions 的一篇最新论文中,研究者提出了一个随机超图上级联故障的阈值模型,主要探讨了高阶相互作用对复杂系统的鲁棒性的影响。

研究领域:复杂系统高阶相互作用,随机超图,级联故障,阈值模型,渗流模型

孟凡圆 | 作者




论文题目:随机超图上级联故障的阈值模型
期刊来源:Chaos Fractals and Solitions
论文地址:https://www.sciencedirect.com/science/article/abs/pii/S0960077923006471

背景及动机:高阶相互作用在许多生物、物理和社会系统中普遍存在而且具有重要作用,对具有高阶相互作用的复杂系统进行级联失效建模具有十分重要的价值和意义。超图是描述复杂系统中高阶相互作用的重要方式。超图与简单网络不同,在简单网络中一个节点的失效必然会引起其所在的边失效,而对于描述高阶相互作用的超图,一个超边中包含多个节点,一个或部分节点的失效并不一定会引起它们所在的超边的失效,因此如何描述高阶相互作用下节点与超边的相互作用并研究其对级联失效动力学的影响具有重要的意义。

模型:给出了超图上级联故障的阈值模型的定义和假设,主要包括超图的结构参数(节点数、超边数、节点的超度、超边的基数等),以及节点与超边的相互作用和级联故障的传播机制(节点到超边和超边到节点两个过程)。文章假设当一个超边中失效节点的比例达到一个阈值时,整个超边就会失效,并且导致其余节点也失效。文章用最终存活节点的比例和最大连通分量的比例来衡量系统在稳定状态下的结构完整性。

模型中级联过程的示意图:


理论和模拟结果:主要包括以下几个方面:

1. 级联失效稳态存活节点比例随着初始失效节点比例的变化呈现出连续或突变的特征,取决于超边失效阈值、平均超度和平均基数等参数。当网络平均超度和平均基数较小时,稳态存活节点比例随初始失效节点的比例的变化而连续变化;而当平均超度和平均基数较大时,稳态存活节点比例随初始失效节点比例的变化会出现不连续的跳跃。

2. 随着超边失效阈值、平均超度和平均基数的变化,超图最大连通分量随着删除节点的比例增大会呈现一阶相变、二阶相变或双重相变等不同方式。这些发现有助于通过调整网络的平均超度、平均基数或超边的失效阈值来控制网络的崩溃方式。

3.平均超度和平均基数对系统鲁棒性有非单调的影响,即存在一个最优值使得系统达到最高鲁棒性。当平均超度或平均基数过小或过大时,系统都容易崩溃。这是因为过小的平均超度或平均基数会导致系统连接性不足,而过大的平均超度或平均基数会导致系统失效传播的风险增加。



结论:主要贡献和创新点:包括引入了阈值规则来描述高阶相互作用下节点与高阶集群的相互作用以及故障传播机制,同时将渗流理论扩展到考虑高阶相互作用的复杂系统的级联故障中,揭示了超边对系统鲁棒性的双重效应,以及系统可能出现的不同类型的渗流相变。文章也指出了自己的研究局限和未来的研究方向,希望能够促进这一领域的进一步探索和理解。


高阶网络社区


随着对现实世界探索的不断深入,人们发现在许多真实的复杂系统中,组成系统的个体之间不仅存在二元交互关系,也广泛存在多个体同时(或以特定顺序)进行交互,即高阶交互现象。为此,研究人员分别发展出了基于超图、单纯复形、依赖关系等的网络高阶表示模型,为复杂网络分析和研究提供了新的思路。


由电子科技大学吕琳媛老师、任晓龙老师及中国地质大学(北京)管青老师在集智俱乐部联合发起了【高阶网络读书会】。读书会围绕高阶交互网络的基本概念、模型、方法与应用等研究进行研讨,按照「基础理论」+「深入理论」+「案例研讨」的模式展开。读书会第一季已经圆满结束,第二季正在筹备中。现在报名加入可以解锁第一季全部录播视频并加入社群交流。



详情请见:

探索复杂系统高阶交互的奥秘 | 高阶网络读书会启动



推荐阅读

1. Bianconi 新作:超图上的渗流理论
2. Nat.Commun.速递:在超图和单纯复形中,高阶相互作用对集体动力学的不同塑造
3. Nat. Commun. 速递:超图上社会传染模型的多稳定性、间歇性和混合转换
4. 张江:第三代人工智能技术基础——从可微分编程到因果推理 | 集智学园全新课程
5. 《张江·复杂科学前沿27讲》完整上线!
6. 加入集智学园VIP,获得20周年“涌现”学术年会入场券!
7. 加入集智,一起复杂!



点击“阅读原文”,报名读书会