How clustering affects the bond percolation threshold in complex networks
网络中的聚集(非零密度的三角形)如何影响它们的键逾渗阈值的问题在各种学科中都有重要的应用。在这里采用高度聚集的网络建模的最新进展,分析研究的键逾渗阈值。与具有相同度分布和相关结构的未聚类网络中的阈值相比,这些模型网络中三角形的存在导致更大的键渗流阈值(即聚类\emph{increases}流行阈值或网络对随机边缘删除的\emph{decreases}弹性)。
2010-04-16 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Highly Clustered Complex Networks in the Configuration Model: Random Regular Small-World Network
我们提出了一种方法,使一个高度集群的复杂网络的配置模型。利用这种方法,我们生成了高度聚集的随机规则网络,并分析了它们的性质。我们发现,具有适当参数的高度聚集的随机规则网络满足小世界网络的所有条件:连通性,高聚集系数和小世界效应。我们还研究了聚类如何影响随机规则网络中的逾渗阈值。此外,研究了囚徒困境博弈,讨论了集群和度异质性对合作水平的影响。
2019-11-27 cond-mat.stat-mech physics.soc-ph
Network processes on clique-networks with high average degree: the limited effect of higher-order structure
在本文中,我们研究了网络过程的局部结构的影响。我们研究了一个随机图模型,该模型采用了局部团结构,以偏离大多数标准随机图模型的局部树状行为。对于键渗流过程,我们推导出了大爆发的解析近似和临界渗流值。有趣的是,这些推导表明,当一个顶点的平均度是大的,从局部树状结构的偏差的影响是小的。我们的模拟表明,这种对局部集团结构的不敏感性通常已经在平均度低至6的网络中发挥作用。此外,我们表明,不同的行为相比,在以前的作品中发现的树状网络的聚集网络的键渗流几乎可以完全归因于不同的度序列,而不是在聚类结构的差异。最后,我们表明,这些结果也延伸到完全不同类型的动力学,得出类似的结论和模拟的仓本模型上相同类型的集群和非集群网络。
2021-04-30 math.PR physics.soc-ph
Robustness of partially interdependent network formed of clustered networks
聚类或传递性已经在真实网络中被观察到,它对网络结构和功能的影响已经被广泛讨论。这些研究的重点一直是单网络的聚类,而耦合网络的鲁棒性的聚类效果很少受到关注。最近只研究了一对完全耦合网络的聚类情况。在这里,我们推广的研究集群的一个完全耦合的网络对网络的部分相互依赖的网络与集群内的网络组件的研究。我们分析和数值计算,如何集群内的网络,影响相互依赖的网络的渗流特性,包括渗流阈值,巨组件的大小和临界耦合点,一阶相变的变化,二阶相变的网络之间的耦合减少。我们研究了两种类型的聚类:一种是由Newman提出的,在改变聚类的同时平均度保持不变,另一种是由Hackett $et$ $al.$提出的,度分布保持不变。第一种类型的聚类分析和数值处理,而第二个只处理数值。
2013-07-31 cond-mat.stat-mech physics.data-an physics.soc-ph
Relaxation dynamics of maximally clustered networks
我们研究了两种不同的边动力学-双边交换,对应于度保持随机化的配置模型,和单边替换,对应于完全随机化的Erdens-Rényi随机图下的完全聚集网络(最大三角形数)的松弛动力学。我们推导出的度分布,边缘多重分布和聚类系数的时间演化表达式。我们表明,在这两个动力学网络进行连续的相变,其中形成一个巨大的连接组件。我们计算的位置的相变解析使用Erdens-Rényi现象。
2017-08-25 cs.SI physics.soc-ph
Percolation in random graphs with higher-order clustering
逾渗理论可以用生成函数来描述复杂网络的结构特性。这种映射假设网络是局部树状的,并且不包含邻居之间的短程环路。在本文中,我们使用的生成函数制定检查集群网络,包含简单的周期和集团的任何顺序。我们使用自然概括的Molloy-Reed标准,这些网络来描述他们的临界特性,并推导出一个分析描述的巨型组件的大小,提供解决方案的泊松和幂律网络。我们发现,网络包括较大的简单循环的行为越来越像树。Conversley,由较大的集团组成的聚类越来越偏离树状解决方案,尽管行为强烈依赖于度的可伸缩性。
2020-11-20 cond-mat.stat-mech physics.soc-ph
Asymmetric percolation drives a double transition in sexual contact networks
寨卡病毒(ZIKV)具有独特的传播动力学,因为它同时通过蚊子媒介和性接触传播。我们表明,ZIKV传播的这种性成分通过男性和女性之间高度不对称的传染持续时间在网络上诱导了新的过程-据估计,男性的传染时间比女性长10倍-导致性接触网络上的不对称渗透过程。我们精确地解决了随机性接触网络上的非对称渗流的性质,并表明这个过程表现出两个对应于核心-外围结构的流行病转变。这种结构不存在于底层接触网络中,其与随机网络不可区分,并且由于不对称渗透而出现。我们提供了一个精确的分析描述这种双重转变,并讨论了我们的结果在ZIKV流行病的背景下的影响。最重要的是,我们的研究表明,我们目前的ZIKV监测存在偏见,因为风险最高的社区也是最不可能接受检测的社区之一。
2017-06-28 cond-mat.stat-mech physics.soc-ph q-bio.PE
General and exact approach to percolation on random graphs
我们提出了一个全面的和通用的理论框架,研究网站和债券渗流集群和相关的随机图。我们的贡献可以归纳为三个要点。(i)我们引入了一组迭代方程,解决了精确分布的大小和成分的有限大小淬火或随机多型图。(ii)我们定义了一个非常一般的随机图系综,其中包括迄今为止出版的大多数模型,并且还允许对尚未包含在理论框架中的结构特性进行建模。在这个集合上的位点和键渗透是使用概率生成函数在无限大小限制中精确求解的[即,逾渗阈值、巨型(广泛)和小型组件的大小和组成]。还提供了几个例子和应用。(iii)我们的方法可以适用于模型相互依赖的图形-其最显着的特点是通过一个不连续的相变的广泛的组件的出现-在一个同样普遍的方式。我们展示了一个图形如何可以连续地经历一个连续的,然后不连续的相变,初步结果表明,集群增加的幅度在过渡的不连续性。
2015-09-03 cond-mat.stat-mech physics.soc-ph
Exotic phase transitions of k-cores in clustered networks
网络的极大连通子图--巨型$k$ -核,在相变的研究和网络理论的应用中具有重要意义。不同于Erdens-Rényi图和其他随机网络的$k$ -核心出现不连续的$k\ge 3$,我们表明,传递链接(或三元封闭)导致3-核心出现通过单或双相变的不连续和连续的性质。我们还开发了一个$k$的核心计算,包括集群,并提供深入了解如何出现高层次的连接。
2016-10-14 cond-mat.stat-mech cs.SI physics.soc-ph
The impact of the path ensemble on path percolation
Mathematical Institute, University of Oxford(牛津大学数学研究所)
该研究引入广义路径渗流框架,发现有限路由 horizon 下过程粗粒化为平均场渗流,负载熵是网络鲁棒性度量,还识别出路径延长为基础设施故障前兆,明确了微观路由组织对宏观弹性的影响。
2026-08-11 physics.soc-ph
Structural Properties of Networks Grown via an Achlioptas Process
在Achlioptas过程(AP),产生所谓的爆炸渗滤,被介绍后,关于渗滤现象的论文数量一直在爆炸。然而,现有的研究大多只关注相变的本质,而没有适当关注由此产生的网络的结构特性,这构成了本文的主题。我们将AP与随机网络的网络结构进行了比较,通过观察巨型集群中最短路径长度和介数中心性的分布,发现AP使网络的集群程度降低,更加脆弱。这样的结构特征可以通过使用网络结构的快照更直接地看到,并且可以通过AP比随机过程更强烈地抑制大集群的形成来解释。这两个过程之间的结构差异被证明是不太明显的增长网络比静态的。
2014-12-03 cond-mat.dis-nn physics.soc-ph
Exact solutions for models of evolving clustered networks with addition and deletion via age-resolved message passing
School of Computer Science, University of St Andrews(圣安德鲁斯大学计算机学院)
本文提出基于块图的网络演化模型,通过添加m-团和删除顶点,推导出联合度分布主方程的精确闭式解,并利用年龄分辨消息传递获得巨连通分量和渗流阈值,推广了现有模型至任意更替率。
2026-07-20 physics.soc-ph
$K$-selective percolation: A simple model leading to a rich repertoire of phase transitions
我们提出了$K$ -选择渗流过程作为复杂网络中具有特定中间度的节点的迭代移除模型。在该模型中,度为$K$的随机节点被逐个去激活,直到没有更多的度为$K$的节点剩余。在各种合成和现实世界的网络上的巨大的组件大小的非单调响应意味着一个结论,即网络可以通过删除更多的边缘,对这种选择性攻击更强大。在理论上,$K$ -选择性渗流过程表现出丰富的相变,包括混合和连续的双重相变,以及重入相变。值得注意的是,我们在Erdens-Rényi网络上观察到一个类似三临界点的点。我们还研究了简单立方晶格上的一个不连续跃迁,它具有不寻常的序参量涨落和分布,这在其他具有级联过程的渗流模型中是不存在的。最后,我们进行有限尺寸标度分析,以获得临界指数的各种过渡点,包括那些外来的。
2022-01-20 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Symbiotic and antagonistic disease dynamics on networks using bond percolatio
本文利用生成函数的精确方法给出了随机图上键渗流过程的平衡态的一种新的描述。这使我们能够找到两个连续的键渗透过程的巨连通分量(GCC)的预期大小,其中第二个过程的键占据概率由第一个过程创建的GCC内部或外部的节点调制(增加或减少)。在传染病传播的背景下,这相当于两种连续疾病之间的拮抗性部分免疫或协同性部分共感染相互作用。我们研究配置模型网络可调集群。我们发现,第二个应变的紧急进化行为是高度依赖于应变之间的耦合的细节。接触聚集一般减少了第二个菌株的爆发规模相对于非聚集的拓扑结构,但是,积极的聚集性引起的接触反转这一结论的高传染性疾病的动态。
2023-01-19 physics.soc-ph
Belief propagation on networks with cliques and chordless cycles
本文提出结合置信传播与边不相交模体覆盖的方法,推导出有限大小团和无弦环的精确消息传递表达式,用于研究随机和现实网络上的键渗流,显著改进了传统消息传递方法。
2023-01-19 physics.soc-ph
Clustering determines the dynamics of complex contagions in multiplex networks
我们提出了在集群多重网络中的广义复杂传染病的数学分析,为易感染-感染-恢复(SIR)类动力学。该模型旨在理解影响力的扩散,或任何其他传播过程意味着阈值动态,在设置具有显着集群的互连网络。假设传染足够普遍以考虑内容依赖线性阈值模型,其中每个链接类型具有不同的权重(用于传播影响),其可以取决于内容(例如,产品,谣言,政治观点)正在传播。使用生成函数的形式主义,我们确定的条件,概率和期望的大小紧急全球级联。这种分析提供了一个概括以前的方法,特别是在有关的扩散和渗流的问题是有用的。结果表明,网络的聚类系数与其平均度之间存在非平凡的依赖关系。特别是,几个相变示出发生依赖于这些描述符。一般来说,我们的研究结果表明,增加集群的概率降低了全球级联和他们的大小,但这种趋势与平均度的变化。存在着一个平均度,从这个平均度开始,聚集倾向于传染的概率和规模。通过比较多重网络及其单重投影上的复杂传染动力学,我们证明了忽略链接类型和聚合网络层可能会导致关于传染动力学的不准确结论,特别是当层间度的相关性很高时。
2016-08-29 cs.SI physics.soc-ph
Localized attack on clustering networks
聚类网络是复杂网络的一种,其结构和级联过程吸引了众多学者的讨论和研究。主要分析了在局部化攻击下,单簇网络的簇系数对其他各种性能的影响。这些网络模型包括双聚类网络、星状聚类NON和随机规则(RR)聚类ER网络NON,它们至少由两个网络组成,网络之间存在相互依赖关系,网络之间的依赖程度用耦合强度来度量。通过解析和数值计算的方法,研究了网络间耦合强度和聚集系数对渗流阈值、巨组分尺寸、临界耦合点等的影响,其中临界耦合点处的相变行为随着网络间耦合强度的增加而从二级转变为一级.最后,我们研究了两种类型的聚类网络:一种是与双聚类网络相同的网络,其中每个子网络满足相同的度分布,另一种是它们的子网络满足不同的度分布。前一种类型的处理解析和数值,而后者只处理数值。在每一节中,我们比较了根据Shao等人[22]从局部化攻击和随机攻击获得的两个结果。
2016-10-15 cs.SI physics.soc-ph