Finite size scaling study of a two parameter percolation model
以初始晶种浓度ρ和生长参数g为两个可调参数,建立了有限团簇成核和生长的双参数渗流模型。逾渗转变由生成团簇的最终静态构型决定。发展了这种转变的有限尺寸标度理论,并进行了数值验证。标度函数被发现依赖于g和ρ。在给定ρ的临界增长概率gc处的奇点由适当的临界指数描述。发现在各个gc下的所有ρ值下,临界指数的值与原始逾渗的临界指数的值相同。因此,该模型在整个ρ范围内都属于相同的渗流普适类。
2016-11-29 cond-mat.dis-nn cond-mat.stat-mech
Degree-dependent network growth: From preferential attachment to explosive percolation
我们提出了一个简单的网络增长模型,并通过写下其宏观特征(如度分布和度相关性)的动力学方程来求解。这使我们能够使用生成函数理论仔细研究渗流过渡。该模型考虑了一个网络与固定数量的节点,其中链接使用度相关的链接概率$p_k$。为了说明这些技术并支持我们使用蒙特卡罗模拟的发现,我们引入了与$k^{-α}$成比例的示例性链接规则$p_k$,其中$α$在-1和正无穷大之间。该参数可用于在不同的状态之间进行内插。对于负$α$,链路最有可能连接到高度节点。另一方面,在情况$α>0$中,低度的节点被连接,并且模型渐近地接近经历爆炸渗流的过程。
2014-04-04 cond-mat.dis-nn cond-mat.stat-mech
Growth, Percolation, and Correlations in Disordered Fiber Networks
本文研究了无序纤维网络中的生长、渗流和关联。我们首先介绍了一个二维连续沉积模型与有效的纤维-纤维的相互作用表示的参数$p$,它控制的程度的集群。对于$p=1$,沉积的网络是均匀随机的,而对于$p=0$,只有单个连接的簇可以生长。对于$p=0$,我们首先导出了团簇平均尺寸的增长规律以及团簇质量密度分布的公式。对于$p>0$,我们进行了广泛的模拟纤维,也针和磁盘上的逾渗阈值$p$的依赖性研究。我们还推导了$p=0$和$p=1$附近阈值的平均场论,并与模拟结果定性一致。该模型产生的纤维网络显示非平凡的密度相关$p<1$。我们研究这些推导出一个近似表达式的对分布函数的模型,减少到完全已知的情况下,一个均匀的随机网络。我们还证明了该模型的两质点密度关联函数具有非平凡形式,并结合最近的纸张质量密度关联实验数据讨论了我们的结果。
1996-11-06 cond-mat.stat-mech
Critical behaviour of a tumor growth model - Directed Percolation with a mean-field flavour
我们研究了肿瘤生长的晶格模型的临界行为,其中所提供的营养物质与肿瘤细胞的分布相关。我们的结果支持先前的报告(Ferreira等人,E85,010901(2012)),这表明模型的临界行为不同于预期的定向渗滤(DP)普适性类。令人惊讶的是,只有一些临界指数(beta、alpha、nu_perp和z)采用非DP值,而其他一些临界指数(beta ′、nu_perp和z)采用非DP值。||和扩展动力学指数θ,δ,z ′)保持非常接近它们的DP对应物。所得指数满足标度关系beta=alpha*nu_(?)||,beta'=delta*nu_||和广义超标度关系Theta+alpha+delta=d/z,然而,其中使用动力学指数z而不是扩展指数z '。在我们模型的d=1和d=2版本中,指数β最有可能取平均场值β =1,我们推测这可能是由于轮盘选择,这是用来选择供应营养素的地点。
2012-11-11 cond-mat.stat-mech
Changes in the gradient percolation transition caused by an Allee effect
生物种群的建立和扩散主要取决于低密度下的种群增长。阿利效应是一个问题,在这些人口的人均增长率在低密度降低。我们研究随机空间模型,其中的繁殖率的变化跨越梯度g,使人口经历了2D渗流过渡。在没有Allee效应的情况下,过渡是连续的,并且船体的宽度w如传统的那样缩放(即,不相关)梯度渗流,与g^(-0.57)成比例。然而,在强Allee效应下,跃迁是一阶的,并且w与g^(-0.26)成比例。
2011-03-14 cond-mat.stat-mech physics.comp-ph q-bio.PE
Universality in boundary domain growth by sudden bridging
我们报告的普遍性,在最大浓度的限制,在集群聚集的边界域增长。最大浓度意味着团簇的扩散率实际上为零,相反,团簇在渗滤过程中连续合并,这导致边界域的突然增长。对于线性尺寸为L的二维正方形晶格,独立于这里研究的模型,我们发现,边界界面宽度的最大值,磁化率$χ$,表现出标度$χ\sim L^γ$与普适指数$γ= 1$。在渗流阈值的边界域的快速增长,这是保证发生几乎{ \em任何}集群渗流过程中,$χ$的普遍标度的基础。
2016-02-20 cond-mat.stat-mech
Weakly Explosive Percolation in Directed Networks
渗流,即宏观连通元的形成,是描述复杂网络的一个关键特征。各种系统的动力学性质可以用渗流来理解,包括电网和信息网络的鲁棒性、流行病和森林火灾的传播以及基因调控网络的稳定性。最近的研究表明,在无向网络中,如果网络边是“竞争性”增加的,则渗流的开始是突然的或“爆炸性的”。“这种相变的不寻常的定性特征一直是最近备受关注的主题。在这里,我们推广这个以前研究的网络增长过程从无向网络到有向网络,并使用有限尺寸标度理论找到几个标度指数。我们发现,这个过程的特点也是一个非常迅速的增长,在巨人的组成部分,但这种增长是不突然的无向网络。
2013-06-20 cond-mat.stat-mech physics.soc-ph
Jamming and percolation of parallel squares in single-cluster growth model
本文研究了单簇生长模型中平行正方形的阻塞和渗流问题。Leath-Alexandrowicz方法用于从活性种子位点生长簇。正方形晶格的位置被相同大小的$k \times k$正方形(E-问题)或$k \times k$和$m \times m$($m \leqslant k$)正方形的混合(M-问题)占据。假设较大的$k \times k$方块为有源(导电),较小的$m \times m$方块为阻塞(不导电)。对于相等大小的$k \times k$正方形(E-问题),在$k\rightarrow\infty$的极限内获得干扰浓度的$p_j = 0.638 \pm 0.001$值。该值明显大于先前报道的随机顺序吸附模型,$p_j = 0.564 \pm 0.002$。观察到逾渗阈值$p_{\mathrm{c}}$(即,活性$k \times k$正方形面积与渗滤点处$k \times k$正方形总面积的比率)随着$k$的增加而增加。对于$k \times k$和$m \times m$平方的混合(M-问题),在$m$的固定值下,随着$k$的增加,$p_{\mathrm{c}}$的值显著增加,并且在$k\geqslant 10m$时接近1。这反映了在M-问题中,当存在较小的阻塞正方形时,可以有效地抑制较大的活动正方形的渗流。
2014-10-16 cond-mat.dis-nn cond-mat.stat-mech
Percolation with long-range correlated disorder
用蒙特卡罗模拟研究了长程幂律关联渗流。我们得到了几个静态和动态的临界指数作为赫斯特指数$H$的功能,它表征的空间相关程度之间的占领网站。特别是,我们研究了最大集群的分维和集群大小分布二阶矩的标度行为,以及最大集群的完整且可访问的周长。关于最大团簇的内部结构和输运性质,我们分析了它的最短路径,骨干,红点和导电性。最后,还考虑了桥址的增长。我们提出了表达式的功能依赖于$H$的临界指数。
2013-11-04 cond-mat.stat-mech physics.comp-ph
Watersheds and Explosive percolation
Achlioptas,D'Souza和Spencer最近的工作开辟了通过改变键占据的随机规则来获得不连续(爆炸性)渗滤转变的可能性。尽管人们对这一问题进行了积极的研究,但关于这一制度的主导机制和性质仍存在一些问题。我们回顾了最近介绍的最大聚类和高斯模型。我们表明,要获得一个不连续的过渡,它是唯一需要控制的最大集群的大小,抑制集群的增长显着不同,在大小上,从平均的。正如预期的不连续过渡,高斯集群大小分布和紧凑的集群。团簇的表面具有分形特征,其分形维数与分水岭线的分形维数相同。
2011-03-03 cond-mat.stat-mech physics.comp-ph
Explosive percolation in scale-free networks
我们研究通过合作Achlioptas增长过程构建的无标度网络。在网络中引入节点之间的链接,以产生具有给定度分布指数lambda的无标度图,但每个新链接的选择取决于该链接将合并的集群的质量。通过这种有偏的过程构建的网络显示出一个渗透过渡,这与在标准渗透中观察到的有很大不同,在标准渗透中,链接是随机引入的。不同的生长过程导致相变具有非零渗流阈值已经为λ> λ_c ~ 2.2。更有趣的是,当λ <= 3时,跃迁是连续的,但当λ> 3时,跃迁变得不连续。这可能对网络的结构和网络上发生的过程的动态都有重要的影响。
2009-10-13 cond-mat.stat-mech physics.soc-ph
Scaling behavior of explosive percolation on the square lattice
Achlioptas,D 'Souza和斯宾塞的产品规则的增长模型在一个二维正方形晶格上产生的集群服从定性不同的标度行为比标准(随机增长)渗流。使用基于矩和缠绕概率的几种不同标准精确地找到了不受限制的键放置(允许环)的阈值,得到p_c = 0.526565 +/- 0.000005,与Radicchi和Raviato最近的结果一致。发现相关长度指数nu接近于1。与常规渗流的性质差异表现在渗流概率P_(infinity)(最大团簇的大小)、磁化率和有限团簇的二阶矩(在阈值处出现不连续)的行为上。临界团簇大小分布在我们所研究的系统大小范围内不遵循一致的幂律,但在较大的L </-8192)下可能接近幂律,τ> 2。
2010-09-17 cond-mat.dis-nn cond-mat.stat-mech
Agglomerative Percolation in Two Dimensions
我们研究了一个称为“凝聚渗流”(AP)在两个维度的过程。在AP中,随机选择的簇与其所有邻居链接,而不是随机添加站点或键。结果,生长过程涉及临界点附近的发散长度尺度。以与其质量成比例的概率挑选目标集群会导致失控的紧凑集群。同样地选择所有簇导致正方形晶格在一个新的普适类中的连续过渡,而三角形晶格上的过渡具有与普通渗流相同的临界指数。
2011-11-09 cond-mat.stat-mech
Degree product rule tempers explosive percolation in the absence of global information
我们引入了一个引导网络增长模型,我们称之为度积规则过程,在添加新边时仅使用本地信息。对于少量的候选边缘,我们的过程产生了二阶相变,但成为一阶的限制,全球的选择。我们提供了描述这种渗透转变性质所需的一组临界指数。这样一个过程允许的干预措施,可以推迟开始的渗流,同时缓和的爆炸性所造成的集群产品规则的过程。
2018-01-19 cond-mat.stat-mech
Metastability threshold for anisotropic bootstrap percolation in three dimensions
本文分析了几种三维各向异性自举渗流模型。我们提出了一个相当一般的一类模型的亚稳阈值的数量级。在我们的证明中,我们使用了降维技术的适应。我们发现,亚稳阈值的顺序一般是由模型中的“最容易的增长方向”。与二维各向异性自举渗流不同,三维各向异性自举渗流亚稳阈值的量级可以与各向同性自举渗流亚稳阈值的量级相等。
2011-10-04 cond-mat.stat-mech math-ph math.MP
A Hamiltonian approach for explosive percolation
我们介绍了一个集群的增长过程,提供了一个明确的联系平衡统计力学和爆炸渗流模型类似于最近提出的Achlioptas等人[科学323,1453(2009)]。我们表明,以下两个成分是必不可少的,以获得一个突然的(一阶)过渡的分数系统所占的最大集群:(i)所有增长集群的大小应保持大致相同,和(ii)包括合并债券(即,连接不同簇中的顶点的键)应当相对于冗余键占优势(即,连接同一簇中的顶点的键)。此外,在极端的限制,只有合并债券的存在,一个完整的枚举计划的基础上,树状图可以用来获得一个精确的解决方案,我们的模型显示一阶过渡。最后,所提出的机制可以被看作是一个推广的标准渗透,揭示了一个全新的家庭的模型与潜在的应用在增长和分裂过程中的真实网络系统。
2009-10-30 cond-mat.dis-nn cond-mat.stat-mech
Bacterial range expansions on a growing front: Roughness, Fixation, and Directed Percolation
定向逾渗(DP)是一个经典的非平衡相变模型,它描述了一个单一的吸收态(固定态).它已被广泛研究的分析和数值技术在不同的情况下。最近,DP已出现作为一个通用的竞争细菌种群的进化/生态动力学模型。范围扩展-细菌竞争空间的随机繁殖被他们的后代占据-导致波动和粗糙的生长前沿,这是已知的从实验和模拟影响DP过渡的基本关键行为。在这项工作中,我们采用对称性参数来构建一对非线性随机偏微分方程描述的表面粗糙度的共同演变与DP的组成字段。宏观表现(现象),这些方程的增长模式和谱系轨道的范围扩大进行了讨论,然后由重整化群分析可能的标度行为在DP过渡。
2019-04-01 cond-mat.stat-mech physics.bio-ph
Link rewiring with local information--induced hybrid percolation transitions
本文研究了利用局部信息进行链路重连引发的混合渗流相变,发现有限次重连可导致具有非平凡临界指数的混合相变,且该现象在无层次结构的树状网络中同样存在。
2024-08-16 cond-mat.stat-mech
Unstable supercritical discontinuous percolation transitions
随机网络中逾渗相变的位置和性质是人们非常感兴趣的课题。最近,已经引入了一系列的图形演化过程,导致不连续的渗流过渡,其中添加一个单一的边缘导致的最大组件的大小表现出显着的宏观跳跃的热力学极限。这些过程可以有额外的异国情调的行为,如显示一个“魔鬼的楼梯”的离散跳跃在超临界状态。在这里,我们调查的最大跳跃的位置是否符合一系列的过程,如埃尔多斯-雷尼渗流,通过边缘竞争和通过增长超车渗流阈值。我们发现,最大的跳跃渐近发生在渗透过渡的埃尔多安-雷尼和其他过程表现出全球的连续性,包括模型表现出一个“爆炸性”的过渡。然而,对于表现出真正的不连续性的渗流过程,其行为要丰富得多。在序参量呈现阶梯的渗流模型中,最大的不连续性一般与渗流转变不一致。对于推广的Bohman-Frieze-Wormald模型,它依赖于模型参数。在超临界状态下,不同的参数区域具有不稳定的不连续过渡,这是一种新的和意想不到的渗流现象。因此,我们表明,表面上和真正的不连续渗流过渡可以涉及丰富的行为在超临界状态,一个制度,在很大程度上被忽略的渗流。
2013-08-30 cond-mat.stat-mech
Percolation and depinning transitions in cut-and-paste models of adaptation
我们发现,一个剪切和粘贴模型来模仿试错过程的适应显示两对渗流和脱钉过渡,一个持久性和其他的效率。渗透转变标志着一种性质的开始,而去钉扎转变标志着同一性质的增长。尽管简单,但剪切粘贴模型在性质上与少数者博弈相同。还引入了一个多数剪切和粘贴模型,以模仿趋势的传播。当两个模型都迭代时,多数模型达到冻结状态,而少数模型收敛到另一种状态。我们表明,从冻结到交替状态的过渡发生在一个非适应系统的限制。
2001-06-01 cond-mat.stat-mech
Discontinuous percolation transitions in real physical systems
我们研究了溶胶-凝胶转变的扩散限制簇聚集模型中的不连续逾渗转变(PT),作为一个真实物理系统的例子,其中聚集事件的数量被视为在系统中占据的键的数量。当粒子是布朗运动时,团簇速度取决于团簇大小,如$v_s \sim s^η$与$η=-0.5$,较大的团簇由于其较小的迁移率而与其他团簇碰撞的概率较小。因此,簇在其大小的增长方面被有效地更多地抑制。然后,通过合并那些被抑制的团簇,巨团簇的尺寸急剧增加,表现出不连续的PT。通过控制参数$η$研究了三临界行为,并通过引入非对称Smoluchowski方程确定了三临界点。
2011-11-25 cond-mat.stat-mech
Percolation of randomly distributed growing clusters: Finite Size Scaling and Critical Exponents
研究了生长团簇模型的渗流性质。在这个模型中,放置在晶格上随机位置的许多种子被允许以恒定速度生长以形成簇。当两个或两个以上的集群最终彼此接触时,它们会立即停止增长。该模型表现出一个非常低的值的种子浓度$p$和第二个,非平凡的连续相变中间$p$值的不连续过渡。在这里,我们详细研究这种连续的过渡,从一个阶段的特点是存在一个巨大的组件分离的阶段的有限集群。使用有限尺寸标度和大规模的蒙特卡罗模拟,我们确定的值的渗流阈值的巨组件首次出现,和临界指数的过渡特征。我们发现,过渡属于不同的普适类从标准的渗流过渡。
2010-04-28 cond-mat.stat-mech
Continuous Percolation Phase Transitions of Two-dimensional Lattice Networks under a Generalized Achlioptas Process
研究了二维晶格网络在广义Achlioptas过程(GAP)下的逾渗相变。在GAP过程中,从晶格中随机选择两个边,并将具有两个连接簇大小的最小乘积的边作为下一个被占用的键,其概率为$p$。在$p=0.5$,GAP变成随机增长模型,并导致在$p=1$的少数产品规则。通过有限尺寸标度分析,我们发现这些含$0.5 \le p \le 1$体系的渗流相变总是连续的,临界指数依赖于$p$ .因此,二维格点网络中的临界现象的普适类还与概率参数$p$有关。
2012-03-01 cond-mat.stat-mech
Roughening Transition of a Restricted Solid-on-Solid Model in the Directed Percolation Universality Class
我们进行了一个有限尺寸标度分析的限制固体对固体的版本,最近推出的增长模型,表现出粗糙化的过渡伴随着自发对称性破缺。计算了该模型的动态临界指数,发现其与对称破缺相定向渗流过程的普适类一致,并与粗糙相的Kardar-Parisi-Zhang行为交叉。计算了粗糙化过渡的序参量和弦的序参量,发现尽管完全平坦的结构没有扭结,但平坦的带隙相是无序的,具有反铁磁自旋流体结构.一个可能的有趣的扩展模型被提到。
1999-08-09 cond-mat.stat-mech
Scaling of Clusters near Discontinuous Percolation Transitions in Hyperbolic Networks
我们研究了小世界双曲网络中不连续渗流转变的发生,通过研究接近转变的典型最大集群$p\nearrow p_{c}$的系统尺度。为此,我们确定的最大的集群$\left\langle s_{\rm max}\right\rangle \sim N^{Ψ\left(p\right)}$的平均大小在热力学极限使用实空间重整化的集群生成函数的键和网站的渗透在几个模型的双曲网络,提供准确的结果。我们确定,我们所有的模型符合最近预测的行为的增长最大的集群,发现发散,虽然次广泛,集群跨越系统的有限概率远低于$p_{c}$和最多的二次修正,以团结在$Ψ\left(p\right)$为$p\nearrow p_{c}$。我们的研究表明,在小世界双曲网络上的团簇形成具有很大的普适性,并且在不连续渗流转变开始时,在团簇形成动力学中存在另一种机制。
2014-07-30 cond-mat.stat-mech
A hybrid percolation transition at a finite transition point in scale-free networks
逾渗转变(PT)是指宏观尺度的大团簇的形成,表现出连续的转变。然而,当大集群的增长被全局抑制时,PT的类型变为随机网络的不连续过渡。一个问题是,PT的类型是否也改变了无标度(SF)网络,因为枢纽的存在煽动形成一个巨大的集群。在这里,我们应用全局抑制规则的SF网络的静态模型,并研究PT的属性。我们发现,即使是度指数为$2 < λ<3$的SF网络,在有限的过渡点$t_c$,我们可以控制的抑制强度的混合PT发生。序参量在$t_c^-$处跳跃,在$t_c^+$处表现出临界行为。
2021-05-15 cond-mat.stat-mech
Scaling Exponents of Rough Surfaces Generated by the Domany-Kinzel Cellular Automaton
利用(1+1)维表面生长过程{ \it via}研究了Domany-Kinzel随机元胞自动机(DKCA)在冻结/激活转变时的临界行为.在临界状态下,这个过程提出了一个动力学粗化过渡,我们测量的临界指数模拟。两个更新计划被认为是:在对称计划,生长表面属于定向渗流(DP)的普适性类,除了在一个端点。在这一点上,相变是不连续的,表面属于紧凑定向渗流普适类。非对称方案中时空点的重新标记显著地改变了表面生长。粗糙表面在非混沌/混沌过渡的临界行为也研究了使用损伤扩散技术,指数确认DP值的对称计划。
2001-09-24 cond-mat.stat-mech
Compact parity conserving percolation in one-dimension
在1+1维的Domany-Kinzel元胞自动机的有向渗流临界线的端点处存在紧致的有向渗流。同样地,在一维Glauber-伊辛模型中,当改变H的符号时,在磁场H中,这种转变发生在零温度下,该模型具有众所周知的表征自旋团簇生长的指数。我们在这里数值研究了这些指数的非平衡推广(NEKIM)的Glauber模型的奇偶守恒相变点附近的扭结。扭结水平上的临界波动被发现影响显着的特征指数扩散的自旋,而超标度关系保持在其形式适合紧凑的集群。
1998-06-09 cond-mat.mtrl-sci cond-mat.stat-mech hep-th
Suppression effect on explosive percolations
当一群互不相识的人相遇并相互熟悉时,随着时间的推移,他们在宏观上形成了一个社区。这一现象可以在经典随机图模型中连续发生的网络渗流转变(PT)的背景下理解。最近,引入了一种修改后的模型,其中社区的形成受到抑制。然后,PT在延迟的过渡时间处爆发性地发生。爆炸性PT究竟是不连续的还是连续的,这是有争议的。在这里,我们表明,PT的类型取决于一个详细的动态规则。因此,当动力学规则被设计成抑制整个团簇的生长时,则爆炸性PT可能是不连续的。
2011-12-29 cond-mat.stat-mech cs.SI physics.soc-ph
Percolation transitions in the survival of interdependent agents on multiplex networks, catastrophic cascades, and SOS
标题中的“SOS”不是指国际求救信号,而是指“固体对固体”(SOS)表面生长。Buldyrev {\it et al.}观察到了灾难性级联。在相互依赖的网络中,我们重新解释为多路复用网络,只有在相互支持的情况下才能生存,并且我们将其生存斗争映射到SOS类型的增长模型。这种映射不仅揭示了模型相空间中的非平凡结构,而且还导致了一种新的和非常有效的仿真算法。我们使用该算法来研究双工Erdös-Rényi(ER)网络和2,3,4和5维格上的相互依赖的代理。在所有这些情况下,我们获得了新的和令人惊讶的结果,我们纠正ER网络和2-D晶格文献中的陈述。特别是,我们发现,$d=4$是上临界尺寸,即渗流过渡是连续的$d\leq 4$,但-至少为$d\neq 3$-不是在普通渗流的普适类。对于ER网络,我们验证了集群统计是准确描述的平均场论,但发现证据表明,级联过程是不是。对于$d=5$,我们发现一个一阶过渡的ER网络,但我们也发现,小集群有一个非平凡的质量分布,在过渡点的规模。最后,对于具有中间范围依赖链路的$d=2$,我们提出了一种不同于W. Li {\it等人},PRL {\bf 108},228702(2012)。
2016-02-13 cond-mat.dis-nn cond-mat.stat-mech
Infinite-Order Percolation and Giant Fluctuations in a Protein Interaction Network
我们研究了一个模型蛋白质相互作用网络,其链接代表单个蛋白质之间的相互作用。该网络通过蛋白质的功能性复制来进化,并通过随机连接添加来解释突变。当链接添加是占主导地位的,一个无限阶渗流转变出现作为一个函数的添加速率。在高复制率的相反限制下,网络在不同的实现中表现出巨大的结构波动。对于生物相关的增长率,节点度分布有一个代数尾部,其相关指数具有特殊的速率依赖性。
2002-09-27 cond-mat.dis-nn cond-mat.stat-mech q-bio.MN