Disorder Induced Limited Path Percolation
我们引入了一个模型的渗流引起的混乱,在一个最初的同质网络的链接等权重是无序的引入异构权重的链接。当引入无序前后两个节点之间的最优路径长度之比α ij增加不超过一个容许比τ时,我们认为一对节点i和j是相互可达的.这些条件比通常的渗透模型更好地反映了可达性的实际限制,通常的渗透模型在定义连接性和通信时完全忽略了路径长度。我们发现,该模型导致一阶相变在2维晶格和Erdos-Renyi网络,在后者的情况下,不连续的大小意味着过渡是有效的灾难性的,几乎所有的系统对经历的变化从可达到不可达。利用无序状态下的最佳路径长度理论,我们可以预测渗流阈值。对于实际网络的变化,而在操作中,该模型应该表现得更好,在预测功能限制比目前的渗流模型。
2011-11-21 cond-mat.dis-nn
Discontinuous transition in explosive percolation via local suppression
Jeonbuk National University(全北国立大学);Research Institute of Physics and Chemistry, Jeonbuk National University(全北国立大学物理化学研究所)
研究一种爆炸性渗透模型,通过随机添加链接并使邻近节点依次重置链接以抑制大集群的增长,发现即使每次链接添加后重置节点总数有限,也会出现不连续过渡。
2026-03-14 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
Cascading failures in coupled networks with both inner-dependency and inter-dependency links
我们研究了具有内部依赖和相互依赖链接的耦合网络中的渗流,其中内部依赖和相互依赖链接分别表示相同或不同网络中节点之间的依赖关系。我们发现,当依赖关系大多为内依赖或间依赖时,耦合网络系统是脆弱的,会发生不连续的渗流过渡。然而,当两类依赖链接的数量彼此接近时,系统是鲁棒的,并进行连续的渗流过渡。这表明,高密度的依赖链接并不总是导致不连续的渗流过渡,因为以前的研究。更有趣的是,虽然系统的鲁棒性可以通过调整两种依赖链的比例来优化,但对于耦合随机网络,存在一个临界网络平均度,低于该临界网络平均度,两种渗流跃迁的交叉消失,系统将始终表现出不连续的渗流跃迁.我们还开发了一种方法来分析这个模型,这是符合模拟结果。
2016-03-16 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Percolation in Directed Scale-Free Networks
自然界中的许多复杂网络都具有有向链接,这一属性影响网络的可导航性和大规模拓扑结构。在这里,我们研究了这种有向无标度网络的渗流性质与相关的入度和出度分布。我们推导出一个相图,表明存在三个制度,由度指数的值。在第一个政权,我们重新获得已知的定向渗流平均场指数。相比之下,第二和第三政权的特点是异常指数,我们计算分析。在第三种情况下,网络对随机稀释有弹性,即,逾渗阈值为P_c-> 1。
2002-08-06 cond-mat.dis-nn
Renormalization group for link percolation on planar hyperbolic manifolds
网络几何是目前科学界日益关注的一个话题,因为它为使用几何参数探索和解释复杂网络的结构和动力学之间的相互作用提供了可能性。然而,该领域仍处于起步阶段。在这项工作中,我们调查网络几何的作用,在确定的性质,在平面双曲流形的渗流过渡。在文献[1]中,S. Boettcher,V. Singh,R. M. Ziff证明了一种特殊类型的二维双曲流形,Farey图,显示了普通链接渗流的不连续过渡。在这里,使用重整化群,我们调查的临界性质的链接渗流的一类更广泛的二维双曲型确定性和随机流形构成的骨架的二维细胞复合物。这些双曲流形是通过随后将$m$ -多边形粘到单个边来迭代地构建的。我们发现,当多边形的大小$m$绘制从分布$q_m$与渐近幂律缩放$q_m\simeq Cm^{-γ}$为$m\gg1$,不同的普适性类可以观察到不同的值的幂律指数$γ$。有趣的是,对于$γ\in (3,4)$,渗滤转变是混合的,而对于$γ\in (2,3]$,渗滤转变变成连续的
2019-07-26 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Discontinuous percolation via suppression of neighboring clusters in a network
Jeonbuk National University(全北国立大学);Research Institute of Physics and Chemistry, Jeonbuk National University(全北国立大学物理化学研究所)
本文研究了一种双分网络中通过抑制邻近簇实现的不连续渗流转变,揭示了宏观簇形成及临界行为的机制。
2026-01-16 cond-mat.dis-nn cond-mat.stat-mech
Large deviation theory of percolation on multiplex networks
最近越来越多的注意力已经解决了在单一和多重网络中定义的渗流观察到的波动。这些波动对于描述真实有限网络的鲁棒性是非常重要的,但是传统上采用的渗流平均场论不能捕捉到这些波动。在这里,我们提出了一个理论框架和一个消息传递算法,能够充分捕捉到大偏差的相互依赖的多路网络的局部树状结构的渗流。这个框架在这里被应用于研究单实例多路复用网络的鲁棒性,并与使用大量的初始损伤模拟所获得的结果进行比较。为了简单起见,这里的方法是为相互依赖的多路复用网络没有链路重叠,但它可以推广到处理多路复用网络的链路重叠。
2019-01-07 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
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
Agglomerative Percolation on Bipartite Networks: A Novel Type of Spontaneous Symmetry Breaking
普通的键渗透(OP)可以被看作是一个过程,在这个过程中,通过从一组预定义的“虚拟”链接中一个接一个地随机选择链接,将集群成对地连接起来。相比之下,在凝聚渗流(AP)集群增长随机选择一个“目标集群”,并加入它与所有的邻居,由同一组虚拟链接定义。以前的研究表明,AP在几种类型的(虚拟)网络(线性链,树,Erdos-Renyi网络)中与OP处于不同的普适性类,但最令人惊讶的是二维晶格的结果:虽然三角形晶格上的AP被发现处于OP普适性类,但它在正方形晶格上的行为完全不同。在本文中,我们解释了这一惊人的违反普遍性调用bipartivity。正方形格是二部图,而三角形格不是。在符合这一点,我们表明,AP蜂窝和简单的立方(3-D)格-这两个都是二分的-也不是在OP的普遍性类。更确切地说,我们认为这种普适性的破坏基本上是由于Z_2对称性在渗流阈值处自发破缺。我们还讨论了二部随机网络上的AP和AP在k部图上的适当推广。
2012-04-09 cond-mat.dis-nn cond-mat.stat-mech
Nonreciprocal random networks and their percolation properties
Johns Hopkins University(约翰斯·霍普金斯大学)
该研究针对非互易随机网络的渗流特性,提出适用于结构化与非结构化网络的自洽方程求解技术,得到精确解析解并经模拟验证,揭示网络结构统计特性对渗流的多维度影响。
2025-10-06 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Discontinuous Percolation Transitions in Epidemic Processes, Surface Depinning in Random Media and Hamiltonian Random Graphs
不连续渗流过渡和相关的三临界点是明显的平衡和非平衡合作现象的范围很广。为了证明这一点,我们提出了两种不同类型的模型中的连续和一阶行为:第一种是广义流行病过程(GEP),它描述了在其空间嵌入的版本-无论是在或关闭一个规则的晶格-紧凑或分形簇生长在随机介质中在零温度。一个随机图版本的GEP映射到一个模型先前提出的复杂的社会传染。我们计算了详细的相图,并将我们在d = 3的三临界点的数值结果与Janssen等人的场论预测[Phys. Rev. E 70,026114(2004)]进行了比较。第二类由指数(“汉密尔顿”,或正式平衡)随机图模型,包括施特劳斯和2星模型,其中“化学势”控制链接,三角形或2星的密度。当任一图模型中的化学势为O(logN)时,渗流转变可以与连接密度的一级相变相一致,使得前者也是不连续的。滞后环可以是混合阶的,具有用于减小链路逸度的二阶行为,以及当链路逸度增加时的跳跃(一阶)。
2012-04-05 cond-mat.dis-nn cond-mat.stat-mech
The price of anarchy is maximized at the percolation threshold
当许多独立用户试图通过网络路由流量时,由于最有效路径的拥塞,流量很容易变得次优。这种次优性的程度由所谓的“无政府状态的价格”(POA)量化,但到目前为止,还没有一般规则来预测随机网络中何时会出现大的POA。在这里,我解决这个问题,通过引入一个简单的模型,通过一个网络的随机放置的“可识别”和“不可识别”的链接流。我表明,POA是最大化的,正是当分数匹配的渗透阈值的晶格的可消化的链接。POA和总成本表明临界缩放渗流阈值附近。
2015-02-24 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Percolation transition and distribution of connected components in generalized random network ensembles
本文研究了广义正则网络系综的逾渗跃迁和大偏差性质。这种新型的随机网络可能具有非常丰富的复杂结构,包括高度异构的度序列,非平凡的社区结构或嵌入度量空间的网络的链接概率的特定空间依赖性。我们发现集群分布的网络在这些合奏映射到一个完全连接的Potts模型与异构耦合的问题。我们表明,波茨模型相变的性质,连接到一个巨大的组件的诞生,有一个交叉从第二到第一顺序时,在所有的网络研究中的临界色数$q_c = 2$。这些结果揭示了这些网络系综上定义的动力学过程的性质。
2009-05-15 cond-mat.dis-nn cond-mat.stat-mech
Percolation on bipartite scale-free networks
最近的研究介绍了偏置(度相关)边缘渗流作为一个模型,在现实生活中的系统故障。在这项工作中,这样的过程被应用到网络组成的两种类型的节点与边缘之间运行的不同类型的节点。这种二分图出现在许多社交网络中,例如在关系网络和性接触网络中,其中两种类型的节点都显示出度分布的无标度特性。在折旧过程中,度为k和q的节点之间的边以与(kq)^(-alpha)成比例的概率被保留,其中alpha为正,使得枢纽之间的链路更容易发生故障。通过引入生成函数理论,解析地研究了去除过程。我们推导出了在宏观水平上描述系统的精确自洽方程,并讨论了渗流相变。临界指数是通过利用Fortuin-Kasteleyn构造得到的,该构造提供了我们的模型与Potts模型的极限之间的联系。
2010-01-09 cond-mat.dis-nn cond-mat.stat-mech
The critical point of k-clique percolation in the Erdos-Renyi graph
受k-团渗透方法在大型真实网络中识别重叠社区的成功启发,本文研究了Erdos-Renyi图中的k-团渗透问题。当两个节点连通的概率p大于某个阈值p_c(k)时,大小为k的完全子图(k-团)被组织成一个巨簇。通过作出一些假设,预计是有效的阈值以下,我们确定的k-团渗流集群的平均大小,使用生成函数形式主义。从这个平均尺寸的发散,我们然后导出临界连接概率p_c(k)的解析表达式。
2006-10-11 cond-mat.dis-nn cond-mat.stat-mech
Statistical networks emerging from link-node interactions
我们研究了一个由节点和链路之间的相互作用形成的统计网络模型。每个节点可以处于两种状态之一(伊辛自旋向上或向下),节点-链路交互有助于类似节点之间的链接。在高温下,节点对链路的影响可以忽略不计,我们得到了随机(Erdos-Renyi)图上的Ising铁磁体。在低温下,节点自发有序。因此,网络的连通性增强,并且具有共同节点的链路是相关的。出现的网络是集群的。节点-链接的相互作用的随机图的渗流阈值移动到更小的值,和非常的渗流转变可以成为一级:巨集团共存的非连通相导致双稳态和滞后。该模型可以应用于磁铁的收缩现象,并在社会物理学背景下研究意见形成。
2005-11-04 cond-mat.dis-nn cond-mat.stat-mech
Percolation Theory on Interdependent Networks Based on Epidemic Spreading
我们考虑相互依赖的局部树状网络上的渗流,最近由Buldyrev等人介绍,Nature 464,1025(2010),并证明,可以通过删除所有对故障级联的引用来简化概念上的问题。这样的级联确实存在,但它们的明确处理只是使理论复杂化-这是一个简单的扩展,在一个单一的网络上通常的传染病传播理论。我们的方法还有一个额外的好处,即它是直接根据序参量来制定的,并且它的模块化结构可以很容易地扩展到其他问题,例如,扩展到任何数量的相互依赖的网络,或具有依赖链接的网络。
2011-09-20 cond-mat.dis-nn physics.data-an
Percolation transition in entangled granular networks
该研究结合实验与模拟,用网络科学探究C形颗粒缠结网络的渗流转变,提出环连续渗流模型描述该过程,发现颗粒开口角影响力学键合与网络结构,为缠结材料相关应用提供新路径。
2025-09-03 cond-mat.dis-nn cond-mat.mtrl-sci cond-mat.soft
Percolation on branching simplicial and cell complexes and its relation to interdependent percolation
网络的几何结构对网络动力学有很大的影响。特别是,离散流形的基本双曲几何最近已被证明会影响其临界渗流性质。在这里,我们研究了非顺从的二维分支单纯形和细胞复合体中的链接渗流的性质,即,单纯形和细胞复合体,其中边界像体积一样缩放。我们建立的方程之间的关系,确定在随机分支细胞复合物的渗流概率和方程的相互依赖的渗流在多重网络层间度相关性等于1。通过使用这个关系,我们表明,分支细胞复合物可以显示两个以上的渗滤相变:上渗滤过渡,下渗滤过渡,和一个或多个中间相变。在这些额外的过渡的渗流概率和分形指数都具有不连续性。此外,利用重整化群理论,我们证明了上逾渗跃迁可以属于不同的普适类,包括Berezinskiii-Kosterlitz-BKT(Berezinskiiii-Kosterlitz-BKT)跃迁、不连续逾渗跃迁和具有反常奇异行为的连续跃迁,它们是BKT跃迁的推广.
2019-11-09 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Critical behaviors of high-degree adaptive and collective-influence percolation
网络中的巨型组件如何在攻击节点或链路下消失,这是网络鲁棒性的一个关键方面,可以将其定义为渗流问题。在文献中已经研究了选择要停用的节点的各种策略;例如,简单的随机故障或高度自适应(HDA)渗流。最近,一种新的攻击策略的基础上的数量称为集体影响(CI)已被提出的最佳渗流的角度。通过连续停用具有最大CI中心性值的节点,它被证明能够比许多现有方法更快速和突然地拆除网络。本文主要研究了随机网络上基于度攻击和基于CI攻击的渗流过程的临界行为。通过广泛的蒙特卡罗模拟辅助数值解,我们估计了HDA渗流和CI方程的各种临界指数。我们的研究结果表明,这些攻击型逾渗过程,尽管显示明显更突然的崩溃,但表现出标准的平均场临界行为的逾渗过渡点。我们进一步发现在两个过程中的顶中心节点都存在广泛的简并性,这可能为理解观察到的结果提供线索
2020-07-01 cond-mat.dis-nn physics.soc-ph
Are Percolation Transitions always Sharpened by Making Networks Interdependent?
我们研究了Buldyrev等人最近提出的耦合网络模型,Nature 464,1025(2010),其中每个节点必须经由两种类型的链路连接到其他节点才是可行的。删除一个关键部分的节点导致一个渗滤过渡,已被声称是更突然的比非耦合网络。事实上,它被发现是不连续的,在所有的情况下研究。使用一个有效的新算法,我们验证了耦合Erdos-Renyi网络的过渡是不连续的,但发现它是连续的完全相互依赖的稀释格。在2维和3维中,序参量指数$β$比普通渗流中的大,表明过渡不太尖锐,即比孤立网络更远离不连续性。空间嵌入式网络的可能后果进行了讨论。
2011-09-19 cond-mat.dis-nn physics.data-an
Renormalization group theory of percolation on pseudo-fractal simplicial and cell complexes
单纯形复合体是一种广义网络结构,可以表征从大脑到高阶社交网络的复杂系统中存在的多体相互作用,因此越来越受到科学界的关注。单纯形复形由节点、链环、三角形等单形构成,胞元复形进一步扩展了这些广义网络结构,因为它们由正方形、五边形等规则多面体构成。伪分形单纯形和胞元复形是广义网络结构的一个主要例子,它们可以通过粘合$2$ -维$m$ -多边形而获得($m=2$三角形、$m=4$正方形、$m=5$五边形等)根据一个简单的迭代规则。在这里,我们调查的伪分形单纯形和细胞复合物的拓扑结构和它们的动力学之间的相互作用,通过表征这些结构上定义的链接渗流的关键属性。通过使用重整化群,我们证明了伪分形单纯形和细胞复合物有一个连续的渗流阈值在$p_c=0$。当伪分形结构由相同大小的$m$的多边形形成时,转变的特征在于取决于形成伪分形单元复合体的多边形的边数$m$的序参数$P_{\infty}$的指数抑制,即,$P_{\infty}\propto p\exp(-α/p^{m-2})$。这里,这些结果也推广到随机伪分形细胞复合体形成的多边形的不同数量的边$m$。
2020-06-22 cond-mat.dis-nn cond-mat.stat-mech cs.SI
Using explosive percolation in analysis of real-world networks
我们应用一个变种的爆炸渗流过程的大型现实世界的网络,并显示与有限尺寸标度的大学类,普通或爆炸,所产生的渗流过渡取决于网络的结构特性,以及在我们的程序中考虑比较的未占用的链接的数量。我们观察到,在我们的社交网络中,接近临界点的渗透集群与社区结构有关。这种关系进一步突出了应用程序的模型网络与预定义的社区。
2011-04-18 cond-mat.dis-nn cond-mat.stat-mech cs.SI
Limited path entanglement percolation in quantum complex networks
研究了量子复杂网络中节点之间由二体纠缠态连接的纠缠分布。这些网络的特点是结构复杂,这极大地影响了信息如何通过它们传输。对于纯量子态链路,量子网络表现出经典网络所没有的显著特征:可以通过对节点进行局部操作来有效地重新布线网络。我们提出了一个家庭这样的量子操作,降低了网络的纠缠渗透阈值,并增加了巨大的连接组件的大小。我们提供了任意(不相关)度分布的复杂网络的分析结果。这些结果与数值模拟吻合良好,数值模拟也显示了相关和真实世界网络的增强。所提出的量子预处理策略在存在噪声的情况下是不鲁棒的。然而,即使当链路由(噪声)混合状态链路组成时,也可以通过具有随路径长度减小的保真度的连接路径发送量子信息。在这种嘈杂的情况下,复杂网络提供了一个明显优于规则网格的优势,即两个任意节点可以通过相对较少的步骤连接起来,称为小世界效应。我们计算的概率,在网络中的任意两个节点可以成功地通信的保真度高于给定的阈值。这相当于解决了经典的有限路径长度的渗流问题。我们发现,这种概率可能是显着的,即使是路径限制到几个连接,和标准(无限)渗流的结果很快恢复,如果路径长度超过了一个有限的量的平均路径长度,在复杂的网络中,通常规模与网络的大小几何。
2010-11-25 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Aging and percolation dynamics in a Non-Poissonian temporal network model
我们对最近提出的非泊松活性驱动(NoPAD)模型[Moinet等人,Phys.Rev.Lett.,114(2015)],一个时间网络模型,结合了经验观察到的社交互动的突发性。我们专注于老化效应出现的非泊松动力学的链接激活,以及它们对时间集成网络的拓扑性质,如度分布的影响。本文导出了集成网络度分布随时间变化的解析表达式,探讨了网络的消失极限和强老化极限。我们还解决了这些时间网络上发生的渗透过程,通过计算一个巨大的连接组件的出现的阈值,突出了老化的依赖性。通过对NoPAD模型的大量数值模拟,我们的分析预测得到了检验。
2016-06-02 cond-mat.dis-nn physics.soc-ph
Random geometric graph description of connectedness percolation in rod systems
用加权随机几何图的形式重新表述了棒分散体中的连续渗流问题。图中的节点(或位点或顶点)表示由杆的中心占据的空间位置。边缘(或链接)连接任意随机选择的节点对的概率取决于棒的体积分数以及它们的大小和形状的分布,也取决于表征它们的分散状态的量(例如取向分布函数)。我们采用的观察,从闭环的连接杆的贡献是可以忽略不计的大的纵横比的限制,以获得渗流阈值是完全等同于那些计算内的第二维里近似的连通性Ornstein-Zernike方程。我们的配方可以考虑由于杆之间的相互作用的影响,和多体功能可以部分解决的边缘概率的适当选择。
2015-09-29 cond-mat.dis-nn cond-mat.stat-mech
Unusual percolation in simple small-world networks
本文给出了一类定义在一维基础格上的广义Watts-Strogatz图的渗流问题的精确解。我们发现一个非经典的临界点,在系统中的长程键的数量的限制为零,与不连续的渗透概率和发散的平均有限集群大小。我们发现,关键的行为属于三个制度之一,这取决于被占用的远程未被占用的最近邻键的比例,每个制度的特点是不同的临界指数。这三种状态可以通过临界点附近的单一标度函数统一起来。这些结果可用于确定通信或运输链中确保连通性所需的长距离链路的数量。作为一个例子,我们可以解决一个“电话”游戏中的通信问题。
2008-02-07 cond-mat.dis-nn cond-mat.stat-mech
Explosive percolation: a numerical analysis
逾渗是统计物理中研究最多的过程之一。Achlioptas等人最近的一篇论文[Science 323,1453(2009)]表明,如果根据特殊的合作规则(Achlioptas过程)将链接添加到系统中,则通常连续的渗滤过渡变得不连续(“爆炸性”)。在本文中,我们提出了一个详细的数值分析Achlioptas过程的产品规则的各种系统,包括格,随机网络a' la Erdoes-Renyi和无标度网络。在所有情况下,我们恢复Achlioptas等人的爆炸性转变。然而,爆炸渗流过渡是一种混合,尽管在阈值的序参量的不连续性,观察到的痕迹分析行为,如幂律分布的集群大小。特别是,对于度指数λ <3的无标度网络,所有相关的渗流变量都显示幂律标度,就像在连续的二阶相变中一样。
2010-03-23 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Percolation on the gene regulatory network
我们考虑一个简化的基因调控模型,其中基因表达受转录因子(TF)调控,TF是单一蛋白质或蛋白质复合物。蛋白质又由表达的基因合成,形成一个调节的反馈回路。这导致有向二分网络,其中如果基因编码对TF有贡献的蛋白质,则存在从基因到TF的链接,并且如果TF调节基因的表达,则存在从TF到基因的链接。基因和TF都被建模为二元变量,分别表示基因是否表达,TF是否合成。我们考虑的情况下,TF被合成,其所有的贡献基因必须表达。这导致TF的动态的“与”门逻辑。通过将渗流理论应用于有向二分图,根据AND逻辑动力学进行演化,我们能够确定必要条件,在网络参数空间中,在该条件下,二分网络可以支持多种稳定的基因表达模式,在嘈杂的条件下,如稳定细胞类型所需。特别是,分析揭示了一个双稳定区域的可能性,其中广泛的集群是或不是弹性扰动。这与在标准渗流理论中观察到的转变明显不同。最后,我们考虑扰动涉及单节点删除模仿基因敲除实验。结果揭示了基因敲除级联对底层网络动力学中实现的逻辑的强烈依赖,特别强调了雪崩大小不能轻易与基因-基因相互作用网络相关。
2020-07-13 cond-mat.dis-nn q-bio.MN
Percolation in Multiplex Networks with Overlap
从运输网络到复杂的基础设施,再到社会和通信网络,各种各样的系统都可以用通过不同网络(层)交互的一组节点形成的复用来描述。多路复用器相对于构成它们的单层可能显示出增加的脆弱性。然而,到目前为止,不同层中的链路重叠大多被忽视,尽管这在大多数复用中是一种普遍存在的现象。在这里,我们表明,层之间的重叠,可以提高相互依赖的多重系统的鲁棒性和改变的临界行为的渗流相变在一个复杂的方式。
2013-12-24 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Explosive Percolation in the Human Protein Homology Network
我们研究了现实网络中渗流跃迁的爆炸性。我们发现,在人类蛋白质同源网络(H-PHN)的跨越集群的出现表现出类似的功能Achlioptas型的过程,是显着不同的定期随机渗流。这种转变的潜在机制可以通过缓慢增长的集群来描述,这些集群保持孤立,直到过程的后期阶段,当添加少量链接时,这些模块会迅速互连成一个巨大的集群。我们的结果表明,通过复制-发散事件塑造H-PHN拓扑结构的基于进化的过程可能会以突然的步骤发生,类似于一级相变中所看到的情况。
2009-11-20 cond-mat.dis-nn cond-mat.stat-mech q-bio.MN
Percolation on interacting, antagonistic networks
最近,关于相互依赖网络的渗流的新结果表明,渗流转变可以是一阶的。在本文中,我们表明,当考虑相互作用的网络之间的对抗性相互作用,渗流过程可能会提出一个双稳态的平衡解。为此,我们引入了对抗性的相互作用,其中网络中的节点的功能或活动与其他相互作用网络中的链接节点的功能不兼容。特别地,我们研究了两个相互作用的网络中的渗流过渡,具有纯粹的对抗性的相互作用和不同的拓扑结构。对于两个平均度不同的对抗Poisson网络,我们发现在相图中有一个很大的区域,在这个区域中渗流过程的稳态解具有双稳态,即我们可以发现两个网络中的任何一个都可能渗流。对于两个对抗性的无标度网络,我们发现在相图中有一个区域,尽管存在对抗性的相互作用,但两个网络都是相互作用的。最后,我们刻画了两个对立网络上的渗流问题的丰富相图,第一个是泊松网络,第二个是无标度网络。
2013-04-11 cond-mat.dis-nn cond-mat.stat-mech cs.SI
From one-way streets to percolation on random mixed graphs
在大多数研究中,街道网络被认为是无向图,而单向街道及其对最短路径的影响通常被忽略。在这里,我们首先研究了世界上约$140$城市的单行道的经验效应。它们的存在导致了一种迂回,这种迂回在很大的距离范围内持续存在,并以非普适指数为特征。单向交通对最短路径模式的影响是双重的:它们在某些地区缓解了当地交通,但在其他地方造成了瓶颈。这一实证研究自然导致考虑一个混合图模型的2D规则格与无向链接和稀释的可变部分$p$随机定向链接,模仿存在的街道网络中的单向。我们研究了强连通分量(SCC)与$p$的大小,并证明了存在一个阈值$p_c$,高于该阈值SCC的大小为零。我们数值计算表明,这种转变是非平凡的晶格度小于$4$,并提供了一些分析论证。我们计算数值的临界指数为这个过渡,并确认以前的结果表明,他们定义了一个新的普适性类不同的定向和标准渗流。最后,我们表明,现实世界中的图的过渡可以理解与规则格的随机扰动。单向对图形属性的影响已经是一些数学研究的主题,我们的研究结果表明,这个问题也有有趣的联系与渗流,在统计物理学的经典模型。
2021-03-18 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Epidemic spreading and bond percolation in multilayer networks
研究了多层网络中任意链路数的SIR模型。通过映射到键渗流,我们给出了任意层数的传染病阈值和感染率的解析表达式。这些结果提供了一个精确的预测的传染病阈值的无限局部树状多层网络,和更一般的多层网络的传染病阈值的下界。由两个互连的网络形成的多层网络的情况下,具体研究作为一个功能的层内和跨层的度分布。我们发现,流行阈值强烈依赖于多层结构的度相关性。最后,我们将我们的结果与退火近似的易感-感染-易感(SIS)模型的结果。
2017-02-10 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph