Optimal Network Robustness Against Attacks in Varying Degree Distributions
在不同的度分布,我们研究了最优鲁棒网络对有针对性的攻击节点具有较高的程度。考虑到一个网络往往具有更大的鲁棒性与较小的方差的度分布,我们澄清了最佳的鲁棒性随机正则图在其全面的离散或随机扰动。通过比较它们的鲁棒性度量,我们发现随机正则图对不同度分布的攻击具有最优的鲁棒性。
2023-01-16 physics.soc-ph
Effects of substrate network topologies on competition dynamics
我们研究的竞争动力学,少数者博弈的基础上,赋予各种基板网络结构。我们通过研究系统的波动性和跟随网络的结构来观察网络拓扑结构的影响。衬底结构的拓扑结构显着影响系统的效率所表示的波动性和衬底网络,以放大羊群效应,并导致在大多数情况下的低效率。从领导结构中产生的追随者网络呈现幂律的传入度分布。本研究揭示了少数人博弈中领导力无标度结构的出现,以及博弈者之间的互动对网络化博弈的影响。
2006-08-23 cond-mat.dis-nn physics.soc-ph
Lessons from Three Views of the Internet Topology
网络拓扑在理解网络应用和协议的性能方面起着至关重要的作用。因此,最近有巨大的兴趣,在产生现实的网络拓扑结构。此类工作必须从了解现有网络拓扑开始,如今,现有网络拓扑通常由数量相对较少的数据源组成。在本文中,我们计算了广泛的一组重要特征的互联网AS级拓扑结构提取的三个数据源最常用的研究社区:跟踪路由,BGP和WHOIS。我们发现,跟踪路由和BGP拓扑结构是相似的,但从WHOIS拓扑结构有很大的不同。我们讨论的数据源,从特定的数据汇集机制和由此产生的拓扑视图的属性之间的相互作用。我们发现,在广泛考虑的指标,联合度分布似乎从根本上表征互联网AS拓扑结构:它狭义地定义了其他重要指标的值。我们还介绍了一个评估标准的准确性的拓扑生成器和验证以前的观察,发电机单独复制度分布不能捕捉到的三个拓扑结构中的任何一个的关键拓扑特征的全谱。最后,我们向社区发布输入拓扑数据集,以及我们计算的脚本和输出。这一补充应使研究人员能够根据实际数据验证他们的模型,并根据他们的具体需求更明智地选择拓扑数据源。
2005-08-04 cs.NI physics.soc-ph
A loop enhancement strategy for network robustness
许多实际系统都是无标度网络,由于其普遍存在的拓扑结构,使得它们极易受到攻击。因此,为了提高连通性的鲁棒性,迄今为止已经提出了几种通过增强度-度相关性的边缘重布线方法。事实上,具有正度-度相关性的洋葱状结构对攻击具有最佳鲁棒性。另一方面,最近的研究表明,鲁棒性和循环是密切相关的。因此,我们专注于增强循环作为一种新的方法来提高鲁棒性。在这项工作中,我们提出了边缘重布线方法,并评估其对鲁棒性的影响,通过应用到实际网络。我们所提出的方法是两种类型的重布线在保持度或不调查的影响的程度修改的鲁棒性。数值结果表明,我们提出的方法提高了鲁棒性的水平相同或超过国家的最先进的方法。此外,我们的工作表明,以下两点对于进一步提高鲁棒性更为重要。首先,鲁棒性与循环的关系比度-度相关性更密切。其次,它通过减小最大和最小度之间的差距来显著提高鲁棒性。
2020-12-29 physics.soc-ph
The Internet AS-Level Topology: Three Data Sources and One Definitive Metric
我们计算了一组广泛的互联网AS拓扑结构的特征提取的三个数据源最常用的研究社区:跟踪路由,BGP和WHOIS。我们发现,跟踪路由和BGP拓扑结构是彼此相似的,但从WHOIS拓扑结构有很大的不同。在广泛考虑的指标,我们发现,联合度分布似乎从根本上表征互联网AS拓扑结构,以及狭隘地定义其他重要指标的值。我们讨论的具体的三个数据汇集机制和由此产生的拓扑视图之间的相互作用。特别是,我们将展示如何解释的数据汇集的特殊性,在各自的拓扑结构所产生的联合度分布的差异。最后,我们向社区发布输入拓扑数据集,以及我们计算的脚本和输出。这一补充应使研究人员能够根据实际数据验证他们的模型,并根据他们的具体需求更明智地选择拓扑数据源。
2005-12-24 cs.NI physics.soc-ph
Clarifying How Degree Entropies and Degree-Degree Correlations Relate to Network Robustness
人们经常声称,网络的度分布的熵是其鲁棒性的代理。在这里,我们澄清度分布熵和巨组件的鲁棒性节点删除之间的联系,表明前者只是设置一个下界,后者随机配置的网络时,没有其他网络特性被指定。此外,我们表明,对于遵循相同形式的度分布的固定预期度的网络,度分布熵并不表示鲁棒性。通过对比,证明了剩余度熵与鲁棒性之间存在正单调关系,并给出了对数正态分布下剩余度熵的解析表达式。我们还表明,度-度相关性本身并不表明网络对真实网络的鲁棒性。我们提出了一个调整,如何测量的互信息,更好地封装相关的鲁棒性的结构属性。
2022-09-09 cond-mat.stat-mech cs.SI physics.soc-ph
Network Science approach to Modelling Emergence and Topological Robustness of Supply Networks: A Review and Perspective
由于全球供应链网络(SCN)的日益复杂和相互关联的性质,最近的一系列研究已经应用网络科学方法来建模SCN的增长,并随后分析各种拓扑特征,如鲁棒性。该文件规定:(1)对文献中采用的用于对SCN的拓扑和鲁棒性进行建模的方法进行全面回顾;(2)对各种数据驱动研究中报告的真实世界SCN的拓扑特征进行总结;以及(3)讨论现有网络增长模型的局限性,以真实地表示观察到的SCN拓扑特征。最后,提出了一个新的视角来模仿SCN拓扑结构的实证研究,通过健身为基础的生成网络模型。
2018-03-27 cs.SI physics.soc-ph stat.AP
Bursty Switching Dynamics Promotes the Collapse of Network Topologies
该研究提出由突发行为驱动的时序网络连续时间切换拓扑模型,发现切换动力学可促进网络拓扑崩溃,还会影响随机游走与合作行为,为相关网络动力学研究提供定量框架。
2025-05-18 math-ph math.MP physics.soc-ph
Degree-layer theory of network topology
网络拓扑可以用节点的数量和它们之间的互连来描述。网络中一个节点的度是它与其他节点的连接数,度分布是这些度在整个网络上的概率分布。因此,度是网络拓扑结构的重要结构参数。然而,给定网络中节点的数量和每个节点的度,网络的拓扑结构无法确定。为此,本文提出了网络拓扑的度层理论,对网络拓扑进行了深入的描述。首先,我们提出了度树的概念与广度优先搜索树。所有节点的度是分层的,并且具有层次结构。其次,详细介绍了度层理论。该理论定义了两个新概念。提出了一个指标来定量区分这两种网络拓扑结构。它还可以定量地衡量网络拓扑结构的稳定性所建立的模型机制。给出并证明了一个定理,并由该定理直接导出一个推论。第三,讨论了度层理论在ER随机网络、WS小世界网络和BA无标度网络中的应用,研究了度分布对网络拓扑稳定性的影响。度层理论有助于准确描述网络拓扑结构,为研究两个网络拓扑结构之间的相似性和同构性提供了一个新的出发点。
2014-09-18 cs.SI physics.soc-ph
Dynamic topologies of activity-driven temporal networks with memory
我们提出了具有异构活动和记忆的时间网络的动态缩放,并根据改进的活动驱动网络模型[H. Kim \textit{et al.},欧洲B { \bf 88},315(2015)]。特别是,我们专注于在动态拓扑的时间分辨率和内存的相互作用。通过随机游走(RW)的过程中,我们调查的扩散性能和拓扑结构的变化,随着时间分辨率的增加。我们的结果与记忆的情况下进行比较。基于时间渗流的概念,我们推导出最大集群的动态标度指数和时变网络中RW过程的覆盖率。我们发现,在时间累积网络的时间分辨率决定了网络的有效大小,而内存影响相关的缩放性能的交叉从动态政权的静态。记忆依赖的标度行为的起源是最大集群的动力学,这取决于时间的度分布。最后,我们猜想了动态拓扑的扩展有限尺寸标度模型和时间网络的基本性质,并得到了数值验证。
2018-06-28 cond-mat.dis-nn cond-mat.stat-mech physics.soc-ph
Generation of degree-correlated networks using copulas
复杂网络上的动态过程,如信息传播、创新扩散、连锁故障或传染病传播,都受到其底层拓扑结构的高度影响,例如,度-度相关性。在这里,我们引入连接的概念,以人为地生成随机网络与任意度分布和丰富的先验度度相关(或“关联”)结构。所提出的形式主义和相应的算法的准确性进行了数值验证。导出的网络集成可以系统地部署为适当的零模型,以揭示真实网络的拓扑结构与其上的动态之间的复杂相互作用。
2013-03-02 cs.SI math-ph math.MP
Characterising Steady-State Topologies of SIS Dynamics on Adaptive Networks
流行病学中的疾病意识可以用自适应接触网络来建模,其中疾病动态和网络变化的相互作用通常会为标准模型增加新的阶段(Gross et al. 2006,Shaw et al. 2008),并且在随机模拟中,让网络拓扑稳定下来,可以是静态的(在冻结阶段)或动态的(在地方病阶段)。我们表明,SIS模型,在地方病阶段,这种稳定状态不依赖于初始网络拓扑结构,只对疾病和重新布线参数和网络的链接密度,这是保守的。我们给出了一个分析描述的结构,这种共同发展的网络的感染,通过其稳态度分布。
2012-12-05 nlin.AO physics.soc-ph q-bio.PE
Network Topologies of Financial Market During the Global Financial Crisis
我们通过2008年危机前后的韩国本地金融市场来考虑全球金融危机的影响。我们分析了属于KOSPI(韩国综合股票价格指数)的185只股票的价格,考虑到三个时间段:危机前,危机期间和危机后。利用公司股票价格时间序列之间的互相关系数,由全连通相关网络生成复杂网络。我们从全连通互相关网络中生成阈值网络(TN)、最小生成T(MST)和层次网络(HN)。通过设定互相关系数的阈值,得到阈值网络。我们观察到度分布的幂律在阈值的有限范围内。危机期间阈值网络中最大簇的度分布比其他时期更胖。阈值网络的聚类系数在尺度范围内服从幂律。我们还从全连通相关网络生成最小生成树。与危机前后相比,危机期间的最低工资水平有所下降。危机期间的同表相关系数增加,表明这一时期的等级结构增加。当危机冲击市场时,公司的行为是同步的,它们之间的相关性比正常时期更强。
2013-07-26 physics.soc-ph q-fin.GN
Structural robustness and transport efficiency of complex networks with degree correlation
我们研究了复杂网络的两个属性,对有针对性的节点删除(攻击)的鲁棒性和节点连接的度相关性方面的传输效率的精确解析表达式的数值计算。我们发现,虽然反相关性增强了结构的鲁棒性,对攻击,反相关性显着提高了传输效率的网络正在考虑中。这一发现可能有助于解释为什么现实世界中的一些网络更倾向于选择性相关,而另一些网络则更倾向于选择性相关。
2012-09-21 cs.SI physics.soc-ph
Degree-correlation, robustness, and vulnerability in finite scale-free networks
许多自然发生的网络具有幂律度分布以及非零度相关性。尽管如此,大多数研究分析的鲁棒性随机节点删除和脆弱性有针对性的节点删除只集中在幂律度分布,忽略了度的相关性。这项研究特别关注度相关性对无标度网络的鲁棒性和脆弱性的影响。我们的研究结果证实了纽曼的发现,正度相关性增加了鲁棒性,降低了脆弱性。然而,我们发现具有正度相关性的网络更容易受到随机节点删除的影响,而不是只利用初始节点度知识的有针对性的删除方法。有针对性的删除足以改变网络的拓扑结构,使这种方法不如均匀随机方法有效,除非考虑拓扑结构的变化。这一结果表明了度相关性在某些网络应用中的重要性。
2017-02-15 cs.SI math.CO physics.soc-ph
Evolution of Cooperation on Spatially Embedded Networks
在这项工作中,我们研究了经典的两个人,两个战略的进化游戏的行为网络嵌入在一个欧几里得二维空间与不同种类的度分布和拓扑结构,从规则到随机,和无标度的。使用几个模仿微观动力学,我们研究了上述网络类的全球合作的演变,并发现,特定的拓扑结构具有层次结构和不均匀的程度分布,如阿波罗和网格为基础的网络,是非常有利于合作。空间无标度网络仍然有利于合作,但程度较低。这两类网络通过移动合作区域和缺陷区域之间的边界,增强了所有游戏中相对于标准随机几何图和规则网格的平均合作。这些发现可能是有用的交互结构的设计,保持合作时,代理人被限制在物理二维空间。
2013-07-02 cs.SI physics.soc-ph
Assessing the reliability polynomial based on percolation theory
在本文中,我们研究网络拓扑结构的鲁棒性。我们使用渗流的概念作为测量工具来评估这些系统的可靠性多项式,这些系统可以被建模为一般的非齐次随机图以及无标度随机图。
2017-11-01 math.ST physics.soc-ph stat.AP
Structural robustness of networks with degree-degree correlations between second-nearest neighbors
本研究数值分析次近邻($l=2$)度-度相关随机网络(2-NNCRNs)的鲁棒性,发现相同度分布与$r_1$下,更高$r_2$可提升网络对随机失效及靶向攻击的鲁棒性,为网络鲁棒性优化提供参考。
2024-12-03 physics.soc-ph
Propagation dynamics on networks featuring complex topologies
近年来,随机网络传播现象的解析描述蓬勃发展,然而更多的复杂系统主要通过数值方法进行研究。在本文中,一个平均场描述是用来相干耦合的网络元素(节点,顶点,个人…)的动态。一方面和他们的经常性拓扑模式(子图,群.)另一方面,在具有社团结构的社交网络上的SIS传染病传播模型中,该方法给出了系统时间演化的常微分方程组,以及传染病阈值和平衡点的解析解.所得结果与数值模拟结果非常一致,并在适当的范围内再现了随机网络行为,突出了拓扑结构对过程的影响。最后,它表明,我们的模型预测更高的流行病阈值的聚类结构比等价的随机拓扑结构的情况下,网络的零度相关性。
2010-10-07 cond-mat.stat-mech physics.soc-ph q-bio.PE
Information Theory Perspective on Network Robustness
网络理论中的一个关键挑战是研究网络在面临一系列故障后的鲁棒性。在这项工作中,我们提出了一个动态定义的网络的鲁棒性的基础上信息论,考虑测量的结构变化所造成的网络的组件故障。故障在这里被定义为在序列中定义的时间过程。然后,通过测量序列的每个时间步后的拓扑结构之间的不相似性来评估网络的鲁棒性,提供关于拓扑结构损伤的动态信息。我们彻底分析了该方法在捕获小扰动的效率,同时考虑,度和距离分布。我们发现网络的距离分布在捕获网络结构偏差方面更加一致,因为更好地反映了故障的后果。理论例子和实际网络被用来研究这种方法的性能。
2015-10-30 cond-mat.stat-mech cs.SI physics.soc-ph
Smart Rewiring for Network Robustness
虽然每天都有新形式的攻击出现,以破坏重要的基础设施,但服务提供商也需要制定战略来降低极端故障的风险。在这种情况下,网络科学的工具已被用来评估网络的鲁棒性,并提出弹性拓扑结构的攻击。我们在这里提出了一种新的重新布线的方法来修改网络拓扑结构,提高其鲁棒性,在一系列有针对性的攻击过程中的网络最大的组件的演变的基础上。与以前的策略相比,我们的方法降低了几个数量级的计算工作量,以提高鲁棒性。我们的重新布线还驱动了具有相似度的节点层的形成,同时保持了高度模块化的结构。这种“模块化洋葱状结构”是先前在文献中描述的洋葱状结构的特定类别。我们将我们的重新布线策略应用于世界航空运输网络的未加权表示,并表明通过智能交换约9%的链接,可以实现其整体鲁棒性提高30%。
2013-09-20 cs.SI nlin.AO physics.soc-ph
Network robustness of multiplex networks with interlayer degree correlations
我们研究了多路复用网络的鲁棒性,包括多层不同类型的链接,专注于不同层中的节点的度之间的相关性的作用。我们使用生成函数的形式主义,以解决各种概念的网络鲁棒性相关的多路复用网络,如弹性的普通和相互连接下的随机或有针对性的节点删除,以及boconnectivity。我们发现关联耦合可以以不同的方式影响多重网络的结构鲁棒性。例如,对于最大相关双工网络,巨分支中的所有节点对通过至少两个独立路径连接,并且网络结构对随机故障具有高度弹性。相比之下,反相关双工网络一方面对高度节点的有针对性的攻击具有鲁棒性,但另一方面它们容易受到随机故障的影响。
2014-04-09 cond-mat.stat-mech cs.SI physics.soc-ph
Fractality and degree correlations in scale-free networks
分形无标度网络在经验上已知表现出离散度混合。然而,最近邻节点之间的负度相关是否使无标度网络分形并不明显。在这里,我们研究的可能性,在复杂网络的dispertativity是分形的起源。为此,最大离散(MD)网络的准备,通过重新布线的边缘,同时保持的度序列的初始不相关的无标度网络,保证成为分形通过重新布线的边缘。我们的结果表明,大多数不同拓扑结构的MD网络都不是分形的,这说明分形性并不是导致网络分形性的原因。此外,我们认为,分形的无标度网络需要一个长程排斥相关类似的程度。
2017-01-13 cs.SI physics.soc-ph
Optimizing transport efficiency on scale-free networks through assortative or dissortative topology
我们发现,无标度随机网络上的传输强烈依赖于度相关的网络拓扑结构,而Erd $\ddot{o}$ s-R $\acute{e}$ nyi网络上的传输是不敏感的度相关性。提出了一种通过选择性或分解性拓扑结构调整无标度网络传输效率的方法。我们阐明了无标度网络的独特输运行为是由度的非均匀分布引起的。
2010-03-12 cond-mat.stat-mech physics.soc-ph
Robustness of onion-like correlated networks against targeted attacks
最近,Schneider等人[Proc.Natl. Acad. Sci. USA,108,3838(2011)],使用模拟,具有“洋葱结构”的无标度网络对于有针对性的高度攻击是非常鲁棒的。洋葱结构是一种网络,其中具有几乎相同度的节点连接在一起。受这项工作的启发,我们提出并分析,基于分析的考虑,洋葱状的候选人几乎最佳的结构,同时对随机和有针对性的高度节点攻击。近似最优结构可以看作是一个层次互连的随机正则图,其度和种群由度分布指定。这种网络结构具有极强的度-度相关性,与洋葱结构有着密切的联系。“在推导出一组精确的表达式,使我们能够计算临界渗流阈值和任意类型节点删除的相关网络的巨型分量之后,我们将该理论应用于随机无标度网络的情况,这些网络非常容易受到目标高度节点删除的影响。我们的研究结果表明,这种脆弱性可以显着减少实现这种洋葱式的度-度相关性,而不会破坏几乎完全的鲁棒性,对随机节点删除。我们还详细研究了鲁棒性的增强,由于间接度度的相关性,通过引入一个联合度度概率矩阵,插值之间的不相关的网络结构和洋葱状结构,在这里提出的调整一个单一的控制参数。还确定了最大化同时对随机和有针对性的攻击的鲁棒性的控制参数的最佳值。我们的分析计算支持数值模拟。
2012-03-05 cond-mat.stat-mech cs.SI physics.soc-ph
The influence of the broadness of the degree distribution on network's robustness: comparing localized attack and random attack
网络的稳定性很大程度上受其度分布的影响,特别是受其宽度的影响。具有更宽度分布的网络通常对随机故障更鲁棒,但对局部攻击的鲁棒性较低。为了更好地理解度分布的宽度的影响,我们在这里研究了两个控制宽度的模型,并比较了它们对局部攻击(LA)和随机攻击(RA)的鲁棒性。我们研究分析和数值模拟的情况下,在网络中的度遵循双泊松分布$P(k)=αe^{-λ_1}\frac{λ_1^k}{k!}+(1-α) e^{-λ_2}\frac{λ_2^k}{k!},α\in[0,1]$,和高斯分布$P(k)=A \cdot exp{(-\frac{(k-μ)^2}{2σ^2})}$与归一化常数$A$其中$k\geq 0$。在双泊松分布中,宽度由$α$、$λ_1$和$λ_2$的值控制,而在高斯分布中,宽度由标准差$σ$控制。我们发现,只有$α=0$或$α=1$,即度服从纯泊松分布,LA和RA是相同的,但对于所有其他情况下,网络更容易受到LA相比RA。对于高斯分布,当平均度$μ$固定时,我们发现当$σ^2$小于$μ$时,网络更容易受到随机攻击。然而,当$σ^2$大于$μ$时,网络变得更容易受到局部攻击。对于相互依赖的网络,也显示了类似的定性结果。
2015-05-08 physics.soc-ph
Onion structure and network robustness
在最近的工作[Proc. Natl. Acad. Sci. USA 108,3838(2011)],Schneider等人提出了一种用于网络鲁棒性的新度量,并研究了关于该量的最优网络。对于幂律度分布的网络,优化后的网络具有洋葱结构--高度顶点形成一个度径向递减的核心,并且在同一径向层内有过多的边。在本文中,我们将洋葱结构与具有良好扩展特性(鲁棒网络的另一个特征)的图联系起来,并认为具有较大谱隙(因此具有良好扩展特性)的偏斜度分布的网络通常是洋葱结构的。此外,我们提出了一个生成算法产生的合成洋葱结构的无标度网络,绕过Schneider等人的优化过程。我们验证了我们生成的网络对恶意攻击和随机删除的鲁棒性。
2011-08-09 cs.SI physics.soc-ph
Modularity affects the robustness of scale-free model and real-world social networks under betweenness and degree-based node attack
在本文中,我们研究模型和现实世界的社交网络的模块化如何影响其鲁棒性和节点攻击(删除)策略的有效性的基础上,节点度(ID)和节点介数(IB)。我们建立了Barabasi-Albert模型的网络与不同的模块化的一个新的自组织算法,重新布线链接形成网络的社区结构。我们使用最大连通分量(LCC)跟踪网络的鲁棒性。我们发现,较高的模块化水平降低了模型网络的鲁棒性下的两种攻击策略,即具有较高的社区结构的模型网络显示出更快的LCC破坏时,节点删除。非常有趣的是,我们发现,当模型网络呈现非模块化结构或低模块化时,基于度(ID)的节点攻击策略比基于介数的节点攻击策略(IB)更有效。相反,在模型网络呈现较高模块化的情况下,IB策略显然成为最有效的分割LCC。最后,我们研究了模块化指标(Q)评估的网络结构的模块性如何影响的鲁棒性和攻击策略的有效性在12个现实世界的社交网络。我们发现模块度Q与真实世界社交网络在IB节点攻击策略下的鲁棒性呈负相关(p值< 0.001)。这一结果表明,具有较高模块性(即具有较高社区结构)的真实网络可能对基于betwenness的节点攻击更脆弱。本文的研究结果揭示了模块性和社团结构对网络鲁棒性的作用,对网络中节点攻击策略的选择具有一定的指导意义。
2020-09-09 cond-mat.dis-nn physics.soc-ph
Robustness of skeletons and salient features in networks
真实世界的网络数据集通常包含丰富的复杂拓扑信息。面对这些数据,研究人员经常采用一些方法来提取包含最重要结构或途径的简化网络,有时称为“骨架”或“骨干”。已经开发了许多这样的方法。然而,数据往往是嘈杂或不完整的,有未知数量的缺失或虚假链接。相对而言,很少有人去理解显着网络提取方法在面对噪声或不完整网络时的表现。我们研究这个问题,通过比较两种流行的方法提取的显着特征的变化时,网络受到扰动,无论是删除节点或链接,或随机重新布线的链接。我们的研究结果表明,即使对于嘈杂和不完整的网络数据,也可以准确地推断出骨架的简单全局统计数据,但使用骨架或主干的确切拓扑结构必须具有完整可靠的数据。这些结果还有助于我们理解骨架如何对网络本身的损坏做出反应,就像在攻击场景中一样。
2013-09-15 cs.SI physics.soc-ph
Robustness analysis of bimodal networks in the whole range of degree correlation
我们提出了精确的分析双峰度分布所指定的双峰网络的物理性质,充分考虑到度的度之间的相关性节点连接。相关双峰网络的结构由度相关性的皮尔逊系数唯一确定,保持其度分布固定。在Pearson系数从$-1$到$1$的整个范围内,针对随机失效和基于度的有针对性攻击这两种主要的节点移除方式,解析计算了相关双峰网络的逾渗阈值和巨连通分量分数.还计算了次近邻对的皮尔逊系数,即使最近邻对之间的相关性为负,该系数也总是取正值。从结果中,它被证实的渗流阈值是一个单调递减函数的皮尔逊系数的最近邻对的程度增加从$-1$和$1$的节点删除的类型无关。与此相反,正度相关的双峰网络巨连通分支的节点分数在随机失效的早期迅速减小,而负度相关的双峰网络巨连通分支的节点分数在移除节点分数达到阈值之前一直保持相对较大。从这个意义上说,具有负度相关性的双峰网络比具有正度相关性的网络更能抵抗随机故障。
2016-07-13 cs.SI physics.soc-ph
A network approach for power grid robustness against cascading failures
连锁故障是造成电网大停电的主要原因之一。稳定的供电要求电网拓扑结构的鲁棒性设计。目前,电网结构对电网鲁棒性的影响主要是通过纯粹的拓扑度量来评估的,这无法捕捉电力网络的基本属性,例如根据基尔霍夫定律的潮流分配。本文部署的有效图电阻作为一个度量相关的拓扑结构的网格,其鲁棒性对级联故障。具体而言,有效图电阻被部署为现有电网的网络扩展(通过增加传输线)的度量。基于网络特性的四种策略,研究了优化有效图电阻,从而提高鲁棒性,在一个给定的电网在低计算复杂度。实验结果表明,在电网中存在Braess悖论:在系统中引入额外的线路偶尔会导致电网的鲁棒性下降。本文进一步研究了拓扑结构对Braess悖论的影响,并确定了导致Braess悖论的具体子结构。仔细评估电网拓扑结构的设计和扩展选择,结合本文提供的见解优化了电网的鲁棒性,同时避免了系统中的Braess悖论。
2015-05-23 cs.SI physics.soc-ph
Robustness of cooperation on scale-free networks under continuous topological change
在本文中,我们数值研究了无标度网络中合作集群在囚徒困境中的鲁棒性,其中网络拓扑结构随着节点的不断移除和添加而变化。每一次删除和添加可以是随机的,也可以是有意的。因此,我们有四种不同的策略来改变网络拓扑:随机移除和随机添加(RR),随机移除和优先添加(RP),有针对性的移除和随机添加(TR),以及有针对性的移除和优先添加(TP)。我们发现,合作集群是最脆弱的TR,而他们是最强大的RP,即使是大值的诱惑系数叛逃。网络的度混合模式的影响是不是在网络拓扑结构的连续变化下的合作的鲁棒性的主要因素,这是在静态网络中观察到的情况下有很大的不同。随着合作者所占据的枢纽链接数量的增加,合作集群变得更加强大。我们的研究结果可能会推断出这样一个事实,即在现实世界中,代表一个个体的每个节点都不断地被删除和添加,因此在社交网络中维持全球合作需要大量不同的个体。
2013-11-13 cs.SI physics.soc-ph q-bio.PE
Impact of behavioral heterogeneity on epidemic outcome and its mapping into effective network topologies
Institute for Cross-Disciplinary Physics and Complex Systems (IFISC), CSIC-UIB(跨学科物理与复杂系统研究所);IMT School For Advanced Studies Lucca(卢卡高等研究学院)
本研究提出HeSIR模型,通过双峰方案捕捉行为异质性对流行病动态的影响,并揭示同质性对疫情传播的潜在影响。
2026-01-29 physics.soc-ph q-bio.PE
Enhancing the robustness of scale-free networks
容错性和易受攻击性是复杂网络的两个重要特性,通常用来评价网络的鲁棒性。最近,许多工作一直致力于确定具有最佳鲁棒性的网络设计。然而,很少有人关注的问题,如何提高现有网络的鲁棒性。在本文中,我们提出了一个新的参数α,称为强制参数,以指导过程中逐渐增加新的链接,以提高无标度网络的鲁棒性。直觉,阿尔法< 0 means the nodes with lower degrees are selected preferentially while the nodes with higher degrees will be more probably selected when alpha >0。理论分析和实验结果表明,当α < 0时,网络的攻击生存性明显增强。然后,我们提出了新的策略,以提高网络的鲁棒性。通过大量的实验和比较,我们得出结论,在低度节点之间建立新的链接可以大大增强无标度网络的攻击生存性,而对容错性的影响很小。
2009-05-14 cond-mat.stat-mech cs.NI physics.soc-ph
Threshold for the Outbreak of Cascading Failures in Degree-degree Uncorrelated Networks
在复杂网络中,一个或少数几个节点的故障可能导致级联故障。当这一动态过程停止于稳态时,剩余未失效节点所形成的巨分量的大小可以用来衡量级联失效的严重程度,这对于估计网络的鲁棒性至关重要。本文提出了一种具有局部负载分担机制的级联过载故障模型,并探讨了当发生大规模级联故障时,处于稳定状态的未失效节点不能相互连接形成大连通子网络时的节点容量阈值。给出了度-度不相关网络中该阈值的理论推导,并通过仿真验证了该方法的有效性。该阈值为在网络创建和负载分配时,在有限容量资源的前提下提高网络的鲁棒性提供了指导。因此,该阈值对于分析网络的鲁棒性是有用的和重要的。
2015-06-28 cs.NI cs.SI physics.soc-ph
Speed of complex network synchronization
同步是网络上出现的最常见的动态状态之一。同步收敛的速度为同步系统提供了一个基本的集体时间尺度。在这里,我们研究了有向网络的渐近同步时间的拓扑结构,从完全有序,网格状,完全无序,随机,包括中间,部分无序的拓扑结构。我们扩展了主稳定性函数的方法来量化同步时间。我们发现,同步时间强烈和系统地依赖于网络拓扑结构。特别是,在固定的度,更强的拓扑随机性诱导更快的同步,而在固定的路径长度,同步是最慢的小世界制度中的中间随机性。随机重新连接现实世界的神经,社会和运输网络证实了这一点。
2011-08-01 cond-mat.dis-nn cs.SI nlin.CD