Unveiling Explosive Vulnerability of Networks through Edge Collective Behavior
该研究提出基于线图最优渗流理论的边集体影响方法及两种改进版,可低成本识别触发网络爆炸性脆弱性的关键边,还构建双竞争渗流模型揭示其优化机制,深化了渗流理论认知。
2023-10-10 physics.soc-ph
Percolation on complex networks: Theory and application
在过去的二十年里,网络科学蓬勃发展,并从组成复杂系统的组件的异构交互模式的角度影响了统计物理学、计算机科学、生物学和社会学等各个领域。逾渗模型作为描述随机和半随机连通性的一种范式,在网络科学及其应用的发展中起着重要的作用。一方面,利用与逾渗理论密切相关的概念和分析方法,如巨团簇的出现、有限尺寸标度、平均场方法等,对网络的一些核心问题进行了量化和求解。另一方面,对渗流理论的理解也促进了对网络系统的理解,如鲁棒性,传染病传播,重要节点识别和社区检测。与此同时,网络科学也给渗流理论本身带来了一些新的问题,如强异质系统的渗流、两两相互作用之外的网络拓扑转变、相互连接的巨团簇的出现等。到目前为止,逾渗理论已经渗透到网络科学的结构分析和动态建模的研究中。理解逾渗理论将有助于网络科学许多领域的研究,包括网络前沿领域中尚未解决的问题,如超越成对相互作用的网络、时间网络和网络的网络。本文的目的是提供一个概述这些应用,以及网络系统的渗流过渡的基本理论。
2021-01-28 cond-mat.stat-mech physics.soc-ph
Double percolation phase transition in clustered complex networks
复杂网络的内部组织往往对它们对外部扰动的反应或对它们的动力学性质有着显著的影响。除了小世界和无标度特性外,聚类是许多真实网络系统中最常见的拓扑特征。在本文中,我们报告了一个广泛的数值研究的影响集群的结构性质的复杂网络。在异质网络中,强聚集导致了一个核心-外围组织的出现,该组织对网络的逾渗性质具有关键影响。我们观察到一个新的双相变的中间阶段,其中只有网络的核心被取代,并在最后阶段,其中的外围取代的核心无关。这一结果意味着在两个不同的控制参数值的相同的对称性的破坏,在鲜明的对比连续相变的现代理论。受这种核心-外围组织的启发,我们引入了一个简单的模型,使我们能够分析证明,这种异常的相变实际上是可能的。
2014-05-23 cond-mat.dis-nn cs.SI physics.soc-ph
Resilience of networks with community structure behaves as if under an external field
社区结构的检测和表征在网络系统的研究中起着至关重要的作用。然而,对于社区结构如何影响系统的复原力和稳定性仍然缺乏了解。在这里,我们开发了一个框架来研究基于渗流理论的社区结构的网络的弹性。我们发现,分析和数值的互连(社区之间的连接)影响渗流相变的方式类似于一个外磁场中的铁磁-顺磁自旋系统。我们还研究了普适类定义类似的临界指数$δ$和$γ$,并发现它们的值为各种模型和在现实世界中的合作者网络遵循基本的标度关系,在物理相变。本文的研究方法和结果不仅为网络弹性的研究提供了便利,而且为理解外场作用下的相变提供了新的视角。
2018-05-02 physics.soc-ph
Global efficiency and network structure of urban traffic flows: A percolation-based empirical analysis
本研究构建首尔时变交通流网络,采用渗流方法对比真实网络与随机零模型的效率差异,揭示了交通流空间结构对网络全局效率的影响机制。
2023-11-05 physics.data-an physics.soc-ph
Cascading failures in isotropic and anisotropic spatial networks induced by localized attacks and overloads
在本文中,我们研究了Motter-Lai模型的连锁故障引起的过载在各向同性和各向异性的空间网络,通过放置节点在一个正方形的格子,并使用各种分布的链接长度和角度。在Motter-Lai模型中,各向异性是一个可能影响连锁故障的真实特征,以前没有考虑过。这可能反映了系统的给定属性表现出的偏好方向的存在,例如沿着平行于海岸建造的城市的电力线。我们发现,各向异性导致更大的传播损伤沿优先方向的链接。我们还确定了临界线性大小,$l_c$,为方形的本地化攻击,这满足与高概率以上$l_c$的级联破坏功能节点的巨型组件,而低于$l_c$的损害不扩散。我们发现,对于具有任何特征链接长度的网络,其鲁棒性随着各向异性的强度而降低。我们发现,$l_c$的值是有限的,独立的系统大小(大型系统),各向同性和各向异性网络。因此,与随机攻击相反,在随机攻击中,在初始攻击中幸存的节点的临界分数$p_c$通常小于1,这里是$p_c = 1$。请注意,在相互依赖的空间网络中,局部攻击也与$p_c = 1$类似。最后,我们测量了功能团簇大小的最终分布,并发现了幂律行为,其指数类似于常规渗流。这表明,在破坏巨组分的级联之后,系统处于渗流临界点。此外,我们观察到交叉的分布指数的值,从临界渗流在一个二维晶格的强空间嵌入,平均场渗流弱嵌入。
2022-03-16 physics.soc-ph
The impact of the path ensemble on path percolation
Mathematical Institute, University of Oxford(牛津大学数学研究所)
该研究引入广义路径渗流框架,发现有限路由 horizon 下过程粗粒化为平均场渗流,负载熵是网络鲁棒性度量,还识别出路径延长为基础设施故障前兆,明确了微观路由组织对宏观弹性的影响。
2026-08-11 physics.soc-ph
Universal mechanism for hybrid percolation transitions
在$k$ -核心渗流、相互依赖网络的崩溃和合作的传染病传播模型等复杂系统中,已经观察到级联过程诱导的混合渗流跃迁(HPT)。许多努力已经投入到描述个别系统的HPT的属性。然而,关于这些HPT背后可能的普遍机制的基本问题尚未在微观水平上进行研究。在这里,我们发现,在这样的HPTs的序参量的不连续性的结果从两个步骤:一个持久的临界分支(CB)和爆炸性,超临界(SC)的过程。在$N$节点的随机网络中,在转换时CB过程持续$O(N^{1/3})$时间,并且剩余节点变得易受攻击。然后在短SC过程中激活那些脆弱节点。这种交叉机制和标度行为对于不同的HPT系统是通用的。
2017-02-09 cond-mat.stat-mech physics.soc-ph
Teacher Knows It Best: Spontaneous Symmetry Breaking and Tipping Points in Networked Langevin Dynamics AI Sycophancy
National Institute of Technology Durgapur(印度杜尔加普尔国家理工学院);Indian Institute of Technology Kharagpur(印度克勒格布尔印度理工学院)
构建统计物理框架研究网络随机动力系统的双稳态,用于理解和缓解AI妄想螺旋。通过划分网络节点,用度加权平均场近似简化方程,推导临界翻转时间,验证解析边界,优化干预策略,证明特定条件下集中快速干预优于分布式缓慢方法。
2026-07-28 cs.AI math.DS physics.soc-ph
Rate-Induced Transitions in Networked Complex Adaptive Systems: Exploring Dynamics and Management Implications Across Ecological, Social, and Socioecological Systems
本研究提出了一个网络化框架来捕捉复杂自适应系统中的速率诱导转变(RIT),发现低度节点先于高度节点倾覆,并呼吁在管理中不仅关注外部条件阈值,也关注其变化速率以增强系统韧性。
2023-09-14 cs.MA math.DS nlin.AO
Overlapping modularity at the critical point of k-clique percolation
最显著的社会现象之一是在社交网络中形成社区,这些社区与家庭、朋友圈、工作团队等相对应。由于人们通常同时属于几个不同的社区,由此产生的重叠导致了社区本身的极其复杂的网络。因此,揭示社交网络的复杂社区结构是一个具有巨大实际应用潜力的重要任务,近年来引起了人们的极大兴趣。团渗流方法(CPM)是最早的重叠社区发现方法之一,它已经被用于分析几个不同的社交网络。在这种方法中,社区对应于k-团渗流集群,并且用于设置该方法的参数的一般启发式是将系统调整到刚好低于k-团渗流的临界点。然而,这一规则是基于简单的物理原理,其有效性从来没有受到定量分析。在这里,我们研究的质量分区的临界点附近使用最近推出的重叠模块化措施。根据我们对真实社会网络和其他网络的研究结果,重叠模块在接近临界点时显示出最大值,证明了最佳参数设置的原始标准。
2013-08-15 cs.SI physics.soc-ph
Hysteresis and disorder-induced order in continuous kinetic-like opinion dynamics in complex networks
在这项工作中,我们解决了一个类似动力学的网络人口的意见动态模型与淬火的多元化和极化。此外,我们认为成对的相互作用是限制性的,这是建模与平滑有界的信心。我们的研究结果表明,有趣的非平衡滞后和异质性辅助有序的出现。这种违反直觉的现象对不同类型的网络架构(如随机,小世界和无标度)具有鲁棒性。
2020-02-21 cond-mat.stat-mech cs.MA cs.SI
Social distancing strategies against disease spreading
传染病的反复发生及其对社会的影响日益严重,促使人们研究减缓传染病传播的策略。本文综述了逾渗理论在描述复杂网络上对抗传染病传播的策略中的应用。本文对链接渗流与传染-恢复模型的关系进行了概述,并引入节点空隙渗流过程来描述由健康个体组成的网络($i.e$)的稀释过程,该网络是维持社会功能的网络。然后,我们调查了两种策略:淬火无序策略,其中在社会中诱导接触强度的异质性分布,以及间歇性社会距离策略,其中健康个体被说服避免与他们的邻居接触间歇性的时间。使用渗流工具,我们表明,这两种策略可以阻止传染病传播。最后,我们讨论了传染率,$i.e$,传播疾病的有效概率,对性能的策略,以减缓传染病传播的作用。
2013-08-09 physics.soc-ph q-bio.PE
Inferring Degrees from Incomplete Networks and Nonlinear Dynamics
从观测数据中推断复杂网络的拓扑特征对于理解网络系统的动力学行为至关重要,从互联网和万维网到生物网络和社交网络。以往的研究通常集中在基于结构的估计,以推断网络的大小,度分布,平均度,等等。很少有人尝试从采样的诱导图中估计每个顶点的特定度,这阻止了我们测量蛋白质网络中的节点和社交网络中的影响者的致命性。目前的方法显着失败的一个微小的采样诱导图,需要一个特定的采样方法和大的样本量。这些方法忽略了代表网络系统动力学行为的顶点状态信息,例如物种的生物量或基因的表达,这对于度估计是有用的。我们填补了这一空白,开发了一个框架,推断个别顶点度使用采样的拓扑结构和顶点状态的信息。我们结合平均场理论和组合优化来学习顶点度。在具有各种动态的真实网络上的实验结果表明,我们的框架可以产生可靠的度估计,并通过用我们估计的度替换采样的度来显著改进现有的链接预测方法。
2020-05-11 cs.MA physics.soc-ph