Covering Problems and Core Percolations on Hypergraphs
覆盖问题是一个经典的计算问题,涉及到一个组合结构是否“覆盖”另一个组合结构。例如,最小顶点覆盖问题的目标是找到图中的最小顶点集,使得每条边都与该集中的至少一个顶点关联。有趣的是,图中的最小顶点覆盖问题的计算复杂性与核心渗流问题密切相关,其中核心是通过贪婪叶去除过程获得的特殊子图。在这里,通过将图中的贪婪叶移除过程推广到超图,我们引入了图中的核渗透到超图的两个推广,分别与超图上的最小超边覆盖问题和最小顶点覆盖问题有关。对于任意顶点度和超边基数分布的随机超图,我们给出了这两个核交换的解析解。我们还计算了这两个核心在几个现实世界的超图,发现他们往往比他们的随机同行小得多。这一结果表明,实际超图中的最小超边覆盖问题和最小顶点覆盖问题实际上都可以在多项式时间内解决。最后,我们将图的最小控制集问题映射到超图的最小超边覆盖问题。我们表明,我们的广义贪婪叶去除过程显着优于国家的最先进的方法在解决最小支配集问题。
2019-03-09 cond-mat.dis-nn physics.soc-ph
$(k,n)$-core percolation on hypergraphs with anchor nodes
Advanced-Basic-Convergence Research Institute, Chungbuk National University(忠北国立大学先进基础融合研究院);Department of Physics, Chungbuk National University(忠北国立大学物理系);Centre for Complex Systems, School of Mathematical Sciences, Queen Mary University of London(伦敦大学玛丽女王学院数学科学学院复杂系统中心)
本文提出带锚节点的超图$(k,n)$-核心渗流理论框架,推导两类剪枝过程自洽方程,绘制含两类相变的相图,经数值模拟验证,揭示节点角色异质性与相互作用范围对高阶网络鲁棒性的影响。
2026-10-02 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Higher-order triadic percolation on random hypergraphs
本文提出超图上的高阶三元渗流框架,结合渗流理论与非线性动力学,证明巨分量序参量可经逻辑斯蒂映射普适类通向混沌,并推广到分层嵌套三元相互作用及相互依赖与节点调控情形。
2025-01-01 cond-mat.dis-nn cond-mat.stat-mech nlin.AO
On Site Percolation on Correlated Simple Cubic Lattice
我们考虑相关双色简单立方晶格上的位渗流。相关介质是由一个强交替双色简单立方晶格由于反位无序。估计了逾渗阈值。得到了团簇的大小分布。讨论了双1:1钙钛矿的可能应用。
2003-06-05 cond-mat.dis-nn
Fractal dimension and threshold properties in a spatially correlated percolation model
我们考虑了二维场地渗流模型中空间相关性的影响。通过推广Newman-Ziff Monte Carlo算法,使其包含空间相关性,得到了渗流团簇的渗流阈值和分形维数。对于大范围的空间相关性,渗流阈值与不相关的结果差别不大。相反,分形维数与几乎所有类型的相关性研究的不相关的结果有很大的不同。我们解释这些结果的框架中的远程相关渗流。
2009-08-09 cond-mat.dis-nn cond-mat.mes-hall
Fast realization of a spatially correlated percolation model
我们提出了两个方案,以实现快速实现空间相关渗流模型。该计划被证明是有效的互补制度的相关相空间。他们结合广义Newman-Ziff算法,数值确定的相关性存在的二维晶格的渗流阈值。研究发现,空间相关性只影响相空间的一小部分。
2013-01-30 cond-mat.dis-nn physics.comp-ph
Correlated percolation patterns in PEF damaged cellular material
我们目前的数值和实验研究结果的细胞材料在脉冲电场(PEF)的电断裂。该数值模型通过生物细胞的二维阵列来模拟细胞材料的导电特性。假设以具有脉冲持续时间$t_{i}$和脉冲重复时间$Δt$的理想化方形脉冲序列的形式施加外部场。该仿真模型包括已知的机制的时间和空间演变的导电性能的组织中的不同的微观结构元素。实验研究了不同电场强度$E$、$t_{i}$和$Δt$的断裂动力学。我们提出了假设的性质组织性能的演变后,脉冲电场处理,并认为这种现象作为一个相关的渗流,这是由两个关键过程:重新密封的细胞和细胞结构内的水分转移过程。断裂动力学显示对PEF处理的重复次数$Δt$非常敏感。当$Δt$超过水分转移过程的特征时间时,我们观察到相关的渗流模式,而在其他情况下观察到随机渗流模式。脉冲重复时间的长期模式,在脉冲电场治疗允许我们在实验上可视化的宏观渗透通道的样品。
2000-05-16 cond-mat.dis-nn cond-mat.stat-mech q-bio
Modeling Urban Growth Patterns with Correlated Percolation
我们提出并测试了一个模型,该模型描述了城市的形态,单个城市的城市周边的缩放,以及城市系统的面积分布。该模型也与可观察到的城市增长动态相一致,我们的结果在定性和定量上都与城市数据相一致。由此产生的增长形态可以从形成城市区域的组成单元之间的相互作用来理解,并且可以在存在梯度的情况下使用相关渗流模型来建模。
1998-09-30 cond-mat.dis-nn
Percolation thresholds and fractal dimensions for square and cubic lattices with long-range correlated defects
我们研究了正方晶格和立方晶格上的长程幂律关联无序。特别是,我们提出了高精度的结果的渗流阈值和分形维数的最大集群的相关强度的函数。使用离散版本的傅立叶滤波方法产生的相关性。我们考虑两种不同的度量设置的相关性衰减的长度尺度,显示的逾渗阈值是高度敏感的系统细节。通过对比,我们验证了分形维数$d_{\rm f}$是一个普适量,不受度量选择的影响。我们还表明,对于弱关联,它的值与不相关的系统。在两个维度上,我们观察到分形维数随着相关强度的增加而明显增加,接近$d_{\rm f}\rightarrow 2$。这种变化的发生似乎不是由扩展的Harris标准确定的。
2018-01-02 cond-mat.dis-nn cond-mat.stat-mech physics.comp-ph
Social Percolation on Inhomogeneous Spanning Network
在Ising相关非齐次网络上研究了Solomon等人最近提出的社会渗流模型。在这方面的动态研究,以了解社会结构中的相关性的作用。因此,结构性社会连接的可能作用进行了研究。
2000-06-01 cond-mat.dis-nn cond-mat.stat-mech
Dynamical entanglement percolation with spatially correlated disorder
Università La Sapienza(罗马大学);Istituto dei sistemi Complessi, Consiglio Nazionale delle Ricerche(复杂系统研究所,意大利国家研究委员会);Istituto dei Sistemi Complessi (ISC-CNR)(复杂系统研究所(ISC-CNR))
本研究探讨了具有空间相关 disorder 的量子网络中纠缠动态渗透现象,揭示了单位元演化与 disorder 相互作用导致的非标准渗透行为及滞后效应。
2026-11-10 cond-mat.dis-nn quant-ph
Correlated quantum percolation in the lowest Landau level
半经典模型和逾渗理论的结合为我们理解整数量子霍尔效应的局域化提供了信息。受经典逾渗的相关性的影响,我们研究了在最低朗道水平的幂律相关的无序势的存在下,电子本地化的数值。经典动力学和量子动力学之间的仔细比较表明,扩展的哈里斯准则适用于量子情况。这导致一个新的局域化量子临界点的整数量子霍尔系统的幂律相关的无序势的预测。我们证明了这些临界点的稳定性,除了竞争短程无序电位,并讨论可能的实验实现。
2003-11-20 cond-mat.dis-nn cond-mat.mes-hall
Correlated percolation and tricriticality
最近扩散的相关渗流模型-模型的边缘/顶点的增加不再独立于其他边缘/顶点-一直是由寻求找到不连续的渗流过渡的动机。这种扩散的领导者是所谓的爆炸渗透。最近的一个证明表明,一个大类的爆炸扩散型模型,事实上,并没有表现出不连续的过渡[O。Riordan和L. Warnke,Science,{ \bf 333},322(2011)]。另一方面,我们讨论了几个相关的渗流模型,随机图上的$k$ -核心模型,以及二维的螺旋和平衡模型,所有这些模型都表现出不连续的过渡,以确定这种过渡所需的成分。然后,我们构建这些模型的混合物之间插入一个连续的过渡和一个不连续的过渡,以寻找一个三临界点。使用一个强大的速率方程的方法,我们证明了一个混合物的$k=2$ -核心和$k=3$ -核心顶点的随机图表现出三临界点。然而,对于$k$ -核心和平衡顶点的混合,启发式参数和数值表明,当平衡顶点的分数从零开始增加时,存在一条连续过渡线,只有当所有顶点都平衡时,该线才在不连续过渡处结束。我们的研究结果可能对玻璃系统和最近的一项关于剪切摩擦粒子系统以诱导所谓的干扰的实验具有潜在的影响。
2012-06-05 cond-mat.dis-nn
Continuum percolation of wireless ad hoc communication networks
无线多跳自组织通信网络代表了当今无线蜂窝网络的无基础设施和自组织的概括。这样一个网络内的连通性是一个重要问题。连续渗流和技术驱动的突变允许解决这个问题的静态限制,并构建一个简单的分布式协议,保证强连接几乎肯定和独立的各种典型的不相关和相关的随机空间模式的参与ad hoc节点。
2003-04-25 cond-mat.dis-nn cond-mat.stat-mech
Levitation and percolation in quantum Hall systems with correlated disorder
利用Fukui \textit{et al}提出的计算Chern数的有效方法,研究了具有空间关联无序的二维晶格模型中的整数量子Hall系统.电荷密度的分布表明,朗道带中心的扩展态具有与边界系统中的边缘态拓扑等价的电流路径。随着无序度的增加,平均霍尔电导随填充因子的变化呈现浮置特征。它的关系,观察到的实验进行了讨论。
2007-08-10 cond-mat.dis-nn cond-mat.mes-hall
Machine learning for percolation utilizing auxiliary Ising variables
相变的机器学习近年来受到了广泛的研究兴趣。然而,其在渗流中的应用仍然具有挑战性。我们提出了一个辅助伊辛映射方法的机器学习研究的标准渗流以及各种统计力学系统的相关渗流表示。我们证明了无监督机器学习能够准确地定位渗流阈值,与系统的空间维度或相变类型无关,可以是一阶或连续的。此外,我们表明,通过神经网络机器学习,辅助伊辛配置不同的普适性,可以进行分类,具有较高的置信水平。我们的研究结果表明,辅助伊辛映射方法,尽管它的简单,可以推进机器学习在统计和凝聚态物理的应用。
2022-03-05 cond-mat.dis-nn cond-mat.stat-mech
Critical Points of Correlated Percolation in a Gravitational Link-adding Network Model
考虑到几何信息在实际系统中的重要性,提出了一种新的二维平面上连接概率随距离幂律衰减的连接网络长程关联渗流模型.通过将其与Achlioptas过程重叠,它可以作为一个重力模型,可以调整以促进或抑制网络渗透,覆盖广泛的阈值。此外,它产生了一组新的标度关系。在目前的工作中,我们开发了一种方法来确定他们的临界点,通过模拟的时间演变的类型I,类型II和类型III的链接(选择从两个集群间的链接,集群内的链接与集群间的,和两个集群内的,分别)和相应的平均长度。数值结果揭示了分数之间的客观竞争,三种类型的链接的平均长度,验证了平衡发生在临界点。衰减指数$a$或传输半径$R$的变化总是改变演化的时间步伐,而稳定的平均链长和链节分数总是保持不变,就像Achlioptas过程中的值一样。最大引力策略可以保持平均长度稳定,最小引力策略可以超过平均长度,在没有传输范围限制的情况下,$\bar{l} \to \infty$处于热力学极限,而$\bar{l}$则不处于热力学极限,但两种机制都支持临界点.在二维自由空间中,通过验证新的标度关系,证明了关联逾渗在连接过程中的相关性,该标度关系具有不同的指数$a$,它违反了Weinrib的标度律。
2012-04-06 cond-mat.dis-nn
Percolation in higher order networks via mapping to chygraphs
针对高阶网络渗流的生成函数计算难的问题,提出将其映射到chygraphs渗流的方法,借助已有chygraphs渗流生成函数形式化结果,重推并拓展高阶网络渗流解析结论,配套代码已开源。
2023-11-07 cond-mat.dis-nn cond-mat.stat-mech cs.DS
Traveling length and minimal traveling time for flow through percolation networks with long-range spatial correlations
研究了具有长程空间相关性的二维渗流多孔介质中的旅行长度l和最小旅行时间t的分布。我们通过示踪剂颗粒的对流运动来模拟流体位移的动力学,示踪剂颗粒的对流运动由两个固定地点(“井”)之间的压力差驱动,两个固定地点(“井”)之间的压力差由欧几里得距离r隔开。对于临界状态下的强关联孔隙网络,我们发现概率分布函数P(l)和P(t)遵循最初为非关联情况提出的相同标度Ancor,但具有完全不同的标度指数。我们将这些变化的动力学行为的主要形态之间的差异相关和不相关的集群,即,其骨干的紧凑性。我们的模拟结果表明,相关几何的动力学标度指数的值之间的不相关和均匀的极限情况。
2002-05-20 cond-mat.dis-nn
Inhomogeneous percolation models for spreading phenomena in random graphs
逾渗理论在复杂网络的鲁棒性等结构性质的研究中得到了广泛的应用,并取得了显著的成果。然而,一个纯粹的拓扑描述是不足以正确的表征网络行为的物理流和传播现象发生在他们身上。真实网络的功能还取决于节点和边对流量、能量、信息等物理量的承载能力。我们建议研究这些属性引入一个过程中的非均匀渗流,其中节点和边缘传播的流量与给定的概率。利用生成函数方法,得到了相关随机图中非均匀结点键渗流的Molloy-Reed准则的推广。一系列简单的假设允许更现实的情况下,提出了一些新的结果进行分析。特别地,对于具有非均匀边缘传输的场地渗流,我们得到了许多有趣情况下的渗流阈值的显式表达式,并通过简单的例子和数值模拟进行了分析。讨论了一些可能的应用。
2005-09-01 cond-mat.dis-nn cond-mat.stat-mech
Generating correlated networks from uncorrelated ones
在本文中,我们考虑一个变换,将不相关的网络转换为相关的网络(这里的相关性,我们的意思是两个邻居的协调数不独立)。我们表明,这种转换,将边缘节点和连接它们根据一个确定性的规则,几乎保留了网络的度分布,并显着增加聚类系数。这种变换也使我们能够将两个网络的渗流性质联系起来。
2002-12-19 cond-mat.dis-nn cond-mat.stat-mech
Heterogeneity in Outcomes of Repeated Instances of Percolation Experiments
我们调查的异质性的重复的情况下,在复杂的网络中的渗流实验的结果使用的消息传递方法来评估异构的,节点相关的概率属于巨人或集群,即一组相互连接的节点,其大小与系统的大小线性缩放。我们评估这两个大型有限的单一实例,并在热力学极限的配置模型类的合成网络。对于后者,我们考虑Erdos-Renyi和无标度网络分别作为具有窄度分布和宽度分布的网络的例子。对于现实世界的网络,我们使用一个无向版本的Gnutella对等文件共享网络与$N=62,568$节点作为一个例子。我们推导出了多个实例的不相关和相关的渗流过程的理论。对于不相关的情况,我们也得到了一个封闭的形式近似的大平均度极限的Erdos-Renyi网络。
2020-09-13 cond-mat.dis-nn cond-mat.stat-mech
On the study of jamming percolation
我们研究动力学约束模型的玻璃化转变,并确定模型的特点是至关重要的,允许严格的证明,这种模式具有不连续的过渡速度比幂律发散的长度和时间尺度。我们调查的模型有类似的骑士模型,由Toninelli,Biroli和Fisher(TBF)介绍,但不同的邻居关系的约束。我们发现,这种骑士般的模型,否则被称为模型的干扰渗流,需要一个“没有平行交叉”的TBF证明的玻璃化转变是有效的规则。此外,大多数骑士模型没有“无交叉”的要求,因此需要修改,使其严格。我们还展示了如何“没有平行交叉”的要求可以用来评估其他相关渗流模型的可证明的玻璃化,通过查看模型比骑士模型更稳定的方向。最后,我们表明,TBF证明不概括在任何直接的方式为三维版本的骑士模型。
2007-09-12 cond-mat.dis-nn cond-mat.stat-mech
Thermodynamics of percolation in interacting systems
本研究提出一种量化相互作用系统中逾渗热力学的形式体系,基于逾渗转变失去基态自由度,推导熵和比热的渐近公式,并在六个系统中验证Rushbrooke等式,展示其广泛适用性。
2023-11-14 cond-mat.dis-nn cond-mat.stat-mech math-ph
Fluctuations in percolation of sparse complex networks
我们研究了稀疏复杂网络渗流中波动的作用。为此,我们考虑两个随机相关的实现的初始损坏的节点,我们评估的分数,预计将留在网络的巨大的组成部分,在这两种情况下,或只是在一种情况下。我们的框架包括一个消息传递算法,能够预测在一个单一的网络中的波动,并在稀疏网络的合奏预期波动的分析预测。这种方法被应用到真正的生态和基础设施网络,它被证明是其响应外部损害的预期波动的特点。
2017-06-23 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Discrete Scale Invariance in Supercritical Percolation
最近已经证明,从微观连通性到宏观连通性的连通性转变(称为逾渗)一般通过逾渗序参量的微观转变的级联来宣布[Chen等人,物理修订信函112,155701(2014)]。在这里,我们报告的发现macrotransition级联以下渗流。的序参量增长在离散的宏观步骤的位置,可以随机分布,甚至在热力学极限。然而,这些过渡位置是相关的,并遵循标度律,这些标度律来自离散标度不变性和非自平均,传统上与渗流无关。我们揭示了这些非自平均系统的整体测量的离散尺度不变性,通过重新调整平均之前的个人实现。
2016-01-22 cond-mat.dis-nn
Percolation in Directed Scale-Free Networks
自然界中的许多复杂网络都具有有向链接,这一属性影响网络的可导航性和大规模拓扑结构。在这里,我们研究了这种有向无标度网络的渗流性质与相关的入度和出度分布。我们推导出一个相图,表明存在三个制度,由度指数的值。在第一个政权,我们重新获得已知的定向渗流平均场指数。相比之下,第二和第三政权的特点是异常指数,我们计算分析。在第三种情况下,网络对随机稀释有弹性,即,逾渗阈值为P_c-> 1。
2002-08-06 cond-mat.dis-nn
Resilience to damage of graphs with degree correlations
幂律关联图是否存在渗流阈值是一个基本问题,目前还没有一个通用的判定准则。在这项工作中,我们研究的问题,网站和债券渗流图度相关性及其与传播现象的连接。我们得到了一些一般表达式,允许计算的过渡阈值或其界限。利用这些结果,我们研究的影响,竞争性和dispertative的相关性的恢复力的损害的网络。
2003-01-07 cond-mat.dis-nn cond-mat.stat-mech
Towards correlated random networks
研究了相关随机网络的模型,即相邻节点的度之间具有相关性的网络。这些节点不一定是直接邻居,相关性的最大范围可以任意选择。两种不同的方法来创建这样的网络:其中之一是一个众所周知的算法Maslov和Sneppen的推广。模型的逾渗阈值的计算和结果进行了测试,使用解析可解的例子和模拟。最后讨论了相关性和聚类对网络拓扑的重要性。使用直接扩展的网络模型的Barabasi和阿尔伯特,它显示了如何独立的网络规模的聚类系数可以在不断增长的网络中产生。
2005-09-14 cond-mat.dis-nn cond-mat.stat-mech
Superconductor-to-Normal Phase Transition in a Vortex Glass Model: Numerical Evidence for a New Percolation Universality Class
采用组合优化方法对三维强屏蔽涡玻璃模型进行了数值研究。我们着重研究了无序强度对基态的影响,发现了无序驱动的正常到超导相变的存在。结果表明,该相变是一个几何相变,在基态位形中有涡旋环。我们确定的临界指数,并提供证据的一个新的普遍性类相关渗流。
2001-10-08 cond-mat.dis-nn cond-mat.supr-con
Quantum percolation in two-dimensional antiferromagnets
几何随机性和强量子涨落的相互作用是量子多体物理中一个令人兴奋的课题,导致了强关联电子系统中新量子相的出现。最近的研究集中在正方晶格上量子反铁磁体的均匀位置和键稀释的情况下,报道了磁有序和无序之间的经典几何渗流转变。在这项研究中,我们将展示如何不均匀的债券稀释导致的双量子相变,我们已经广泛研究了量子蒙特卡罗模拟。量子逾渗引入了一类新的二维自旋液体,其特征在于具有消失的反铁磁序参量的无限扩散网络。
2005-05-13 cond-mat.dis-nn cond-mat.str-el
Explosive Percolation: Novel critical and supercritical phenomena
爆炸渗流描述了大规模连通性的突然发生,这是由一个简单的随机过程引起的,该过程旨在延迟底层随机网络或晶格上的过渡的开始。爆炸渗流过渡表现出一系列新的普适类和超临界行为,包括一个随机序列的不连续过渡,多个巨大的组件,缺乏自平均。人们已经发现了许多导致爆炸渗流的机制,包括超越、关联渗流和等级格上的演化。许多连接到现实世界的系统,从社交网络到纳米管,已被确定和爆炸渗流是一个新兴的范例,用于模拟这些系统以及旨在延迟相变的小干预的后果。本文旨在综合现有的结果,爆炸渗流和确定富有成效的方向,为未来的研究。
2015-11-05 cond-mat.dis-nn physics.soc-ph
On the study of force-balance percolation
我们研究模型的相关渗流有限制的网站,模仿力平衡的占领,即一个网站是稳定的,需要占领在两个维度的所有四个罗盘方向的相邻网站。我们严格证明了$p_c<1$的二维模型研究。数值数据表明,力平衡渗流过渡是不连续的交叉长度的增长,也许与堵塞渗流模型相同的形式,这表明在这两种情况下驱动过渡的相同的基本机制。换句话说,力平衡渗流和阻塞渗流可能确实属于同一普适类。我们发现一个下界的相关长度在连接阶段和关联函数不出现是一个幂律的过渡。最后,我们研究了动态的淘汰程序调用,以获得力平衡配置,并找到一个类似的动态指数,发现在沙堆模型。
2008-06-10 cond-mat.dis-nn cond-mat.soft
Effects of critical correlations on quantum percolation in two dimensions
我们分析了耦合到局部磁自由度的量子粒子发生经典相变的非平衡动力学。具体来说,我们考虑一个二维紧束缚模型,相互作用的背景下的经典自旋在热平衡,这是伊辛相互作用和作为紧急的,相关的量子粒子的无序。特别注意的是,致力于接近的铁磁体顺磁体过渡的温度。为了捕捉经典过渡的显着特点,即长程关联的影响,我们专注于强耦合极限,在该模型可以映射到一个量子渗流问题的自旋团簇产生的伊辛模型。通过考察能级统计、参与比倒数和波包动力学等动力学探针,我们证明了经典相变可能在一定能量下引起量子系统的离域-局域化跃迁.我们还确定了进一步的重要功能,由于伊辛相关性的存在,如压缩本地化本征态的抑制。
2022-03-28 cond-mat.dis-nn cond-mat.stat-mech quant-ph
Integer quantum Hall transition in the presence of a long-range-correlated quenched disorder
从理论上研究了长程不均匀性对整数量子霍尔跃迁临界性质的影响。为此,我们采用实空间重整化群(RG)的方法的过渡网络模型。我们首先测试的RG方法的准确性,在不存在不均匀性,并推断出相关长度指数nu=2.39从一个广泛的电导分布。然后,我们将宏观不均匀性纳入RG程序。非均匀性由具有相关器的光滑随机势来建模,相关器随距离以幂律r^{-alpha}下降。类似于经典渗流,我们观察到nu随着α的减小而增强。虽然可达到的系统尺寸很大,但它们不允许人们在α_c=2/nu时明确地识别nu(alpha)依赖性中的尖点,正如从扩展的Harris准则所预期的那样。我们认为,量子渗流中尖点的数值检测的根本障碍是波函数的Aharonov-Bohm相位的隐式随机性。这种随机性模拟了平滑势旁边的短程无序的存在。
2001-11-16 cond-mat.dis-nn cond-mat.mes-hall
From percolation transition to Anderson localization in one-dimensional speckle potentials
Institut Langevin, ESPCI Paris, Université PSL, CNRS(朗之万研究所,巴黎高等物理化工学院,巴黎文理研究大学,法国国家科学研究中心);Laboratoire Kastler Brossel, Sorbonne Université, CNRS, ENS-PSL Research University, Collège de France(卡斯特尔-布罗塞尔实验室,索邦大学,法国国家科学研究中心,巴黎高等师范学院-巴黎文理研究大学,法兰西学院)
本文研究了一维斑点势中经典渗透转变与量子安德森局域化之间的半经典交叉,揭示了非相关混乱描述的失效及双峰传输分布的出现。
2026-02-26 cond-mat.dis-nn quant-ph
Smeared phase transitions in percolation on real complex networks
复杂网络上的逾渗既被用作网络动力学的模型,如网络鲁棒性或传染病传播,也被用作我们的网络模型的基准,我们预测逾渗的能力衡量我们描述网络本身的能力。在许多应用中,正确识别真实世界网络中渗流的相变是至关重要的。不幸的是,这种相变被真实系统的有限尺寸所混淆,使得难以区分有限尺寸效应与未能捕获重要结构特征的给定方法的不准确性。在这里,我们借用的角度模糊的相变,并认为许多观察到的差异是由于复杂的结构,而不是有限的尺寸效应的真实网络。事实上,经常用作基准的几个真实网络具有模糊的相变,其中序参量的拓扑分布中的不均匀性在热力学极限中不消失。我们发现,这些模糊的过渡有时更好地描述为相关子系统内的顺序相变。我们的研究结果不仅揭示了复杂系统中渗流转变的本质,而且还提供了两个重要的见解,我们用来研究它们的数值和分析工具。首先,我们提出了一个衡量当地的敏感性,以更好地检测干净和涂抹相变通过查看拓扑结构的变化的序参量。其次,我们强调了最先进的分析方法,如消息传递,它可以检测到模糊的过渡,但不能表征其性质的缺点。
2018-10-03 cond-mat.dis-nn physics.soc-ph