Percolation in networks composed of connectivity and dependency links
由连接性和依赖性链接组成的网络被发现比仅具有连接性链接的经典网络更脆弱。与经典网络中的二级过渡相比,它们的渗透过渡通常是一级的。我们分析了不同分布的依赖关系的链接对网络的鲁棒性的影响。对于随机Erd $\ddot{o}$ s-R $\acute{e}$ nyi(ER)网络,其平均度$k$被划分为大小为$s$的依赖簇,属于巨分支的节点的比例$P_\infty$由$ P_\infty=p^{s-1} [1-\exp{(-kpP_\infty)}]^s $给出,其中$1-p$是被移除节点的初始比例。我们的一般结果与已知的随机网络的$s=1$的Erd $\ddot{o}$ s-R $\acute{e}$ nyi方程以及Parshani等人(PNAS,出版中,2011)对$s=2$的结果一致。对于具有泊松分布依赖关系的网络,我们发现$P_\infty$由$P_\infty = f_{k,p}(P_\infty) e^{(<s>-1)(pf_{k,p}(P_\infty)-1)}$给出,其中$f_{k,p}(P_\infty) \equiv 1-\exp{(-kpP_\infty)}$和$<s>$是依赖簇大小的平均值。对于具有高斯分布的依赖链接的网络,我们展示了分布的平均值和宽度如何影响网络的鲁棒性。
2011-01-11 cond-mat.stat-mech cs.SI physics.soc-ph
Robustness of networks with topologies of dependency links
具有依赖关系的复杂网络的鲁棒性是近年来研究的热点。然而,以前的研究集中在网络的鲁棒性依赖链接组成的网络没有网络拓扑结构。在这项研究中,我们将分析一个现实的网络模型,依赖链接遵循一定的网络拓扑结构的渗流性质。通过理论分析和数值模拟,揭示了依赖链接的拓扑结构对复杂网络鲁棒性的重要影响。对于Erdös-Rényi(ER)连通网络,我们发现RR拓扑依赖的系统比ER拓扑依赖的系统更脆弱. RR-RR(即随机-规则(RR)网络与RR拓扑的依赖性)在一个突然的转变瓦解。特别地,我们发现RR-ER系统表现出不同类型的相变。对于不同组合的系统,渗流的类型取决于连通拓扑和依赖拓扑之间的相互作用。
2014-12-06 cs.SI physics.soc-ph
Percolation in Interdependent and Interconnected Networks: Abrupt Change from Second to First Order Transition
两个耦合网络系统的鲁棒性研究仅限于依赖耦合(S。布尔德列夫等例如,Nature,2010)并且仅用于连接耦合(E. A. Leicht和R. M. D'Souza,arxiv:09070894).在这里,我们研究,使用渗流的方法,一个更现实的耦合网络系统,相互依赖和相互联系的链接存在。我们发现了丰富而不寻常的相变现象,包括混合的一级和二级的混合相变,不连续性,如巨分量的一阶跃迁,接着是连续减少到零,如二阶跃迁。此外,我们发现不寻常的不连续的变化,从二阶到一阶过渡作为两个网络之间的依赖耦合的函数。
2011-06-21 cs.SI physics.soc-ph
Feedback percolation on complex networks
Chungbuk National University(忠北国立大学);Queen Mary University of London(伦敦大学女王玛丽学院)
本文提出反馈渗透理论,通过动态耦合微观激活概率与巨团块大小,揭示复杂系统中宏观反馈机制导致的多种动态行为,包括突变跳跃、混合过渡和混沌路由。
2026-11-09 cond-mat.dis-nn cond-mat.stat-mech nlin.AO
Dependency-based targeted attacks in interdependent networks
现代大型网络系统通常协同工作,并出于效率和监管的目的在其组件之间建立依赖关系。这种依赖性可能成为主要风险,因为它们可能导致小规模故障在整个系统中传播。因此,依赖节点可能是旨在利用这些漏洞的恶意攻击的自然目标。在这里,我们第一次考虑一种基于网络之间依赖关系的新型有针对性的攻击。我们研究的攻击策略,范围从依赖性第一依赖性最后,其中一小部分$1-p$的依赖性链接的节点,或没有依赖性链接的节点,分别最初受到攻击。我们系统地分析,分析和数值,部分相互依赖的Erdens-Rényi(ER)网络的渗流过渡,其中一小部分$q$的节点在每个网络依赖于其他网络的节点。我们发现,对于广泛的依赖强度$q$,“依赖第一”的战略,这直观地预计将增加系统的脆弱性,实际上会导致一个更稳定的系统,在较低的临界渗流阈值$p_c$,与相同大小的随机攻击相比。相比之下,“最后依赖”战略导致一个更脆弱的系统,即,更高的$p_c$,与随机攻击相比。通过探索基于依赖性的攻击引发的级联故障的动态,我们解释了这种反直觉的效果。我们的研究结果表明,在一个相互依赖的网络系统中,最脆弱的组件不一定是那些导致最大的直接影响,但那些引发了最大的累积损害的故障级联。
2019-12-27 cond-mat.stat-mech physics.soc-ph
Percolation on Networks with Antagonistic and Dependent Interactions
从现实世界中的相互作用系统的灵感,我们研究了一个系统,由两个网络表现出对立和依赖的相互作用。所谓对抗性和依赖性相互作用,我们的意思是,网络中的一部分功能节点会导致另一个节点的故障,而另一个节点的故障会导致第一个节点的链路故障。相对于相互依赖的网络,它可以表现出一阶相变,我们发现,在这样的网络中的相变是连续的。我们的分析表明,与孤立网络相比,该系统对随机攻击具有更强的鲁棒性。令人惊讶的是,我们观察到参数空间中的一个区域,两个网络的巨连通分量开始振荡。此外,我们发现,对于Erdos-Renyi和无标度网络的系统振荡只有当两个网络之间的依赖和对抗是非常高的。我们相信,这项研究可以加深我们对现实世界中相互作用系统的理解。
2016-06-16 physics.soc-ph
Minsky Financial Instability, Interscale Feedback, Percolation and Marshall-Walras Disequilibrium
我们研究分析和数值明斯基不稳定性的自上而下,自下而上和对等的正反馈循环的组合。点对点的相互作用表现为企业之间的连接所形成的网络的链接,传染导致雪崩和渗透相变传播通过这些链接。自上而下、自下而上反馈回路中的全局参数是利率。在明斯基时刻之前,在明斯基贷款加速器阶段,代表个体企业微观状态的相关底部参数是贷款数量。在明斯基时刻之后,在明斯基危机加速器阶段,相关的底部参数是庞氏单位数量/失败数量,默认值。我们在一个类似于马歇尔-瓦尔拉斯图的数量-价格市场均衡图(其中利率是价格的模拟)上表示自上而下和自下而上的相互作用。于是,明斯基不稳定性仅仅是不动点(供给和需求曲线的交点)不稳定(排斥)的结果。在网络效应的存在下,人们得到一个以上的固定点和几个动态的制度(阶段)。我们描述了它们及其对理解、预测和引导经济不稳定性的影响。
2014-02-02 physics.soc-ph q-fin.GN
Detecting and modelling real percolation and phase transitions of information on social media
人们普遍认为,社交媒体上的信息传播是一个渗透过程,与理论物理学中的相变相似。然而,这一假设的证据是有限的,因为相变还没有在任何社交媒体中直接观察到。在这里,通过对1亿微博和4000万Twitter用户的分析,我们发现了类似于广告的传播,并发现它比当前理论模型预测的更容易发生。较低的渗透阈值可以解释为网络结构和用户活跃度之间的协同进化中存在正反馈,使得更多的活跃用户获得更多的追随者。此外,这种共同进化导致了用户影响力的极端不平衡。我们的研究结果表明,信息在社交网络中传播的能力比预期的要高,这对许多信息传播问题都有影响。
2021-03-04 physics.soc-ph
Interconnections between networks act like an external field in first-order percolation transitions
许多相互依赖的现实基础设施涉及不同社区或城市之间的互连。在这里,我们研究这种相互联系的影响,以及如何可以被描述为一个外部领域的相互依赖的网络经历一阶渗透过渡。我们发现,临界指数$γ$和$δ$,相关的外部字段也可以定义为一阶过渡,但他们有不同的值比那些发现的二阶过渡。令人惊讶的是,我们发现,这两套不同的指数,甚至可以在一个模型的相互依赖的网络,依赖耦合强度。具体地说,指数$γ$在一阶制度(高耦合)不遵守波动耗散定理,而在连续制度(低耦合)。然而,在这两种情况下,他们满足Widom的身份,$δ- 1 = γ/ β$,这进一步支持他们的定义的有效性。我们的研究结果提供了物理直观的相互依赖的网络中的相变的性质,并解释了两组不同的指数的根本原因。
2019-05-16 cond-mat.stat-mech physics.soc-ph
Percolation of a general network of networks
逾渗理论是研究系统脆弱性的一种方法。我们开发的分析框架和分析的相互依赖的网络(NetONet)组成的网络的渗流特性。通常,单个网络的渗流表明,由于故障而导致的网络中的损坏是故障节点分数的连续函数。与此形成鲜明对比的是,在NetONet中,由于级联故障,渗流过渡可能是不连续的,甚至单个节点故障可能导致系统的突然崩溃。我们展示了由$n$经典Erdens-Rényi(ER)网络组成的NetONet的一般框架,其中每个网络依赖于相同数量的$m$其他网络,即,相互依赖的ER网络的随机规则网络。与其中最大连接簇(互分量)的大小取决于$n$的\emph{treelike} NetONet相反,RR NetONet中的循环导致最大连接簇仅取决于$m$。分析了耦合的极端脆弱反馈条件。在ER网络的情况下,NetONet只表现出两个阶段,二阶相变和崩溃,并没有第一相变制度,不像没有反馈的条件。对于由RR网络组成的NetONet,当$q$较大时,存在一阶相变,当$q$较小时,存在二阶相变.我们的研究结果可以帮助设计强大的相互依赖的系统。
2013-06-14 cond-mat.stat-mech physics.comp-ph physics.soc-ph
Dynamics of cascades in spatial interdependent networks
本文研究空间相互依赖网络中级联故障动力学如何随依赖耦合范围变化,揭示二阶、一阶、混合阶相变机制,并预测微观干预引发宏观相变的第四类新型相变。
2023-07-06 physics.soc-ph
Cascading Failures in Interdependent Lattice Networks: The Critical Role of the Length of Dependency Links
本文研究了由两个相互依赖的正方形格子网络A和B组成的系统中的级联故障,其中网络A中的每个节点依赖于网络B中的一个节点,该节点在距离网络A中的相应节点$r$一定距离内随机选择,反之亦然。我们的研究结果表明,渗流小$r$低于$r_{\rm max}\approx 8$(晶格单位)是一个二级转变,和较大的$r$是一个一级转变。对于$r<r_{\rm max}$,临界阈值随着$r$线性增加,从$r=0$的0.593开始,达到最大值,对于$r=r_{\rm max}$为0.738,然后逐渐降低到$r=\infty$的0.683。我们的分析考虑是在良好的协议与模拟。我们的研究表明,嵌入在欧几里得空间中的相互依赖的基础设施变得最脆弱时,相互依赖的节点之间的距离是在中间范围内,这是远远小于系统的大小。
2012-06-01 cs.SI physics.data-an physics.soc-ph
Possible origin for the similar phase transitions in k-core and interdependent networks
研究k-core percolation与interdependent networks的相似性,发现两者共享分形涨落维度与标度行为,并指出其相似性源于短程连通与长程影响两类相互作用。
2023-08-05 physics.soc-ph
Two distinct transitions in spatially embedded multiplex networks
多层基础设施通常是相互依赖的,一层中的节点依赖于另一层中的邻近节点来运行。由于较长链路的建设成本,每层中的链路通常具有有限的长度。在这里,我们模拟这样的系统作为一个多路复用网络组成的两个或更多的层,每个链接的特征地理长度,嵌入在二维空间。这相当于一个二维的相互依赖的空间嵌入网络系统,其中连接链接的长度受到限制,但不断变化,而依赖链接的长度始终为零。我们发现两个不同的渗流过渡行为取决于特征长度,$ζ$,链接。当$ζ$大于某个临界值$ζ_c$时,发生突变的一阶跃迁,而对于$ζ<ζ_c$,跃迁是连续的。我们表明,尽管在单层网络中增加$ζ$会降低渗透阈值$p_c$,但在多重网络中,它会产生相反的效果:将$p_c$增加到$ζ=ζ_c$的最大值。通过为空间嵌入的相互依赖和多重网络提供一个更现实的拓扑模型,并强调其相似之处,基于格的模型,我们提供了一个新的方向,更详细的未来研究。
2015-05-07 physics.soc-ph
Robustness of a Network Formed of Spatially Embedded Networks
我们提出了分析和数值结果的相互依赖的空间嵌入网络形成的网络中的渗流。我们展示了一个树状网络和一个随机规则网络的结果,每个网络都有$(i)$无约束的相互依赖的链接和$(ii)$相互依赖的链接限制到一个最大长度,$r$。分析结果给出了每个网络的网络与无约束的依赖关系的链接,并与模拟比较。对于两个空间嵌入网络的情况下,发现只有$r>r_c\approx8$的系统进行一级相变。我们发现,对于树状网络的网络$r_c$显着减少$n$增加,并迅速达到其极限值,$r=1$。对于依赖关系形成循环的情况,例如在随机规则网络中,我们通过分析和模拟证实,存在一定比例的依赖节点$q_{max}$,超过该比例,即使删除单个节点,整个网络结构也会崩溃。这个$q_{max}$随着网络的随机规则网络的度$m$而迅速减小。我们的研究结果表明,耦合空间网络的极端敏感性,并强调这些网络突然崩溃的敏感性。这里导出的理论可以用来找到任何网络的网络的鲁棒性,其中单个网络的渗透轮廓是已知的。
2014-02-19 physics.soc-ph
Microscopic intervention yields abrupt transition in interdependent magnetic networks
该研究针对相互依赖空间磁性网络模型,探究热耗散范围对其临界相变的调控作用,并发现局部加热、局部磁场这类微观干预可引发宏观相变,为调控相互依赖材料宏观相态提供新的现实思路。
2023-06-08 physics.soc-ph
Network Properties for Robust Multilayer Infrastructure Systems: A Percolation Theory Review
基础设施系统,如电力、交通、电信和供水系统,由相互关联和相互依赖的多个组成部分组成,以生产和分配基本商品和服务。因此,基础设施系统抵抗干扰的鲁棒性对于现代社会的持久性能至关重要。多层网络已被用来模拟基础设施系统的多样性和相互关系,渗流理论是最常用的方法来量化这种网络的鲁棒性。该调查系统地回顾了2010年至2021年期间发表的文献,这些文献涉及应用渗流理论评估以多层网络为模型的基础设施系统的鲁棒性。我们讨论了用于构建基础设施模型的所有网络属性。在所有属性中,相互依赖的强度和社区是最常见的网络属性,而很少有研究考虑到现实的基础设施系统,如有向链接和反馈条件的属性。审查强调,属性产生近似相似的模型结果,在检测多层基础设施网络的鲁棒性的改善或恶化方面,几乎没有例外。大多数研究都集中在高度简化的合成模型上,而不是由真实数据集构建的模型。因此,本文建议在单个模型中分析多个属性,以评估它们是否会增强或削弱彼此的影响。此外,不同性质对基础设施系统鲁棒性的影响大小应量化。它可以通过安排和优先考虑最有效的属性来支持强大的基础设施系统的设计和规划。
2021-10-13 math-ph math.MP physics.soc-ph
Robustness of One-to-Many Interdependent Higher-order Networks Against Cascading Failures
Zhejiang Normal University(浙江师范大学);Shanghai Jiao Tong University(上海交通大学);Chongqing Medical University(重庆医科大学)
本文针对一对多相互依赖高阶网络,提出四类层间依赖条件,并基于渗流理论建立统一框架分析随机攻击后的级联故障鲁棒性。
2025-09-28 cs.SI physics.soc-ph
Realizing interdependent couplings as thermal or higher-order interactions
本文提出相互依赖磁化框架,将网络依赖链接映射为有向 K 自旋相互作用或自适应热耦合,揭示其熵力效应及与随机多自旋模型基态的同构关系。
2024-12-02 cond-mat.dis-nn physics.soc-ph
Social nucleation: Group formation as a phase transition
社会群体的自发形成和随后的增长、解散、合并和竞争与亚稳态有限系统中的物理相变具有相似性。我们研究了三种不同的情况下,渗流,spinodal分解和成核,来描述不同规模和密度的社会群体的形成。在我们的基于代理的模型中,我们使用代理的意见和他们建立链接的能力之间的反馈。团体可以限制进一步的链接形成,但如果成本超过团体利益,代理人也可以离开。我们确定了成本/效益和社会影响力的关键参数,以获得一个大群体或几个群体的稳定共存与不同的意见。分析调查允许得到不同的临界密度,控制组的形成和共存。我们的新方法为网络增长的早期阶段和大型连接组件的出现提供了新的思路。
2022-03-11 cond-mat.other cs.MA physics.soc-ph
Consensus formation on adaptive networks
网络的结构可以显著地影响发生在其上的动力学过程的性质。虽然许多研究都致力于这种影响,很少有人关注的相互作用和反馈机制的动态过程和网络拓扑结构的自适应网络。链接的自适应重新布线可能发生在现实生活中的系统中,例如熟人网络,如果人们的观点和价值观相似,他们更有可能保持社会联系。在我们的研究中,我们考虑了共识形成模型的不同变体。我们的调查表明,网络拓扑结构的适应促进团簇形成,通过加强代理之间的沟通,类似的意见,虽然它也促进了这些集群的分工。时间行为也受到自适应性的强烈影响:而在静态网络上,它受到渗流性质的影响,在自适应网络上,系统的早期和晚期演化都由重新布线过程决定。对该模型的一个变体的研究表明,在自适应网络上,共识状态和极化状态之间的转换场景更加鲁棒。
2007-07-30 cond-mat.stat-mech physics.soc-ph
Self-organized network evolution coupled to extremal dynamics
在复杂网络中拓扑和动力学之间的相互作用是一个基本的,但广泛未探索的问题。在这里,我们研究这种现象的原型模型中,网络是由一个动态变量。我们将Bak-Sneppen演化模型的动力学与所谓的健身网络模型的规则相结合,以建立网络的拓扑结构;每个顶点都被分配一个健身度,并且在每次迭代中更新具有最小健身度的顶点及其邻居。同时,更新的顶点和所有其他顶点之间的链接被重新绘制与适应度相关的连接概率。我们分析和数值表明,系统自组织的非平凡的状态,不同的是当两个过程是解耦的。动力学和拓扑量在阈值以上的幂律衰减自发出现,以及不同动力学机制之间的反馈和网络的相关性和渗透性质。
2008-06-10 cond-mat.stat-mech nlin.AO physics.soc-ph